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.

Filename	Size	Update
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

• We are an exchange download platform that only provides communication channels. The downloaded content comes from the internet. Except for download issues, please Google on your own.
• The downloaded content is provided for members to upload. If it unintentionally infringes on your copyright, please contact us.
• Please use Winrar for decompression tools
• If download fail, Try it againg or Feedback to us.
• If downloaded content did not match the introduction, Feedback to us，Confirm and will be refund.
• Before downloading, you can inquire through the uploaded person information

Nothing．