CN111506514B - 一种应用于消除类游戏的智能测试方法及系统 - Google Patents
一种应用于消除类游戏的智能测试方法及系统 Download PDFInfo
- Publication number
- CN111506514B CN111506514B CN202010623151.8A CN202010623151A CN111506514B CN 111506514 B CN111506514 B CN 111506514B CN 202010623151 A CN202010623151 A CN 202010623151A CN 111506514 B CN111506514 B CN 111506514B
- Authority
- CN
- China
- Prior art keywords
- model
- game
- data
- elimination
- clearance
- 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
Links
- 238000012360 testing method Methods 0.000 title claims abstract description 87
- 238000003379 elimination reaction Methods 0.000 title claims abstract description 63
- 230000008030 elimination Effects 0.000 title claims abstract description 61
- 238000013142 basic testing Methods 0.000 claims abstract description 117
- 238000012549 training Methods 0.000 claims abstract description 98
- 238000013473 artificial intelligence Methods 0.000 claims abstract description 19
- 238000013486 operation strategy Methods 0.000 claims abstract description 12
- 238000012545 processing Methods 0.000 claims abstract description 10
- 238000000034 method Methods 0.000 claims abstract description 9
- 238000010998 test method Methods 0.000 claims abstract description 4
- 238000013527 convolutional neural network Methods 0.000 claims description 53
- 238000004590 computer program Methods 0.000 claims description 15
- 239000011159 matrix material Substances 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000007637 random forest analysis Methods 0.000 description 5
- 238000011161 development Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 2
- 241001465754 Metazoa Species 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000003066 decision tree Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 239000010437 gem Substances 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011176 pooling Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3668—Software testing
- G06F11/3672—Test management
- G06F11/3688—Test management for test execution, e.g. scheduling of test suites
-
- 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/60—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/243—Classification techniques relating to the number of classes
- G06F18/24323—Tree-organised classifiers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- 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
- A63F2300/6009—Methods for processing data by generating or executing the game program for importing or creating game content, e.g. authoring tools during game development, adapting content to different platforms, use of a scripting language to create content
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Multimedia (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Mathematical Physics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Analysis (AREA)
Abstract
本发明公开了一种应用于消除类游戏的智能测试方法及系统，方法包括：采集大量的游戏操作数据，将大量的游戏操作数据统一处理为初始训练样本；根据初始训练样本训练人工智能模型，生成基本测试模型，该模型根据当前游戏状态预测普通消除操作和道具使用操作，学习对目标元件的优先操作策略，进而测试以消除某种目标元件为通关标准的消除类游戏；接收到测试指令，根据基本测试模型对游戏进行测试，直至游戏失败或通关，完成消除类游戏的测试。利用该测试模型对不同难度的关卡进行批量测试并收集测试结果，同时采样大量真实玩家在不同难度的关卡的通关数据，最后训练一个回归模型来通过模型的通关数据预测玩家的通关数据，达到预测关卡难度的目的。
Description
技术领域
本发明涉及人工智能技术领域，尤其涉及一种应用于消除类游戏的智能测试方法及系统。
背景技术
消除类游戏是益智游戏的一种，广泛见于PC、手机和平板电脑等各种平台上。常见的消除类游戏有开心消消乐、泡泡龙等，用户可通过网页进行在线游戏，或在客户端程序中单机、联网游戏。
现有的自动化消除类测试系统只是根据游戏规则寻找最优的解法进而完成游戏，并不能体现真实玩家的操作规律。现有的技术也缺少通用的测试方法来解决三消类游戏的特殊操作的执行操作，例如某款游戏特有的道具产生的违背普通消除规则操作。因此现有的自动化消除测试方法测试效率低，无法实现全面测试。
因此现有技术还有待于进一步发展。
发明内容
针对上述技术问题，本发明实施例提供了一种应用于消除类游戏的智能测试方法及系统，能够解决现有技术中自动化消除测试方法测试效率低，无法实现全面测试的技术问题。
本发明实施例的第一方面提供一种应用于消除类游戏的智能测试方法，包括：
采集大量的游戏操作数据，将所述大量的游戏操作数据统一处理为多维的二进制初始训练样本；
根据初始训练样本对人工智能模型进行训练，生成基本测试模型，该模型由一个卷积神经网络和一个分类器子模型串联而成，可以根据当前游戏状态预测普通消除操作和道具使用操作，该模型的卷积神经网络输出层会先乘以一个有效操作位置的权重向量再得到预测结果，以此学习对目标元件的优先操作策略，进而能够测试以消除某种目标元件为通关标准的消除类游戏；
接收测试指令，根据基本测试模型对游戏进行测试，直至游戏失败或通关，完成消除类游戏的测试；
采集不同关卡的模型通关数据以及真实玩家的通关数据，进而训练一个回归模型，使其能通过基本测试模型的通关数据来预测真实玩家的通关数据，该回归模型可为多元回归模型，即预测数据可包含多种目标，例如通关比率，通关时长以及通关步数；
所述采集大量的游戏操作数据，将所述大量的游戏操作数据统一处理为多维的二进制初始训练样本，包括：
采集大量的不同的游戏盘面状态及游戏盘面状态对应的玩家操作：游戏盘面状态处理为三维的二进制数据，第一维数由元件种类个数确定, 第二维为盘面宽度，第三维为盘面高度，若某种元件出现在盘面的第i行第j列，则对应矩阵的第i行第j列元素为1，否则为0。游戏盘面状态对应的玩家操作处理为一维的二进制向量（玩家操作包括常规操作和道具使用操作），其元素个数为所有操作数量总和，玩家选择的操作位为1，其余为0；盘面状态与对应的玩家操作合并作为人工智能模型的初始训练样本。
可选地，所述根据初始训练样本对人工智能模型进行训练，生成基本测试模型，该模型由一个卷积神经网络和一个分类器子模型串联而成，可以根据当前游戏状态预测普通消除操作和道具使用操作，并且能够学习对目标元件的优先操作策略，进而能够测试以消除某种目标元件为通关标准的消除类游戏，包括：
使用初始训练样本对卷积神经网络进行训练，使其能通过输入的游戏盘面状态来预测每个有效常规操作的使用概率及某种特殊道具的使用概率，其中卷积神经网络输出层会先乘以一个有效操作位置的权重向量再得到所有操作的预测概率，预测概率最大的操作则作为该模型的输出操作；
对于输出操作为道具操作的情况，再合并初始训练样本及卷积神经网络的池化层输出作为中间训练样本，使用中间训练样本训练一个分类器子模型，用来预测道具使用的具体位置；
训练好的卷积神经网络以及分类器子模型则作为基本测试模型可以对消除类游戏进行智能化自动测试。
可选地，所述接收测试指令，根据基本测试模型对游戏进行测试，直至游戏失败或通关，完成消除类游戏的测试，包括：
接收测试指令，将初始游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出；
根据基本测试模型的输出更新游戏盘面；将更新后的游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出；
重复执行根据基本测试模型的输出更新游戏盘面；将更新后的游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出的步骤，直至游戏失败或通关，完成消除类游戏的测试。
可选地，所述采集不同关卡的模型通关数据以及真实玩家的通关数据，进而训练一个回归模型，使其能通过基本测试模型的通关数据来预测真实玩家的通关数据，包括：
用基本测试模型对不同关卡进行批量测试，得到基本测试模型在不同关卡的通关数据，同时采集大量真实玩家在不同关卡的通关数据；
使用收集到的不同关卡的通关数据作为训练样本训练一个回归模型，从而可用基本测试模型在某一关卡的通关数据来预测真实玩家的对应通关数据，达到预测游戏关卡难度的目的通关数据，该回归模型可为多元回归模型，即预测数据可包含多种目标，例如通关比率，通关时长以及通关步数。
本发明实施例第二方面提供了一种应用于消除类游戏的智能测试系统，所述系统包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现以下步骤：
采集大量的游戏操作数据，将所述大量的游戏操作数据统一处理为多维的二进制初始训练样本；
根据初始训练样本对人工智能模型进行训练，生成基本测试模型，该模型由一个卷积神经网络和一个分类器子模型串联而成，可以根据当前游戏状态预测普通消除操作和道具使用操作，该模型的卷积神经网络输出层会先乘以一个有效操作位置的权重向量再得到预测结果，以此学习对目标元件的优先操作策略，进而能够测试以消除某种目标元件为通关标准的消除类游戏；
接收测试指令，根据基本测试模型对游戏进行测试，直至游戏失败或通关，完成消除类游戏的测试；
采集不同关卡的模型通关数据以及真实玩家的通关数据，进而训练一个回归模型，使其能通过基本测试模型的通关数据来预测真实玩家的通关数据，该回归模型可为多元回归模型，即预测数据可包含多种目标，例如通关比率，通关时长以及通关步数；
采集大量的不同的游戏盘面状态及游戏盘面状态对应的玩家操作：游戏盘面状态处理为三维的二进制数据，第一维数由元件种类个数确定, 第二维为盘面宽度，第三维为盘面高度，若某种元件出现在盘面的第i行第j列，则对应矩阵的第i行第j列元素为1，否则为0；游戏盘面状态对应的玩家操作处理为一维的二进制向量（玩家操作包括常规操作和道具使用操作），其元素个数为所有操作数量总和，玩家选择的操作位为1，其余为0；盘面状态与对应的玩家操作合并作为人工智能模型的初始训练样本。
可选地，所述计算机程序被所述处理器执行时还实现以下步骤：
使用初始训练样本对卷积神经网络进行训练，使其能通过输入的游戏盘面状态来预测每个有效常规操作的使用概率及某种特殊道具的使用概率，其中卷积神经网络输出层会先乘以一个有效操作位置的权重向量再得到所有操作的预测概率，预测概率最大的操作则作为该模型的输出操作；
对于输出操作为道具操作的情况，再合并初始训练样本及卷积神经网络的池化层输出作为中间训练样本，使用中间训练样本训练一个分类器子模型，用来预测道具使用的具体位置；
训练好的卷积神经网络以及分类器子模型则作为基本测试模型可以对消除类游戏进行智能化自动测试。
可选地，所述计算机程序被所述处理器执行时还实现以下步骤：
接收测试指令，将初始游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出；
根据基本测试模型的输出更新游戏盘面；将更新后的游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出；
重复执行根据基本测试模型的输出更新游戏盘面；将更新后的游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出的步骤，直至游戏失败或通关，完成消除类游戏的测试。
可选地，所述计算机程序被所述处理器执行时还实现以下步骤：
用基本测试模型对不同关卡进行批量测试，得到基本测试模型在不同关卡的通关数据，同时采集大量真实玩家在不同关卡的通关数据；
使用收集到的不同关卡的通关数据作为训练样本训练一个回归模型，从而可用基本测试模型在某一关卡的通关数据来预测真实玩家的对应通关数据，达到预测游戏关卡难度的目的通关数据，该回归模型可为多元回归模型，即预测数据可包含多种目标，例如通关比率，通关时长以及通关步数。
本发明实施例提供的技术方案中，采集大量的游戏操作数据，将所述大量的游戏操作数据统一处理为多维的二进制初始训练样本；根据初始训练样本对人工智能模型进行训练，生成基本测试模型；接收测试指令，根据基本测试模型对游戏进行测试，直至游戏失败或通关，完成消除类游戏的测试；采集不同关卡的模型通关数据以及真实玩家的通关数据，进而训练一个回归模型，使其能通过基本测试模型的通关数据来预测真实玩家的通关数据。因此相对于现有技术，本发明实施例不仅可以用来对消除类游戏进行自动测试，而且可以学习与人类近似的操作策略，用来预测不同关卡对真实玩家的难度，并且能够提供一个统一框架来学习非常规的特殊操作，从而预测未来关卡对真实玩家的难度，为消除类游戏开发提供了参考。
附图说明
图1为本发明实施例中一种应用于消除类游戏的智能测试方法的一实施例的流程示意图；
图2为本发明实施例中一种应用于消除类游戏的智能测试方法的一实施例的人工智能模型的结构示意图；
图3为本发明实施例中一种应用于消除类游戏的智能测试系统的另一实施例的硬件结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
以下结合附图对本发明实施例进行详细的描述。
请参阅图1，图1为本发明实施例中一种应用于消除类游戏的智能测试方法的一个实施例的流程示意图。如图1所示，包括：
步骤S100：在三消游戏中收集棋盘状态以及该状态下对应用户的操作，建立棋盘状态到用户操作映射关系，并且记录每局游戏用户的通关情况，根据这些数据建立数据池；
步骤S200：对数据中的棋盘状态，用户操作进行二进制编码，计算每个棋盘的有效交换操作，添加一个特征图到棋盘状态；
步骤S300：使用训练样本，通过卷积神经网络训练出根据棋盘状态预测游戏操作的模型，并且当游戏操作为道具时，使用卷积神经网络中间特征图训练分类器子模型，并使用该模型来预测道具的使用位置，将卷积神经网络模型和分类器子模型作为基本测试模型；
步骤S400：通过数据池中的游戏结果，计算用户在每个关卡上的平均通关数据并使用基本测试模型模拟游戏过程，根据模拟得到的游戏结果，计算基本测试模型在每个关卡上的通关数据；
步骤S500：建立回归模型，拟合基本测试模型的通关数据和真实用户的通关数据；
步骤S600：通过预测通关数据落在真实通过率95%预测区间外的概率来评价模型的优劣。
具体地，消除类游戏是益智游戏的一种，玩家游戏过程中主要是将一定量相同的游戏元件，如水果、宝石、动物头像、积木麻将牌等，使它们彼此相邻配对消除来获胜。通常是将三个同样的元素配对消除，所以此类又称为三消类游戏。本发明实施例中的消除类游戏以三消类游戏为基础进行介绍。常见的三消类游戏例如天天爱消除、开心消消乐等。
本发明实施例是可以用来对三消类游戏进行自动测试，而且可以学习与人类近似的操作策略，用来预测不同关卡对真实玩家的难度，并且能够提供一个统一框架来学习非常规的特殊操作。非常规操作包括对道具的使用，因为道具是付费购买，所以不属于游戏的常规操作。对道具使用的预测也包含该系统中，同常规操作一样由卷积神经网络预测是否使用道具，再通过叠加一个随机森林预测道具使用的位置。
其中步骤S200中的棋盘状态中元件分为普通元件，目标元件以及特殊元件三个类型，每种类型的每个元件都需要采用二维特征图来标记棋盘上该元件是否存在，存在标记为1，不存在标记为0,该特征图将可以有效交换的元素标记为1，不能有效交换的元素标记为0。基本测试模型由一个卷积神经网络和一个分类器子模型串联而成，可以根据当前游戏状态预测普通消除操作和道具使用操作，该模型的卷积神经网络输出层会先乘以一个有效操作位置的权重向量再得到预测结果，以此学习对目标元件的优先操作策略，进而能够测试以消除某种目标元件为通关标准的消除类游戏
步骤S300中选择K个关卡作为训练集，使用其中每个关卡的状态-操作映射数据，先通过卷积神经网络训练一个根据特定关卡棋盘状态预测游戏操作的模型，然后对于道具操作，使用棋盘状态在卷积神经网络网络中的特征图数据，通过随机森林算法训练预测道具位置的模型，然后在每个关卡上通过卷积神经网络模型与分类器子模型组成的基础测试模型来模拟游戏，并且记录游戏结果。
步骤S400中通过计算基本测试模型在每个关卡上的通关数据，为后续训练回归模型做数据准备。
步骤S500中用基本测试模型先指定关卡的模拟游戏通过率，然后通过模型的通关数据预测游戏真正的通关数据，从而达到预测游戏的难度。回归模型可为多元回归模型，即预测数据可包含多种目标，例如通关比率，通关时长以及通关步数。
步骤S600当训练完成可以自动测试游戏的模型之后，再将该模型用在指定的部分关卡进行大量测试，最后用获得的模型在各个关卡的成功率与真实玩家在各个关卡的成功率训练一个回归模型，即可用来预测未来关卡对真实玩家的难度。
进一步地，获取大量的游戏操作数据，将所述大量的游戏操作数据为初始训练样本，包括：
获取大量的不同的游戏盘面状态及游戏盘面状态对应的玩家操作；将所述大量的游戏操作数据统一处理为多维的二进制初始训练样本。
具体地，在游戏开发完成后，通过游戏后台记录游戏盘面状态及游戏盘面状态对应的玩家操作。游戏盘面状态处理为三维的二进制数据，第一维数由元件种类确定，例如游戏中有88种不同的元件，游戏盘面为9×9格，则盘面数据为88×9×9维矩阵的二进制数据，若第5种元件出现在盘面的第3行第4列，则第5层矩阵的第3行第4列元素为1，否则为0。游戏盘面状态对应的玩家操作处理为一维的二进制向量（玩家操作包括常规操作和道具使用操作），其元素个数为所有操作数量总和，玩家选择的操作位为1，其余为0。盘面状态与对应的玩家操作合并作为人工智能模型的初始训练样本。其中，为了保证模型的准确性，样本的数量不少于100000份。
进一步地，根据初始训练样本对人工智能模型进行训练，生成基本测试模型，该模型由一个卷积神经网络和一个分类器子模型串联而成，可以根据当前游戏状态预测普通消除操作和道具使用操作，并且能够学习对目标元件的优先操作策略，进而能够测试以消除某种目标元件为通关标准的消除类游戏，包括：
使用初始训练样本对卷积神经网络进行训练，使其能通过输入的游戏盘面状态来预测每个有效常规操作的使用概率及某种特殊道具的使用概率，中卷积神经网络输出层会先乘以一个有效操作位置的权重向量再得到所有操作的预测概率，预测概率最大的操作则作为该模型的输出操作；
对于输出操作为道具操作的情况，再合并初始训练样本及卷积神经网络的池化层输出作为中间训练样本，使用中间训练样本训练一个分类器子模型，用来预测道具使用的具体位置；
训练好的卷积神经网络以及分类器子模型则作为基本测试模型可以对消除类游戏进行智能化自动测试。
具体地，使用卷积神经网络和分类器子模型的串联模型来学习真实玩家的操作策略。卷积神经网络的输入数据为游戏的盘面状态，输出为预测的常规操作概率以及使用某种特殊道具的概率。其中卷积神经网络输出层会先乘以一个有效操作位置的权重向量再得到所有操作的预测概率，预测概率最大的操作则作为该模型的输出操作。对于输出操作为道具操作的情况，再合并初始训练样本及卷积神经网络的池化层输出作为中间训练样本，使用中间训练样本训练一个分类器子模型，用来预测道具使用的具体位置。分类器子模型使用盘面状态以及卷积神经网络内部表征为输入，输出为使用某种道具的不同操作的概率。
如图2所示，人工智能模型主要由上下两部分组成，上面部分是一个卷积神经网络，其输入（输入1）是表示当前棋盘状态的三维矩阵，输出是147维的向量，表示选择144个棋盘操作位置和使用三种道具的概率，每一维是0到1之前的正数。全部147维相加等于1。输入2为可选输入，可以用来指示哪些棋盘位置当前是无效操作然后将对应的输出值置为0，输出值最大的棋盘位置或道具作为下一步操作。如果选择使用三种道具中的其中一种，进入下面分类器子模型--随机森林模型 （随机森林是一种经典的分类器模型，由多个决策树组合而成），其输入（输入3）为输入1和卷积网络中的池化层输出级联成一维向量，输出为道具使用位置。
进一步地，接收测试指令，将初始游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出；
根据基本测试模型的输出更新游戏盘面；将更新后的游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出；
重复执行根据基本测试模型的输出更新游戏盘面；将更新后的游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出的步骤，直至游戏失败或通关，完成消除类游戏的测试。
具体实施时，训练好的模型用以下基本步骤来自动测试游戏：选择一个关卡随机初始化一个游戏盘面，发送初始盘面状态至模型，由模型选择下一步操作，然后反馈给游戏，游戏更新盘面状态，再发送新的盘面给模型获取下一步操作，重复执行上述操作，直到游戏失败或者通关。
进一步地，采集不同关卡的模型通关数据以及真实玩家的通关数据，进而训练一个回归模型，使其能通过基本测试模型的通关数据来预测真实玩家的通关数据，包括：
用基本测试模型对不同关卡进行批量测试，得到基本测试模型在不同关卡的通关数据，同时采集大量真实玩家在不同关卡的通关数据；
使用收集到的不同关卡的通关数据作为训练样本训练一个回归模型，从而可用基本测试模型在某一关卡的通关数据来预测真实玩家的对应通关数据，达到预测游戏关卡难度的目的。
具体实施时，回归模型可为多元回归模型，即预测数据可包含多种目标，例如通关比率，通关时长以及通关步数。例如游戏已经发布的关卡有1-400关，用基本测试模型对1-400关进行测试，每一关测试100次，得到每一关的模型通关数据，再收集真实玩家在1-400关的通关数据，用这1-400关的模型通关数据作为输入，真实玩家通关数据作为目标值训练一个回归模型。对未发布的新关卡400-450关，同样用基本测试模型每一关测试100次，再将得到的模型通关数据输入训练好的回归模型，得到预测的真实玩家通关数据。
上面对本发明实施例中的应用于消除类游戏的智能测试方法进行了描述，下面对本发明实施例中的应用于消除类游戏的智能测试系统进行描述，请参阅图3，图3是本发明实施例中一种应用于消除类游戏的智能测试系统的另一实施例的硬件结构示意图，如图3所示，系统10包括：存储器101、处理器102及存储在存储器上并可在处理器上运行的计算机程序，计算机程序被处理器101执行时实现以下步骤：
采集大量的游戏操作数据，将所述大量的游戏操作数据统一处理为多维的二进制初始训练样本；
根据初始训练样本对人工智能模型进行训练，生成基本测试模型，该模型由一个卷积神经网络和一个分类器子模型串联而成，可以根据当前游戏状态预测普通消除操作和道具使用操作，该模型的卷积神经网络输出层会先乘以一个有效操作位置的权重向量再得到预测结果，以此学习对目标元件的优先操作策略，进而能够测试以消除某种目标元件为通关标准的消除类游戏；
接收测试指令，根据基本测试模型对游戏进行测试，直至游戏失败或通关，完成消除类游戏的测试；
采集不同关卡的模型通关数据以及真实玩家的通关数据，进而训练一个回归模型，使其能通过基本测试模型的通关数据来预测真实玩家的通关数据，该回归模型可为多元回归模型，即预测数据可包含多种目标，例如通关比率，通关时长以及通关步数；
采集大量的不同的游戏盘面状态及游戏盘面状态对应的玩家操作：游戏盘面状态处理为三维的二进制数据，第一维数由元件种类个数确定, 第二维为盘面宽度，第三维为盘面高度，若某种元件出现在盘面的第i行第j列，则对应矩阵的第i行第j列元素为1，否则为0；游戏盘面状态对应的玩家操作处理为一维的二进制向量（玩家操作包括常规操作和道具使用操作），其元素个数为所有操作数量总和，玩家选择的操作位为1，其余为0；盘面状态与对应的玩家操作合并作为人工智能模型的初始训练样本。
具体的实施步骤与方法实施例相同，此处不再赘述。
可选地，计算机程序被处理器101执行时还实现以下步骤：
使用初始训练样本对卷积神经网络进行训练，使其能通过输入的游戏盘面状态来预测每个有效常规操作的使用概率及某种特殊道具的使用概率，其中卷积神经网络输出层会先乘以一个有效操作位置的权重向量再得到所有操作的预测概率，预测概率最大的操作则作为该模型的输出操作；
对于输出操作为道具操作的情况，再合并初始训练样本及卷积神经网络的池化层输出作为中间训练样本，使用中间训练样本训练一个分类器子模型，用来预测道具使用的具体位置；
训练好的卷积神经网络以及分类器子模型则作为基本测试模型可以对消除类游戏进行智能化自动测试。
具体的实施步骤与方法实施例相同，此处不再赘述。
可选地，计算机程序被处理器101执行时还实现以下步骤：
接收测试指令，将初始游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出；
根据基本测试模型的输出更新游戏盘面；将更新后的游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出；
重复执行根据基本测试模型的输出更新游戏盘面；将更新后的游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出的步骤，直至游戏失败或通关，完成消除类游戏的测试。
具体的实施步骤与方法实施例相同，此处不再赘述。
可选地，计算机程序被处理器101执行时还实现以下步骤：
用基本测试模型对不同关卡进行批量测试，得到基本测试模型在不同关卡的通关数据，同时采集大量真实玩家在不同关卡的通关数据；
使用收集到的不同关卡的通关数据作为训练样本训练一个回归模型，从而可用基本测试模型在某一关卡的通关数据来预测真实玩家的对应通关数据，达到预测游戏关卡难度的目的通关数据，该回归模型可为多元回归模型，即预测数据可包含多种目标，例如通关比率，通关时长以及通关步数。
具体的实施步骤与方法实施例相同，此处不再赘述。
以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (8)
1.一种应用于消除类游戏的智能测试方法，其特征在于，包括：
采集大量的游戏操作数据，将所述大量的游戏操作数据统一处理为多维的二进制初始训练样本；
根据初始训练样本对人工智能模型进行训练，生成基本测试模型，该基本测试模型由一个卷积神经网络和一个分类器子模型串联而成，根据当前游戏状态预测普通消除操作和道具使用操作，该基本测试模型的卷积神经网络输出层先乘以一个有效操作位置的权重向量再得到预测结果，以此学习对目标元件的优先操作策略，进而能够测试以消除某种目标元件为通关标准的消除类游戏；
接收测试指令，根据基本测试模型对游戏进行测试，直至游戏失败或通关，完成消除类游戏的测试；
采集不同关卡的模型通关数据以及真实玩家的通关数据，进而训练一个回归模型，使其能通过基本测试模型的通关数据来预测真实玩家的通关数据，该回归模型为多元回归模型，即预测数据包含多种目标：通关比率，通关时长以及通关步数；
所述采集大量的游戏操作数据，将所述大量的游戏操作数据统一处理为多维的二进制初始训练样本，包括：
采集大量的不同的游戏盘面状态及游戏盘面状态对应的玩家操作；游戏盘面状态处理为三维的二进制数据，第一维数由元件种类个数确定， 第二维为盘面宽度，第三维为盘面高度，若某种元件出现在盘面的第i行第j列，则对应矩阵的第i行第j列元素为1，否则为0；游戏盘面状态对应的玩家操作处理为一维的二进制向量，玩家操作包括常规操作和道具使用操作，其元素个数为所有操作数量总和，玩家选择的操作位为1，其余为0；盘面状态与对应的玩家操作合并作为人工智能模型的初始训练样本。
2.根据权利要求1所述的应用于消除类游戏的智能测试方法，其特征在于，所述根据初始训练样本对人工智能模型进行训练，生成基本测试模型，该基本测试模型由一个卷积神经网络和一个分类器子模型串联而成，可以根据当前游戏状态预测普通消除操作和道具使用操作，并且能够学习对目标元件的优先操作策略，进而能够测试以消除某种目标元件为通关标准的消除类游戏，包括：
使用初始训练样本对卷积神经网络进行训练，使其能通过输入的游戏盘面状态来预测每个有效常规操作的使用概率及某种特殊道具的使用概率，其中卷积神经网络输出层先乘以一个有效操作位置的权重向量再得到所有操作的预测概率，预测概率最大的操作则作为该基本测试模型的输出操作；
对于输出操作为道具操作的情况，再合并初始训练样本及卷积神经网络的池化层输出作为中间训练样本，使用中间训练样本训练一个分类器子模型，用来预测道具使用的具体位置；
训练好的卷积神经网络以及分类器子模型则作为基本测试模型可以对消除类游戏进行智能化自动测试。
3.根据权利要求2所述的应用于消除类游戏的智能测试方法，其特征在于，所述接收测试指令，根据基本测试模型对游戏进行测试，直至游戏失败或通关，完成消除类游戏的测试，包括：
接收测试指令，将初始游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出；
根据基本测试模型的输出更新游戏盘面；将更新后的游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出；
重复执行根据基本测试模型的输出更新游戏盘面；将更新后的游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出的步骤，直至游戏失败或通关，完成消除类游戏的测试。
4.根据权利要求3所述的应用于消除类游戏的智能测试方法，其特征在于，所述采集不同关卡的模型通关数据以及真实玩家的通关数据，进而训练一个回归模型，使其能通过基本测试模型的通关数据来预测真实玩家的通关数据，包括：
用基本测试模型对不同关卡进行批量测试，得到基本测试模型在不同关卡的通关数据，同时采集大量真实玩家在不同关卡的通关数据；
使用收集到的不同关卡的通关数据作为训练样本训练一个回归模型，从而可用基本测试模型在某一关卡的通关数据来预测真实玩家的对应通关数据，达到预测游戏关卡难度的目的，该回归模型为多元回归模型，即预测数据包含多种目标：通关比率，通关时长以及通关步数。
5.一种应用于消除类游戏的智能测试系统，其特征在于，所述系统包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现以下步骤：
采集大量的游戏操作数据，将所述大量的游戏操作数据统一处理为多维的二进制初始训练样本；
根据初始训练样本对人工智能模型进行训练，生成基本测试模型，该基本测试模型由一个卷积神经网络和一个分类器子模型串联而成，根据当前游戏状态预测普通消除操作和道具使用操作，该基本测试模型的卷积神经网络输出层先乘以一个有效操作位置的权重向量再得到预测结果，以此学习对目标元件的优先操作策略，进而能够测试以消除某种目标元件为通关标准的消除类游戏；
接收测试指令，根据基本测试模型对游戏进行测试，直至游戏失败或通关，完成消除类游戏的测试；
采集不同关卡的模型通关数据以及真实玩家的通关数据，进而训练一个回归模型，使其能通过基本测试模型的通关数据来预测真实玩家的通关数据，该回归模型为多元回归模型，即预测数据可包含多种目标：通关比率，通关时长以及通关步数；
采集大量的游戏操作数据，将所述大量的游戏操作数据统一处理为多维的二进制初始训练样本，包括：
采集大量的不同的游戏盘面状态及游戏盘面状态对应的玩家操作；游戏盘面状态处理为三维的二进制数据，第一维数由元件种类个数确定，第二维为盘面宽度，第三维为盘面高度，若某种元件出现在盘面的第i行第j列，则对应矩阵的第i行第j列元素为1，否则为0；游戏盘面状态对应的玩家操作处理为一维的二进制向量，玩家操作包括常规操作和道具使用操作，其元素个数为所有操作数量总和，玩家选择的操作位为1，其余为0；盘面状态与对应的玩家操作合并作为人工智能模型的初始训练样本。
6.根据权利要求5所述的应用于消除类游戏的智能测试系统，其特征在于，所述计算机程序被所述处理器执行时还实现以下步骤：
使用初始训练样本对卷积神经网络进行训练，使其能通过输入的游戏盘面状态来预测每个有效常规操作的使用概率及某种特殊道具的使用概率，其中卷积神经网络输出层先乘以一个有效操作位置的权重向量再得到所有操作的预测概率，预测概率最大的操作则作为该基本测试模型的输出操作；
对于输出操作为道具操作的情况，再合并初始训练样本及卷积神经网络的池化层输出作为中间训练样本，使用中间训练样本训练一个分类器子模型，用来预测道具使用的具体位置；
训练好的卷积神经网络以及分类器子模型则作为基本测试模型可以对消除类游戏进行智能化自动测试。
7.根据权利要求6所述的应用于消除类游戏的智能测试系统，其特征在于，所述计算机程序被所述处理器执行时还实现以下步骤：
接收测试指令，将初始游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出；
根据基本测试模型的输出更新游戏盘面；将更新后的游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出；
重复执行根据基本测试模型的输出更新游戏盘面；将更新后的游戏盘面作为输入发送至基本测试模型，获取基本测试模型的输出的步骤，直至游戏失败或通关，完成消除类游戏的测试。
8.根据权利要求7所述的应用于消除类游戏的智能测试系统，其特征在于，所述计算机程序被所述处理器执行时还实现以下步骤：
用基本测试模型对不同关卡进行批量测试，得到基本测试模型在不同关卡的通关数据，同时采集大量真实玩家在不同关卡的通关数据；
使用收集到的不同关卡的通关数据作为训练样本训练一个回归模型，从而可用基本测试模型在某一关卡的通关数据来预测真实玩家的对应通关数据，达到预测游戏关卡难度的目的，该回归模型为多元回归模型，即预测数据包含多种目标：通关比率，通关时长以及通关步数。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010623151.8A CN111506514B (zh) | 2020-07-01 | 2020-07-01 | 一种应用于消除类游戏的智能测试方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010623151.8A CN111506514B (zh) | 2020-07-01 | 2020-07-01 | 一种应用于消除类游戏的智能测试方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111506514A CN111506514A (zh) | 2020-08-07 |
| CN111506514B true CN111506514B (zh) | 2020-10-27 |
Family
ID=71868745
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010623151.8A Active CN111506514B (zh) | 2020-07-01 | 2020-07-01 | 一种应用于消除类游戏的智能测试方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111506514B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111957047B (zh) * | 2020-08-12 | 2024-01-26 | 超参数科技(深圳)有限公司 | 关卡配置数据调整方法、计算机设备及存储介质 |
| CN112446424B (zh) * | 2020-11-16 | 2024-02-27 | 桂林力港网络科技股份有限公司 | 一种字牌游戏数据处理方法、系统及存储介质 |
| CN115080445B (zh) * | 2022-07-21 | 2022-12-30 | 欢喜时代(深圳)科技有限公司 | 一种游戏测试管理方法及其系统 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107291232A (zh) * | 2017-06-20 | 2017-10-24 | 深圳市泽科科技有限公司 | 一种基于深度学习与大数据的体感游戏交互方法及系统 |
| CN107982920A (zh) * | 2017-11-28 | 2018-05-04 | 上海波克城市网络科技股份有限公司 | 基于关卡类游戏精细化难度调整方法 |
| US10272341B1 (en) * | 2016-12-20 | 2019-04-30 | Amazon Technologies, Inc. | Procedural level generation for games |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6937659B2 (ja) * | 2017-10-19 | 2021-09-22 | 株式会社日立製作所 | ソフトウェアテスト装置および方法 |
| CN110427241B (zh) * | 2019-07-31 | 2021-05-11 | 腾讯科技（深圳）有限公司 | 一种目标消除方法及装置 |
-
2020
- 2020-07-01 CN CN202010623151.8A patent/CN111506514B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10272341B1 (en) * | 2016-12-20 | 2019-04-30 | Amazon Technologies, Inc. | Procedural level generation for games |
| CN107291232A (zh) * | 2017-06-20 | 2017-10-24 | 深圳市泽科科技有限公司 | 一种基于深度学习与大数据的体感游戏交互方法及系统 |
| CN107982920A (zh) * | 2017-11-28 | 2018-05-04 | 上海波克城市网络科技股份有限公司 | 基于关卡类游戏精细化难度调整方法 |
Non-Patent Citations (1)
| Title |
|---|
| 俄罗斯方块的Hamming神经网络模型;刘昌平 等;《计算机与现代化》;20200229(第2期);51-54 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111506514A (zh) | 2020-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111506514B (zh) | 一种应用于消除类游戏的智能测试方法及系统 | |
| CN111617478A (zh) | 游戏阵容强度的预测方法、装置、电子设备及存储介质 | |
| CN109718558B (zh) | 游戏信息的确定方法和装置、存储介质、电子装置 | |
| CN112783781B (zh) | 游戏测试方法、装置、电子设备及存储介质 | |
| CN111957047B (zh) | 关卡配置数据调整方法、计算机设备及存储介质 | |
| CN111729300A (zh) | 基于蒙特卡洛树搜索和卷积神经网络斗地主策略研究方法 | |
| CN110458295B (zh) | 基于人工智能的棋牌关卡生成方法、训练方法及装置 | |
| Zhang et al. | AlphaZero | |
| CN112274935B (zh) | Ai模型训练方法、使用方法、计算机设备及存储介质 | |
| Teófilo et al. | Computing card probabilities in Texas Hold'em | |
| CN111507475A (zh) | 一种博弈行为决策方法、装置及其相关设备 | |
| CN116090549A (zh) | 一种基于知识驱动的多智能体强化学习决策方法、系统及存储介质 | |
| Teófilo et al. | Simulation and performance assessment of poker agents | |
| CN114004359A (zh) | 一种麻将对手定口预测方法、装置、存储介质及设备 | |
| Belyaev | Mathematical model of the player control in soccer simulation | |
| Shen et al. | Imperfect and cooperative guandan game system | |
| CN114254260B (zh) | 一种挖掘游戏中的不平衡数据组的方法、装置、设备和存储介质 | |
| CN117033250B (zh) | 对局应用的测试方法、装置、设备及存储介质 | |
| CN117648585B (zh) | 基于任务相似度的智能决策模型泛化方法和装置 | |
| Zhang et al. | A study on the game system of dots and boxes based on reinforcement learning | |
| He | A Review of the Application of Artificial Intelligence in Imperfect Information Games Represented by DouDiZhu | |
| Jianbo et al. | Design of amazon chess evaluation function based on reinforcement learning | |
| Mai | Deep Learning Based Player Identification Via Behavioral Characteristics | |
| CN114146422A (zh) | 一种斗地主数据处理方法及相关装置 | |
| Lu et al. | Towards AI Robustness Multi-Agent Adversarial Planning in Game Play |
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 | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: An Intelligent Testing Method and System for Eliminating Games Effective date of registration: 20231024 Granted publication date: 20201027 Pledgee: Shenzhen SME financing Company limited by guarantee Pledgor: SHENZHEN YUNBU GAMES NETWORK TECHNOLOGY CO.,LTD. Registration number: Y2023980062650 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right |