标签: c# algorithm search sudoku hill-climbing
我需要创建一个程序(在C#中)以使用Random Restart Hill Climbing解决Sudoku,并将操作员切换为两个字段的值。数独的起始解决方案将始终为每个字段分配一个值(从1到n n),其中n n的每个矩形子网格中的每个数字仅在其中出现一次。
现在我有两个问题:
如何确定数据的下两个字段以用于爬山算法?
我什么时候重启爬山算法? (/如何确定(本地)最大值已经达到,没有比当前解决方案更好的优势了?)
如果有人能帮我解决这个问题,我们将不胜感激。
最好的问候。