1. 程式人生 > >漢諾塔遊戲規律,讓漢諾塔淪為體力勞動!(後附漢諾塔解法Python原始碼)

漢諾塔遊戲規律,讓漢諾塔淪為體力勞動!(後附漢諾塔解法Python原始碼)

記住這個規律,以後玩漢諾塔基本上就是體力勞動了。

規律:
先小後大,單左雙右,迴圈。

設3個柱子分別是甲,乙,丙,把3根柱子看成一個迴圈,也就是說,甲的右邊是乙,乙的右邊是丙,而丙的右邊則回到甲,同理,甲的左邊就是丙。簡單點,記住丙的右邊是甲,和甲的左邊是丙就行了。
盤子分別是盤1,盤2,盤3,盤4……盤1最小。

按照“單左雙右”的規律,先移動小的,也就是先移動盤1,再移動盤2,盤3,按順序,把能移動的都移動一次,每次移動一步,如果不符合遊戲規則,就移動兩步,還是不符合的話,就找到盤1,重新按照“單左雙右”的規則走,直到完成遊戲。

例:3個盤子,單數,向左走。
1,盤1向左移動一步,到丙柱。
2,盤2向左移動一步,不符合遊戲規則,移動兩步,到乙柱。
3,盤3向左移動一步,不符合遊戲規則,移動兩步,不符合遊戲規則。找到最小的盤1,向左移動一步,移動到乙柱。
4,盤2被盤1壓住,無法移動。盤3向左移動一步,到丙柱。
5,找到最小的盤1,向左移動一步,到甲柱。
6,盤2向左移動一步,不符合遊戲規則,移動兩步,到丙柱。
7,盤3被盤2壓住,無法移動。找到最小的盤1,向左移動一步,到丙柱。
遊戲完成。

原文連結:http://blog.sina.com.cn/s/blog_68507b0a0100onrr.html

附:n層漢諾塔解法的Python原始碼

def move(n, a, b, c):
    if n ==1:
        print(a, '-->', c)
        returnmove(n-1, a, c, b)
    print(a, '-->', c)
    move(n-1, b, a, c)
move(5, 'A', 'B', 'C')

相關推薦

遊戲規律淪為體力勞動解法Python原始碼

記住這個規律,以後玩漢諾塔基本上就是體力勞動了。 規律: 先小後大,單左雙右,迴圈。 設3個柱子分別是甲,乙,丙,把3根柱子看成一個迴圈,也就是說,甲的右邊是乙,乙的右邊是丙,而丙的右邊則回到甲,同理,甲的左邊就是丙。簡單點,記住丙的右邊是甲,和甲的左邊是丙就行了。

H5響應式建站你的網站隨“機”應變

不同的 主動 成本 ima iis 決定 多網站 wid 市場 為什麽那麽多企業選擇了H5響應式網站呢?歸根結底莫過於H5響應式網站為企業帶來了更多的好處。無論是企業或個人都可以直接借助H5自助建站系統,下載適合自己的H5響應式網站模板進行網站的搭建,更加輕松簡便。

北京賽車pk10改單是真是假?有什麽技巧規律和大家分享一些穩贏內幕

應該 我不 沈默 想要 平臺 全部 信息 賺錢 來看 從失敗到成功,有時候僅一步之遙,有時候卻要跨過99到坎;成功需要努力,需要磨練,需要奮鬥,就算是一步之遙,一不小心也會失之千裏;我們都是股市投資的尋路者,追夢人,為成功而來,為成功而執著。讓我們同舟共濟,攜手而行,永不放

【轉】APIJSON接口見鬼去吧

line 介紹 equal 去除 lin lse except 探討 bsp 我: APIJSON,讓接口和文檔見鬼去吧! https://github.com/TommyLemon/APIJSON 服務端: 什麽鬼? 客戶端: APIJSON是啥? 我: APIJSON

摩天都市裡“她”為你遮蔽一切浮華

這寸土寸金的城市裡,能擁有一套房子成了大部分人的一種奢望。摩天都市裡,唯有家,是遮蔽一切浮華的港灣。忙碌完回到家,一款舒適的沙發,能讓全身心都能得到放鬆。不管是休息、看電視、聽音樂還是閱讀,都需要舒服的姿勢。 沙發是家裡的第二張床,作為客廳的中心配置,已成為裝修設計的標配。市場上沙發品類繁多,想要挑到一款稱

每天用兩小時看這些Python資料你從小白到大神

想必有很多人想接觸Python這門程式設計,但資料找的都是相對的零散,並不系統。這裡我向大家提供一個系統的資料方便大家學習。在分享之前。我先來分享一下什麼是Python。畢竟我們想學一門語言,首先我們肯定是先要了解它是不是。有很多想入門的小白想學但又不知道Python是什麼,這真的是很尷尬,拿到了資

【轉】掌握5個職場溝通技巧你成為會說話的人

【轉】掌握5個職場溝通技巧,讓你成為會說話的人! 說明 背景故事 高效溝通是一門技巧 1 牢記溝通目的,不妥協 2 換位思考,為對方考慮 3 說服式的溝通,結論要放在最後 4 激將法

7個Python實戰專案程式碼你分分鐘晉級大神

