tictactoe
所属分类:人工智能/神经网络/深度学习
开发工具:Visual C++
文件大小:41KB
下载次数:2
上传日期:2016-05-23 01:05:28
上 传 者:
3713781
说明: 人工智能的一字棋游戏,VC++单文档应用程序,使用博弈树的极大极小过程和α-β剪枝算法。
(It is a line game, it is a single docment application program, use the max-min and α-β pruning algorithm.)
文件列表:
tictactoe.ncb (66560, 2016-04-25)
tictactoe.opt (49664, 2016-04-25)
tictactoe.plg (1159, 2016-04-25)
tictactoe.rc (11287, 2016-04-25)
TicTacToeDoc.cpp (11002, 2016-04-25)
TicTacToeDoc.h (1570, 2016-04-25)
TicTacToeView.cpp (9850, 2016-04-25)
TicTacToeView.h (1356, 2016-04-25)
res\tictactoe.ico (1078, 2016-04-20)
res\tictactoe.rc2 (401, 2016-04-20)
res\tictactoeDoc.ico (1078, 2016-04-20)
res\Toolbar.bmp (1078, 2016-04-20)
MainFrm.cpp (2478, 2009-06-07)
MainFrm.h (655, 2009-06-07)
resource.h (734, 2016-04-25)
stdafx.cpp (140, 2009-06-07)
stdafx.h (1054, 2016-04-20)
tictactoe.aps (43964, 2016-04-25)
tictactoe.clw (2094, 2016-04-25)
TicTacToe.cpp (3196, 2016-04-20)
tictactoe.dsp (4618, 2016-04-20)
tictactoe.dsw (541, 2016-04-20)
TicTacToe.h (489, 2009-06-09)
res (0, 2016-04-20)
1、计算机为MAX方,人为MIN方。
2、默认人先下,可选择机器先下。
3、人工智能体现在机器下棋的时候,机器可以自动的选择对自己最有利的走步。
使用的人工智能算法为极大极小过程和α-β剪枝。机器每走一步都要考虑下一步当人走步的时候任可能的落子位置,
计算人落子后的静态评价函数e(p),从而选择对自己最有利的走步,这就是极大极小过程。机器不仅可以只考虑
下一步人走棋的情况,还可以进一步考虑自己接着走棋然后人又接着走棋的情况,直至出现获胜者终止。在机器考虑
多步的情况时,搜索空间将会很大,此时可用α-β剪枝减少分支数。α-β剪枝会用到深度优先搜索,深度可限制,
对应于考虑往前几步。
4、利用对称性可以减少搜索空间。如何判断对称性?
================================================================================
MICROSOFT 基础类库: TicTacToe 项目概述
===============================================================================
应用程序向导已为您创建了这个 TicTacToe 应用程序。此应用程序不仅演示 Microsoft 基础类的基本使用方法,还可作为您编写应用程序的起点。
本文件概要介绍组成 TicTacToe 应用程序的每个文件的内容。
TicTacToe.vcproj
这是使用应用程序向导生成的 VC++ 项目的主项目文件。
它包含生成该文件的 Visual C++ 的版本信息,以及有关使用应用程序向导选择的平台、配置和项目功能的信息。
TicTacToe.h
这是应用程序的主要头文件。它包括其他项目特定的头文件(包括 Resource.h),并声明 CTicTacToeApp 应用程序类。
TicTacToe.cpp
这是包含应用程序类 CTicTacToeApp 的主要应用程序源文件。
TicTacToe.rc
这是程序使用的所有 Microsoft Windows 资源的列表。它包括 RES 子目录中存储的图标、位图和光标。此文件可以直接在 Microsoft Visual C++ 中进行编辑。项目资源位于 2052 中。
res\TicTacToe.ico
这是用作应用程序图标的图标文件。此图标包括在主要资源文件 TicTacToe.rc 中。
res\TicTacToe.rc2
此文件包含不在 Microsoft Visual C++ 中进行编辑的资源。您应该将不可由资源编辑器编辑的所有资源放在此文件中。
/////////////////////////////////////////////////////////////////////////////
对于主框架窗口:
项目包含标准 MFC 界面。
MainFrm.h, MainFrm.cpp
这些文件包含框架类 CMainFrame,该类派生自
CFrameWnd 并控制所有 SDI 框架功能。
res\Toolbar.bmp
此位图文件用于为工具栏创建平铺图像。
初始工具栏和状态栏在 CMainFrame 类中构造。使用资源编辑器编辑此工具栏位图,并更新 TicTacToe.rc 中的 IDR_MAINFRAME TOOLBAR 数组以添加工具栏按钮。
/////////////////////////////////////////////////////////////////////////////
应用程序向导创建一个文档类型和一个视图:
TicTacToeDoc.h,TicTacToeDoc.cpp - 文档
这些文件包含 CTicTacToeDoc 类。编辑这些文件可以添加特殊文档数据并可实现文件保存和加载(通过 CTicTacToeDoc::Serialize)。
TicTacToeView.h,TicTacToeView.cpp - 文档的视图
这些文件包含 CTicTacToeView 类。
CTicTacToeView 对象用于查看 CTicTacToeDoc 对象。
/////////////////////////////////////////////////////////////////////////////
其他功能:
ActiveX 控件
应用程序包括对使用 ActiveX 控件的支持。
/////////////////////////////////////////////////////////////////////////////
其他标准文件:
StdAfx.h,StdAfx.cpp
这些文件用于生成名为 TicTacToe.pch 的预编译头 (PCH) 文件和名为 StdAfx.obj 的预编译类型文件。
Resource.h
这是标准头文件,它定义新的资源 ID。
Microsoft Visual C++ 读取并更新此文件。
TicTacToe.manifest
应用程序清单文件供 Windows XP 用来描述应用程序
对特定版本并行程序集的依赖性。加载程序使用此
信息从程序集缓存加载适当的程序集或
从应用程序加载私有信息。应用程序清单可能为了重新分发而作为
与应用程序可执行文件安装在相同文件夹中的外部 .manifest 文件包括,
也可能以资源的形式包括在该可执行文件中。
/////////////////////////////////////////////////////////////////////////////
其他注释:
应用程序向导使用“TODO:”指示应添加或自定义的源代码部分。
如果应用程序在共享的 DLL 中使用 MFC,则需要重新发布这些 MFC DLL;如果应用程序所用的语言与操作系统的当前区域设置不同,则还需要重新发布对应的本地化资源 MFC80XXX.DLL。有关这两个主题的更多信息,请参见 MSDN 文档中有关 Redistributing Visual C++ applications (重新发布 Visual C++ 应用程序)的章节。
/////////////////////////////////////////////////////////////////////////////
近期下载者:
相关文件:
收藏者: