cusack.hcg.games.pebble.algorithms.deprecated

Class SingleQValueBacktracking

java.lang.Object

cusack.hcg.games.pebble.algorithms.deprecated.SingleQValueGeneric

cusack.hcg.games.pebble.algorithms.deprecated.SingleQValueBacktracking

All Implemented Interfaces:

java.lang.Runnable

Deprecated.

@Deprecated
public class SingleQValueBacktracking
extends SingleQValueGeneric

This algorithm checks to see if a set number of vertices with pebbles will always satisfy the two-pebbling property. By default this algorithm assumes that the numberOfVerticesWithPebbles is equal to the numberOfVertices of the graph. If you want to change this value you can do so using the setNumberOfVerticesWithPebbles method. It works best when run using Check2PebblingAllQValues or Check2PebblingWithThreads. This algorithm uses backtracking to find the next configuration rather than the OrderedKPartitionGenerator

Author:

Aaron Green summer 2015

Constructor Summary

Constructors

Constructor and Description
SingleQValueBacktracking(PebbleInstance p, boolean isExtendedAlready, int pebNum, int q) Deprecated.

Method Summary

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

getViolators, isCurrentConfigSolvable, run

Methods inherited from class java.lang.Object

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

Constructor Detail

SingleQValueBacktracking

public SingleQValueBacktracking(PebbleInstance p,
                                boolean isExtendedAlready,
                                int pebNum,
                                int q)

Deprecated.