Skip to content

Latest commit

 

History

History
22 lines (16 loc) · 985 Bytes

README.md

File metadata and controls

22 lines (16 loc) · 985 Bytes

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