Android陆战棋的一个简单实现

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

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

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

猜你喜欢

转载自metaphy.iteye.com/blog/1611671