我一直试图在我的程序中实现这个http://www.garshol.priv.no/blog/178.html的蛮力部分:http://paste.pound-python.org/show/7107/,但我相对经验不足,而且我碰到了一堵墙。我明白一般算法发生了什么,但我不知道我要去哪里错了。试图实施数独求解器brute foce算法
回答
查看Peter Norvig的python sudoku解决方案。它更加优雅和清晰。 http://norvig.com/sudoku.html
+1打我的链接。 – Abizern 2011-05-24 13:01:19
我已经看到了,但我认为这很难理解。我会再看一次,但目前我更愿意实施一个较少的_well done_蛮力的方法。 – gsdfhsdfhsdfhsdf 2011-05-24 13:13:03
@ Jarvis-Walker将蛮力暴露给C++。 Python更适合优雅。 – Elad 2011-05-24 18:50:31
也许你想尝试implimenting Dancing Links algorithm
更多有关Dancing Links
+1引入了一个我从未听说过的酷算法! – Elad 2011-05-25 17:15:34
- 1. 数独求解器需要Python算法说明
- 2. 数独求解器的算法复杂度(Big-O)
- 3. 试图了解Youtube Leanback实施
- 4. Haskell数独求解器
- 5. 数独求解器bug
- 6. 数独求解方法
- 7. 数独解算器回溯
- 8. 算法来解决数独
- 9. 数独求解器评估函数
- 10. 了解和实施基于力图形布局算法
- 11. 叉/加入数独求解器
- 12. DFS求解数独
- 13. 实施Marching Cube算法?
- 14. 实施例(2^N)算法
- 15. 实施更快的算法
- 16. 使用回溯的数独求解器
- 17. 面试测试:实现解码算法
- 18. 试图了解MD5算法
- 19. 试图解决Codalility算法
- 20. 数独求解器不改变值
- 21. 学习序言,数独求解器
- 22. Java中的并行数独求解器
- 23. 实施算法来计算PI
- 24. 数独求解器无限递归
- 25. 优化数独求解方法
- 26. java数独解算器值不变
- 27. 数独解算器,而不clpfd
- 28. showbranch独立的LibGit2Sharp实施
- 29. 在Java中使用回溯法的数独求解器
- 30. 实施RSA算法的小故障
那么,有什么问题吗?你打的墙是什么? – 2011-05-24 13:17:13