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++ 应用程序)的章节。 /////////////////////////////////////////////////////////////////////////////

近期下载者

相关文件


收藏者