C語言-手把手教你寫貪吃蛇AI(中)

1. 目標node         這一部分主要是講解編寫貪吃蛇AI所須要用到的算法基礎。算法 2. 問題分析spa          貪吃蛇AI說白了就是尋找一條從蛇頭到食物的一條最短路徑，同時這條路徑須要避開障礙物，這裏僅有的障礙就是蛇身。而A star 算法就是專門針對這一個問題的。在A star 算法中須要用到排序算法，這裏採用堆排序（固然其餘排序也能夠），若是對堆排序不熟悉的朋友，請移步

>>阅读原文<<