Kids Slide Puzzle(滑動(dòng)拼圖 Slide Puzzle)

喜歡玩滑塊游戲嗎？對(duì)自己的智力有信心嗎？滑動(dòng)拼圖 Slide Puzzle讓你發(fā)揮出你的智慧，讓你頭暈?zāi)垦５母杏X(jué)，趕緊來(lái)試試吧！

滑動(dòng)拼圖游戲簡(jiǎn)介

《滑動(dòng)拼圖 Slide Puzzle》是一款適合兒童的簡(jiǎn)單拼圖游戲，孩子們?cè)谕鏄?lè)的同時(shí)培養(yǎng)了他們大腦的想象力和創(chuàng)造力，當(dāng)他們解決了一個(gè)困難時(shí)，會(huì)得到一個(gè)有趣的圖片作為獎(jiǎng)勵(lì)，這樣能刺激他們的想象力和自信心。 

滑動(dòng)拼圖游戲風(fēng)格

-古典風(fēng)格：喜歡玩多層次的每個(gè)世界。 
-時(shí)間試用風(fēng)格：解決時(shí)間之前完成拼圖。 
-選擇你的照片風(fēng)格：一個(gè)自由的風(fēng)格，在這里你選擇的難度，電路板尺寸照片（照片用您的相機(jī)或從您的畫(huà)廊中選擇其一）。玩自己的照片！

滑塊拼圖中的秘密

滑塊拼圖就是類似下圖中的游戲：

大家都玩過(guò)吧，規(guī)則就不多說(shuō)了。玩了幾把，每次玩到下面這種情況總是完成不了，拼了好長(zhǎng)時(shí)間也不行，我就郁悶了，還以為自己智商不夠呢，后來(lái)查了查才知道，這種情況是不可能完成的。

什么原因呢?原因是打亂次序時(shí)的算法有問(wèn)題，打亂的方法是隨機(jī)挑選兩個(gè)方塊交換次序，經(jīng)過(guò)多次交換之后，徹底打亂，但是，這樣的算法必然會(huì)產(chǎn)生一半無(wú)解的情況！

為什么這樣打亂不行呢？

下面我們來(lái)看看：

如果把每個(gè)方塊按順序排下來(lái)寫成一個(gè)數(shù)列像上面兩個(gè)圖就是12345678*（*為空白）和12345687*

它們有什么本質(zhì)的區(qū)別呢？

對(duì)，就是奇偶性！

線性代數(shù)里學(xué)過(guò)，逆序數(shù)為奇數(shù)的為奇數(shù)列，反之為偶數(shù)列。

什么是逆序呢？ 當(dāng)數(shù)列中較小的數(shù)字位置在較大數(shù)字的后方時(shí)，就是逆序。

當(dāng)我們每次橫向滑動(dòng)一個(gè)方塊時(shí)

如將：1 2 3     移成： 1 2 3

      4 5 6            4 5 6 

      7 8 *            7 * 8

數(shù)列由12345678*變?yōu)?234567*8（把*看做不影響數(shù)列），那么我們橫向移動(dòng)方塊并不會(huì)引起數(shù)列次序的變化。

如果是縱向移動(dòng)的話

如將：1 2 3     移成： 1 2 3

      4 5 6            4 * 6 

      7 * 8            7 5 8

數(shù)列會(huì)由1234567*8變?yōu)?234*6758，我們會(huì)發(fā)現(xiàn)12345678的逆序數(shù)為0，12346758的逆序?yàn)?，它們都是偶數(shù)列，我們可以把12346758看作是由數(shù)列12345678中5和6交換，然后5和7交換，這倆次交換后得到的，而根據(jù)線性代數(shù)里的一個(gè)定理：數(shù)列中任意交換兩個(gè)數(shù)的次序，奇偶性必發(fā)生改變。所以，縱向移動(dòng)總是可以看成數(shù)列由兩次交換得到的，并不會(huì)改變奇偶性。

綜合上面兩點(diǎn)，可以得出結(jié)論：在3x3的拼圖中（只要是奇數(shù)x奇數(shù)的都適用），無(wú)論怎么移動(dòng)，都不會(huì)改變數(shù)列的奇偶性。

這就解釋了為什么由12345687*（奇數(shù)列）怎么移動(dòng)不到12345678*（偶數(shù)列）。