电脑知识|欧美黑人一区二区三区|软件|欧美黑人一级爽快片淫片高清|系统|欧美黑人狂野猛交老妇|数据库|服务器|编程开发|网络运营|知识问答|技术教程文章 - 好吧啦网

您的位置:首頁技術文章
文章詳情頁

python 實現漢諾塔游戲

瀏覽:101日期:2022-07-04 08:50:43

一、漢諾塔問題

1. 問題來源

問題源于印度的一個古老傳說,大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動一個圓盤。

2. 問題闡述

塔內有三個座A、B、C,A座上有64個盤子,盤子從上到下逐漸變大,最下面的盤子最大。目前要把A座的64個盤子從A座移到C座,并且每次只能移動一個盤子,移動過程中三個座保持大盤子在下,小盤子在上,要求輸出盤子的移動過程。

二、問題解析

1. 解決方法:遞歸方法

2. 解題過程

(1) 將上面63個盤子從A座移到B座

(2) 將最下面的盤子從A座移到C座

(3) 將B座的63個盤子從B座移到C座

三、問題解決

1. 非可視化解決

(1) 代碼實現

’’’ 編程環境:python3.7 win7x64 ’’’def printf(A,C): #盤子移動的輸出格式 print('{} --> {}'.format(A,C))def move(n,A,B,C): if n == 1: printf(A,C) #將最后1個盤子從A座移到C座 else: move(n-1,A,C,B) #將n個盤子從A座借助B座移到C座 printf(A,C) #將最后1個盤子從A座移到C座 move(n-1,B,A,C) #將n個盤子從B座借助A座移到C座N = int(input('請輸入漢諾塔層數:'))move(N,’A’,’B’,’C’)

(2) 有圖有真相

python 實現漢諾塔游戲

2. 可視化解決

(1) 代碼實現

’’’ 編程環境:python3.7 win7x64 ’’’from turtle import *class Stack: def __init__(self): self.items = [] def isEmpty(self): return len(self.items) == 0 def push(self, item): self.items.append(item) def pop(self): return self.items.pop() def peek(self): if not self.isEmpty(): return self.items[len(self.items) - 1] def size(self): return len(self.items)def drawpole_1(k):#畫漢諾塔的底座 up() pensize(10) speed(100) goto(400*(k-1), 100) down() goto(400*(k-1), -100) goto(400*(k-1)-20, -100) goto(400*(k-1)+20, -100)def drawpole_3():#畫出漢諾塔的三個底座 hideturtle()#隱藏 drawpole_1(0)#畫出漢諾塔的底座左 drawpole_1(1)#畫出漢諾塔的底座中 drawpole_1(2)#畫出漢諾塔的底座右def creat_plates(n):#制造n個盤子 plates=[Turtle() for i in range(n)] for i in range(n): plates[i].up() plates[i].hideturtle() plates[i].shape('square') plates[i].shapesize(1,8-i) plates[i].goto(-400,-90+20*i) plates[i].showturtle() return platesdef pole_stack():#制造底座的棧 poles=[Stack() for i in range(3)] return polesdef moveDisk(plates,poles,fp,tp):#把poles[fp]頂端的盤子plates[mov]從poles[fp]移到poles[tp] mov=poles[fp].peek() plates[mov].goto((fp-1)*400,150) plates[mov].goto((tp-1)*400,150) l=poles[tp].size()#確定移動到底部的高度(恰好放在原來最上面的盤子上面) plates[mov].goto((tp-1)*400,-90+20*l)def moveTower(plates,poles,height,fromPole, toPole, withPole):#遞歸放盤子 if height >= 1: moveTower(plates,poles,height-1,fromPole,withPole,toPole) moveDisk(plates,poles,fromPole,toPole) poles[toPole].push(poles[fromPole].pop()) moveTower(plates,poles,height-1,withPole,toPole,fromPole)myscreen=Screen()setup(1200,500) #設置窗口大小drawpole_3() #畫漢諾塔的底座n=int(input('請輸入漢諾塔的層數并回車:'))#輸入漢諾塔的盤子數plates=creat_plates(n)#制造n個盤子poles=pole_stack()for i in range(n): poles[0].push(i)moveTower(plates,poles,n,0,2,1)myscreen.exitonclick()

(2) 有圖有真相

python 實現漢諾塔游戲

以上就是python 實現漢諾塔游戲的詳細內容,更多關于python 漢諾塔游戲的資料請關注好吧啦網其它相關文章!

標簽: Python 編程
相關文章:
主站蜘蛛池模板: 压缩空气检测_气体_水质找上海京工-服务专业、价格合理 | 智成电子深圳tdk一级代理-提供TDK电容电感贴片蜂鸣器磁芯lambda电源代理经销,TDK代理商有哪些TDK一级代理商排名查询。-深圳tdk一级代理 | 二手电脑回收_二手打印机回收_二手复印机回_硒鼓墨盒回收-广州益美二手电脑回收公司 | 线材成型机,线材折弯机,线材成型机厂家,贝朗自动化设备有限公司1 | 便携式高压氧舱-微压氧舱-核生化洗消系统-公众洗消站-洗消帐篷-北京利盟救援 | 卡诺亚轻高定官网_卧室系统_整家定制_定制家居_高端定制_全屋定制加盟_定制家具加盟_定制衣柜加盟 | 精密模具-双色注塑模具加工-深圳铭洋宇通 | sus630/303cu不锈钢棒,440C/430F/17-4ph不锈钢研磨棒-江苏德镍金属科技有限公司 | 高通量组织研磨仪-多样品组织研磨仪-全自动组织研磨仪-研磨者科技(广州)有限公司 | 空气能采暖,热泵烘干机,空气源热水机组|设备|厂家,东莞高温热泵_正旭新能源 | 火锅加盟_四川成都火锅店加盟_中国火锅连锁品牌十强_朝天门火锅【官网】 | LED太阳能中国结|发光红灯笼|灯杆造型灯|节日灯|太阳能灯笼|LED路灯杆装饰造型灯-北京中海轩光电 | 探伤仪,漆膜厚度测试仪,轮胎花纹深度尺厂家-淄博创宇电子 | 污泥烘干机-低温干化机-工业污泥烘干设备厂家-焦作市真节能环保设备科技有限公司 | 超声波焊接机,振动摩擦焊接机,激光塑料焊接机,超声波焊接模具工装-德召尼克(常州)焊接科技有限公司 | 真丝围巾|真丝丝巾|羊绒围巾|围巾品牌|浙江越缇围巾厂家定制 | CCC验厂-家用电器|服务器CCC认证咨询-奥测世纪 | 轴承振动测量仪电箱-轴承测振动仪器-测试仪厂家-杭州居易电气 | 货车视频监控,油管家,货车油管家-淄博世纪锐行电子科技 | 厂房出租-厂房规划-食品技术-厂房设计-厂房装修-建筑施工-设备供应-设备求购-龙爪豆食品行业平台 | 拉曼光谱仪_便携式|激光|显微共焦拉曼光谱仪-北京卓立汉光仪器有限公司 | 冷镦机-多工位冷镦机-高速冷镦机厂家-温州金诺机械设备制造有限公司 | 应急灯_消防应急灯_应急照明灯_应急灯厂家-大成智慧官网 | 数显恒温培养摇床-卧式/台式恒温培养摇床|朗越仪器 | 净化车间_洁净厂房_净化公司_净化厂房_无尘室工程_洁净工程装修|改造|施工-深圳净化公司 | 首页-浙江橙树网络技术有限公司| 塑木弯曲试验机_铜带拉伸强度试验机_拉压力测试台-倾技百科 | Copeland/谷轮压缩机,谷轮半封闭压缩机,谷轮涡旋压缩机,型号规格,技术参数,尺寸图片,价格经销商 CTP磁天平|小电容测量仪|阴阳极极化_双液系沸点测定仪|dsj电渗实验装置-南京桑力电子设备厂 | 柔软云母板-硬质-水位计云母片组件-首页-武汉长丰云母绝缘材料有限公司 | 空冷器|空气冷却器|空水冷却器-无锡赛迪森机械有限公司[官网] | 福兰德PVC地板|PVC塑胶地板|PVC运动地板|PVC商用地板-中国弹性地板系统专业解决方案领先供应商! 福建成考网-福建成人高考网 | 阳光1号桔柚_无核沃柑_柑橘新品种枝条苗木批发 - 苧金网 | 运动木地板厂家,篮球场木地板品牌,体育场馆木地板安装 - 欧氏运动地板 | 环讯传媒,永康网络公司,永康网站建设,永康小程序开发制作,永康网站制作,武义网页设计,金华地区网站SEO优化推广 - 永康市环讯电子商务有限公司 | 测试治具|过炉治具|过锡炉治具|工装夹具|测试夹具|允睿自动化设备 | 定硫仪,量热仪,工业分析仪,马弗炉,煤炭化验设备厂家,煤质化验仪器,焦炭化验设备鹤壁大德煤质工业分析仪,氟氯测定仪 | 3d打印服务,3d打印汽车,三维扫描,硅胶复模,手板,快速模具,深圳市精速三维打印科技有限公司 | 一体化污水处理设备-一体化净水设备-「山东梦之洁水处理」 | sfp光模块,高速万兆光模块工厂-性价比更高的光纤模块制造商-武汉恒泰通 | 污水提升器,污水提升泵,污水提升装置-德国泽德(zehnder)水泵系统有限公司 | 高铝矾土熟料_细粉_骨料_消失模_铸造用铝矾土_铝酸钙粉—嵩峰厂家 |