Skip to Content

java

warning: Creating default object from empty value in /data/drupal-6.38/modules/taxonomy/taxonomy.pages.inc on line 33.

8-Puzzle Solver

8-Puzzle Solver

This applet is another heuristic search exercise that solves the classic 8-puzzle from a given initial state. Unlike the A* search with a given area of terrain, the search space for this problem is an expansion of all possible states. From any given parent state, each possible move is a child node.

A* Search Algorithm

A* Search Algorithm

This applet is a demonstration of the A* search algorithm. The Pythagorean distance from the avatar to the goal point is used as the heuristic value.

Syndicate content


by Dr. Radut