cusack.hcg.games.pebble.algorithms

Class EfficientPebbleAlgorithm

java.lang.Object

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

cusack.hcg.games.pebble.algorithms.PebbleAlgorithm

cusack.hcg.games.pebble.algorithms.EfficientPebbleAlgorithm

All Implemented Interfaces:

AlgorithmInterface<PebbleInstance>

Direct Known Subclasses:

BacktrackingSolvabilitySomewhatEfficient, CheckReachabilityAllVertices, CheckReachabilityByConvertingToDirectedGraphs, IsReachableShortestPebblePathAaronModified, IsReachableShortestPebblePathAaronOriginal, IsSolvableMergePebblesOriginal, IsSolvablePurePebbles, IsSolvableShortestPath, IsSolvableShortestPebblePath, IsSolvableShortestPebblePathAaron, IsSolvableSomewhatExhaustiveEfficient, MergePebbles, WeightFunctionCheck

public abstract class EfficientPebbleAlgorithm
extends PebbleAlgorithm

Constructor Summary

Constructors

Constructor and Description
EfficientPebbleAlgorithm()

Method Summary

Modifier and Type	Method and Description
boolean[]	getCovered()
java.lang.String	getCurrentProblemData()
void	initializeMoreData() Called by initializeData which is called by setPuzzleData.
abstract void	reinitializeMoreData() If resetWithThesePebbles is called, what else needs to be reinitialized before the algorithm can be run? This is supposed to be much more efficient than calling initializeMoreData.
void	resetWithThesePebbles(int[] newPebbles) Use this method if you want to run another configuration of pebbles on the same graph and you want reset which vertices are covered.
void	resetWithThesePebbles(int[] newPebbles, boolean[] covered) Use this method if you want to run another configuration of pebbles on the same graph but you want to also set which vertices are already covered.

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

getPebbleState, getProblemType, getProgressReport, getResult, 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

Methods inherited from interface cusack.hcg.graph.algorithm.AlgorithmInterface

argumentFormat, countsOperations, getVersion, parseArguments, runAlgorithm

Constructor Detail

EfficientPebbleAlgorithm

public EfficientPebbleAlgorithm()

Method Detail

initializeMoreData

public void initializeMoreData()

Description copied from class: PebbleAlgorithm

Called by initializeData which is called by setPuzzleData. It should initialize data in the subclass that needs it.

Specified by:

initializeMoreData in class PebbleAlgorithm

getCurrentProblemData

public java.lang.String getCurrentProblemData()

Returns:

A string representation of the current state of the problem data. This should be in the same format as it was passed in to setProblemData, but updated to give the current state based on the algorithm progress so far. The idea is that this can be used to show the progress of the algorithm by some GUI (or in text form, I suppose).

getCovered

public boolean[] getCovered()

resetWithThesePebbles

public void resetWithThesePebbles(int[] newPebbles,
                                  boolean[] covered)

Use this method if you want to run another configuration of pebbles on the same graph but you want to also set which vertices are already covered.

Parameters:

newPebbles -

covered -

resetWithThesePebbles

public void resetWithThesePebbles(int[] newPebbles)

Use this method if you want to run another configuration of pebbles on the same graph and you want reset which vertices are covered.

Parameters:

newPebbles -

reinitializeMoreData

public abstract void reinitializeMoreData()

If resetWithThesePebbles is called, what else needs to be reinitialized before the algorithm can be run? This is supposed to be much more efficient than calling initializeMoreData. The idea is that the graph didn't change, but the data did, so we only need to reinitialize some things.