search

buaa21 / summer2020

软件学院《程序设计实践》2020小学期仓库
40 stars 8 forks source link

pygame的npc运动问题 #229

Closed buaa-gavin closed 3 years ago

buaa-gavin commented 3 years ago

做的吃豆人，npc方向控制用的random函数随机上下左右，结果npc在游戏开始后没多久就在地图边界上卡着了，有没有什么方法让npc运动得智能一点。

SeventhGX commented 3 years ago

参考思路： 1、对于每个npc，在地图上指定若干点，让它在这些点间以随机顺序移动 2、让npc始终向着玩家移动 可以考虑把npc分成两类，分别按不同的逻辑移动 需要解决的问题就是如何找到地图上任意两点之间的路线

SeventhGX commented 3 years ago

或者也可以进行结合，npc全部按第1条提到的方法移动，但当玩家进入到npc附近一定范围时开始追踪玩家，当追踪一段时间后取消追踪，返回设定的路径

orixing commented 3 years ago

可以把每一个分叉点设置为点，然后路径长度为边的权值来找最短路径