題目：http://poj.org/problem?id=2286
井字型的盤面，共24格，擺放1、2、3各8個
可以使用的行動是往某個方向「抽動」一格，讓那排往特定方向輪動
目標是讓中間八格的數字一樣
輸出一種步數最少並字典序最小的方案
並且報告中間是哪一種數字八個一樣…(我在這WA了超久，我以為是輸出步數)
程式碼：http://codepad.org/KrDgnk6a
其實就是一道【IDA*】基礎題
清楚簡明教程請參考：http://www.4ucode.com/Study/Topic/1689492
沒有留言:
張貼留言