OJ Board

Oh... my IDA* gets TLE... :wink: Manhattan distance isn't very good in some cases......

What good heuristics do you guys have? How long does your program take to solve the following cases?
12
1 11 12 10 9 8 7 6 5 4 3 2
16
9 11 12 10 5 8 7 6 13 4 3 2 1 14 15 16
28
1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...

I need some problem that use evaluation function,but it doesn't use search(a search problem)...
I find some search problem with evaluation function or Heuristic Search,just like 15-puzzle
but I need others(such as DP,or ...

thanks...

I use DFS to find the key for the encryption,but I got WA!
I can't find any mistake in my code,who can give me some test?
I really need help.