【问题标题】:N = 25 Queens problem. using the vanilla hill-climbing algorithmN = 25 皇后问题。使用香草爬山算法
【发布时间】:2020-09-15 00:03:47
【问题描述】:

有没有人知道使用香草爬山算法将 N 个皇后问题解决为 {N = 25} 的好方法?

【问题讨论】:

  • 您的问题是什么?爬山是一个很好的方法,所以你的问题似乎是自我回答的。 (另外,既然是第一个问题,请看How to Ask

标签: algorithm artificial-intelligence computer-science n-queens


【解决方案1】:

来自OptaPlanner 文档:

请注意,它没有找到最优解,因为它陷入了局部最优。

适用于 25 个皇后的 YMMV,但您可能希望通过将其转换为禁忌搜索来改进它:

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2016-12-13
    • 2021-02-02
    • 1970-01-01
    • 2013-01-31
    • 1970-01-01
    • 1970-01-01
    • 2020-06-22
    相关资源
    最近更新 更多