org.optaplanner.examples.nqueens.solver.solution

Class CheatingNQueensPhaseCommand

java.lang.Object

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

All Implemented Interfaces:

org.optaplanner.core.impl.phase.custom.CustomPhaseCommand

public class CheatingNQueensPhaseCommand
extends Object
implements org.optaplanner.core.impl.phase.custom.CustomPhaseCommand

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

Methods

Modifier and Type	Method and Description
void	changeWorkingSolution(org.optaplanner.core.impl.score.director.ScoreDirector 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 scoreDirector)

Specified by:

changeWorkingSolution in interface org.optaplanner.core.impl.phase.custom.CustomPhaseCommand