Alpha-Beta剪枝算法一字棋源码及实验报告MFC实现

利用α-β剪枝算法，按照不同搜索深度，设计多个水平级别的“一字棋”游戏。 注：“一字棋”游戏（又叫“三子棋”或“井字棋”），是一款十分经典的益智 小游戏。“井字棋”的棋盘很简单，是一个 3×3 的格子，很像中国文字中的“井”字，所以得名“井字棋”。“井字棋”游戏的规则与“五子棋”十分类似，“五子棋”的规则是一方首先五子连成一线就胜利；“井字棋”是一方首先三子连成一线就胜利。

// Chess.cpp : 定义应用程序的类行为。
//

#include “stdafx.h“
#include “Chess.h“
#include “ChessDlg.h“

#ifdef _DEBUG
#define new DEBUG_NEW
#endif


// CChessApp

BEGIN_MESSAGE_MAP（CChessApp CWinApp）
	ON_COMMAND（ID_HELP &CWinApp::onhelp）
END_MESSAGE_MAP（）


// CChessApp 构造

CChessApp::CChessApp（）
{
	// TODO: 在此处添加构造代码，
	// 将所有重要的初始化放置在 InitInstance 中
}


// 唯一的一个 CChessApp 对象

CChessApp theApp;


// CChessApp 初始化

BOOL CChessApp::InitInstance（）
{
	// 如果一个运行在 Windows XP 上的应用程序清单指定要
	// 使用 ComCtl32.dll 版本 6 或更高版本来启用可视化方式，
	//则需要 InitCommonControlsEx（）。否则，将无法创建窗口。
	INITCOMMONCONTROLSEX InitCtrls;
	InitCtrls.dwSize = sizeof（InitCtrls）;
	// 将它设置为包括所有要在应用程序中使用的
	// 公共控件类。
	InitCtrls.dwICC = ICC_WIN95_CLASSES;
	InitCommonControlsEx（&InitCtrls）;

	CWinApp::InitInstance（）;

	AfxEnableControlContainer（）;

	// 标准初始化
	// 如果未使用这些功能并希望减小
	// 最终可执行文件的大小，则应移除下列
	// 不需要的特定初始化例程
	// 更改用于存储设置的注册表项
	// TODO: 应适当修改该字符串，
	// 例如修改为公司或组织名
	SetRegistryKey（_T（“应用程序向导生成的本地应用程序“））;

	CChessDlg dlg;
	m_pMainWnd = &dlg;
	INT_PTR nResponse = dlg.DoModal（）;
	if （nResponse == IDOK）
	{
		// TODO: 在此放置处理何时用
		//  “确定”来关闭对话框的代码
	}
	else if （nResponse == IDCANCEL）
	{
		// TODO: 在此放置处理何时用
		//  “取消”来关闭对话框的代码
	}

	// 由于对话框已关闭，所以将返回 FALSE 以便退出应用程序，
	//  而不是启动应用程序的消息泵。
	return FALSE;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-10-26 13:46  实验2：一字棋\
     文件       46592  2017-10-26 13:30  实验2：一字棋\Chess.exe
     文件      158208  2017-10-26 13:46  实验2：一字棋\α-β剪枝实验报告.doc
     目录           0  2017-10-26 13:46  实验2：一字棋\一字棋程序代码\
     目录           0  2017-10-26 13:43  实验2：一字棋\一字棋程序代码\Chess\
     文件       44656  2017-10-26 13:41  实验2：一字棋\一字棋程序代码\Chess\Chess.aps
     文件        1634  2017-10-23 13:10  实验2：一字棋\一字棋程序代码\Chess\Chess.cpp
     文件         435  2017-10-23 13:10  实验2：一字棋\一字棋程序代码\Chess\Chess.h
     文件        5285  2017-10-23 20:02  实验2：一字棋\一字棋程序代码\Chess\Chess.rc
     文件        5399  2017-10-23 13:10  实验2：一字棋\一字棋程序代码\Chess\Chess.vcproj
     文件        1413  2017-10-23 13:12  实验2：一字棋\一字棋程序代码\Chess\Chess.vcproj.MAILIANG.Administrator.user
     文件        6770  2017-10-26 12:36  实验2：一字棋\一字棋程序代码\Chess\Chess.vcxproj
     文件        2025  2017-10-23 13:13  实验2：一字棋\一字棋程序代码\Chess\Chess.vcxproj.filters
     文件         228  2017-10-23 13:37  实验2：一字棋\一字棋程序代码\Chess\Chess.vcxproj.user
     文件        9710  2017-10-26 13:43  实验2：一字棋\一字棋程序代码\Chess\ChessDlg.cpp
     文件        1223  2017-10-26 13:43  实验2：一字棋\一字棋程序代码\Chess\ChessDlg.h
     目录           0  2017-10-26 13:30  实验2：一字棋\一字棋程序代码\Chess\Debug\
     文件        1459  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.Build.CppClean.log
     文件         578  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.log
     文件       28513  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.obj
     文件    34340864  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.pch
     文件       23308  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.res
     目录           0  2017-10-26 13:30  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.tlog\
     文件        2334  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.tlog\CL.command.1.tlog
     文件       66914  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.tlog\CL.read.1.tlog
     文件        1740  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.tlog\CL.write.1.tlog
     文件         221  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.tlog\Chess.lastbuildstate
     文件        1662  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.tlog\link.command.1.tlog
     文件        6906  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.tlog\link.read.1.tlog
     文件         796  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.tlog\link.write.1.tlog
     文件         402  2017-10-26 12:33  实验2：一字棋\一字棋程序代码\Chess\Debug\Chess.tlog\rc.command.1.tlog
............此处省略44个文件信息