机器学习方法及应用研究

  • 格式:doc
  • 大小:945.00 KB
  • 文档页数:2

机器学习
方法及应用研究
摘要:本文介绍了机器博弈技术,给出了提升计算机的智能程度是研究机器博弈技术的重点。

设计了五子棋游戏算法,由于算法设计决定了计算机的智能程度,该算法没有用到机器学习,计算机不具有智能。

分析了卡斯帕罗夫和“深蓝”的不同特点,给出了“深蓝”战胜世界冠军的启示,只有利用机器学习技术开发的具备学习能力的计算机才具有智能。

关键词:机器博弈,机器学习,智能0、引言
很早人类就有制造机器人的幻想,例如黄帝的“指南车”,诸葛亮的“木牛流马”。

《三国演义》中诸葛亮发明的运输工具称为“木牛流马”,解决了川山山区军粮运输的难题。

根据文献,诸葛亮最具有实物性质的智慧结晶就是“木牛流马”。

机器博弈既可以是计算机与计算机之间的博弈,也可以是计算机与人类之间的博弈。

诸如战争、竞技、下棋、打牌等一类竞争性智能活动称为博弈[1]。

1、“深蓝”战胜世界冠军
1997年5月,美国IBM公司的“深蓝”超级计算机首次击败国际象棋男子世界冠军卡斯帕罗夫。

表1给出了卡斯帕罗夫和“深蓝”具有的不同特点。

学习是人类获取知识的重要途径和自
然智能的重要标志,机器学习则是机器获取知识的重要途径和人工智能的重要标志[2]。

“深蓝”之所以能击败卡斯帕罗夫,最主
______________________
作者简介:马健喆,男,(1995,11-),山西太原人,本科,主要研究方向为信息处理。

要的原因是“深蓝”具有较强的学习能力和推理能力。

表1卡斯帕罗夫和“深蓝”的不同特点
学习过程与推理过程密切相关。

按照学习中使用推理的多少,机器学习所采用的策略总体上可以分为机械学习、示教学习、示例学习和类比学习。

学习中所用的推理越多,系统的能力越强[3,4]。

2、五子棋游戏的设计
设计五子棋游戏,实现简单的五子棋游戏;插入一个下载的棋盘图片作为自己的棋盘;插入一段音乐实现背景音乐的播放;当有输赢出现时弹出一个显示战况的对话框;在菜单栏上添加一个战况的标题,当单击时弹出显示当时战况的对话框。

五子棋棋局与围棋相同,棋子分为黑、白两种颜色,棋盘为19⨯19,在棋盘线交叉点上放置棋子。

计算机与人对局,各执一种颜色的棋子,轮流下一子,先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。

现代五子棋棋盘已标准化为15⨯15的方格棋盘。

本文采用MFC对话框构建五子棋棋盘,直接截取五子棋棋盘图片作为对话框背景;采用MFC按钮控件作为五子棋游戏“悔棋”、“音乐”、“战况”、“重新开始”的选项按键;实现五子棋人机对战,人通过鼠标点击下子;设计五子棋游戏算法实现计算机的下子点的选择。

图1给出了五子棋游戏算法的程序流程图,具体步骤如下:
图1五子棋游戏算法的程序流程图
(1)对局双方各执一种颜色的棋子;
(2)空棋盘开局;
(3)玩家(黑方)首先落子,接着计算机(白方)作出决策,落子,交替下子,每次只能下一子;
(4)棋子下在棋盘的空白点上,棋子下定后,不得向其它点移动,不得从棋盘上拿掉或拿起另落别处;
(5)黑方的第一枚棋子可下在棋盘任意交叉点上;
(6)轮流下子是双方的权利;
(7)连五取胜。

在对弈过程中若某一方出现“成五”(“五连”和“多连”的总称),则判定为胜。

若棋盘下满还没有胜方,则为平局。

该五子棋游戏算法没有用到机器学习,计算机不具有智能。

图2、图3分别给出了利用MFC实现五子棋游戏程序的运行结果。

本文设计实现的五子棋游戏可以根据个人爱好设计界面,人机交互方便、简单。

图2 五子棋游戏程序的运行结果
图3 五子棋游戏程序的运行结果
算法设计决定了计算机的智能程度,可用于五子棋计算的算法包括博弈树、负极大值算法、 算法、置换表技术、哈希表技术、历史启发等。

怎样综合使用各种算法,提升计算机的智能程度是研究机器博弈技术的重点。

3、结论
机器学习是计算机获取智能的途径,本文设计了五子棋游戏算法,实现了五子棋游戏。

下一步工作将机器学习方法引入到五子棋游戏的设计,提高计算机的学习能力和推理能力。