pathfinding:C++寻路算法的应用

  • w3_397771
    了解作者
  • 391KB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-06-15 02:18
    上传日期
寻找路径 C++寻路算法的应用 将应用以下内容: 最佳优先搜索,(已实现) A-star,(已实现) Dijkstra 算法,(已实现) 在 Ubuntu x64 14.10、Mint 17.1 x64、Windows 8.1 x64 下测试 对于在 Linux 中使用 SFML 库, //www.sfml-dev.org/tutorials/2.0/start-linux.php 控制: 鼠标左键:添加/移除障碍物 鼠标右键单击:设置新目的地 Key A:选择A*算法 Key S:选择BFS算法 键 D:选择 Dijkstra 算法 关键 1:负载级别 1 关键 2:负载级别 2 关键 3:负载级别 3 关键 4:加载随机级别 ESC键:退出 截屏:
pathfinding-master.zip
内容介绍
# pathfinding Application of pathfinding algorithms using C++ Following will be applied: Best-First Search, (implemented) http://en.wikipedia.org/wiki/Best-first_search A-star, (implemented) http://en.wikipedia.org/wiki/A*_search_algorithm Dijkstra's Algorithm, (implemented) http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm Tested under Ubuntu x64 14.10, Mint 17.1 x64, Windows 8.1 x64 For using SFML libraries with Linux, http://www.sfml-dev.org/tutorials/2.0/start-linux.php Controls: Left Mouse Click: Add/Remove Obstacle Right Mouse Click: Set new destination Key A: Select A* Algorithm Key S: Select BFS Algorithm Key D: Select Dijkstra Algorithm Key 1: Load Level 1 Key 2: Load Level 2 Key 3: Load Level 3 Key 4: Load Random Level Key ESC: Quit Screenshot: ![alt tag](http://s24.postimg.org/6gch8v2ud/levelmevel.png)
评论
    相关推荐