Skip to content

A java program that solves the Eight Puzzle problem using five different search algorithms.

Notifications You must be signed in to change notification settings

shaniadicen/eight-puzzle-search

Repository files navigation

Eight Puzzle

A java program that solves the Eight Puzzle problem using five different search algorithms.

Problem

The 8 puzzle consists of eight numbered, movable tiles set in a 3x3 frame. One cell of the frame is always empty thus making it possible to move an adjacent numbered tile into the empty cell. The following shows a sequence of legal moves from an initial board to the goal board.

image

The goal is to change the initial configuration into the goal configuration.

System Design

Pipeline Tasks

  • Add Blind Search
  • Fix code structure
  • Add in package
  • Code cleanup

Resources

8 Puzzle Java
8 Puzzle A* Search
8 Puzzle