Class EightPuzzle

java.lang.Object

topics.branchandbound.util.BranchAndBound

topics.branchandbound.EightPuzzle

public class EightPuzzle
extends BranchAndBound

BRANCH AND BOUND PROBLEM: THE PUZZLE

Author:

vicegd

Field Summary

Fields inherited from class BranchAndBound

bestNode, ds, pruneLimit, rootNode

Constructor Summary

Constructors

Constructor	Description
EightPuzzle(topics.branchandbound.HeuristicType heuristicType, int[] board)	Constructor for EightPuzzle objects

Method Summary

Methods inherited from class BranchAndBound

branchAndBound, getBestNode, getRootNode, printSolutionTrace

Methods inherited from class Object

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

Constructor Details

EightPuzzle

public EightPuzzle(topics.branchandbound.HeuristicType heuristicType,
 int[] board)

Constructor for EightPuzzle objects

Parameters:

heuristicType - Type of the heuristic used to solve the problem - Manhattan or WrongPlace

board - Representation of the board for playing the EightPuzzle