Advent of code

◂ 15 décembre 2024 ▸

  Warehouse Woes : Déplacer des caisses façon sokoban, mais avec des caisses prenant deux places en largeur.

##########  …  ###

##.#...OO#  …  O.#

#O#O.....O  …  ..#

#..O.O.O..  …  #O#

#.....O.OO  …  OO#

##########  …  ###

<v><v><>  …  

>^><<>vv  …  

1. code_part_1_2.py
2. code_part1_simple_affichageConsole.py
3. code_part2_affichageConsole.py
4. diff_adaptationAlgo_2_PourPartie_1.diffy
5. diff_optimPushingHorizontally.diffy
6. affichage_console_partie1.png
7. affichage_console_partie2.png
8. Visualisation superbe sur YouTube ⬀ En 3D avec images réalistes et faite par Paul Bonsma

from time import sleep

PRINT_MOVES = True

with open("input.txt", 'r', encoding='utf-8') as f:
    lines = [line[:-1] for line in f.readlines()]

sep = lines.index("")
grid = [list(line) for line in lines[:sep]]
instructions = ''.join(lines[sep+1:])

DIRECTIONS = {'>':(1,0), '<':(-1,0), 'v':(0,1), '^':(0,-1)}

y = next(y for y,line in enumerate(grid) if '@' in line)
x = grid[y].index('@')


##### AFFICHAGE dans la console #####
GREEN, BLUE, RED, RED_BG, DARKG, YELLOW, ORG, ORG_BG, PURP, PURP_BG, BOLD, BLACK_BG, RESET, INVISIBLE, LIGHTG, LIGHTG_BG, CYAN_BG = [ '\033[' + s + 'm' for s in 
'34    32    31   41      90     93      33   43      35    45       01    40        0      08         37      47         46'.split()] 
MOVE_TOPLEFT, CLEAR, CLEAR_UP, CLEAR_MOVE = '\033[H', '\033[J', '\033[1J', '\033[2J'  # CLEAR = '\033[3J' # deletes all buffer
def print_grid(grid, clear_screen = False, subtitle=None):
    REPLACEMENTS = { '@': PURP_BG + PURP + chr(9664) + chr(9654) + RESET,     # (9668+9658, 9686+9687)
                     '#': BLACK_BG + BOLD + '##' + RESET,
                     '.': INVISIBLE + '..' + RESET,
                     'O': LIGHTG + ORG_BG + '▒░' + RESET,   #'O': YELLOW + ORG_BG + '▏' + RESET + ORG_BG + '▕' + RESET,
                    }
    if clear_screen:
        text =  MOVE_TOPLEFT + CLEAR
    else:
        text = ''
    for y,line in enumerate(grid):
        text += ''.join(REPLACEMENTS.get(c,c) for c in line) + '\n'
    if subtitle:
        text = text + subtitle + '\n'
    print(text)
    sleep(0.1)

print_grid(grid, True, 'starting soon…')
sleep(.7)


##### DÉBUT ALGO #####
for i,instruction in enumerate(instructions):
    depl_x, depl_y = DIRECTIONS[instruction]
    nx, ny = x + depl_x, y + depl_y
    while grid[ny][nx] == 'O':
        nx, ny = nx + depl_x, ny + depl_y
    if grid[ny][nx] == '.':
        grid[ny][nx] = 'O'      # if no box, the 'O' will be overwritten later if no box
        grid[y][x] = '.'
        x, y = x + depl_x, y + depl_y
        grid[y][x] = '@'
    if PRINT_MOVES:
        print_grid(grid, True, f"{i+1}/{len(instructions)}")


if not PRINT_MOVES:   # always print once at the end
    print_grid(grid)


print("Réponse partie 1:",  sum( 100*y + x
                                 for y in range(len(grid))
                                 for x in range(len(grid[0]))
                                 if grid[y][x] == 'O' )  )