重排九宮是一個古老的單人智力游戲。據(jù)說重排九宮起源于我國古時由三國演義故事
“關羽義釋曹操”而設計的智力玩具“華容道”，后來流傳到歐洲，將人物變成數(shù)字。原始
的重排九宮問題是這樣的：將數(shù)字1～8按照任意次序排在3´ 3 的方格陣列中，留下一個空
格。與空格相鄰的數(shù)字，允許從上，下，左，右方向移動到空格中。游戲的最終目標是通過
合法移動，將數(shù)字1～8 按行排好序。在一般情況下，重排n2宮問題是將數(shù)字1～n2-1 按照
任意次序排在n´ n的方格陣列中，留下一個空格。允許與空格相鄰的數(shù)字從上，下，左，右
4 個方向移動到空格中。游戲的最終目標是通過合法移動，將初始狀態(tài)變換到目標狀態(tài)。
標簽：
三國
上傳時間：
2015-12-30
上傳用戶：極客
