漢諾塔

有些公司拓展培訓(xùn)會玩這類游戲，或者小孩子也有玩的，之前我總結(jié)過發(fā)到了網(wǎng)上，現(xiàn)在重新總結(jié)并完整的整理下，供大家娛樂。學(xué)過程序開發(fā)的都知道漢諾塔當(dāng)然是用遞歸算法來解決，但遞歸算法不適合人腦。我們玩的就是簡單暴力，傻瓜式操作。

基本規(guī)則是，三根柱子之間一次只能移動一個(gè)圓盤，小圓盤上不能放大圓盤。

漢諾塔有些變種，比如柱子的個(gè)數(shù)可能3個(gè)，4個(gè)，5個(gè)，但顯然柱子越少越難，所以一般還是用3個(gè)。圓盤一個(gè)或兩個(gè)太簡單了，一般是3個(gè)或以上，圓盤移動的規(guī)則有些變種是圓盤只能移動到相鄰的柱子上，不能跨柱子移動，這個(gè)同樣也有規(guī)律，大家可以自己想解法。

為了便于通用理解，我們采用如下規(guī)則：

三個(gè)柱子，每個(gè)柱子有任意個(gè)圓盤，大圓盤不能壓在小圓盤上，一次移動一個(gè)圓盤，圓盤可以從最左邊直接移動中間的柱子，也可以直接移動到最右邊的柱子。至于最終三個(gè)如果全部移動到第三個(gè)柱子(最右邊那個(gè))上，我們認(rèn)為成功（當(dāng)然全部移動到中間的柱子上也可以認(rèn)為成功，但我們?yōu)榱送ㄓ眯灾徽J(rèn)定全部移動到最右邊的柱子上是成功）。

第一步，我們看一下圓盤的個(gè)數(shù)，按照奇左偶右的口訣進(jìn)行（左的意思是第一次向左移動最小圓盤，最小圓盤不動，任意走一步，再向左移動最小圓盤，接著再最小圓盤不動，任意走一步，如此往復(fù)，如果向左移動到頭了，就直接移動到最右邊的柱子上，把柱子當(dāng)成圓圈來處理。右的意思和向左的規(guī)律一樣，只是移動方向相反）。其實(shí)做起來很簡單，但可能有些人第一次看不明白，我們拿三個(gè)圓盤的漢諾塔詳細(xì)一步一步圖解下。

如上圖，三個(gè)圓盤，奇數(shù)個(gè)，所以按口訣的話是向左移動（確定好方向后，后面操作的時(shí)候一直向左）。什么意思呢，就是最上面最小的那個(gè)圓盤，眼睛要盯緊它，第一步肯定只能動它，我們把它向左移動。問題來了，向左沒有柱子，怎么移啊，我們要把這些柱子想象成循環(huán)的圓圈，所以向左移，其實(shí)是把它移動到最右邊第三個(gè)柱子上，開始移動。

移動完最小圓盤，接下來隨便走一步，但一定不能動這個(gè)最小圓盤(也就是說最小圓盤按口訣走一次之后不能再動)，但是大家發(fā)現(xiàn)了，隨便走一步且不能動最小圓盤，有且只有一步可走，我們走一步。

接下來再走最小圓盤，向左走一步(在最開始時(shí)候我們已經(jīng)根據(jù)圓盤個(gè)數(shù)奇偶性確定了移動方向，所以后面一直走這個(gè)方向)

接下來最小圓盤不動，再任意走一步（其實(shí)有且只有一步可走）

接下來最小圓盤向左走一步

最小圓盤不動，任意走一步（顯然有且只有一步）

最小圓盤向左走一步（左邊到頭了，循環(huán)移，意思就是移到最右邊）

上圖已經(jīng)顯示祝賀我們，我們成功了！

我們用了最小的步數(shù)成功移動，而且毫無壓力。

下面我們可以練習(xí)三個(gè)柱子四個(gè)圓盤（四個(gè)圓盤為偶數(shù)，按口訣最小圓盤向右移動，移一下停一下），三個(gè)柱子五個(gè)圓盤（五個(gè)圓盤奇數(shù)個(gè)，按口訣最小圓盤向左移動，其實(shí)和三個(gè)圓盤規(guī)律一樣，只不過步數(shù)多）的情況，如果你很快走出來了，那么你已經(jīng)掌握了這個(gè)辦法。

回到文章開頭，如果我不想三個(gè)全移動到最右邊，只想全移動到最中間的柱子呢，顯然，把口訣改成奇右偶左就行了。至于開頭的一些變種的漢諾塔的玩法，萬變不離其宗，大家可以自己總結(jié)規(guī)律。

謝謝大家閱讀到最后。