關於Python有一句名言:不要重複造輪子。 但是問題有三個: 1、你不知道已經有哪些輪子已經造好了,哪個適合你用。有名有姓的的著名輪子就400多個,更別說沒名沒姓自己在製造中的輪子。 2、確實沒重複造輪子,但是在重複製造汽車。包括好多大神寫的好幾百行程式碼,為的是

【譯】Redux 還是 Mobx我來解決你的困惑

array 內容 輸出 htop ace medium 則無 面向對象語言 時間 原文地址:Redux or MobX: An attempt to dissolve the Confusion 原文作者:rwieruch 我在去年大量的使用了 Redux,但我最近都在

就差這2塊錢的安全投入這家企業損失了1977萬

最近一部IP劇《你和我的傾城時光》火了趙麗穎和金瀚這對CP,顏值爆表甜蜜升級。但,這不是安全君今天的主題,其中一場電商促銷大戰才是我們的重點,劇中講到主角厲致誠的服裝公司愛達在520大促活動中遭到黑客攻擊,整個40分鐘的劇情包含從前期預警、中期與黑客對抗等一系列應急過程,最終黑客讓愛達損失了1977萬元!

看完48秒動畫你不敢再登入HTTP網站完整示例程式碼

在我的 單點登入SSO示例程式碼 一文中,強烈不建議部署HTTP的SSO服務站點。 在此寫個基於網路包嗅探的HTTP會話劫持程式,給大家一個直觀的危害性展示。 示例中,我在一臺Mac上登入58同城,被另一臺Windows上的程式劫持。“黑客”檢視我的資訊暢行無阻,還順手改了我的頭像。 先直接上演示動

好嗨喲這5個超牛的資源網站你輕鬆無憂找資源

馬上過年啦!興奮、激動、睡不著?這個時候來點什麼好呢?看個電影,找不到資源;聽個音樂,沒有會員;看個電子書,沒有許可權?這些讓人頭疼的問題,小編今天為大家“出謀劃策”! 分享內容:5個超牛的資源網站 分享目的:幫你找到想要的資源 分享效果:失眠不孤單,旅途不無聊! 乾貨

使用雙引擎kbmmw 的客戶端訪問更方便既給瀏覽器做服務也給桌面程式做服務

前面我們一直都講了如何使用kbmmw smarthttpservice 給客戶端提供REST  服務。主要都是返回給 瀏覽器訪問的,如果我們使用delphi 開發桌面應用,如何使用這些服務呢?其實一切都不是問題,kbmmw 除了 有強大的smartservice,也有強大的smartclient

建立Linux 0.11完整的系統linux 0.11真正轉起來方便大家學習。 中文版權所有: OldLinux論壇 

為了配合Linux 0.11核心工作原理的學習,本章介紹了利用PC機模擬軟體和在實際計算機上執行Linux 0.11系統的方法。其中包括核心的編譯過程、PC模擬環境下檔案的訪問和複製、引導盤和根檔案系統的製作方法以及Linux 0.11系統的使用方法。最後還說明了如何對核心程

好用的辦公郵箱你的工作效率翻倍

自信 ef6 工作 辦公 學習 adb 安全 image bbc 你是否因為工作需要,經常外出談客戶?處理郵件不方便、資料準備不充分、不能及時與客戶溝通等因素導致你的業績不達標。一個好用的辦公郵箱可為你的工作增色不少, 為此小編今日推薦給大家,TOM旗下“隨心郵”產品可讓你

程式設計小工具你的程式設計之路如虎添翼

工欲善其事必先利其器 開發輔助工具能大大提高開發效率 今天給大家總結了一些常用的輔助開發的工具 希望大家能喜歡。 1Notepad++ Notepad++ 程式設計師必備的文字編輯器,軟體小巧高效,支援27種程式語言,通吃C,C++ ,Java ,C#, X

這6款軟體你的工作效率提升90%

隨著網際網路的快速發展,人們在工作生活中對手機和電腦的依耐越來越強。在這樣的生活節奏中,[效率]成為了人們共同關注的話題。老闆想要員工提高工作效率把事情做得又好又快,而員工呢,也想把工作效率提起來,讓自己工作與生活兩不誤。但提升工作效率對大多數人來說,是說起來簡單但做起來卻很

Android開發之神奇的Fading Edge你的View更有層次感

最近在研究Android Framework層原始碼,發現我們對原始碼的理解應該建立在對API的理解之上,如果有一些API你沒用過,那麼即使你在原始碼中見到這個東西都不知道是幹嘛的,更談不上理解了。一直以來我都很想把View的繪製方法draw詳細的走一遍,但是這裡涉及到的細節

擁抱智能商業所有小微企業都成功

政策 驅動 產品推廣 庫存管理 text 改善 12月 常數 分享 擁抱智能商業,讓所有小微企業都成功!3月15日,暢捷通發布年度業績公告,截至2018年12月31日實現收入人民幣4.29億元,年內利潤人民幣1.07億元。暢捷通總裁楊雨春接受筆者專訪,暢談了對市場趨勢的研判

這些HTML、CSS知識點面試和平時開發都需要 No8-No9知識點:媒體操作、構建表單

password 添加屬性 自己 oval 系列 文件上傳 htm color eth 系列知識點匯總 這些HTML、CSS知識點,面試和平時開發都需要 No1-No4(知識點:HTML、CSS、盒子模型、內容布局) 這些HTML、CSS知識點,