Skip to content

lemtea8/15puzzle

Repository files navigation

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)

About

Simple 15 puzzle solver written in C++

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published