【題目描述】15數碼問題(Puzzle15.cpp/c/pas)uva 10181

“呵呵，你真以為這世上有無所不能的神？實話告訴你，很久以前，宇宙中的幾大黑暗勢力就在你們星球上通過創立各種宗派收羅信眾，并暗中挑動了不計其數的宗派戰爭以收割你們人類的生命力(命源)。所謂的創世神傳說，也不過是我們在遠古時代就布局拋給你們的誘餌而已。當然我們比他們要仁慈，像他們那種通過戰爭來收割生命力(命源)的低級手段就像殺雞取卵一樣愚蠢，但再愚蠢，也比不過你們彼此殘殺數十萬年而不醒悟的愚蠢。看到這道15謎問題了嗎，當你解開它，你就會知道我們的來歷了。”所謂的守護者在吸收了贏來的魔法石上足夠的能量后，對修羅王說。

15數碼問題是在一個4×4的方格棋盤上，將數字1，2，3，…，14，15以任意順序置入棋盤的各個方格中，空出一格，通過有限次移動，把一個給定的初始狀態變成目標狀態，如圖所示。移動規則是：每次只能在空格周圍的四個數字中任選一個移入空格。可以證明的是，一共16！的初始狀態中，有一半是不可能移成目標狀態的。

【輸入格式】

第一行為一個整數Ｎ，表示有Ｎ組數據，隨后是Ｎ組4×4的棋盤初始狀態描述。

【輸出格式】

若在５０步內不能完成，輸出“This puzzle is not solvable.”，否則輸出步數如樣例所示。其中R，L，U和D分別代表左，右，上和下。

【輸入樣例】

2

2 3 4 0

1 5 7 8

9 6 10 12

13 14 11 15

13 1 2 4

5 0 3 7

9 6 10 12

15 8 11 14

【輸出樣例】

LLLDRDRDR

This puzzle is not solvable.

總結

以上是生活随笔為你收集整理的15数码 java,15数码问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。