Android陆战棋的一个简单实现

刚刚完成的试验版v0.1.5，整个游戏未使用资源图片，人机战法比较简单，没有广告。代码比较复杂的地方有两处：一是工兵寻路算法，使用的是A*寻路，寻路算法的效率对人机对战算法十分重要；二是机器对战算法，仅仅使用了alpha-beta search (这是一个明棋search算法)，没有模式匹配之类。实际上，计算机暗棋算法要比明棋算法复杂地多，并且低效地多，但应该有趣地多。无论哪种算法，都是对CPU的巨大消耗，而实际游戏中，人类一般只能忍受等待2、3秒，这也对算法性能提出了更高的要求。

操作方面，点开Menu, 开始游戏前必须要点 “开始游戏”。

附件是src, apk在根目录下。针对Android 2.3.3开发，target=android-10.

[img]http://dl.iteye.com/upload/attachment/0071/5180/6924bcf4-8ba4-3847-85c1-1a4aedea9d31.jpg[/img]