Python 一步一步教你用pyglet制作汉诺塔游戏

目录

汉诺塔游戏

1. 抓取颜色

2. 绘制圆盘

3. 九层汉塔

4. 绘制塔架

5. 叠加圆盘

6. 游戏框架

 

汉诺塔游戏

汉诺塔（Tower of Hanoi），是一个源于印度古老传说的益智玩具。这个传说讲述了大梵天创造世界的时候，他做了三根金刚石柱子，并在其中一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门将这些圆盘从下面开始按大小顺序重新摆放在另一根柱子上，并规定在小圆盘上不能放大圆盘，同时在三根柱子之间一次只能移动一个圆盘。当盘子的数量增加时，移动步骤的数量会呈指数级增长，圆盘数为n时，总步骤数steps为2^n - 1。

n = 64， steps = 2^64 - 1 = 18446744073709551616 ≈ 1.845 x 10^19

汉诺塔问题是一个递归问题，也可以使用非递归法来解决，例如使用栈来模拟递归过程。这个问题不仅是一个数学和逻辑问题，也是一个很好的教学工具，可以用来教授递归、算法和逻辑思考等概念。同时，汉诺塔游戏也具有一定的娱乐性，人们可以通过解决不同规模的汉诺塔问题来挑战自己的智力和耐心。

1. 抓取颜色

本篇将展示如何用python pyglet库制作这个小游戏，首先在上图中抓取出需要用到的颜色RGB值，每种颜色画一个矩形块：

Rectangle(x, y, width, height, color=color)

代码：

