十步萬度官方版v3.2

《十步萬度官方網(wǎng)站版》是一款燒腦類休閑益智類手機(jī)游戲，游戲主要玩法是，你只能點(diǎn)十次， 但卻要引發(fā)蝴蝶效應(yīng)最后達(dá)到10000度，折看起來有些不可思議，但是確實(shí)可以做到，發(fā)揮你的聰明才智，快來體驗(yàn)吧！

游戲簡(jiǎn)介

【或許嬰兒玩得比你好！】

28種模式可選，每種模式都可以不斷挑戰(zhàn)極限達(dá)到最高的度數(shù)。

數(shù)十種精美的蝴蝶扇動(dòng)著翅膀向你展示蝴蝶效應(yīng)的奇妙，一個(gè)微小的差別可能就會(huì)造成很大的不同。

因?yàn)椤妒�字迷陣》太過難了，甚至比《太極迷陣》難，所以我做完的時(shí)候良心發(fā)現(xiàn)，我應(yīng)該做個(gè)另外的游戲，所以就有了《十步萬度》，這是一款可以比智力也可以比運(yùn)氣的游戲。有時(shí)候你甚至?xí)�發(fā)現(xiàn)，運(yùn)氣比智力重要，或許嬰兒玩得比你好！

游戲試玩視頻

【玩家評(píng)價(jià)】

良心游戲，怒給五星。

兩分鐘不到過兩關(guān)，然后在第三關(guān)卡了一個(gè)小時(shí)。

很簡(jiǎn)單的游戲，一個(gè)紅包的錢就能消磨大量時(shí)間。

第一次讓我有"我在努力的蠢著"的感覺。

試過最后面的關(guān)卡，特別喜歡連續(xù)轉(zhuǎn)動(dòng)時(shí)的音效。

雖然還沒全通關(guān)，但是希望更新的時(shí)候可以出一些新的難度，比如像出bug時(shí)少幾個(gè)轉(zhuǎn)動(dòng)的指針。

不說了，我繼續(xù)蠢著去了。

游戲萬步攻略

在論壇里有幾個(gè)程序跑出了10000度的最優(yōu)解，但似乎還沒人跑出更難的題的一些解。所以我寫了一個(gè)c++程序，把所有非隨機(jī)題的解都求了出來。

寫這個(gè)程序的原因是，之前一個(gè)Math Fans群里的大佬跟我討論了這個(gè)游戲，并提出了一個(gè)算法的優(yōu)化思路，利用了一個(gè)很巧妙的結(jié)論。說實(shí)在我之前也沒有注意到這個(gè)結(jié)論，但事實(shí)上這個(gè)結(jié)論是對(duì)的，而且可以讓搜索速度變快很多。

這個(gè)結(jié)論表述如下：

十步萬度的最終局面、總度數(shù)只和每個(gè)圈的點(diǎn)擊次數(shù)有關(guān)，而跟點(diǎn)擊它們的順序無關(guān)。也就是說，如果我先點(diǎn)圈a再點(diǎn)圈b，跟先點(diǎn)圈b再點(diǎn)圈a的結(jié)果是一模一樣的。

是不是有點(diǎn)違反直覺？但經(jīng)過一些嘗試就能發(fā)現(xiàn)，確實(shí)是這樣的。這個(gè)結(jié)論有一個(gè)嚴(yán)謹(jǐn)而巧妙的證明。有興趣的同學(xué)可以思考一下。

根據(jù)上面這個(gè)定理，整個(gè)搜索空間就降了很多，即使對(duì)于最難的問題（15步20000度那題），總的搜索量也只有C(30+15-1, 15)，約為2299億。c++實(shí)現(xiàn)的代碼能做到在i7上單線程5秒內(nèi)搜1億步，所以求解時(shí)間不長(zhǎng)。

最后求出的最優(yōu)解如下：

10步1000度：最優(yōu)解2070

10步3000度：最優(yōu)解4410

10步3500度：最優(yōu)解4320

10步4000度：最優(yōu)解5040

10步4500度：最優(yōu)解6480

10步5000度：最優(yōu)解6570

10步6000度：最優(yōu)解6930

10步6100度：最優(yōu)解6390

10步6200度：最優(yōu)解6390

10步6300度：最優(yōu)解7740

10步6400度：最優(yōu)解5670（無法過關(guān)）

10步7000度：最優(yōu)解8100

10步8000度：最優(yōu)解5940（無法過關(guān)）

10步8300度：最優(yōu)解10530

10步8500度：最優(yōu)解7830（無法過關(guān)）

10步9000度：最優(yōu)解7380（無法過關(guān)）

10步10000度：最優(yōu)解10800

15步11000度：最優(yōu)解8820（無法過關(guān)）

15步13000度：最優(yōu)解12060（無法過關(guān)）

15步14000度：最優(yōu)解9000（無法過關(guān)）

15步15000度：最優(yōu)解14130（無法過關(guān)）

15步16000度：最優(yōu)解13410（無法過關(guān)）

15步18000度：最優(yōu)解17100（無法過關(guān)）

15步20000度：最優(yōu)解17280（無法過關(guān)）

可以看到有很多關(guān)卡中最優(yōu)解比要求還要低，因此這些關(guān)卡是無解的。

有了上述的算法思路，有興趣的同學(xué)應(yīng)該不難把它實(shí)現(xiàn)出來并且搜索出每關(guān)的最優(yōu)方案。當(dāng)然如果有必要的話，我可以把我的程序和最優(yōu)方案在這里公開給大家參考。