BZOJ 1085: [SCOI2005]騎士精神 IDA* 估價函數

Descriptionc++ 　　在一個5×5的棋盤上有12個白色的騎士和12個黑色的騎士， 且有一個空位。在任什麼時候候一個騎士都能按照騎 士的走法（它能夠走到和它橫座標相差爲1，縱座標相差爲2或者橫座標相差爲2，縱座標相差爲1的格子）移動到空 位上。 給定一個初始的棋盤，怎樣才能通過移動變成以下目標棋盤： 爲了體現出騎士精神，他們必須以最少的步 數完成任務。web Inputsvg 　　第一行

>>阅读原文<<