N = 25个皇后问题使用香草爬山算法

问题描述

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

解决方法

摘自OptaPlanner文档:

hill climbing

请注意,它找不到最优解,因为它陷入了局部最优之中。

enter image description here

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

tabu search