| 基于有限自动机的“点点连格”机器博弈系统的建模与分析 |
| |
| 引用本文： | 张雪峰,连莲,徐心和.基于有限自动机的“点点连格”机器博弈系统的建模与分析[J].沈阳建筑工程学院学报(自然科学版),2009,25(4):796-801. |
| |
| 作者姓名： | 张雪峰 连莲 徐心和 |
| |
| 作者单位： | 张雪峰,连莲(东北大学系统科学研究所,辽宁,沈阳,110004);徐心和(东北大学人工智能与机器人研究所,辽宁,沈阳,110004;东北大学机器博弈工作室,辽宁,沈阳,110004) |
| |
| 基金项目： | 国家自然科学基金项目 |
| |
| 摘 要： | 目的为机器博弈系统建立利于学习和研究的理论化模型．方法基于“点点连格”机器博弈系统，利用Moore自动机，为二人机器博弈系统建立了有限自动机模型，并在Moore自动机中引入受控子自动机，用监控器自动机作为该受控子自动机的输入控制器，实现了α-β搜索过程．结果利用此模型完成了3×3“点点连格”机器博弈系统的博弈过程，机器博弈系统的棋盘表述、博弈规则、搜索及审局四要素在模型中得以完成．结论在“点点连格”的机器博弈系统建模时，笔者提出的机器博弈系统的模型是可行有效的．
|
| 关 键 词： | 机器博弈 Moore自动机 子自动机 “点点连格” |
Modeling and Analysis for "Dots and Boxes" Computer Game System Based on Finite Automata |
| |
| Affiliation: | ZHANG Xuefeng , LIAN Lian, XU Xinhe (1. Institute of Systems Science, Northeastern University, Shenyang China, 110004;2. Research Group of Computer Games, Northeastern University, Shenyang China, 110004; 3. Institute of Artificial Intelligence and Robotics, Northeastern University, Shenyang China, 110004 ) |
| |
| Abstract: | |
| |
| Keywords: | computer game Moore automata sub-automata ＂dots and boxes＂ |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
