第 7 章 使用 OptaPlanner solver

使用解决方案解决计划问题。

以下示例解决了 NQueens 问题：

    NQueens problem = ...;
    NQueens bestSolution = solver.solve(problem);

    NQueens problem = ...;
    NQueens bestSolution = solver.solve(problem);

在本例中，solve （） 方法将返回 NQueens 实例，每个 Queen 分配到一个 Row。

图 7.1. 用于 8ms 中 Four Queens Puzzle 的最佳解决方案(Also a Optimal Solution)

View larger image

solve (Solution) 方法可能需要很长时间，具体取决于问题大小和 solver 配置。Solver 智能地通过可能的解决方案搜索空间，并记住在解决过程中遇到的最佳解决方案。根据很多因素，包括问题大小、Solver 配置等因素、解决者配置等，最佳解决方案 可能是或 可能不是最佳 解决方案。