這一關真的有解嗎?

一個可以親手推箱、逐層觀察 BFS 搜尋,再驗證最佳提示與資料契約的互動實驗室。

從一張真的關卡開始

頁面使用 BoxCat 正式 levels.json 裡的關卡。每次移動後,solver 都會從當下盤面重新計算剩餘最佳步數。

看見 BFS 如何找到最短路徑

狀態由玩家位置和排序後的箱子位置組成。BFS 逐層展開,第一次碰到完成盤面的深度就是最短移動步數。

同一個答案來源

同一套 solver 驗證可解性、計算 par,也提供最佳下一步。CI 再用它檢查 100 關、30 個測試與 491 個 assertions。