作者:柚子工厂YUZUFAC
【游戏算法全系列】二叉树算法(Binary Tree Method)
还是游戏迷宫自动生成的内容,这一期的内容依然比较简单,但重要的是从二叉树算法引出了“树”这个数据结构的概念,为下一期的数据结构/图论的内容做了一些铺垫。
【游戏算法全系列】无限迷宫生成算法(Eller's Method)
这一期回答了上一期“生成大地图怎么办时,栈容量超了怎么办”的问题,简单介绍了 Eller's Method。这个算法速度极快,所需存储小,还可以编织无限迷宫!
还是游戏迷宫自动生成的内容,这一期的内容依然比较简单,但重要的是从二叉树算法引出了“树”这个数据结构的概念,为下一期的数据结构/图论的内容做了一些铺垫。
这一期回答了上一期“生成大地图怎么办时,栈容量超了怎么办”的问题,简单介绍了 Eller's Method。这个算法速度极快,所需存储小,还可以编织无限迷宫!