oovm / sort-puzzle-rs

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