文件名称:Snake-master
介绍说明--下载内容来自于网络,使用问题请自行百度
We use breadth-first search to find the shortest path. We additionally expect the path to be as straight as possible so there will be less scattered empty points on the map, which will improve the AI's success rate.
The image below illustrates how this algorithm works on an 18*18 map. The green area is scanned when searching and the red area is the shortest path. Each number on the point denotes its minimum distance to the starting point.
The image below illustrates how this algorithm works on an 18*18 map. The green area is scanned when searching and the red area is the shortest path. Each number on the point denotes its minimum distance to the starting point.
相关搜索: 贪吃蛇人工智能
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
Snake-master | ||
Snake-master\.gitignore | 80 | 2017-11-12 |
Snake-master\.travis.yml | 1070 | 2017-11-12 |
Snake-master\CMakeLists.txt | 1379 | 2017-11-12 |
Snake-master\LICENSE | 1066 | 2017-11-12 |
Snake-master\README.md | 5781 | 2017-11-12 |
Snake-master\appveyor.yml | 645 | 2017-11-12 |
Snake-master\img | ||
Snake-master\img\Hamilton.png | 11895 | 2017-11-12 |
Snake-master\img\build_Hamilton.png | 13435 | 2017-11-12 |
Snake-master\img\build_longest.png | 9210 | 2017-11-12 |
Snake-master\img\demo_AI_Hamilton.gif | 636970 | 2017-11-12 |
Snake-master\img\demo_AI_perfect.gif | 623351 | 2017-11-12 |
Snake-master\img\demo_AI_search.gif | 533902 | 2017-11-12 |
Snake-master\img\demo_longest.gif | 313926 | 2017-11-12 |
Snake-master\img\demo_shortest.gif | 385249 | 2017-11-12 |
Snake-master\img\grid.png | 702 | 2017-11-12 |
Snake-master\img\take_shortcuts.png | 60734 | 2017-11-12 |
Snake-master\include | ||
Snake-master\include\base | ||
Snake-master\include\base\direction.h | 129 | 2017-11-12 |
Snake-master\include\base\map.h | 1519 | 2017-11-12 |
Snake-master\include\base\point.h | 885 | 2017-11-12 |
Snake-master\include\base\pos.h | 1247 | 2017-11-12 |
Snake-master\include\base\snake.h | 2647 | 2017-11-12 |
Snake-master\include\gamectrl.h | 2281 | 2017-11-12 |
Snake-master\include\util | ||
Snake-master\include\util\console.h | 2356 | 2017-11-12 |
Snake-master\include\util\util.h | 2471 | 2017-11-12 |
Snake-master\src | ||
Snake-master\src\base | ||
Snake-master\src\base\map.cpp | 4276 | 2017-11-12 |
Snake-master\src\base\point.cpp | 753 | 2017-11-12 |
Snake-master\src\base\pos.cpp | 1732 | 2017-11-12 |
Snake-master\src\base\snake.cpp | 14056 | 2017-11-12 |
Snake-master\src\gamectrl.cpp | 11371 | 2017-11-12 |
Snake-master\src\main.cpp | 1023 | 2017-11-12 |
Snake-master\src\util | ||
Snake-master\src\util\console.cpp | 5592 | 2017-11-12 |
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.