随机重启爬山(数独 - 切换字段值)

时间:2016-06-02 09:50:10

标签: c# algorithm search sudoku hill-climbing

我需要创建一个程序(在C#中)以使用Random Restart Hill Climbing解决Sudoku,并将操作员切换为两个字段的值。数独的起始解决方案将始终为每个字段分配一个值(从1到n n),其中n n的每个矩形子网格中的每个数字仅在其中出现一次。

现在我有两个问题:

  1. 如何确定数据的下两个字段以用于爬山算法?

  2. 我什么时候重启爬山算法? (/如何确定(本地)最大值已经达到,没有比当前解决方案更好的优势了?)

  3. 如果有人能帮我解决这个问题,我们将不胜感激。

    最好的问候。

0 个答案:

没有答案