文件名称: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 |
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者，仅为网络服务对象提供信息存储空间，仅对用户上载内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。