
A星
was_a_coder
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Python——A Star寻路与游戏练手——保护金塔
上一篇实现并演示了A Star寻路算法以及增强了其通用性(可用于不同size的精灵寻路),本文将基于上文,实现一个金塔守护的小游戏。首先,少不了定义敌人和守护者。敌人和守护者有很多的共同特性,都有精灵的基本属性,还包含会自己找路,自己的战斗力和防御能力等。另外一点是所有精灵在抵达目的地的过程中都可能经历8个不同的方向的路径,需要展示精灵各个方向的行走动画。首先来说一下pygame动画通常使用的两种方式。方式一是将每一个方向的没一个动作单独用一个图片,这些图片按照一定的规则进行编号,然后在运动的过程中根据原创 2020-05-31 12:18:06 · 933 阅读 · 1 评论 -
Python游戏之运动物体寻路——A星算法与扩展
上一篇文章主要完成了游戏地图的创建,其中简单为游戏寻路做了一点准备,就是格栅背景地图。游戏场景中的各种山川、河流、楼阁等都都可以视为为某种运动精灵的障碍物,那么精灵如何绕过障碍物运动都自己的目的地呢?目前关于寻路的算法有很多,最常见的就是A-Star算法,也叫A星算法。典型的A-star算法处理的是运动物体和格栅大小一致,如果运动物体比格栅小,自然没有任何问题。如果运动物体比格栅大,典型的A-star算法就不能处理了。那么是不是A-star方法就不能处理了呢?不是,针对这个问题,国外有人提出了叫做 Bru原创 2020-05-30 11:25:52 · 2109 阅读 · 1 评论