Kids Slide Puzzle(滑動拼圖 Slide Puzzle)

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

滑動拼圖游戲簡介

《滑動拼圖 Slide Puzzle》是一款適合兒童的簡單拼圖游戲，孩子們在玩樂的同時培養(yǎng)了他們大腦的想象力和創(chuàng)造力，當他們解決了一個困難時，會得到一個有趣的圖片作為獎勵，這樣能刺激他們的想象力和自信心。 

滑動拼圖游戲風格

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

滑塊拼圖中的秘密

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

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

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

為什么這樣打亂不行呢？

下面我們來看看：

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

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

對，就是奇偶性！

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

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

當我們每次橫向滑動一個方塊時

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

      4 5 6            4 5 6 

      7 8 *            7 * 8

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

如果是縱向移動的話

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

      4 5 6            4 * 6 

      7 * 8            7 5 8

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

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

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