Skip to content

oovm/sort-puzzle-rs

Repository files navigation

Sort Puzzle Solver

  • BFS: very very slow
  • A*: slow
  • IDA*: slow
  • random: fast
  • random_greedy: fast
  • DFS: very fast
    • but slow return on bad cases
  • greedy: very very fast
    • but never return on many cases

Todo

  • Check all level of N
  • Better cost function
  • better search strategy

Releases

No releases published

Packages

No packages published

Languages