從一張真的關卡開始
頁面使用 BoxCat 正式 levels.json 裡的關卡。每次移動後,solver 都會從當下盤面重新計算剩餘最佳步數。
看見 BFS 如何找到最短路徑
狀態由玩家位置和排序後的箱子位置組成。BFS 逐層展開,第一次碰到完成盤面的深度就是最短移動步數。
同一個答案來源
同一套 solver 驗證可解性、計算 par,也提供最佳下一步。CI 再用它檢查 100 關、30 個測試與 491 個 assertions。
一個可以親手推箱、逐層觀察 BFS 搜尋,再驗證最佳提示與資料契約的互動實驗室。
頁面使用 BoxCat 正式 levels.json 裡的關卡。每次移動後,solver 都會從當下盤面重新計算剩餘最佳步數。
狀態由玩家位置和排序後的箱子位置組成。BFS 逐層展開,第一次碰到完成盤面的深度就是最短移動步數。
同一套 solver 驗證可解性、計算 par,也提供最佳下一步。CI 再用它檢查 100 關、30 個測試與 491 個 assertions。