cusack.hcg.games.pebble.algorithms.deprecated

Class PebblingNumberSuperSkipNoEvens

java.lang.Object

cusack.hcg.graph.algorithm.AbstractAlgorithm<PebbleInstance>

cusack.hcg.games.pebble.algorithms.PebbleAlgorithm

cusack.hcg.games.pebble.algorithms.deprecated.PebblingNumberExhaustiveGeneric

cusack.hcg.games.pebble.algorithms.deprecated.EfficientPebblingNumberExhaustive

cusack.hcg.games.pebble.algorithms.deprecated.PebblingNumberSuperSkip

cusack.hcg.games.pebble.algorithms.deprecated.PebblingNumberSuperSkipNoEvens

All Implemented Interfaces:

AlgorithmInterface<PebbleInstance>

Deprecated.

@Deprecated
public class PebblingNumberSuperSkipNoEvens
extends PebblingNumberSuperSkip

This algorithm may not be correct and is less efficient than the others. The same as the PebblingNumberSuperSkip Algorithm except that this also skips all configurations with an even number of pebbles on one or more vertices.

Author:

Daniel K. Simpson?

Constructor Summary

Constructors

Constructor and Description
PebblingNumberSuperSkipNoEvens() Deprecated.

Method Summary

Modifier and Type	Method and Description
java.lang.String	getResult() Deprecated. Return the result of the algorithm in the context of the problem.
AlgorithmStates	next() Deprecated. Determines the solvability of the currentConfiguration, and sets up the new configuration that will need to be run.

Methods inherited from class cusack.hcg.games.pebble.algorithms.deprecated.PebblingNumberSuperSkip

belowMaximum, computeTemporaryMaxConfiguration, initializeMoreData, initializeTemporaryMaxConfiguration, lowerLeftAdjacentVerticesTempMax, nextConfiguration, tempMaxToBeginning

Methods inherited from class cusack.hcg.games.pebble.algorithms.deprecated.EfficientPebblingNumberExhaustive

argumentFormat, getPebblingNumber, getVersion, parseArguments

Methods inherited from class cusack.hcg.games.pebble.algorithms.deprecated.PebblingNumberExhaustiveGeneric

countsOperations, getCurrentProblemData, getProgressReport, runAlgorithm

Methods inherited from class cusack.hcg.games.pebble.algorithms.PebbleAlgorithm

getPebbleState, getProblemType, initializeData, quit, setPebbleState

Methods inherited from class cusack.hcg.graph.algorithm.AbstractAlgorithm

getNumberOfOperations, getState, isDone, isNotDone, isQuit, setProblemData, setState

Methods inherited from class java.lang.Object

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

Constructor Detail

PebblingNumberSuperSkipNoEvens

public PebblingNumberSuperSkipNoEvens()

Deprecated.

Method Detail

getResult

public java.lang.String getResult()

Deprecated.

Description copied from interface: AlgorithmInterface

Return the result of the algorithm in the context of the problem. i.e. Solvable, Unsolvable, Unknown. This tells more than "Done" or "Not_Done" that is given in the more general sense. This might just be "true" or "false", it might be the encoding of a series of moves, etc.

Specified by:

getResult in interface AlgorithmInterface<PebbleInstance>

Overrides:

getResult in class PebblingNumberSuperSkip

Returns:

the result

next

public AlgorithmStates next()

Deprecated.

Description copied from class: PebblingNumberExhaustiveGeneric

Determines the solvability of the currentConfiguration, and sets up the new configuration that will need to be run.

Overrides:

next in class PebblingNumberExhaustiveGeneric

Returns:

DONE or NOT_DONE. DONE if all configurations of the current pebblingNumber have been checked and is the Pebbling Number of the graph, and NOT_DONE if it needs to be run again.