游戏算法
文章平均质量分 91
千瞱
世界上没有完美的程序,但我们并不因此而沮丧,因为写程序本来就是一个不断追求完美的过程。
展开
-
迷宫游戏python实现
在迷宫算法总结篇中我总结了生成迷宫的四种算法,在这一篇文章里面我侧重迷宫游戏的实现以及可视化。首先我使用python3中的tkinter实现了一个简陋版的迷宫游戏,截图如下图所示,为了降低游戏的难度,在寻找路径的过程中你可以通过点击图中的空白点,生成从起点到你点击位置的暂时路径。迷宫的难度主要由以下几个参数决定:迷宫的长和宽:尺寸越大,生成的地图越难迷宫生成算法:难度:kruskal算法 ...原创 2020-02-01 12:39:11 · 8169 阅读 · 10 评论 -
迷宫生成算法总结
最近闲来无事想做一个质量高一点的进阶版的迷宫小游戏,首先就要先生成最基础的迷宫地图,因此学习并整理了一下迷宫生成算法。由于python更容易实现这些算法,因此首先使用pyhon将各种生成算法整理一遍,之后再用Qt或者javascript重写一遍,再加上可视化。大概了解了一下,生成迷宫的算法主要有三种思路,其中最小生成树算法又可以分为选点法(prim)和选边法(kruskal):随机深度优先算...原创 2020-01-31 11:06:54 · 5312 阅读 · 3 评论 -
盘点数独终盘生成算法
数独难玩,那设置数独题目容易吗?为了讲解方便,先给数独的九宫格下一个定义,如下图所示,将数独分为9个九宫格,从上到下,从左到右依次编号1-9。将数独81个小格子定义为一个二维数组array[9][9]。如果对于数独的玩法还不了解的,那么本文并不适合你,请先移步数独百度百科了解一下数独游戏的规则。如要构思一个生成数独题目的程序,应该从哪里入手呢?这里有两种方案:方案一,提前设置好数独库,将题...原创 2018-07-20 12:29:32 · 7201 阅读 · 1 评论