/Cross-Fire

A rabbit crosses fire to find carrots using search algorithms: A*, greedy search, uniform cost search.

Primary LanguageC++

Cross-Fire

欢迎使用本程序CrossFire.exe!

建议测试流程:

1 调整复选框中参数,设置地图大小与障碍物密度 2 勾选是否只显示路径、是否显示步数(也可以不勾选) 3 点击生成新地图 4 双击兔子删除默认兔子,在地图其他任意位置单击左键放置一个新的兔子(兔子最多放置一个) 5 在地图任意位置单击右键放置萝卜,单击滚轮放置障碍物,双击可以删除萝卜或障碍物 6 点击搜索算法下的三个按钮中的一个,进行搜索 7 点击动画演示按钮 8 尝试其他算法,可以比较不同算法性能

注意: 1 为了保证动画演示的流畅性与完整性,动画演示期间所有按钮禁用,请耐心等待。 2 当路程步数很大时,特别是大地图、多胡萝卜、一致代价搜索时,建议不要使用动画演示。 3 如果多次经过某一格子,路径步数的显示会太过密集,此时可以勾选不显示步数并重新生成地图。 4 出于对界面美观的考虑,本程序禁用了最大化窗口按钮以及手动缩放窗口大小。 当然,这对于程序功能的实现以及用户体验并没有影响。

运行环境:Windows 10(x64),开发环境:Qt 5.8