迷宫
IDE:NetBeans
语言:JAVA
Windows应用程序
一个实现BFS,DFS和A *算法的迷宫应用程序算法应用DFS,BFS和A *
该程序解决并可视化了机器人运动计划(robot motion planning)的问题,实现了算法DFS,BFS和A *以及贪婪搜索算法(作为A *的特例)的变体。
算法A *优于其他两个。 用户可以通过指定所需的行数和列数来更改网格中的单元格数。 用户可以按照自己的计划添加任意数量的障碍物。 用设计程序绘制曲线。
通过单击消除单个障碍。 可以通过拖动鼠标来更改机器人和/或目标的位置。 从“逐步”搜索跳到“移动”搜索,反之亦然即使搜索正在进行,也按相应的按钮。
即使搜索正在进行中,只要将滑块“ Speed”放置在新的所需位置,然后按“ Move”按钮,也可以更改可搜索搜索的速度。
应用程序认为机器人本身具有一定的体积。 因此,他不
2022-10-24 20:57:46
61KB
Java
1