基于有限自动机的“点点连格”机器博弈系统的建模与分析 |
| |
引用本文: | 张雪峰,连莲,徐心和. 基于有限自动机的“点点连格”机器博弈系统的建模与分析[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" |
本文献已被 维普 万方数据 等数据库收录! |
|