adamaaronson / adamaaronson/swordsmith

Fix backjumping on seeded grids

未關閉
#12 0 則留言 0 個 reaction 已指派 0 人 在 GitHub 檢視
bug
主要語言
Python
星號
29
分支
4
PR 合併指標
30 天內沒有已合併 PR

描述

Currently, the backjumping algorithm jumps back to the most recently filled slot that crosses the failed slot. However, this seems to cause issues, especially in seeded grids. The slot-choosing heuristic can basically partition the grid into multiple unrelated sections, and then the backjumping algorithm can sometimes bounce back and forth between these sections, undoing them repeatedly for no reason. This might be an inherent flaw with backjumping (and might require some dynamic approach), but there is probably some improvement to the current algorithm that would make it better.

e.g. try filling the 15xjja grid with MinlookBackjumpFiller. It fills small words in the middle first, then tends to switch off repeatedly between different corners, undoing each other because they were filled more recently than the small words in the middle.

貢獻指南

這個儲存庫沒有索引到貢獻指南

評估

這個 Issue 還沒有評估資料。

把新 issue 寄到你的電子郵件信箱

精選適合新手參與的 GitHub issue 摘要。