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

x00_闲谈

浅塘这款游戏吧，。。。。。。，当时玩着还行，但是懒得动手去解，就开始了辅助开发之路。
在此之前，有过一次《数据结构》的课程设计，选的是八数码问题。利用了广度优先搜索，就是遍历所有可能，当然加入些许优化（如双向搜索）。没有选择深度搜索，也是为了找出最优解。当然网上还是有很多其他解法。
鉴于块的操作限制略高，这里我也就使用了广度优先搜索的思想（其他我也不会啊_(:з」∠)_ ）纯小白。

x01_浅塘游戏规则简介

下面图中有很多横着的竖着的块，还有个红色的鱼块，通过移动改变块的位置，来使红色的鱼块通过右边出口就算通关。
浅塘目前有两种游戏模式，一种不限操作步数（滑动一次，距离无要求），另一种需要在要求步数内完成，但要求步数也不是最优步数来为难玩家，但使用了最少步数肯定还是会有奖励的ヽ(･ω･´ﾒ)。那么这个博客就是来求最优解的。

x02_实现目标

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

]

x03_开发前的功能实现分析

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

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

x04_功能具体实现

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

GitHub：

Client：PondPlug
Server：PondPlugServer

停更 -------- 17.7.1

=====
22-02-15

可将搜寻算法使用c++，在端上提升性能，无需服务端
使用无障碍服务进行模拟滑动操作

安卓游戏--浅塘之辅助开发（C/S模式）相关推荐

cocos creator 开发浅塘游戏(1) 软件安装
cocos creator 开发浅塘游戏文章目录 cocos creator 开发浅塘游戏一.浅塘游戏二.使用软件 1.cocos creator 2.vs code 一.浅塘游戏浅塘是一款华 ...
cocos creator 浅塘游戏开发(2) 搭建初始界面
cocos creator 浅塘游戏开发(2) 文章目录 cocos creator 浅塘游戏开发(2) 前言一.创建一个新的工程二. 1.初始配置 2.初始界面总结前言此次文章将会搭建浅塘 ...
python写安卓游戏辅助软件_GitHub - Jinnrry/RobotHelper: 安卓游戏自动化脚本框架|Automated script for Android games...
RobotHelper 这是做什么的? 一个安卓自动化脚本的框架.包含了自动化辅助开发常用的点击,找点,文字识别等功能.具体开发说明参见 wiki 该框架主要是方便Android游戏.爬虫项目的快速开 ...
Unity安卓游戏开发:打造7款2D 3D游戏 Unity Android Game Development : Build 7 2D 3D Games
流派:电子学习| MP4 |视频:h264,1280×720 |音频:AAC,44.1 KHz 语言:英语+中英文字幕(根据原英文字幕机译更准确) |大小:15.4 GB |时长:32h 55m Un ...
安卓游戏开发推箱子_保持冷静并砍箱子-开发
安卓游戏开发推箱子 Hack The Box (HTB) is an online platform allowing you to test your penetration testing ski ...
我这些年对游戏外挂辅助开发的一些心得和体会
今天闲来无事,游戏也上不了,就写点东西吧,很少在濮阳吧里发贴子,今天我也来点贡献吧,以下内容对于有些人来说,也许很有用,但对于一些不懂装懂的人来说呢,你不懂就不要乱拍砖,你可以保持沉默,大家都是有文化 ...
安卓游戏开发一（超级玛丽）
超级玛丽(1) 前言:想做安卓游戏开发,首先你需要先掌握一些安卓的基础知识,然后学会使用surfaceview绘制一些简单的bitmap,学会了这些,你就具备了游戏开发的最基本条件.本文主要适合一些对 ...
unity5.X简易的3d跑酷游戏源码。支持安卓+IOS双端 C#语言开发。
unity5.X简易的3d跑酷游戏源码.支持安卓+IOS双端 C#语言开发.拿来学习研究和二次开发都很不错. 完整源码下载 unity5.X简易的3d跑酷游戏源码.支持安卓+IOS双端C#语言开发-U ...
unity5.6滑雪游戏skiing源码DownhillSkiingGame。支持安卓+IOS双端 C#语言开发。
unity5.6滑雪游戏skiing源码DownhillSkiingGame.支持安卓+IOS双端 C#语言开发.拿来学习研究和二次开发都很不错. 源码下载 unity5.6滑雪游戏skiing源码D ...