CN110427241B - 一种目标消除方法及装置 - Google Patents

一种目标消除方法及装置 Download PDF

Info

Publication number
CN110427241B
CN110427241B CN201910703451.4A CN201910703451A CN110427241B CN 110427241 B CN110427241 B CN 110427241B CN 201910703451 A CN201910703451 A CN 201910703451A CN 110427241 B CN110427241 B CN 110427241B
Authority
CN
China
Prior art keywords
elimination
interface
target
current
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910703451.4A
Other languages
English (en)
Other versions
CN110427241A (zh
Inventor
李旭冬
黄盈
周大军
张力柯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201910703451.4A priority Critical patent/CN110427241B/zh
Publication of CN110427241A publication Critical patent/CN110427241A/zh
Application granted granted Critical
Publication of CN110427241B publication Critical patent/CN110427241B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/40—Processing input control signals of video game devices, e.g. signals generated by the player or derived from the environment
    • A63F13/42—Processing input control signals of video game devices, e.g. signals generated by the player or derived from the environment by mapping the input signals into game commands, e.g. mapping the displacement of a stylus on a touch screen to the steering angle of a virtual vehicle
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/55—Controlling game characters or game objects based on the game progress
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/451—Execution arrangements for user interfaces
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/30—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game characterized by output arrangements for receiving control signals generated by the game device
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/60—Methods for processing data by generating or executing the game program

Abstract

本发明实施例提供了一种目标消除方法及装置；该方法包括：获取关卡中图像；基于消除块模板，对关卡中图像的消除块进行识别，得到消除块信息集；基于待构建顶点结构，将消除块信息集构建为消除模型；待构建顶点结构为待构建顶点之间在消除方向上的有向边信息，消除模型为消除块信息集中的消除块信息之间在消除方向上的有向边信息；根据消除结构模型和消除模型，确定目标消除操作信息；消除结构模型为满足消除规则的消除结构；在关卡中图像所对应的界面上，执行目标消除操作信息。通过本发明实施例，能够提升目标消除的智能性。

Description

一种目标消除方法及装置
技术领域
本发明涉及计算机领域中的信息处理技术，尤其涉及一种目标消除方法及装置。
背景技术
消除类游戏指根据消除规则在消除方向上滑动消除块进行消除块消除的一类游戏。针对消除类游戏，在消除类游戏对应的消除游戏功能应用上进行的目标消除，通常是通过在操作游戏界面上手动地滑动消除块信息来实现的，因此，目标消除的智能性低。
发明内容
本发明实施例提供一种目标消除方法及装置，能够提升目标消除的智能性。
本发明实施例的技术方案是这样实现的：
本发明实施例提供一种目标消除方法，所述方法包括：
获取关卡中图像；
基于消除块模板，对所述关卡中图像的消除块进行识别，得到消除块信息集；
基于待构建顶点结构，将所述消除块信息集构建为消除模型；所述待构建顶点结构为待构建顶点之间在消除方向上的有向边信息，所述消除模型为所述消除块信息集中的消除块信息之间在所述消除方向上的有向边信息；
根据消除结构模型和所述消除模型，确定目标消除操作信息；所述消除结构模型为满足消除规则的消除结构；
在所述关卡中图像所对应的界面上，执行所述目标消除操作信息。
本发明实施例提供一种目标消除装置，所述装置包括：
图像获取模块，用于获取关卡中图像；
识别模块，用于基于消除块模板，对所述关卡中图像的消除块进行识别，得到消除块信息集；
模型构建模块，用于基于待构建顶点结构，将所述消除块信息集构建为消除模型；所述待构建顶点结构为待构建顶点之间在消除方向上的有向边信息，所述消除模型为所述消除块信息集中的消除块信息之间在所述消除方向上的有向边信息；
操作确定模块，用于根据消除结构模型和所述消除模型，确定目标消除操作信息；所述消除结构模型为满足消除规则的消除结构；
执行模块，用于在所述关卡中图像所对应的界面上，执行所述目标消除操作信息。
本发明实施例提供一种目标消除设备，所述设备包括：
存储器，用于存储可执行指令；
处理器，用于执行所述存储器中存储的可执行指令时，实现本发明实施例提供的目标消除方法。
本发明实施例提供一种存储介质，存储有可执行指令，用于引起处理器执行时，实现本发明实施例提供的目标消除方法。
本发明实施例具有以下有益效果：由于通过对关卡中图像的消除块的识别，并根据识别出的消除块信息集，构建出的与关卡中图像对应的消除模型，用于描述各消除块信息之间在消除方向上的有向边信息；因此，能够根据消除结构模型和该消除模型，确定出在消除方向上滑动消除块信息实现目标消除的目标消除操作信息；从而，在关卡中图像所对应的界面上执行该目标消除操作信息，就实现了消除块信息的自动消除，提升了目标消除的智能性。
附图说明
图1是本发明实施例提供的目标消除系统100的一个可选的架构示意图；
图2是本发明实施例提供的目标消除服务器400的结构示意图；
图3是本发明实施例提供的目标消除方法的一个可选的流程示意图；
图4a-4b是本发明实施例提供的示例性的关卡中图像示意图；
图5a-5b是本发明实施例提供的示例性的待构建顶点结构示意图；
图6a-6d是本发明实施例提供的游戏界面库中示例性的游戏界面示意图；
图7是本发明实施例提供的示例性的应用场景的流程示意图；
图8是本发明实施例提供的目标消除方法的另一个可选的架构示意图；
图9是本发明实施例提供的一种可选的确定当前游戏界面的流程示意图；
图10是本发明实施例提供的一种示例性的消除块模板示意图；
图11是本发明实施例提供的一种示例性的构建消除模型的示意图；
图12a-12d是本发明实施例提供的一种示例性的消除结构示意图；
图13是本发明实施例提供的一种示例性的实现游戏测试的流程示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，所描述的实施例不应视为对本发明的限制，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
在以下的描述中，涉及到“一些实施例”，其描述了所有可能实施例的子集，但是可以理解,“一些实施例”可以是所有可能实施例的相同子集或不同子集，并且可以在不冲突的情况下相互结合。
除非另有定义，本发明实施例所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本发明实施例中所使用的术语只是为了描述本发明实施例的目的，不是旨在限制本发明。
对本发明实施例进行进一步详细说明之前，对本发明实施例中涉及的名词和术语进行说明，本发明实施例中涉及的名词和术语适用于如下的解释。
1)游戏界面：在开启的游戏应用中呈现的界面，比如，游戏开始界面，游戏关卡界面，等等。
2)游戏图像：通过对游戏界面进行提取而获得的图像，比如，对游戏界面进行截图所获得的图像。
3)消除块：消除类游戏的基本消除单元。
需要说明的是，当在消除类游戏对应的消除类游戏应用上进行目标消除时，可以通过设置内置接口，并在内置接口中存储消除操作，从内置接口中调用对应的消除操作进行执行来完成；然而，上述通过内置接口进行目标消除时，内置接口是有开放权限的，从而，通用性低；并且，内置接口中的消除操作是预先存储的，无法满足目标消除时出现的所有需求，因此，适用性低。
另外，当在消除类游戏对应的消除类游戏应用上进行目标消除时，还可以通过设置滑动规则，并通过强化学习来获得具备消除规则规定的消除能力的强化消除模型；从而，在进行目标消除时，将游戏图像输入至该强化消除模型中来获得对应的消除操作，进而根据消除操作实现游戏的自动消除；然而，由于消除类游戏中，消除块数量多且消除方向多，数据维度大，强化消除模型的获得的难度大，可实施性低。
此外，随着人工智能技术的研究和进步，人工智能技术在多个领域展开了研究和应用；例如，常见的智能家居、智能穿戴设备、虚拟助理、智能音箱、智能营销、无人驾驶、自动驾驶、无人机、机器人、智能医疗和智能客服等；随着技术的发展，人工智能技术将在更多的领域得到应用，并发挥越来越重要的价值；比如，还可以将人工智能应用在游戏领域。
基于此，本发明实施例提供一种目标消除方法及装置，能够在人工智能的基础上实现消除类游戏中消除块的自动消除，提升目标消除的智能性。另外，本发明实施例提供的方案涉及人工智能的分类决策技术，比如，对消除类游戏中的消除块的识别等；具体将在下文进行说明。
这里，需要说明的是，人工智能(Artificial Intelligence，AI)是利用数字计算机或者数字计算机控制的机器模拟、延伸和扩展人的智能，感知环境、获取知识并使用知识获得最佳结果的理论、方法、技术及应用系统。换句话说，人工智能是计算机科学的一个综合技术，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器。人工智能也就是研究各种智能机器的设计原理与实现方法，使机器具有感知、推理与决策的功能。
人工智能技术是一门综合学科，涉及领域广泛，既有硬件层面的技术也有软件层面的技术。人工智能基础技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理技术、操作/交互系统、机电一体化等技术。人工智能软件技术主要包括计算机视觉技术、语音处理技术、自然语言处理技术以及机器学习/深度学习等几大方向。
下面说明本发明实施例提供的目标消除设备的示例性应用，本发明实施例提供的目标消除设备可以实施为智能手机、平板电脑、笔记本电脑等各种类型的用户终端，也可以实施为服务器。下面，将说明目标消除设备实施为服务器时的示例性应用。
参见图1，图1是本发明实施例提供的目标消除系统100的一个可选的架构示意图，为实现支撑一个目标消除应用，目标消除服务器400通过网络300连接游戏应用服务器200，网络300可以是广域网或者局域网，又或者是二者的组合；另外，目标消除系统100中还包括数据库500，目标消除服务器400通过对数据库500中的数据(消除块模板等)进行读取，以及向游戏应用服务器200请求服务(发送游戏数据请求，接收游戏数据)来实现本发明实施例提供的目标消除方法。
参见图2，图2是本发明实施例提供的目标消除服务器400的结构示意图，图2所示的目标消除服务器400包括：至少一个处理器410、存储器450、至少一个网络接口420和用户接口430。目标消除服务器400中的各个组件通过总线系统440耦合在一起。可理解，总线系统440用于实现这些组件之间的连接通信。总线系统440除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图2中将各种总线都标为总线系统440。
处理器410可以是一种集成电路芯片，具有信号的处理能力，例如通用处理器、数字信号处理器(DSP，Digital Signal Processor)，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等，其中，通用处理器可以是微处理器或者任何常规的处理器等。
用户接口430包括使得能够呈现媒体内容的一个或多个输出装置431，包括一个或多个扬声器和/或一个或多个视觉显示屏。用户接口430还包括一个或多个输入装置432，包括有助于用户输入的用户接口部件，比如键盘、鼠标、麦克风、触屏显示屏、摄像头、其他输入按钮和控件。
存储器450包括易失性存储器或非易失性存储器，也可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(ROM，Read Only Memory)，易失性存储器可以是随机存取存储器(RAM，Random Access Memory)。本发明实施例描述的存储器450旨在包括任意适合类型的存储器。存储器450可选地包括在物理位置上远离处理器410的一个或多个存储设备。
在一些实施例中，存储器450能够存储数据以支持各种操作，这些数据的示例包括程序、模块和数据结构或者其子集或超集，下面示例性说明。
操作系统451，包括用于处理各种基本系统服务和执行硬件相关任务的系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务；
网络通信模块452，用于经由一个或多个(有线或无线)网络接口420到达其他计算设备，示例性的网络接口420包括：蓝牙、无线相容性认证(Wi-Fi)、和通用串行总线(USB，Universal Serial Bus)等；
显示模块453，用于经由一个或多个与用户接口430相关联的输出装置431(例如，显示屏、扬声器等)使得能够呈现信息(例如，用于操作外围设备和显示内容和信息的用户接口)；
输入处理模块454，用于对一个或多个来自一个或多个输入装置432之一的一个或多个用户输入或互动进行检测以及翻译所检测的输入或互动。
在一些实施例中，本发明实施例提供的目标消除装置可以采用软件方式实现，图2示出了存储在存储器450中的目标消除装置455，其可以是程序和插件等形式的软件，包括以下软件模块：图像获取模块4551、识别模块4552、模型构建模块4553、操作确定模块4554、执行模块4555、界面操作模块4556、游戏操作模块4557、更新模块4558和目标消除模块4559，将在下文中说明各个模块的功能。
在另一些实施例中，本发明实施例提供的目标消除装置可以采用硬件方式实现，作为示例，本发明实施例提供的目标消除装置可以是采用硬件译码处理器形式的处理器，其被编程以执行本发明实施例提供的目标消除方法，例如，硬件译码处理器形式的处理器可以采用一个或多个应用专用集成电路(ASIC，Application Specific IntegratedCircuit)、DSP、可编程逻辑器件(PLD，Programmable Logic Device)、复杂可编程逻辑器件(CPLD，Complex Programmable Logic Device)、现场可编程门阵列(FPGA，Field-Programmable Gate Array)或其他电子元件。
将结合本发明实施例提供的目标消除装置的示例性应用和实施，说明本发明实施例提供的目标消除方法。
参见图3，图3是本发明实施例提供的目标消除方法的一个可选的流程示意图，将结合图3示出的步骤进行说明。另外，本发明实施例中的执行主体为上述目标消除设备。
S101、获取关卡中图像。
需要说明的是，本发明实施例提供的目标消除方法是针对关卡中界面所实施的目标消除，因此，需要先获取关卡中界面，将关卡中界面所对应的图像作为关卡中图像，也就获得了关卡中图像。
在本发明实施例中，关卡中图像指正处于消除关卡中的界面所对应的图像；这里，目标消除设备具备从当前运行的消除类游戏获取关卡中图像的功能。
示例性地，参见图4a-4b，图4a-4b是本发明实施例提供的示例性的关卡中图像示意图，其中，如图4a所示，该关卡中图像为消除类游戏A关卡3中的界面所对应的图像；如图4b所示，该关卡中图像为消除类游戏B第9关中的界面所对应的图像。
S102、基于消除块模板，对关卡中图像的消除块进行识别，得到消除块信息集。
需要说明的是，目标消除设备中预先设置有消除块模板，该消除块模板中包括了消除类游戏中的每个消除块，基于该消除块模块，就能对当前游戏图像中的消除块进行识别，所获得的当前游戏图像中的消除块对应的信息组成的集合即消除块信息集。
S103、基于待构建顶点结构，将消除块信息集构建为消除模型；待构建顶点结构为待构建顶点之间在消除方向上的有向边信息，消除模型为消除块信息集中的消除块信息之间在消除方向上的有向边信息。
在本发明实施例中，当目标消除设备获得了消除块信息集之后，由于目标消除设备能够获取到用于对每个消除块构建顶点结构的待构建顶点结构，因此，能够依据该待构建顶点结构，为消除块信息集中每个消除块信息进行顶点结构的构建，从而，也就获得了消除模型。
需要说明的是，对于消除类游戏，对应存在消除方向，而待构建顶点结构为待构建顶点之间在消除方向上的有向边信息，消除模型为消除块信息集中的消除块信息之间在消除方向上的有向边信息，且消除模型用于确定关卡中图像的消除策略。这里，有向边信息指有向边以及该有向边所对应的方向或指向。
参见图5a-5b，图5a-5b是本发明实施例提供的示例性的待构建顶点结构示意图，如图5a所示，消除方向包括0°、90°、180°和270°四个方向，从而，对应的待构建顶点结构为一个顶点在0°、90°、180°和270°四个方向上存在有向边，且有向边的方向为从顶点指向其他顶点；如图5b所示，消除方向包括0°、60°、120°、180°、240°和300°六个方向，从而，对应的待构建顶点结构为一个顶点在0°、60°、120°、180°、240°和300°六个方向上存在有向边，且有向边的方向为从顶点指向其他顶点。
S104、根据消除结构模型和消除模型，确定目标消除操作信息；消除结构模型为满足消除规则的消除结构。
在本发明实施例中，消除结构模型表征了满足消除规则的消除结构，即依据消除规则确定出的，在消除方向上滑动距离之后构成消除操作的结构，其中，消除规则指消除条件；而消除模型表征了每个消除信息对应的消除块的可滑动方向(有向边)，从而，依据消除结构模型和消除模型，就能够确定出与关卡中图像对应的目标消除操作信息。这里，目标消除操作信息指沿消除方向滑动距离阈值的滑动操作。
S105、在关卡中图像所对应的界面上，执行目标消除操作信息。
在本发明实施例中，当目标消除设备获得了目标消除操作信息之后，也就相当于确定了关卡中图像所对应的界面上的可消除操作，此时，目标消除设备在关卡中图像对应的界面上，执行该目标消除操作信息，也就实现了对消除类游戏的目标消除的自动执行。
可以理解的是，目标消除设备通过构建与关卡中图像对应的消除模型，并基于该消除模型确定目标消除操作信息，从而当在关卡中图像所对应的界面上执行该目标消除操作信息时，也就实现了对消除类游戏的消除块的自动消除，实现了目标消除的自动化，效率和可实施性高。
进一步地，在本发明实施例中，S101中获取关卡中图像，包括S1011-S1013，其中：
S1011、获取当前游戏图像。
在本发明实施例中，当目标消除设备上的消除类游戏应用处于游戏状态时，目标消除设备接收对消除类游戏的测试请求，响应该测试请求，获取消除类游戏应用对应的当前的显示界面，也就获得了当前游戏图像。这里，当前游戏图像指消除类游戏应用当前显示的界面所对应的图像。比如，游戏登录界面所对应的图像，游戏关卡开始界面所对应的图像，游戏关卡中界面所对应的图像，游戏关卡胜利界面所对应的图像，等等。
需要说明的是，当在目标消除设备上对消除类游戏进行测试，目标消除设备接收消除类游戏应用的启动指令，根据启动指令启动该消除类游戏应用时；或者，目标消除设备接收消除类游戏应用的操作指令，根据操作指令对消除类游戏应用进行操作时，消除类游戏应用也就处于游戏状态了。
另外，目标消除设备上，预先设置有获取消除类游戏应用的当前游戏图像的图像获取功能，当触发了对消除类游戏应用的测试操作之后，目标消除设备就能够在消除类游戏应用显示新的界面时，获取该新的界面，将该新的界面作为当前游戏图像。
S1012、从游戏界面库中，确定与当前游戏图像匹配的当前游戏界面。
在本发明实施例中，当目标消除设备获得了当前游戏图像之后，将该当前游戏图像，与目标消除设备中预先存储的游戏界面库的每张游戏界面一一匹配，匹配成功的游戏界面，即从游戏界面库中，确定出的与当前游戏图像匹配的当前游戏界面。
需要说明的是，游戏界面库与消除类游戏应用对应，且，在游戏界面库中存储着消除类游戏应用对应的每张游戏界面，而当前游戏图像为消除类游戏应用中的一张游戏界面，从而，目标消除设备能够从游戏界面库中，确定出与当前游戏图像匹配的当前游戏界面。
参见图6a-6d，图6a-6d是本发明实施例提供的游戏界面库中示例性的游戏界面示意图，其中，图6a是一种游戏登录界面，图6b是一种游戏关卡开始界面，图6c是一种游戏关卡中界面，图6d是一种游戏关卡胜利界面。
更进一步地，在本发明实施例中，S1012中，从游戏界面库中，确定与当前游戏图像匹配的当前游戏界面，包括S10121-S10123，其中：
S10121、获取当前游戏图像与游戏界面库中每张游戏界面的相似度，得到至少一个相似度。
在本发明实施例中，目标消除设备将当前游戏图像与游戏界面库中每张游戏界面一一匹配时，记录当前游戏图像与游戏界面库中每张游戏界面的相似度，也就得到至少一个相似度。
需要说明的是，目标消除设备将当前游戏图像与游戏界面库中每张游戏界面一一匹配时，可以是将当前游戏图像的整张图像与设游戏界面库中每张游戏界面的整张图像一一匹配；还可以是将当前游戏图像的局部特征图像与游戏界面库中每张游戏界面的局部特征图像一一匹配，本发明实施例对此不作具体限定。这里，局部特征图像指图像中具备游戏界面特征的局部区域，比如，能够区分不同游戏界面的局部区域。
S10122、从至少一个相似度中选取大于相似度阈值的最大相似度。
在本发明实施例中，当目标消除设备获得了至少一个相似度之后，由于目标消除设备中预先设置有相似度阈值，用于衡量当前游戏图像与游戏界面库中的游戏界面是否成功匹配；因此，需要从至少一个相似度中选取大于相似度阈值的最大相似度。
S10123、在游戏界面库中，将最大相似度对应的游戏界面，作为与当前游戏图像匹配的当前游戏界面。
在本发明实施例中，当目标消除设备获得了最大相似度之后，从游戏界面库中，确定与最大相似度对应的游戏界面，也就获得了与当前游戏图像匹配的当前游戏界面；也就是说，当前游戏界面是至少一个相似度中大于相似度阈值的最大相似度所对应的游戏界面。
S1013、当确定当前游戏界面为关卡中界面时，确定当前游戏图像为关卡中图像。
在本发明实施例中，当目标消除设备获得了当前游戏界面之后，对当前游戏界面的界面类型进行确定，并根据当前游戏界面的界面类型确定当前游戏图像是否为关卡中图像；这里，当前游戏界面包括界面操作类界面和关卡中界面两种界面类型，其中，界面操作类界面指消除类游戏应用所对应的游戏界面中除关卡中界面之外的界面，关卡中界面指正处于消除关卡中的界面。因此，当确定当前游戏界面为关卡中界面时，也即确定了当前游戏图像为关卡中图像。
此外，目标消除设备在确定当前游戏界面的界面类型时，可以通过对界面标识进行识别来实现，也可以通过获取预先存储的类型标识来实现，还可以通过能否获取到操作信息来实现，等等，本发明实施例对此不作具体限定。
进一步地，在本发明实施例中，还存在另一情况，即获取到当前游戏界面的界面类型为界面操作类界面。也就是说，在S1012中、从游戏界面库中，确定与当前游戏图像匹配的当前游戏界面之后，还包括S1014-S1015，其中：
S1014、当确定当前游戏界面为界面操作类界面时，从操作界面和界面操作的对应关系中，获取与当前游戏界面对应的界面操作信息。
在本发明实施例中，当目标消除设备确定出当前游戏界面为界面操作类界面时，表明当前游戏图像为消除类游戏应用中的一个操作界面；由于在目标消除设备中预先存储有操作界面和界面操作的对应关系，因此，将当前游戏界面与，操作界面和界面操作的对应关系中的每个操作界面一一匹配，所匹配成功的操作界面所对应的界面操作，即为与当前游戏界面对应的界面操作信息。
需要说明的是，操作界面和界面操作的对应关系中存储着与消除类游戏应用对应的除关卡中界面之外的每个操作界面，以及每个操作界面对应的界面操作；从而，当确定当前游戏图像为消除类游戏应用中的一个操作界面时，就能够从操作界面和界面操作的对应关系中，获取到与当前游戏图像对应的界面操作信息。这里，界面操作信息指当前游戏图像对应的界面上的可执行操作。
需要说明的是，S1013和S1014为目标消除设备基于当前游戏界面的界面类型确定两种不同处理方式，因此，S1013和S1014为两个并列的分支；在执行时，要么选择S1031执行，要么选择S1014执行。
S1015、在当前游戏图像对应的界面上，执行界面操作信息。
在本发明实施例中，当目标消除设备获得了界面操作信息之后，也就相当于确定了当前游戏图像所对应的界面上的可执行操作；此时，目标消除设备在当前游戏图像对应的界面上，执行界面操作信息对应的界面测试操作，也就实现了对消除类游戏应用的测试操作的自动执行。
可以理解的是，本发明实施例通过游戏界面库和消除块模板，实现了获取当前游戏图像的游戏操作信息(目标消除操作信息和界面操作信息)，使得游戏测试能够自动化。另外，对于不同的消除类游戏，仅需替换游戏界面库和消除块模板中的信息，就能够实现对不同的消除类游戏的自动消除操作，通用性高。
进一步地，在本发明实施例中，界面操作信息为登录触发操作、开始关卡操作、下一关触发操作和重复关卡操作组合中的至少之一。
需要说明的是，登录触发操作指用于触发登录的操作，比如，触发登录按钮；开始关卡操作指用于开始关卡游戏的操作，比如，触发开始游戏按钮；下一关触发操作指用于触发开始下一关的操作，比如，触发下一关按钮；重复关卡操作指用于触发重复开始任一关卡的操作，比如，触发再玩一次按钮。
相应地，在本发明实施例中，S1015在当前游戏图像对应的界面上，执行界面操作信息，即目标消除设备在当前游戏图像对应的界面上，执行登录触发操作、开始关卡操作、下一关触发操作和重复关卡操作组合中的至少之一。
参见图7，图7是本发明实施例提供的示例性的应用场景的流程示意图，如图7所示，该示例性的应用场景为游戏测试，开始时，目标消除设备运行消除类游戏应用，并获取运行的消除类游戏应用的当前界面，也就获得了当前游戏图像；将当前游戏图像与游戏界面库中的每张游戏界面一一匹配，得到当前游戏界面；对当前游戏界面的进行类型判断，当当前游戏界面为界面操作类界面时，将当前游戏图像输入至操作界面和界面操作的对应关系中，也就获得了界面操作信息，进而执行该界面操作信息，来实现游戏测试；而当当前游戏界面为关卡中界面时，通过对当前游戏图像构建消除模型来获得目标消除操作信息，进而执行该目标消除操作信息，来实现游戏测试。最后，结束游戏测试。
在本发明实施例中，消除类游戏应用还可以运行在独立于目标消除设备的终端中，该终端与目标消除设备建立了通信连接；如图8所示，此时，目标消除设备获取当前游戏图像指接收终端发送的当前游戏图像；以及在当前游戏图像对应的界面上，执行界面操作信息，或者，在当前游戏图像对应的界面上，执行目标消除操作信息，指将界面操作信息或者目标消除操作信息发送至终端；由终端在当前游戏图像对应的界面上，执行界面操作信息，或者，在当前游戏图像对应的界面上，执行目标消除操作信息。而对于根据当前游戏图像确定当前游戏界面，并根据当前游戏界面的界面类型，确定是根据操作界面和界面操作的对应关系来获得界面操作信息，还是通过构建消除模型来获得目标消除操作信息，仍由目标消除设备执行。
可以理解的是，通过游戏界面库对获取到的当前游戏图像进行匹配，进而根据匹配到的当前游戏界面的类型，采用两种不同的方式获得对应的游戏操作信息(界面操作信息和目标消除操作信息)，执行该游戏操作信息，就能够实现对消除类游戏的自动消除操作，提升了游戏运行的智能性和效率。
进一步地，在本发明实施例中，S1015中在当前游戏图像所对应的界面上，执行界面操作信息之后，该目标消除方法还包括S1016-S1017，其中：
S1016、当执行完界面操作信息之后，将响应界面操作信息所展示的界面，作为下一张游戏图像。
需要说明的是，当在当前游戏图像所对应的界面上执行界面操作信息之后，当前游戏图像所对应的界面响应该界面操作信息进行界面的展示，所展示的界面所对应的图像即下一张游戏图像。
S1017、根据下一张游戏图像确定下一次游戏操作信息，其中，下一次的游戏操作信息为下一次界面操作信息或下一次目标消除操作信息。
需要说明的是，当获得了下一张游戏图像之后，类似于对当前游戏图像的处理方式，来确定该下一张游戏操作信息。这里，下一次的游戏操作信息为下一次界面操作信息或下一次目标消除操作信息。
进一步地，在本发明实施例中，S1011获取当前游戏图像之后，该目标消除方法还包括：当游戏界面库中，不存在与当前游戏图像匹配的当前游戏界面时，目标消除设备根据当前游戏图像，更新游戏界面库；当获取到下一张游戏图像时，根据下一张游戏图像和更新后的游戏界面库进行目标消除。
需要说明的是，当目标消除设备获得的至少一个相似度中，不存在大于相似度的最大相似度时，则表明游戏界面库中，不存在与当前游戏图像匹配的当前游戏界面。此时，目标消除设备则将当前游戏图像存储至游戏界面库中，完成对游戏界面库的更新；以及在确定当前游戏图像为界面操作类界面时，生成与当前游戏图像对应的界面操作，并将当前游戏图像和与当前游戏图像对应的界面操作，存储至操作界面和界面操作的对应关系中，以完成对操作界面和界面操作的更新。
参见图9，图9是本发明实施例提供的一种可选的确定当前游戏界面的流程示意图，如图9所示，当目标消除设备获得了当前游戏图像之后，将当前游戏图像输入至游戏界面库中进行匹配，从而得到至少一个相似度，判断至少一个相似度中是否存在大于相似度阈值的最大相似度，当存在最大相似度，则基于最大相似度，从游戏界面库中获得当前游戏界面；而当不存在最大相似度时，则更新游戏界面库。
进一步地，在本发明实施例中，S102中基于消除块模板，对关卡中图像的消除块进行识别，得到消除块信息集，包括S1021-S1024，其中：
S1021、从关卡中图像中，识别出当前消除块区域。
在本发明实施例中，目标消除设备对关卡中图像中的消除块所在的区域进行识别，也即获得了当前消除块区域。
示例性地，目标消除设备依据预先设置的消除区域从关卡中图像中，识别出当前消除块区域。也就是说，从当关卡中图像中，截取与消除区域的位置信息对应的区域，也就得到了当前消除块区域。比如，当消除区域为矩形且位置信息为(x1，y1，x2，y2)时，其中，x1和y1为消除区域在游戏图像中左上角的位置坐标，x2和y2消除区域在游戏图像中右下角的位置坐标，从而，获得的当前消除块区域在关卡中图像中的位置信息同样为(x1，y1，x2，y2)，这里，游戏图像与关卡中图像在大小和形状上相同。
S1022、利用消除块窗口，从消除块模板中，确定当前消除块区域中每个消除块对应的匹配消除块。
在本发明实施例中，目标消除设备能够获取到消除类游戏应用对应的每个消除块的区域大小，从而也就明确了消除窗口；此时，首先，目标消除设备在当前消除块区域中，确定消除窗口的初始位置，并从初始位置按照顺序(比如，从左到右以及从上到下)移动指定移动距离(比如，10个像素)，直至遍历完当前消除块区域；并且，在遍历的过程中，将每个窗口区域中的图像部分与消除块模板中的每个消除块进行匹配，得到携带有匹配值的匹配对集合，该匹配对集合中的每个匹配对包含了窗口区域、消除块模板中的一个消除块和匹配值。
然后，从匹配对集合中筛选出匹配值不小于指定匹配值的初始目标匹配对集合，之后，从初始目标匹配对集合中筛选出窗口不相交，且对于每个窗口区域的匹配值最大的目标匹配对集合；这里，目标匹配对集合中的每个窗口区域即当前消除块区域中的消除块，目标匹配对集合中，消除块模板中的消除块，即消除块模板中与当前消除块区域中每个消除块对应的匹配消除块。
S1023、获取每个消除块的位置信息，以及匹配消除块的样式和类别。
在本发明实施例中，当目标消除设备确定了当前消除块区域中每个消除块对应的匹配消除块之后，也就从当前消除块区域中识别出了每个消除块，也就获得了每个消除块的位置信息，比如，每个消除块的中心位置；另外，消除块模板中的每个消除块是具有样式和类别两个属性的，当确定了每个消除块对应的匹配消除块，在消除块模板中就能获得该匹配消除块的样式(比如，颜色和形状等)和类别。
参见图10，图10是本发明实施例提供的一种示例性的消除块模板示意图，如图10所示，该示例性的消除块模板中包括30个消除块，其中，从第一行到第六行，每一行的消除块之间形状(样式)相同，分别为样式1、样式2、样式3、样式4、样式5和样式6；从第一列到第五列，每一列的消除块之间填充方式(类别)相同，分别为类别1、类别2、类别3、类别4和类别5。
S1024、将每个消除块的位置信息、以及匹配消除块的样式和类别，组合为与每个消除块对应的消除块信息，从而得到消除块信息集。
在本发明实施例中，当目标消除设备获得了当前消除块区域中每个消除块的位置信息、匹配消除块的样式和类别之后，将每个消除块的位置信息、匹配消除块的样式和类别组合为一个消除块信息，也就获得了与当前消除块区域对应的消除块信息集。
需要说明的是，目标消除设备在对当前游戏图像中的消除块进行识别时，可以采用S1021-S1024所描述的方法，还可以采用其他图像识别算法等人工智能技术，比如，基于图像特征的目标检测算法、基于支持向量机的目标检测算法、基于深度模型的目标检测算法等。
更进一步地，在本发明实施例中，S103中基于待构建顶点结构，将消除块信息集构建为消除模型，包括S1031-S1033，其中：
S1031、在消除块信息集中，根据每个消除块信息的位置信息，确定每个消除块信息在消除方向上，与最近的消除块信息的距离不大于距离阈值的相邻消除块信息。
在本发明实施例中，目标消除设备针对消除块信息集中的每个消除块信息，在消除方向上依据位置信息，确定是否存在与最近的消除块信息的距离不大于距离阈值的消除块信息，如果存在，则就获得了相邻消除块信息。
S1032、在消除方向上，根据待构建顶点结构，构建每个消除块信息与相邻消除块信息的有向边，得到与每个消除块信息对应的顶点结构，从而得到与消除块信息集对应的至少一个顶点结构。
在本发明实施例中，当目标消除设备获得了每个消除块信息在消除方向上的相邻消除块信息之后，将每个消除块信息作为一个待构建顶点，在该待构建顶点上添加与相邻消除块信息的有向边；此时，也就获得了与每个消除块信息对应的顶点结构，从而也就得到了与消除块信息集对应的至少一个顶点结构。
另外，对于每个消除块信息，如果在消除方向上不存在相邻消除块信息，则不用添加有向边。
S1033、将至少一个顶点结构，作为消除模型。
需要说明的是，当获得了消除块信息集对应的至少一个顶点结构时，也就完成了将消除块信息集构建为消除模型的过程；这里，至少一个顶点结构就组合为了消除模型。
参见图11，图11是本发明实施例提供的一种示例性的构建消除模型的示意图，如图11所示，消除类游戏的消除方向包括0°、90°、180°和270°四个方向时，对于左侧图所示的当前消除块区域11-1，则能够获得右侧图所示的消除模型11-2，其中，该消除模型中每个消除块信息的类别均为类别1。
进一步地，在本发明实施例中，S104中根据消除结构模型和消除模型，确定目标消除操作信息，包括S1041-S1045，其中：
S1041、从消除结构中，获取与当前消除方向对应的当前消除结构；当前消除方向为消除方向中的任一消除方向。
在本发明实施例中，由于消除方向包括的方向的数量为至少一个，目标消除设备以一个消除方向为单位进行目标消除操作信息的确定；因此，从消除方向中选择任一消除方向作为当前消除方向，又由于消除结构与消除方向对应，从而，能够从消除结构中，获得与当前消除方向对应的当前消除结构。
参见图12a-12d，图12a-12d是本发明实施例提供的一种示例性的消除结构示意图，其中，实心圆圈和空心圆圈属于两种不同的样式，消除方向包括0°、90°、180°和270°四个方向。如图12a所示，示出了当前消除方向为0°方向时对应的当前消除结构，即对于实心圆圈向上(0°方向)滑动距离阈值之后，所能构成的消除操作的结构；如图12b所示，示出了当前消除方向为90°方向时对应的当前消除结构，即对于实心圆圈向右(90°方向)滑动距离阈值之后，所能构成的消除操作的结构；如图12c所示，示出了当前消除方向为180°方向时对应的当前消除结构，即对于设实心圆圈向下(180°方向)滑动距离阈值之后，所能构成的消除操作的结构；如图12d所示，示出了当前消除方向为270°方向时对应的当前消除结构，即对于实心圆圈向左(270°方向)滑动距离阈值之后，所能构成的消除操作的结构。
S1042、在当前消除方向上，将消除模型中存在当前消除结构的顶点结构，作为目标顶点结构集。
在本发明实施例中，当目标消除设备获得了当前消除方向以及当前消除方向对应的当前消除结构之后，在消除模型中，判断每个顶点结构是否存在与当前消除结构对应的结构；如果存在，则将存在与当前消除结构对应的结构的顶点结构构成目标顶点结构集。也就是说，目标顶点结构集中的每个顶点结构所对应的消除块均能够生成消除操作。
S1043、将目标顶点结构集中每个目标顶点结构对应的消除块信息，在当前消除方向上，滑动距离阈值的滑动方式，作为消除策略，从而得到消除模型在消除方向上的消除策略集。
需要说明的是，当目标消除设备获得了任一个消除方向上的所有消除策略之后，也就获得了消除模型在每个消除方向上的消除策略集。
S1044、从消除策略集中，选择当前消除策略。
在本发明实施例中，当目标消除设备获得了消除策略集之后，从消除策略集中选择一个消除策略，作为当前消除策略。这里，可以是从消除策略集中任选一个消除策略，也可以是依据消除策略集中每个消除策略的信息，从消除策略集中选一个消除策略，等等，本发明实施例对此不作具体限定。
更进一步地，在本发明实施例中，S1044中，从消除策略集中，选择当前消除策略，包括S10441-S10443，其中：
S10441、依据分数处理规则，得到消除策略集中每个消除策略对应的消除策略分数，从而得到消除策略分数集。
在本发明实施例中，当目标消除设备依据每个消除策略的消除策略分数进行当前消除策略的选择时，依据分数处理规则，计算出计算消除策略集中每个消除策略对应的消除策略分数，也就获得了与消除策略集对应的消除策略分数集。这里，消除策略集中的消除策略与消除策略分数集中的消除策略分数一一对应；分数处理规则用于计算每个消除策略对应的消除策略分数。
更进一步地，在本发明实施例中，S10441中，依据分数处理规则，得到消除策略集中每个消除策略对应的消除策略分数，包括S104411-S104413，其中：
S104411、获取消除策略集中每个消除策略对应的消除块信息的滑动截止位置。
需要说明的是，由于消除块滑动之后才构成消除操作，因此，滑动后的结构也是计算消除策略分数的一个因素。这里，目标消除设备先确定消除策略集中每个消除策略对应的消除块信息的滑动截止位置，以在滑动截止位置处确定消除块滑动后的结构。
S104412、在滑动截止位置处的消除方向上，统计连续相邻且样式相同的消除块总数量、消除样式集、消除位置信息集和消除类别集。
在本发明实施例中，目标消除设备在滑动截止位置处确定消除块滑动后的结构时，是通过统计滑动截止位置处的消除方向上连续相邻且样式相同的消除块总数量、消除样式集、消除位置信息集和消除类别集实现的。
需要说明的是，消除块总数量指每个消除策略所对应的滑动截止位置处，在消除方向上连续相邻且样式相同的消除块的数量总和；消除样式集指每个消除策略所对应的滑动截止位置处，在消除方向上连续相邻且样式相同的消除块的样式所构成的集合；消除位置信息集指每个消除策略所对应的滑动截止位置处，在消除方向上连续相邻且样式相同的消除块的位置信息所构成的集合；消除类别集指每个消除策略所对应的滑动截止位置处，在消除方向上连续相邻且样式相同的消除块的类别所构成的集合。
另外，由于消除策略集是依据消除模型确定出的，消除模型为消除块信息集与消除方向关联的结构化表示，消除块信息集的每个消除块信息中对应存在位置信息、样式和类别；因此，目标消除设备针对消除策略集中的每个消除策略，能够获取到在滑动截止位置处的消除方向上，连续相邻且样式相同的消除块总数量、消除样式集、消除位置信息集和消除类别集。
S104413、根据分数处理规则，以及消除块总数量、消除样式集、消除位置信息集和消除类别集组合中的至少之一，计算每个消除策略对应的消除策略分数。
在本发明实施例中，当目标消除设备获得了消除块总数量、消除样式集、消除位置信息集和消除类别集之后，由于分数处理规则中指示了计算消除策略分数所依据的信息和计算方式，而所依据的信息即消除块总数量、消除样式集、消除位置信息集和消除类别集组合中的至少之一，从而，也就能够计算出每个消除策略对应的消除策略分数。
S10442、根据消除策略分数集，计算与消除策略集对应的选择概率集。
在本发明实施例中，目标消除设备可以从消除策略分数集中选择最高消除策略分数，并在消除策略集中确定与最高消除策略分数对应的消除策略，作为当前消除策略；目标消除设备还可以依据消除策略分数集，计算消除策略集中每个消除策略的选择概率，从而得到与消除策略集对应的选择概率集，进而根据选择概率集，从消除策略集中选择当前消除策略。
S10443、根据选择概率集，对消除策略集进行概率选择，得到当前消除策略。
需要说明的是，当目标消除设备获取到了消除策略集对应的选择概率集之后，依据选择概率集每个消除策略的选择概率，对消除策略集中的消除策略进行概率选择，来获得当前消除策略；这里，当前消除策略可能是选择概率大的消除策略，也可能是选择概率小的消除策略，但是选择概率大的消除策略被选择为当前消除策略的可能性大。
可以理解的是，由于从消除策略集中任选一个消除策略作为当前消除策略，并不能提升消除操作的效率，而当从消除策略集中选择最高消除策略分数对应的消除策略作为当前消除策略，又存在因消除块误识别导致的消除策略不可执行的问题；此时，当依据选择概率集，从消除策略集中进行概率选择来获得当前消除策略，能够在提示消除操作的效率的同时，避免出现消除策略不可执行的情况，提升了目标消除效果。
S1045、将当前消除策略转换为目标消除操作信息。
在本发明实施例中，当目标消除设备获得了当前消除策略之后，需要将当前消除策略转换为可执行操作即目标消除操作信息，才能实现消除操作。
更进一步地，在本发明实施例中，S1045中，将当前消除策略转换为目标消除操作信息，包括S10451-S10453，其中：
S10451、获取当前消除策略对应的消除块信息中的位置信息，得到消除操作起始位置。
需要说明的是，由于每个消除策略表征消除块信息在当前消除方向上滑动距离阈值的滑动方式，而消除块信息中包括消除块的位置信息，因此，能够从当前消除策略对应的消除块信息中获取到位置信息，将该获取到的位置信息作为消除操作起始位置。
S10452、将当前消除策略对应的当前消除方向，作为目标消除方向。
需要说明的是，目标消除设备还能够从当前消除策略中获得对应的当前消除方向，将该获得的当前消除方向作为目标消除方向。
S10453、将当前消除策略对应的消除块信息，从消除操作起始位置，沿目标消除方向，滑动距离阈值的滑动操作，作为目标消除操作信息。
在本发明实施例中，当目标消除设备获得了当前消除块策略对应的消除块信息、消除操作起始位置、目标消除方向和距离阈值之后，生成将当前消除策略对应的消除块信息所对应的消除块，从消除操作起始位置开始，沿目标消除方向，滑动距离阈值的滑动操作，也就获得了目标消除操作信息。
进一步地，在本发明实施例中，该目标消除方法还包括S106-S107，其中：
S106、当完成关卡测试操作之后，将响应目标消除操作所展示的界面，作为下一张游戏图像。
需要说明的是，目标消除设备在执行完关卡测试操作之后，消除类游戏应用中根据所执行的关卡测试操作，进行新的界面的展示，该新的界面即响应目标消除操作所展示的界面，该新的界面所对应的图像，即下一张游戏图像。
S107、根据下一张游戏图像进行目标消除，直到接收到停止指令或下一张游戏图像为最后一张游戏图像时，结束目标消除。
在本发明实施例中，当目标消除设备获得了下一张游戏图像之后，将下一张游戏图像作为当前游戏图像执行本发明实施例提供的目标消除方法，如此，实现消除类游戏的重复闯关或连续闯关的测试功能。
下面，将说明本发明实施例在一个实际的应用场景中的示例性应用。
参见图13，图13是本发明实施例提供的一种示例性的实现游戏测试的流程示意图，如图13所示，首先，目标消除设备为目标消除服务器400对消除类游戏开启游戏测试，运行消除类游戏对应的消除类游戏应用，截取展示的游戏界面，获得游戏图像(指当前游戏图像，且当前游戏图像为第一关的关卡开始界面所对应的图像，如图6b所示)。
其次，目标消除设备将当前游戏图像输入至游戏界面库中，执行匹配操作，确定出匹配的当前游戏界面，进而确定出当前游戏界面为界面操作类界面；从而，从操作界面和界面操作的对应关系中，读取对应的界面操作信息，也就获得了点击第一关的关卡开始界面中触发开始按钮的操作信息(开始关卡操作)；并在当前游戏界面上点击开始按钮，展示第一关关卡中界面，这里，将展示的第一关关卡中界面所对应的图像作为游戏图像(指下一张游戏图像，且下一张游戏图像为第一关的关卡中界面所对应的图像)。
然后，将第一关的关卡中界面所对应的图像输入至游戏界面库中，执行匹配操作，确定出匹配的下一张游戏界面，进而确定出当前游戏界面为关卡中界面，确定该下一张游戏图像为关卡中图像；从而将该关卡中图像输入至消除块模板进行消除块识别，得到消除块信息集；进而根据待构建顶点结构，将消除块信息集构建为消除模型，如图11中的11-2；此时，根据消除结构和消除模型，确定目标消除操作信息为向下滑动竖线填充的圆圈。
最后，在第一关的关卡中界面上执行向下滑动竖线填充的圆圈的消除操作，如此，游戏测试服务器就完成了一次消除操作，进而将执行完向下滑动竖线填充的圆圈的消除操作后所展示的新的界面作为游戏图像进行测试，直到完成了第一关的消除操作后，展示如图6d所示的关卡胜利分享界面，如此，完成第二关、第三关…的消除操作，直到通关(获得最后一张游戏图像)，或者直到接收到停止指令时，结束游戏测试。这里，目标消除设备在界面上执行界面操作信息和目标消除操作信息时，是通过与游戏应用服务器200交互实现的；游戏界面库、操作界面和界面操作的对应关系、消除块模板均存储在数据库500中。
下面继续说明本发明实施例提供的目标消除装置455的实施为软件模块的示例性结构，在一些实施例中，如图2所示，存储在存储器450的目标消除装置455中的软件模块可以包括：
图像获取模块4551，用于获取关卡中图像；
识别模块4552，用于基于消除块模板，对所述关卡中图像的消除块进行识别，得到消除块信息集；
模型构建模块4553，用于基于待构建顶点结构，将所述消除块信息集构建为消除模型；所述待构建顶点结构为待构建顶点之间在消除方向上的有向边信息，所述消除模型为所述消除块信息集中的消除块信息之间在所述消除方向上的有向边信息；
操作确定模块4554，用于根据消除结构模型和所述消除模型，确定目标消除操作信息；所述消除结构模型为满足消除规则的消除结构；
执行模块4555，用于在所述关卡中图像所对应的界面上，执行所述目标消除操作信息。
进一步地，所述识别模块4552，还用于从所述关卡中图像中，识别出当前消除块区域；利用消除块窗口，从所述消除块模板中，确定所述当前消除块区域中每个消除块对应的匹配消除块；获取每个消除块的位置信息，以及所述匹配消除块的样式和类别；将每个消除块的位置信息、以及所述匹配消除块的样式和类别，组合为与每个消除块对应的消除块信息，从而得到所述消除块信息集。
进一步地，所述模型构建模块4553，还用于在所述消除块信息集中，根据每个消除块信息的位置信息，确定每个消除块信息在所述消除方向上，与最近的消除块信息的距离小于等于距离阈值的相邻消除块信息；在所述消除方向上，根据所述待构建顶点结构，构建每个消除块信息与所述相邻消除块信息的有向边，得到与每个消除块信息对应的顶点结构，从而得到与所述消除块信息集对应的至少一个顶点结构；将所述至少一个顶点结构，作为所述消除模型。
进一步地，所述操作确定模块4554，还用于从所述消除结构中，获取与当前消除方向对应的当前消除结构；所述当前消除方向为所述消除方向中的任一消除方向；在所述当前消除方向上，将所述消除模型中存在所述当前消除结构的顶点结构，作为目标顶点结构集；将所述目标顶点结构集中每个目标顶点结构对应的消除块信息，在所述当前消除方向上，滑动距离阈值的滑动方式，作为消除策略，从而得到所述消除模型在所述消除方向上的消除策略集；从所述消除策略集中，选择当前消除策略；将所述当前消除策略转换为所述目标消除操作信息。
进一步地，所述操作确定模块4554，还用于依据分数处理规则，得到所述消除策略集中每个消除策略对应的消除策略分数，从而得到消除策略分数集；根据所述消除策略分数集，计算与所述消除策略集对应的选择概率集；根据所述选择概率集，对所述消除策略集进行概率选择，得到所述当前消除策略。
进一步地，所述操作确定模块4554，还用于获取所述消除策略集中每个消除策略对应的消除块信息的滑动截止位置；在所述滑动截止位置处的所述消除方向上，统计连续相邻且样式相同的消除块总数量、消除样式集、消除位置信息集和消除类别集；根据所述分数处理规则，以及所述消除块总数量、所述消除样式集、所述消除位置信息集和所述消除类别集组合中的至少之一，计算每个消除策略对应的所述消除策略分数。
进一步地，所述操作确定模块4554，还用于获取所述当前消除策略对应的消除块信息中的位置信息，得到消除操作起始位置；将所述当前消除策略对应的当前消除方向，作为目标消除方向；将所述当前消除策略对应的消除块信息，从所述消除操作起始位置，沿所述目标消除方向，滑动所述距离阈值的滑动操作，作为所述目标消除操作信息。
进一步地，所述图像获取模块4551，还用于获取当前游戏图像；从游戏界面库中，确定与所述当前游戏图像匹配的当前游戏界面；当确定所述当前游戏界面为关卡中界面时，确定所述当前游戏图像为所述关卡中图像。
进一步地，所述目标消除装置455还包括界面操作模块4556，用于当确定所述当前游戏界面为界面操作类界面时，从所述操作界面和界面操作的对应关系中，获取与所述当前游戏界面对应的界面操作信息；在所述当前游戏图像所对应的界面上，执行所述界面操作信息。
进一步地，所述目标消除装置455还包括游戏操作模块4557，用于当执行完所述界面操作信息之后，将响应所述界面操作信息所展示的界面，作为下一张游戏图像；根据所述下一张游戏图像确定下一次游戏操作信息，其中，所述下一次的游戏操作信息为下一次界面操作信息或下一次目标消除操作信息。
进一步地，所述图像获取模块4551，还用于获取所述当前游戏图像与所述游戏界面库中每张游戏界面的相似度，得到至少一个相似度；从所述至少一个相似度中选取大于相似度阈值的最大相似度；在所述游戏界面库中，将所述最大相似度对应的游戏界面，作为与所述当前游戏图像匹配的所述当前游戏界面。
进一步地，所述目标消除装置455还包括更新模块4558，用于当所述游戏界面库中，不存在与所述当前游戏图像匹配的当前游戏界面时，根据所述当前游戏图像，更新所述游戏界面库；当获取到下一张游戏图像时，根据所述下一张游戏图像和更新后的游戏界面库进行目标消除。
进一步地，所述目标消除装置455还包括目标消除模块4559，用于当执行完所述目标消除操作信息之后，将响应所述目标消除操作信息所展示的界面，作为下一张游戏图像；根据所述下一张游戏图像进行目标消除，直到接收到停止指令或所述下一张游戏图像为最后一张游戏图像时，结束目标消除。
进一步地，所述界面操作信息为登录触发操作、开始关卡操作、下一关触发操作和重复关卡操作组合中的至少之一。
本发明实施例提供一种存储有可执行指令的存储介质，其中存储有可执行指令，当可执行指令被处理器执行时，将引起处理器执行本发明实施例提供的目标消除方法，例如，如图3示出的方法。
在一些实施例中，存储介质可以是FRAM、ROM、PROM、EPROM、EEPROM、闪存、磁表面存储器、光盘、或CD-ROM等存储器；也可以是包括上述存储器之一或任意组合的各种设备。
在一些实施例中，可执行指令可以采用程序、软件、软件模块、脚本或代码的形式，按任意形式的编程语言(包括编译或解释语言，或者声明性或过程性语言)来编写，并且其可按任意形式部署，包括被部署为独立的程序或者被部署为模块、组件、子例程或者适合在计算环境中使用的其它单元。
作为示例，可执行指令可以但不一定对应于文件系统中的文件，可以可被存储在保存其它程序或数据的文件的一部分，例如，存储在超文本标记语言(HTML，Hyper TextMarkup Language)文档中的一个或多个脚本中，存储在专用于所讨论的程序的单个文件中，或者，存储在多个协同文件(例如，存储一个或多个模块、子程序或代码部分的文件)中。作为示例，可执行指令可被部署为在一个计算设备上执行，或者在位于一个地点的多个计算设备上执行，又或者，在分布在多个地点且通过通信网络互连的多个计算设备上执行。
综上所述，由于通过对关卡中图像的消除块的识别，并根据识别出的消除块信息集，构建出的与关卡中图像对应的消除模型，用于描述各消除块信息之间在消除方向上的有向边信息；因此，能够根据消除结构模型和该消除模型，确定出在消除方向上滑动消除块信息实现目标消除的目标消除操作信息；从而，在关卡中图像所对应的界面上执行该目标消除操作信息，就实现了消除块信息的自动消除，提升了目标消除的智能性。
以上所述，仅为本发明的实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和范围之内所作的任何修改、等同替换和改进等，均包含在本发明的保护范围之内。

