關於類近puzzle玩法的......
希望高人出手相助指點
不便公開code........PM plz~
神秘二代 發表於 2013-11-24 14:24


Rush Hour?

TOP

回復 3# 神秘二代

連點樣solve個problem都未有idea? 咁點寫program?

TOP

Not quite sure if i got your game correct... is this like this:

http://en.wikipedia.org/wiki/15_puzzle

TOP

Check if you can formulate your solution in this form:

http://www.cs.sjsu.edu/~stamp/cv/papers/rh.pdf

If yes, either Dijkstra's algorithm or IDA* search will be able to help search the solution.

TOP

i think the key point is, h will changed in every state, and due to duplicate number, h are not accu ...
神秘二代 發表於 2013-11-27 21:42


dynamic programming is to optimize a solution rather than a solution itself?

TOP