第 7 章 OptaPlanner Solver

使用 solver 解决规划问题。

以下示例解决了 NQueens 问题：

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

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

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

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

View larger image

根据问题大小和 solver 配置，解析 (Solution) 方法可能需要很长时间。Solver 智能处理可能解决方案的搜索空间，并记住其在技术期间遇到的最佳解决方案。根据多个因素，包括问题大小、Solver 提供的时间、解析器配置等，最佳解决方案 可能 是最佳解决方案。