基于有限自动机的“点点连格”机器博弈系统的建模与分析

目的为机器博弈系统建立利于学习和研究的理论化模型.方法基于"点点连格"机器博弈系统,利用Moore自动机,为二人机器博弈系统建立了有限自动机模型,并在Moore自动机中引入受控子自动机,用监控器自动机作为该受控子自动机的输入控制器,实现了α-β搜索过程.结果利用此模型完成了3×3"点点连格"机器博弈系统的博弈过程,机器博弈系统的棋盘表述、博弈规则、搜索及审局四要素在模型中得以完成.结论在"点点连格"的机器博弈系统建模时,笔者提出的机器博弈系统的模型是可行有效的.