Android游戏之——实现陆战棋

本文介绍了一个基于A*寻路算法和Alpha-Beta搜索的人机对战游戏《陆战棋》的实现过程及性能优化策略。游戏旨在提供无广告、资源图片不使用的体验,特别关注算法效率对游戏体验的影响。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  陆战棋也就是军棋,2人军棋。刚刚完成的试验版v0.1.5,整个游戏未使用资源图片,人机战法比较简单,没有广告。代码比较复杂的地方有两处:一是工兵寻路算法,使用的是A*寻路,寻路算法的效率对人机对战算法十分重要;二是机器对战算法,仅仅使用了alpha-beta search (这是一个明棋search算法),没有模式匹配之类。实际上,计算机暗棋算法要比明棋算法复杂的多,并且低效的多,但应该有趣许多。无论哪种算法,都是对CPU的巨大消耗,而实际游戏中,人类一般只能忍受等待2、3秒,这也对算法性能提出了更高的要求。
  操作方面,点开Menu, 开始游戏前必须要点 “开始游戏”。
  附件是src, apk在根目录下。针对Android 2.3.3开发,target=android-10.
\

\点击此处下载源码



转载:http://www.adobex.com/android/source/details/00000146.htm

转载于:https://my.oschina.net/androidcode/blog/103870

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值