Skip to content

Latest commit

 

History

History
27 lines (19 loc) · 572 Bytes

File metadata and controls

27 lines (19 loc) · 572 Bytes

Sliding Puzzle

Final project for AI class (Prof. Frasconi Paolo) at the University of Florence.
Solves 8 and 15 puzzle with:

  • A*
  • IDA*
  • Weighted A*
  • BFS (Only 8 puzzle)
  • Iterative DLS (Only 8 puzzle)

and heuristics:

  • Manhattan
  • Misplaced

N.B: Goal state at bottom right position.


Compiled jar (requires Java 7)


ScreenShot

TODO:

  • Input problem by user