Algorithm
Development Kit 1.0

Package algs.model.problems.eightpuzzle

Defines the Game Tree example implementing the EightPuzzle, the canonical example used throughout the Path Finding chapter to show how A*star search works.

See:
          Description

Class Summary
BadEvaluator Bad evaluation function.
EightPuzzleNode Represents a node in the Eight-Puzzle space.
GoodEvaluator Better evaluation function, as drawn from Nilsson, p.
SlideMove Slide a numbered tile from (r,c) to (r', c').
WeakEvaluator Weak evaluation function, as drawn from Nilsson, p.
 

Package algs.model.problems.eightpuzzle Description

Defines the Game Tree example implementing the EightPuzzle, the canonical example used throughout the Path Finding chapter to show how A*star search works.


Algorithm Development Kit 1.0

This code supports the Algorithms in a Nutshell book, published by O'Reilly Media, Inc. in November 2008. Please visit the book web page to learn of any changes to the code repository or to record a potential defect.