cusack.hcg.games.pebble.algorithms.deprecated

Class EfficientPebblingNumberNoEvens

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.EfficientPebblingNumberNoEvens

All Implemented Interfaces:

AlgorithmInterface<PebbleInstance>

Deprecated.

@Deprecated
public class EfficientPebblingNumberNoEvens
extends EfficientPebblingNumberExhaustive

This algorithm may not be correct. It is efficient though. This is essentially the same algorithm as the EfficientPebblingNumberExhaustive except that in this algorithm any configuration with an even number of pebbles on a vertex is skipped.

Author:

Daniel K. Simpson?

Constructor Summary

Constructors

Constructor and Description
EfficientPebblingNumberNoEvens() 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.EfficientPebblingNumberExhaustive

argumentFormat, getPebblingNumber, getVersion, parseArguments

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

countsOperations, getCurrentProblemData, getProgressReport, initializeMoreData, 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

EfficientPebblingNumberNoEvens

public EfficientPebblingNumberNoEvens()

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 EfficientPebblingNumberExhaustive

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.