Skip to content

Latest commit

 

History

History
14 lines (13 loc) · 465 Bytes

README.md

File metadata and controls

14 lines (13 loc) · 465 Bytes

15 puzzle solver

An 15 puzzle solver using IDA* algorithm with Manhattan distance as heuristic to find optimal solution.

Test inputs:

a~f stands for 10~15, 0 stands for the blank tile

  • 2348170c56ab9def (15 moves)
  • 51309af4d7b826ec (25 moves)
  • 1f3452d8a70b96ec (30 moves)
  • 12345dc8796eba0f (33 moves)
  • 1f345dc8796eab20 (44 moves)
  • 0bd45c329671af8e (50 moves)
  • 58d9ebc1324a70f6 (56 moves)
  • 38abfe7951024c6d (58 moves)
  • cbfed67a13248095 (64 moves)