cusack.hcg.games.pebble.algorithms.deprecated

Class EfficientPebblingNumberExhaustive

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

All Implemented Interfaces:

AlgorithmInterface<PebbleInstance>

Direct Known Subclasses:

EfficientPebblingNumberNoEvens, PebblingNumberSuperSkip

Deprecated.

@Deprecated
public class EfficientPebblingNumberExhaustive
extends PebblingNumberExhaustiveGeneric

This Exhaustive algorithm iterates through every possible pebbling configuration to determine the Pebbling Number, but skips those configurations that contain a vertex that already has enough pebbles on it to automatically say that the graph is solvable.

Author:

Daniel K. Simpson

Constructor Summary

Constructors

Constructor and Description
EfficientPebblingNumberExhaustive() Deprecated.

Method Summary

Modifier and Type	Method and Description
java.lang.String	argumentFormat() Deprecated. Describe how the argument(s) to the algorithm should be formatted, if applicable.
int	getPebblingNumber() Deprecated.
java.lang.String	getResult() Deprecated. Return the result of the algorithm in the context of the problem.
double	getVersion() Deprecated. Mostly for use in comparing results from previous versions of algorithms, and/or so we can know whether or not data in the database is based on an older version of the algorithm.
void	parseArguments(java.lang.String args) Deprecated. Sends a string that the user can enter to the algorithm.

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

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

EfficientPebblingNumberExhaustive

public EfficientPebblingNumberExhaustive()

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 PebbleAlgorithm

Returns:

the result

getVersion

public double getVersion()

Deprecated.

Description copied from interface: AlgorithmInterface

Mostly for use in comparing results from previous versions of algorithms, and/or so we can know whether or not data in the database is based on an older version of the algorithm. Start with "return 1.0". Go up by whatever increments you like (e.g. 1.1, 1.2, etc. or 1, 2, 3, etc.)

Returns:

getPebblingNumber

public int getPebblingNumber()

Deprecated.

parseArguments

public void parseArguments(java.lang.String args)

Deprecated.

Description copied from interface: AlgorithmInterface

Sends a string that the user can enter to the algorithm. The string will be in whatever format the user enters. Implementation can assume this method is called after the problem data has been set. Throw an exception if different arguments are required.

argumentFormat

public java.lang.String argumentFormat()

Deprecated.

Description copied from interface: AlgorithmInterface

Describe how the argument(s) to the algorithm should be formatted, if applicable.

Returns: