- 博客(3)
- 收藏
- 关注
RSS订阅原创 项目三 A*算法的应用
自动寻路则使用实验要求里的A*算法来实现，它相比广度优先搜索的效率更高，因为它有启发函数，能够在边权为1的图里面提供额外的启发信息，能够更快的收敛，搜索到目标结点。A* 算法是一种静态路网中求解最短路径最有效的直接搜索方法，我认为A*算法与BFS广度优先搜索算法有很多相似之处，不过它相比广度优先搜索的效率更高，因为它有启发函数，能够在边权为1的图里面提供额外的启发信息，能够更快的收敛，搜索到目标结点。最后生成如上图，也就是我们所需要的迷宫，途中一共有8条边，边权之和也就是 8*1 = 8。
2023-09-22 10:17:56
144
1
原创 计软 实习 项目 2 贪吃蛇
（2）coordinate[]：整条蛇包括蛇头的坐标可以放在一个列表里，列表里的每一个元素为字符串类型，方便用于查找判定蛇头是否与自身发生碰撞。（1）head_x，head_y：蛇头部的坐标可以用两个变量来定义，一个储存蛇头在地图的第几行，另一个储存蛇头在地图的第几列。每次执行update（）方法的时候会调用paintEvent方法，通过在类内定义的各种标志来绘制不同的图形。（2）check（）方法：判断蛇是否吃到食物、是否吃到自己、是否撞墙。①判断蛇是否吃到食物，如果吃到，更新速度、分数。
2023-09-21 09:27:09
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人