安卓游戏--浅塘之辅助开发(C/S模式)

x00_闲谈

  • 浅塘这款游戏吧,。。。。。。,当时玩着还行,但是懒得动手去解,就开始了辅助开发之路。

  • 在此之前,有过一次《数据结构》的课程设计,选的是八数码问题。利用了广度优先搜索,就是遍历所有可能,当然加入些许优化(如双向搜索)。没有选择深度搜索,也是为了找出最优解。当然网上还是有很多其他解法。

  • 鉴于块的操作限制略高, 这里我也就使用了广度优先搜索的思想(其他我也不会啊_(:з」∠)_ )纯小白。

x01_浅塘游戏规则简介

  • 下面图中有很多横着的竖着的块,还有个红色的鱼块,通过移动改变块的位置,来使红色的鱼块通过右边出口就算通关。
    浅塘辅助

  • 浅塘目前有两种游戏模式,一种不限操作步数(滑动一次,距离无要求),另一种需要在要求步数内完成,但要求步数也不是最优步数来为难玩家,但使用了最少步数肯定还是会有奖励的ヽ(・ω・´メ)。那么这个博客就是来求最优解的。

x02_实现目标

  • 搜索最优解,并自动移动快,来通关。如下图

[外链图片转存失败(img-4UWlV3PQ-1568031279830)(https://img-blog.csdn.net/20170630013048453?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMzcyOTkyNDk=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)]

x03_开发前的功能实现分析

  • 安卓端实现悬浮窗操作
  • 安卓截屏实现
  • 使用数据结构表示正方形内所有鱼块信息------------封装成类
  • 解析游戏屏幕所有块的信息---------包装成类对象
  • 服务器端的搜索算法
  • 搜索过的解存放进数据库
  • 客户端与服务器端的通信 ---------- 解析完成后,发送至服务器搜索并将结果返回至客户端
  • 安卓端模拟滑动操作

ps:为什么选择C/S模式,在开发安卓端前已使用C++写过这个算法,步数很多也能轻易解出,此时还不是最优解,最优解在开发服务器端后加的。本想直接移植到安卓本机运行,却发现运行效率不能满足需求,步数少还可以,多了就撒手不干解不出了。利用这次机会,先练练手。


x04_功能具体实现


  1. 实现悬浮窗
  2. 安卓截屏实现
  3. 数据结构表示
  4. 解析游戏鱼块布局
  5. 搜索算法
  6. C/S通信
  7. 安卓模拟屏幕操作

GitHub:

停更 -------- 17.7.1

发布了36 篇原创文章 · 获赞 41 · 访问量 9万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 精致技术 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览