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

“呵呵，你真以為這世上有無(wú)所不能的神？實(shí)話告訴你，很久以前，宇宙中的幾大黑暗勢(shì)力就在你們星球上通過(guò)創(chuàng)立各種宗派收羅信眾，并暗中挑動(dòng)了不計(jì)其數(shù)的宗派戰(zhàn)爭(zhēng)以收割你們?nèi)祟惖纳?命源)。所謂的創(chuàng)世神傳說(shuō)，也不過(guò)是我們?cè)谶h(yuǎn)古時(shí)代就布局拋給你們的誘餌而已。當(dāng)然我們比他們要仁慈，像他們那種通過(guò)戰(zhàn)爭(zhēng)來(lái)收割生命力(命源)的低級(jí)手段就像殺雞取卵一樣愚蠢，但再愚蠢，也比不過(guò)你們彼此殘殺數(shù)十萬(wàn)年而不醒悟的愚蠢。看到這道15謎問(wèn)題了嗎，當(dāng)你解開它，你就會(huì)知道我們的來(lái)歷了。”所謂的守護(hù)者在吸收了贏來(lái)的魔法石上足夠的能量后，對(duì)修羅王說(shuō)。

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

【輸入格式】

第一行為一個(gè)整數(shù)Ｎ，表示有Ｎ組數(shù)據(jù)，隨后是Ｎ組4×4的棋盤初始狀態(tài)描述。

【輸出格式】

若在５０步內(nèi)不能完成，輸出“This puzzle is not solvable.”，否則輸出步數(shù)如樣例所示。其中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.

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。