文件名称: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 |