- 博客(3)
- 收藏
- 关注
原创 实验三:迷宫及自动寻路
迷宫一共分为两个部分,一是基于深度优先遍历的迷宫生成;二是基于A*算法的自动寻路 深度优先遍历思路:随机选择一个节点遍历,再随机选择它的相邻节点,依次遍历直到遍历全部节点,算法中则是用栈实现其遍历,遍历到该节点就将该节点压入栈,如果发现它没有相邻节点或相邻节点全被遍历后,则将其弹出,从上个节点再寻找相邻节点遍历 A算法寻路思路:A算法寻路需要一个路径评估,我们通常使用”F=G+H“这样的估价函数对路径进行评估。 G:代表当前节点到起始点的距离(此处为到A点的距离)。 H:代表当前节点到终点的距离(此
2020-12-28 23:01:58 663
原创 实验二:java贪吃蛇设计
实验二:java贪吃蛇设计 贪吃蛇的设计需要从界面设计开始,首先需要设置一个合适大小的矩形做成一个界面,蛇的移动需要在这个界面当中,可以用Java的Graphics类进行绘图,绘制出蛇,已经在该界面随机生成的食物 需要达成的要求一:蛇可上下左右移动,且蛇碰到食物时,身体增长,积分增加 要求二:蛇在撞倒自身或者蛇头触碰到墙壁时,提示蛇死亡 参考b站:https://www.bilibili.com/video/BV1TJ411L742?from=search&seid=3829281775145966
2020-12-28 22:49:48 258
原创 实验一:简单计算器
准备 软件:使用JAVA来制作简单计算器 分两步1.编写计算器界面 2.添加计算器按钮内的相应算法 难点1.界面设计没有学习过,java编写界面需要添加相应的包,参考b站视频 https://b23.tv/rAapYP 2.算法内最难的一步这是实现中缀转后缀,规范其计算顺序,参考博客: ...
2020-12-06 10:29:25 255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人