6パズルの解法:BFS行列を使用したアプローチ

from queue import Queue def solve_puzzle(initial_state): # 目標の配置 goal_state = [[1, 2, 3], [4, 5, 6], [7, 8, None]] # 移動の方向（上、下、左、右） directions = [(0, -1), (0, 1), (-1, 0), (1, 0)] # 初期状態をキューに追加 queue = Queue() queue.put((initial_state, [])) while not queue.empty(): >>More