这是一个创建于 3477 天前的主题，其中的信息可能已经有所发展或是发生改变。
今天在微博看到一张gif图，贪吃蛇大结局。
http://ww3.sinaimg.cn/large/7ff49915gw1es9dtm5xnng208b08bdv0.gif
这个用了什么算法？
 |
1
chenhui7373 2015-05-22 09:24:27 +08:00
http://www.douban.com/group/topic/38324363/
这去年在startup news发过，不知道是不是这个。 |
 |
2
loggerhead 2015-05-22 09:25:53 +08:00  1
|
 |
3
mcone 2015-05-22 09:37:10 +08:00
哈哈 我去年看到这个图的时候，也考虑过这个问题，我写的很简单，主要是BFS+一些人工指定的启发式算法（后期用到的）
既然楼上都丢了链接，我也丢一个吧，https://github.com/halida/snake-challenge/wiki， 我写完之后才发现的，感觉对我的启发很大 另外建议楼主多用google |
 |
4
invite 2015-05-22 13:51:38 +08:00
很明显，这样的算法太弱了，搞那么复杂干嘛，直接像显示器那样，逐行扫描好了。来来回回，随便怎么搞了。
|
Select Language