[发明专利]状态机模型的建模方法、游戏状态预测方法、系统及计算机可读存储介质

权利要求书

1.一种状态机模型的建模方法，其特征在于，包括以下步骤：

于一智能终端内运行一目标应用程序，搜集所述目标应用程序的交互界面集，其中所述交互界面集包括所述目标应用程序的交互状态s₁～s_T；

计算所述交互界面集内每一交互状态的跳转路径，以及基于交互状态s_i跳转至任一另一交互状态s_j的频数A_ij，计算跳转概率a_ij；

基于所述交互界面集内每一交互状态在t时刻、观测值为O_k下的频数B_jk，以计算每一交互状态的观测概率b_jk；

基于交互界面集中初始状态为s_i的频率确定初始状态概率π_i；

统计形成状态机模型λ＝(A,B,π)。

2.如权利要求1所述的建模方法，其特征在于，

计算所述交互界面集内每一交互状态的跳转路径，以及基于交互状态s_i跳转至任一另一交互状态s_j的频数A_ij，计算跳转概率a_ij的步骤包括：

建立状态序列S＝(s₁,s₂,...,s_T)，其中s_T∈S表示t时刻的状态；

基于：

计算跳转概率a_ij；

基于所述交互界面集内每一交互状态在t时刻、观测值为O_k下的频数B_jk，以计算每一交互状态的观测概率b_jk的步骤包括：

建立观测序列O＝(o₁,o₂,...,o_T)，其中o_T∈O表示t时刻的观测值；

基于：

计算观测概率b_jk。

3.如权利要求1所述的建模方法，其特征在于，还包括以下步骤：

基于目标应用程序的反复运行，优化状态机模型。

4.一种基于状态机模型的游戏状态预测方法，其特征在于，包括以下步骤：

于一智能终端内运行一游戏程序，搜集所述游戏程序的交互界面集，其中所述交互界面集包括所述目标应用程序的交互状态s₁～s_T；

计算所述交互界面集内每一交互状态的跳转路径，以及基于交互状态s_i跳转至任一另一交互状态s_j的频数A_ij，计算跳转概率a_ij；

基于所述交互界面集内每一交互状态在t时刻、观测值为O_k下的频数B_jk，以计算每一交互状态的观测概率b_jk；

基于交互界面集中初始状态为s_i的频率确定初始状态概率π_i；

统计形成状态机模型λ＝(A,B,π)；

于一初始时刻t＝1时，确定游戏程序处于交互状态s_i下观测值为O₁的概率；

基于状态机模型，推测后续时刻t时，游戏程序处于交互状态s_i下观测值为O_t的最大概率；

确定终止时刻T下交互状态的s_i的下标。