import pygletwindow = pyglet.window.Window(800, 500, caption='汉诺塔')
pyglet.gl.glClearColor(1, 1, 1, 1)
batch = pyglet.graphics.Batch()Color = (182,128,18),(25,65,160),(56,170,210),(16,188,78),(20,240,20),(240,240,20),(255,128,20),(240,20,20),(245,60,138)class Rect:def __init__(self, x, y, color=(0,0,0), width=180, height=60):self.rect = pyglet.shapes.Rectangle(x, y, width, height, color=color, batch=batch)@window.event
def on_draw():window.clear()batch.draw()rectangle = [None]*9
for i,color in enumerate(Color):rectangle[i] = Rect(110+i//3*200, 120+i%3*100, color)pyglet.app.run()

2. 绘制圆盘

圆盘用矩形加2个半圆表示，半圆用扇形控件绘制：

Sector(x, y, radius=R, angle=pi, start_angle=-pi/2, color=color)

注意圆盘类中的矩形的宽度和坐标需要调整，整个圆盘类的宽度是矩形宽度加2倍扇形半径，圆盘的中心是矩形的中心而不是矩形左下角。

import pygletwindow = pyglet.window.Window(800, 500, caption='汉诺塔')
pyglet.gl.glClearColor(1, 1, 1, 1)
batch = pyglet.graphics.Batch()pi = 3.141592653589793
Color = (182,128,18),(25,65,160),(56,170,210),(16,188,78),(20,240,20),(240,240,20),(255,128,20),(240,20,20),(245,60,138)class Bead:def __init__(self, x, y, width=180, height=60):self.sec1 = pyglet.shapes.Sector(x+width/2-height/2, y, radius=height/2, angle=pi, start_angle=-pi/2, color=Color[5], batch=batch)self.sec2 = pyglet.shapes.Sector(x-width/2+height/2, y, radius=height/2, angle=pi, start_angle=pi/2, color=Color[5], batch=batch)self.rect = pyglet.shapes.Rectangle(x-width/2+height/2, y-height/2, width-height, height, color=Color[1], batch=batch)@window.event
def on_draw():window.clear()batch.draw()ead1 = Bead(window.width/2, window.height/2)pyglet.app.run()

3. 九层汉塔

叠加多个圆盘，绘制出汉诺塔的样子：

代码：

import pygletwindow = pyglet.window.Window(800, 500, caption='汉诺塔')
pyglet.gl.glClearColor(1, 1, 1, 1)
batch = pyglet.graphics.Batch()pi = 3.141592653589793
Color = (182,128,18),(25,65,160),(56,170,210),(16,188,78),(20,240,20),(240,240,20),(255,128,20),(240,20,20),(245,60,138)class Disk:def __init__(self, x, y, color=(0,0,0), width=200, height=20):self.sec1 = pyglet.shapes.Sector(x+width/2-height/2, y, radius=height/2, angle=pi, start_angle=-pi/2, color=color, batch=batch)self.sec2 = pyglet.shapes.Sector(x-width/2+height/2, y, radius=height/2, angle=pi, start_angle=pi/2, color=color, batch=batch)self.rect = pyglet.shapes.Rectangle(x-width/2+height/2, y-height/2, width-height, height, color=color, batch=batch)assert(width>height and x-width/2+height/2>0)@window.event
def on_draw():window.clear()batch.draw()x, y = window.width/2, window.height/2
width, height = 200, 40
disk = []
for i in range(9):disk.append(Disk(x, y+height*(i-4), Color[i], width=width-20*(i-1), height=height))pyglet.app.run()

4. 绘制塔架

把圆盘变簿(高度换成厚度)，再加一条粗直线(直线的宽度等于圆盘的厚度)表示出“竖杆”，就画出叠放的架子来：

        self.pole = pyglet.shapes.Line(x, y, x, y+height, width=thickness, color=color)
        self.disk = Disk(x, y, color=color, width=width, height=thickness)

代码：

import pygletwindow = pyglet.window.Window(800, 500, caption='汉诺塔')
pyglet.gl.glClearColor(1, 1, 1, 1)
batch = pyglet.graphics.Batch()pi = 3.141592653589793
Color = (182,128,18),(25,65,160),(56,170,210),(16,188,78),(20,240,20),(240,240,20),(255,128,20),(240,20,20),(245,60,138)class Disk:def __init__(self, x, y, color=(0,0,0), width=200, height=20):self.sec1 = pyglet.shapes.Sector(x+width/2-height/2, y, radius=height/2, angle=pi, start_angle=-pi/2, color=color, batch=batch)self.sec2 = pyglet.shapes.Sector(x-width/2+height/2, y, radius=height/2, angle=pi, start_angle=pi/2, color=color, batch=batch)self.rect = pyglet.shapes.Rectangle(x-width/2+height/2, y-height/2, width-height, height, color=color, batch=batch)assert(width>height and x-width/2+height/2>0)class Hann:def __init__(self, x, y, color=(0,0,0), width=220, height=300, thickness=20):self.pole = pyglet.shapes.Line(x, y, x, y+height, width=thickness, color=color, batch=batch)self.disk = Disk(x, y, color=color, width=width, height=thickness)@window.event
def on_draw():window.clear()batch.draw()pole1 = Hann(window.width/2-250, 100)
pole2 = Hann(window.width/2, 100, color=Color[0])
pole3 = Hann(window.width/2+250, 100, color=Color[1])pyglet.app.run()

5. 叠加圆盘

把多个圆盘叠加磊在塔架上，圆盘数至少为2。 注意Color颜色列表共有9种颜色，Color[i%8+1]只取后8种颜色，Color[0]仅用于塔架的涂色。

Hann类中各控件的坐标计算有点复杂，以下方案可以解决问题但未必是最佳方案：

        self.x, self.y = x, y
        self.width = width
        self.height = (height-thickness*2)/order
        self.step = (width-thickness)/(order+1)
        self.beads = []
        self.coordinates = []
        for i in range(order):
            self.coordinates.append([self.x, self.y+(i+1)*self.height-(self.height-thickness)/2])

 代码：

import pygletwindow = pyglet.window.Window(800, 500, caption='汉诺塔')
pyglet.gl.glClearColor(1, 1, 1, 1)
batch = pyglet.graphics.Batch()pi = 3.141592653589793
Color = (182,128,18),(25,65,160),(56,170,210),(16,188,78),(20,240,20),(240,240,20),(255,128,20),(240,20,20),(245,60,138)class Disk:def __init__(self, x, y, color=(0,0,0), width=200, height=20):self.sec1 = pyglet.shapes.Sector(x+width/2-height/2, y, radius=height/2, angle=pi, start_angle=-pi/2, color=color, batch=batch)self.sec2 = pyglet.shapes.Sector(x-width/2+height/2, y, radius=height/2, angle=pi, start_angle=pi/2, color=color, batch=batch)self.rect = pyglet.shapes.Rectangle(x-width/2+height/2, y-height/2, width-height, height, color=color, batch=batch)assert(width>height and x-width/2+height/2>0)class Hann:def __init__(self, x, y, order=2, thickness=20, width=220, height=300):assert(order>1)self.pole = pyglet.shapes.Line(x, y, x, y+height, width=thickness, color=Color[0], batch=batch)self.disk = Disk(x, y, color=Color[0], width=width+thickness, height=thickness)self.x, self.y = x, yself.width = widthself.height = (height-thickness*2)/orderself.step = (width-thickness)/(order+1)self.beads = []self.coordinates = []for i in range(order):self.coordinates.append([self.x, self.y+(i+1)*self.height-(self.height-thickness)/2])self.fillup()def fillup(self):for i,xy in enumerate(self.coordinates):self.beads.append(Disk(*xy, Color[i%8+1], width=self.width-i*self.step, height=self.height))@window.event
def on_draw():window.clear()batch.draw()hann1 = Hann(window.width/2-260, 100, 2)
hann2 = Hann(window.width/2-22, 180, 5, 25)
hann3 = Hann(window.width/2+230, 80, 10, 15, 300, 380)pyglet.app.run()

6. 游戏框架

画三个相同的塔架，左边的磊放好圆盘。另外用两个圆代替两个扇形，效果一样却省了pi常量。

Circle(x+width/2-height/2, y, radius=height/2, color=color)

代码： 

import pygletwindow = pyglet.window.Window(800, 500, caption='汉诺塔')
pyglet.gl.glClearColor(1, 1, 1, 1)
batch = pyglet.graphics.Batch()Color = (182,128,18),(25,65,160),(56,170,210),(16,188,78),(20,240,20),(240,240,20),(255,128,20),(240,20,20),(245,60,138)class Disk:def __init__(self, x, y, color=(0,0,0), width=200, height=20):self.cir1 = pyglet.shapes.Circle(x+width/2-height/2, y, radius=height/2, color=color, batch=batch)self.cir2 = pyglet.shapes.Circle(x-width/2+height/2, y, radius=height/2, color=color, batch=batch)self.rect = pyglet.shapes.Rectangle(x-width/2+height/2, y-height/2, width-height, height, color=color, batch=batch)assert(width>height and x-width/2+height/2>0)class Hann:def __init__(self, x, y, order=2, thickness=20, width=200, height=300):assert(order>1)self.pole = pyglet.shapes.Line(x, y, x, y+height, width=thickness, color=Color[0], batch=batch)self.disk = Disk(x, y, color=Color[0], width=width+thickness, height=thickness)self.x, self.y = x, yself.width = widthself.height = (height-thickness*2)/orderself.step = (width-thickness)/(order+1)self.beads = []self.coordinates = []for i in range(order):self.coordinates.append([self.x, self.y+(i+1)*self.height-(self.height-thickness)/2])def fillup(self):for i,xy in enumerate(self.coordinates):self.beads.append(Disk(*xy, Color[i%8+1], width=self.width-i*self.step, height=self.height))class Game:def __init__(self, x, y, order=2, space=250):self.x, self.y = x, yself.space = spaceself.order = orderself.hanns = Hann(x-space, y, order), Hann(x, y, order), Hann(x+space, y, order)self.hanns[0].fillup()@window.event
def on_draw():window.clear()batch.draw()hann = Game(window.width/2, 100, 8)pyglet.app.run()

接下来就要添加鼠标和键盘事件，用于操作在塔架上移动圆盘。本篇完，下期继续......

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/527714.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Python实现线性查找算法

Python实现线性查找算法

Python实现线性查找算法 以下是使用 Python 实现线性查找算法的示例代码： def linear_search(arr, target):"""线性查找算法:param arr: 要搜索的数组:param target: 目标值:return: 如果找到目标值，返回其索引；否则返回 -1…
阅读更多...
力扣中档题的简单写法：在链表中插入最大公约数

力扣中档题的简单写法：在链表中插入最大公约数

其实暴力遍历开数组也可以，但不如以下新建链表块的方法简单 int FindCommDivisor(int num1, int num2) {int n;int i;n fmin(num1, num2);for (i n; i > 1; i--) {if (num1 % i 0 && num2 % i 0) {return i;}}return 0; }struct ListNode *insertGr…
阅读更多...
【考研数学】跟武忠祥老师，如何用好汤家凤1800题?

【考研数学】跟武忠祥老师，如何用好汤家凤1800题?

跟着武忠祥老师的课不代表你只能刷武忠祥老师的题 实际上武忠祥老师体系的题目是有一定的难度的，比如严选题，比如660题，大家可以发现这些题集不仅难，而且数量比较少。武忠祥老师的目的就是通过质量很高的题目，让大家掌…
阅读更多...
架构学习总结：企业架构=业务+数据+技术+应用架构

架构学习总结：企业架构=业务+数据+技术+应用架构

最近再次研读DAMA数据管理知识体系，结合工作对什么是企业架构？如何开展企业架构设计工作有一些新的认识，供大家参考。企业架构包括企业的业务架构、数据架构、技术架构和应用架构，要想做好企业的信息化数字化建设规划，这四个架构都不可缺少，这四个方面的内容共同组成了企…
阅读更多...
Vue：纯前端实现文件拖拽上传

Vue：纯前端实现文件拖拽上传

先看一下拖拽相关的事件：dragover、dragenter drop和dragleave 。 dragover事件：当被拖动的元素在一个可放置目标上方时，该事件会被触发。 通常，我们会使用event.preventDefault()方法来取消浏览器默认的拖放行为，以便…
阅读更多...
017集——圆弧(ARC)转多段线(lwpolyline)——cad vba 中按一定精度拟合加点实现

017集——圆弧(ARC)转多段线(lwpolyline)——cad vba 中按一定精度拟合加点实现

在国土资源管理项目中，我们经常会遇到CAD转gis数据实现入库，而cad中的arc圆弧转为gis数据只能转出弧的顶点坐标，导致图形变形失真。若一个一个对弧进行手工增加点转为多段线，耗时耗力，效率极其低下。这里给出解决方案&…
阅读更多...
新书速览|FFmpeg开发实战：从零基础到短视频上线

新书速览|FFmpeg开发实战：从零基础到短视频上线

资深音视频开发专家、畅销书作者重磅新作，从基础知识到高级应用，从桌面开发到移动开发，9大实际音视频项目完整再现 本书内容 《FFmpeg开发实战：从零基础到短视频上线》是一本FFmpeg开发的实战教程，由浅入深&#xff0…
阅读更多...
十大排序算法（冒泡排序、插入排序、选择排序、希尔排序、堆排序、快排、归并排序、桶排序、计数排序、基数排序）

十大排序算法（冒泡排序、插入排序、选择排序、希尔排序、堆排序、快排、归并排序、桶排序、计数排序、基数排序）

目录 一、冒泡排序： 二、插入排序： 三、选择排序： 四、希尔排序： 五、堆排序： 六、快速排序： 6.1挖坑法： 6.2左右指针法 6.3前后指针法： 七、归并排序： 八、桶…
阅读更多...
F - Earn to Advance

F - Earn to Advance

解题思路 由于对于一点不知道后面得花费，所以无法决策当前是否要停下赚钱或要停下多久考虑一点，可以由其左上方的所有点到达所以从往前推，得出到的总花费然后考虑从之后不赚钱直接到最终所用次数和剩余钱若存在，在后面点赚钱更优…
阅读更多...
【Web】浅聊Java反序列化之AspectJWeaver——任意文件写入

【Web】浅聊Java反序列化之AspectJWeaver——任意文件写入

目录 简介 原理分析 EXP CC5改链 CC6改链 简介 pom依赖&#xff1a; <dependency><groupId>org.aspectj</groupId><artifactId>aspectjweaver</artifactId><version>1.9.2</version> </dependency> AspectJWeaver 是 …
阅读更多...
【Python】Python注册微服务到nacos

【Python】Python注册微服务到nacos

Python注册微服务到Nacos 1.Nacos部署 github 的nacos项目的发布页&#xff08;Releases alibaba/nacos GitHub &#xff09;&#xff0c;选择所要下载的nacos版本&#xff0c;在nacos下方的assets中选择安装包进行下载。 解压nacos安装包到指定目录。 tar -zxvf nacos-ser…
阅读更多...
不允许你不知道Python作用域

不允许你不知道Python作用域

在Python中&#xff0c;变量的作用域限制非常重要。根据作用域分类&#xff0c;有局部、全局、函数和内建作用域。无作用域限制的变量可以在分支语句和循环中定义&#xff0c;并在外部直接访问。不同的作用域决定了变量的可访问范围&#xff0c;访问权限取决于变量的位置。 1.…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023