org.optaplanner.examples.nqueens.solver.solution

Class CheatingNQueensPhaseCommand

java.lang.Object

org.optaplanner.core.impl.phase.custom.AbstractCustomPhaseCommand<NQueens>

org.optaplanner.examples.nqueens.solver.solution.CheatingNQueensPhaseCommand

All Implemented Interfaces:

org.optaplanner.core.impl.phase.custom.CustomPhaseCommand<NQueens>

public class CheatingNQueensPhaseCommand
extends org.optaplanner.core.impl.phase.custom.AbstractCustomPhaseCommand<NQueens>

Because N Queens is not NP-complete or NP-hard, it can be cheated. For this reason, N queens should not be used for benchmarking purposes.

This class solves any N Queens instance using a polynomial time algorithm (explicit solutions algorithm).

Field Summary

Fields

Modifier and Type	Field and Description
protected org.slf4j.Logger	logger

Constructor Summary

Constructors

Constructor and Description
CheatingNQueensPhaseCommand()

Method Summary

Modifier and Type	Method and Description
void	changeWorkingSolution(org.optaplanner.core.impl.score.director.ScoreDirector<NQueens> scoreDirector)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

logger

protected final transient org.slf4j.Logger logger

Constructor Detail

CheatingNQueensPhaseCommand

public CheatingNQueensPhaseCommand()

Method Detail

changeWorkingSolution

public void changeWorkingSolution(org.optaplanner.core.impl.score.director.ScoreDirector<NQueens> scoreDirector)