标签： performance search a-star sudoku
我想用A *搜索来解决数独游戏，因为它的速度非常快。我用回溯和广度优先搜索编写了代码。所有搜索都太慢了。当我给出了一个艰难的数独谜题时，需要大约10分钟来解决。太慢了。 A *搜索具有线性时间复杂度，而且非常棒 只是提示如何选择＆＃39; h＆＃39;并且＆＃39; g＆＃39; 什么是最好的启发式？