OptaPlanner distribution 6.1.0.Final

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

java.lang.Object
  extended by org.optaplanner.examples.nqueens.solver.solution.CheatingNQueensPhaseCommand
All Implemented Interfaces:
CustomPhaseCommand

public class CheatingNQueensPhaseCommand
extends Object
implements 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
protected  org.slf4j.Logger logger
           
 
Constructor Summary
CheatingNQueensPhaseCommand()
           
 
Method Summary
 void changeWorkingSolution(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(ScoreDirector scoreDirector)
Specified by:
changeWorkingSolution in interface CustomPhaseCommand

OptaPlanner distribution 6.1.0.Final

Copyright © 2006-2014 JBoss by Red Hat. All Rights Reserved.