UVA1343 The Rotation Game

題目大意 如圖所示形狀的棋盤上分別有8個1、2、3，要往A～H方向旋轉棋盤，使中間8個方格數字相同。圖（a）進行A操作後變爲圖（b），再進行C操作後變爲圖（c），這正是一個目標狀態（因爲中間8個方格數字相同）。要求旋轉次數最少。如果有多解，操作序列的字典序應儘量小。 題目解析 本題是一個典型的狀態空間搜索問題。本題採用IDEA*算法，詳見代碼。 #include<cstdio> #include<

>>阅读原文<<