3.7. N クィーン

ドメインモデルの作成

適切なドメインモデルを使用すると、プランニングの問題をより簡単に理解し、解決することができます。

以下は、n クィーンの例のドメインモデルです。

public class Column {

    private int index;

    // ... getters and setters
}

public class Row {

    private int index;

    // ... getters and setters
}

public class Queen {

    private Column column;
    private Row row;

    public int getAscendingDiagonalIndex() {...}
    public int getDescendingDiagonalIndex() {...}

    // ... getters and setters
}

探索空間の計算

Queen インスタンスには Column (例: 0 は列 A、1 は列 B​) および Row (例: 0 は行 0、1 は行 1​) が含まれます。

列と行をもとに、昇順の対角線、および降順の対角線を計算することができます。

列と行のインデックスは、チェスボードの左上隅から数えています。

public class NQueens {

    private int n;
    private List<Column> columnList;
    private List<Row> rowList;

    private List<Queen> queenList;

    private SimpleScore score;

    // ... getters and setters
}

解の求め方

1 つの NQueens インスタンスには Queen インスタンスの一覧が含まれています。これが Solution 実装として提供され、Solver が解決して読み出します。