ColorLinez AS3版小游戏（Dijkstra路径算法）
迪杰斯特拉算法写的 AS3 小游戏，挺有意思的。画面像经典 ColorLinez，玩法简单，但背后用的是比较硬核的路径算法，代码结构也还不错，适合研究 AS3 项目里怎么集成算法。
Flash Builder 4.6 的项目结构，熟悉 Flash 的你应该挺快能上手。用到了fl包的组件，如果导入项目时出现问题，记得联系作者要 SWC 文件。
路径计算用的是Dijkstra 算法，就是那个最短路径里的老熟人。你要是对比着看，还可以看看A*算法的实现，网上一堆 AS3 的版本，作者还贴了几个挺实用的链接。
游戏逻辑简单清晰，适合做算法演示用。也挺适合想练手图算法的朋友，毕竟在图形界面里跑算法，看的就是直观。
如果你平时用 AS3 写小游戏、想了解路径算法，或者单纯想找点代码灵感，下载下来研究一下还挺值的。
文件大小：31.58KB
评论区