Claims (17)

1.一种目标消除方法，其特征在于，所述方法包括：
获取关卡中图像；
基于消除块模板，对所述关卡中图像的消除块进行识别，得到消除块信息集；
基于待构建顶点结构，将所述消除块信息集构建为消除模型；所述待构建顶点结构为待构建顶点之间在消除方向上的有向边信息，所述消除模型为所述消除块信息集中的消除块信息之间在所述消除方向上的有向边信息；
根据消除结构模型和所述消除模型，确定目标消除操作信息；所述消除结构模型为满足消除规则的消除结构；
在所述关卡中图像所对应的界面上，执行所述目标消除操作信息。
2.根据权利要求1所述的方法，其特征在于，所述基于消除块模板，对所述关卡中图像的消除块进行识别，得到消除块信息集，包括：
从所述关卡中图像中，识别出当前消除块区域；
利用消除块窗口，从所述消除块模板中，确定所述当前消除块区域中每个消除块对应的匹配消除块；
获取每个消除块的位置信息，以及所述匹配消除块的样式和类别；
将每个消除块的位置信息、以及所述匹配消除块的样式和类别，组合为与每个消除块对应的消除块信息，从而得到所述消除块信息集。
3.根据权利要求1或2所述的方法，其特征在于，所述基于待构建顶点结构，将所述消除块信息集构建为消除模型，包括：
在所述消除块信息集中，根据每个消除块信息的位置信息，确定每个消除块信息在所述消除方向上，与最近的消除块信息的距离小于等于距离阈值的相邻消除块信息；
在所述消除方向上，根据所述待构建顶点结构，构建每个消除块信息与所述相邻消除块信息的有向边，得到与每个消除块信息对应的顶点结构，从而得到与所述消除块信息集对应的至少一个顶点结构；
将所述至少一个顶点结构，作为所述消除模型。
4.根据权利要求1所述的方法，其特征在于，所述根据消除结构模型和所述消除模型，确定目标消除操作信息，包括：
从所述消除结构模型中，获取与当前消除方向对应的当前消除结构；所述当前消除方向为所述消除方向中的任一消除方向；
在所述当前消除方向上，将所述消除模型中存在所述当前消除结构的顶点结构，作为目标顶点结构集；
将所述目标顶点结构集中每个目标顶点结构对应的消除块信息，在所述当前消除方向上，滑动距离阈值的滑动方式，作为消除策略，从而得到所述消除模型在所述消除方向上的消除策略集；
从所述消除策略集中，选择当前消除策略；
将所述当前消除策略转换为所述目标消除操作信息。
5.根据权利要求4所述的方法，其特征在于，所述从所述消除策略集中，选择当前消除策略，包括：
依据分数处理规则，得到所述消除策略集中每个消除策略对应的消除策略分数，从而得到消除策略分数集；
根据所述消除策略分数集，计算与所述消除策略集对应的选择概率集；
根据所述选择概率集，对所述消除策略集进行概率选择，得到所述当前消除策略。
6.根据权利要求5所述的方法，其特征在于，所述依据分数处理规则，得到所述消除策略集中每个消除策略对应的消除策略分数，包括：
获取所述消除策略集中每个消除策略对应的消除块信息的滑动截止位置；
在所述滑动截止位置处的所述消除方向上，统计连续相邻且样式相同的消除块总数量、消除样式集、消除位置信息集和消除类别集；
根据所述分数处理规则，以及所述消除块总数量、所述消除样式集、所述消除位置信息集和所述消除类别集组合中的至少之一，计算每个消除策略对应的所述消除策略分数。
7.根据权利要求4所述的方法，其特征在于，所述将所述当前消除策略转换为所述目标消除操作信息，包括：
获取所述当前消除策略对应的消除块信息中的位置信息，得到消除操作起始位置；
将所述当前消除策略对应的当前消除方向，作为目标消除方向；
将所述当前消除策略对应的消除块信息，从所述消除操作起始位置，沿所述目标消除方向，滑动所述距离阈值的滑动操作，作为所述目标消除操作信息。
8.根据权利要求1、2、4至7任一项所述的方法，其特征在于，所述获取关卡中图像，包括：
获取当前游戏图像；
从游戏界面库中，确定与所述当前游戏图像匹配的当前游戏界面；
当确定所述当前游戏界面为关卡中界面时，确定所述当前游戏图像为所述关卡中图像。
9.根据权利要求8所述的方法，其特征在于，所述从游戏界面库中，确定与所述当前游戏图像匹配的当前游戏界面之后，所述方法还包括：
当确定所述当前游戏界面为界面操作类界面时，从所述操作界面和界面操作的对应关系中，获取与所述当前游戏界面对应的界面操作信息；
在所述当前游戏图像所对应的界面上，执行所述界面操作信息。
10.根据权利要求9所述的方法，其特征在于，所述在所述当前游戏图像所对应的界面上，执行所述界面操作信息之后，所述方法还包括：
当执行完所述界面操作信息之后，将响应所述界面操作信息所展示的界面，作为下一张游戏图像；
根据所述下一张游戏图像确定下一次游戏操作信息，其中，所述下一次游戏操作信息为下一次界面操作信息或下一次目标消除操作信息。
11.根据权利要求8所述的方法，其特征在于，所述从游戏界面库中，确定与所述当前游戏图像匹配的当前游戏界面，包括：
获取所述当前游戏图像与所述游戏界面库中每张游戏界面的相似度，得到至少一个相似度；
从所述至少一个相似度中选取大于相似度阈值的最大相似度；
在所述游戏界面库中，将所述最大相似度对应的游戏界面，作为与所述当前游戏图像匹配的所述当前游戏界面。
12.根据权利要求8所述的方法，其特征在于，所述获取当前游戏图像之后，所述方法还包括：
当所述游戏界面库中，不存在与所述当前游戏图像匹配的当前游戏界面时，根据所述当前游戏图像，更新所述游戏界面库；
当获取到下一张游戏图像时，根据所述下一张游戏图像和更新后的游戏界面库进行目标消除。
13.根据权利要求1所述的方法，其特征在于，所述在所述关卡中图像所对应的界面上，执行所述目标消除操作信息之后，所述方法还包括：
当执行完所述目标消除操作信息之后，将响应所述目标消除操作信息所展示的界面，作为下一张游戏图像；
根据所述下一张游戏图像进行目标消除，直到接收到停止指令或所述下一张游戏图像为最后一张游戏图像时，结束目标消除。
14.根据权利要求9所述的方法，其特征在于，所述界面操作信息为登录触发操作、开始关卡操作、下一关触发操作和重复关卡操作组合中的至少之一。
15.一种目标消除装置，其特征在于，所述装置包括：
图像获取模块，用于获取关卡中图像；
识别模块，用于基于消除块模板，对所述关卡中图像的消除块进行识别，得到消除块信息集；
模型构建模块，用于基于待构建顶点结构，将所述消除块信息集构建为消除模型；所述待构建顶点结构为待构建顶点之间在消除方向上的有向边信息，所述消除模型为所述消除块信息集中的消除块信息之间在所述消除方向上的有向边信息；
操作确定模块，用于根据消除结构模型和所述消除模型，确定目标消除操作信息；所述消除结构模型为满足消除规则的消除结构；
执行模块，用于在所述关卡中图像所对应的界面上，执行所述目标消除操作信息。
16.一种目标消除设备，其特征在于，包括：
存储器，用于存储可执行指令；
处理器，用于执行所述存储器中存储的可执行指令时，实现权利要求1至14任一项所述的方法。
17.一种计算机可读存储介质，其特征在于，存储有可执行指令，用于引起控制器执行时，实现权利要求1至14任一项所述的方法。
CN201910703451.4A 2019-07-31 2019-07-31 一种目标消除方法及装置 Active CN110427241B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910703451.4A CN110427241B (zh) 2019-07-31 2019-07-31 一种目标消除方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910703451.4A CN110427241B (zh) 2019-07-31 2019-07-31 一种目标消除方法及装置

Publications (2)

Publication Number Publication Date
CN110427241A CN110427241A (zh) 2019-11-08
CN110427241B true CN110427241B (zh) 2021-05-11

Family

ID=68413477

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910703451.4A Active CN110427241B (zh) 2019-07-31 2019-07-31 一种目标消除方法及装置

Country Status (1)

Country Link
CN (1) CN110427241B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111506514B (zh) * 2020-07-01 2020-10-27 深圳云步互娱网络科技有限公司 一种应用于消除类游戏的智能测试方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006130131A (ja) * 2004-11-08 2006-05-25 Nintendo Co Ltd ゲームマップ作成プログラムおよびゲームマップ作成装置
CN107982920A (zh) * 2017-11-28 2018-05-04 上海波克城市网络科技股份有限公司 基于关卡类游戏精细化难度调整方法
CN109847359A (zh) * 2019-03-12 2019-06-07 深圳市腾讯信息技术有限公司 一种关卡编辑方法、装置、终端及存储介质

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006130131A (ja) * 2004-11-08 2006-05-25 Nintendo Co Ltd ゲームマップ作成プログラムおよびゲームマップ作成装置
CN107982920A (zh) * 2017-11-28 2018-05-04 上海波克城市网络科技股份有限公司 基于关卡类游戏精细化难度调整方法
CN109847359A (zh) * 2019-03-12 2019-06-07 深圳市腾讯信息技术有限公司 一种关卡编辑方法、装置、终端及存储介质

