【python】 turtle實現漢諾塔游戲動畫過程

import turtle class Stack: #面向對象，定義一個類def __init__(self):self.items = []def isEmpty(self):return len(self.items) == 0def 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_3():t = turtle.Turtle()def drawpole_1(k):t.up()t.pensize(10)t.speed(100)t.goto(400*(k-1), 300)t.down()t.goto(400*(k-1), -100)drawpole_1(0)drawpole_1(1)drawpole_1(2) def creat_plates(n): #按照輸入的n來畫出盤子個數plates=[turtle.Turtle() for i in range(n)]for i in range(n):plates[i].up()plates[i].shape("square")plates[i].shapesize(1,20-i)plates[i].goto(-400,-90+20*i)plates[i].showturtle()return plates def pole_stack(): #這里運用棧來控制一次只能搬動一個盤子并且遞歸poles=[Stack() for i in range(3)]return poles def moveDisk(plates,poles,fp,tp): #搬動盤子mov=poles[fp].peek()plates[mov].goto((fp-1)*400,300)plates[mov].goto((tp-1)*400,300)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)n=int(input("請輸入漢諾塔的層數并回車:\n")) myscreen=turtle.Screen() myscreen.setup(1700,800) drawpole_3() plates=creat_plates(n) poles=pole_stack() for i in range(n):poles[0].push(i) moveTower(plates,poles,n,0,2,1) myscreen.exitonclick()

運行結果

總結

以上是生活随笔為你收集整理的【python】 turtle实现汉诺塔游戏动画过程的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。