Also Published As

Publication number Publication date
CN110427241A (zh) 2019-11-08

Similar Documents

Publication Publication Date Title
KR102635987B1 (ko) 이미지 시맨틱 세그멘테이션 네트워크를 트레이닝하기 위한 방법, 장치, 디바이스 및 저장 매체
US10228914B2 (en) Apparatus and method of providing a coding education service using a block
CN105637564B (zh) 产生未知对象的扩增现实内容
KR102211650B1 (ko) 인공지능 기반 상품 추천 방법 및 그 시스템
US10817335B2 (en) System and method of schedule validation and optimization of machine learning flows for cloud computing
CN111046980B (zh) 一种图像检测方法、装置、设备及计算机可读存储介质
CN108292231A (zh) 从数据生成应用
CN114155543A (zh) 神经网络训练方法、文档图像理解方法、装置和设备
CN109117760A (zh) 图像处理方法、装置、电子设备和计算机可读介质
CN109783859A (zh) 模型构建方法、装置及计算机可读存储介质
US20210327112A1 (en) Method and system for populating a digital environment using a semantic map
CN111985518A (zh) 门窗检测方法及其模型训练的方法、装置
CN112090078B (zh) 游戏角色移动控制方法、装置、设备和介质
CN110465089A (zh) 基于图像识别的地图探索方法、装置、介质及电子设备
CN113051011A (zh) 一种结合rpa和ai的图像信息提取方法及装置
CN114005055A (zh) 算法应用元生成方法、装置、设备及计算机可读存储介质
CN110427241B (zh) 一种目标消除方法及装置
CN109871205A (zh) 界面代码调整方法、装置、计算机装置及存储介质
KR20210016593A (ko) 인공지능 기반 상품 추천 방법 및 그 시스템
CN113785310A (zh) 用于通过用户界面操作应用的方法和系统
CN113434722B (zh) 图像分类方法、装置、设备及计算机可读存储介质
CN114330353B (zh) 虚拟场景的实体识别方法、装置、设备、介质及程序产品
CN114968741A (zh) 一种基于场景平台化的性能测试方法、系统、设备和介质
CN114730487A (zh) 目标检测方法、装置、设备及计算机可读存储介质
CN111859370A (zh) 识别服务的方法、装置、电子设备和计算机可读存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant