Chess

趁AlphaGo的热潮，发布十多年前造的国际象棋人机对弈程序, 供人机博弈爱好者们参考。
程序的UI是用那时流行的是VC6写的, 程序的原理和AlphaGo类似，有估值算法和博弈树搜索算法两部分。

估值算法

这部分做的比较简单，主要考虑的因素：盘面棋子价值，棋子阵型，棋子位置等。

使用了Max-Min算法的各种变种：负极大值搜索算法，极小窗口搜索算法，Alpha-Beta搜索算法。结合历史搜索记录缓存和置换表加速搜索。经过优化后，以目前PC的计算能力可以做到6-7步的深度搜索。

使用蒙特卡洛算法优化估值算法。

Name		Name	Last commit message	Last commit date
Latest commit History 6 Commits
res		res
AlphaBetaAndTT.cpp		AlphaBetaAndTT.cpp
AlphaBetaAndTT.h		AlphaBetaAndTT.h
AlphaBetaEngine.cpp		AlphaBetaEngine.cpp
AlphaBetaEngine.h		AlphaBetaEngine.h
AlphaBeta_HH.cpp		AlphaBeta_HH.cpp
AlphaBeta_HH.h		AlphaBeta_HH.h
Eveluation.cpp		Eveluation.cpp
Eveluation.h		Eveluation.h
HistoryHeuristic.cpp		HistoryHeuristic.cpp
HistoryHeuristic.h		HistoryHeuristic.h
LICENSE		LICENSE
MoveGenerator.cpp		MoveGenerator.cpp
MoveGenerator.h		MoveGenerator.h
NegaScout_TT_HH.cpp		NegaScout_TT_HH.cpp
NegaScout_TT_HH.h		NegaScout_TT_HH.h
NegamaxEngine.cpp		NegamaxEngine.cpp
NegamaxEngine.h		NegamaxEngine.h
NewGame.cpp		NewGame.cpp
NewGame.h		NewGame.h
PVS_Engine.cpp		PVS_Engine.cpp
PVS_Engine.h		PVS_Engine.h
README.md		README.md
SearchEngine.cpp		SearchEngine.cpp
SearchEngine.h		SearchEngine.h
StdAfx.cpp		StdAfx.cpp
StdAfx.h		StdAfx.h
TranspositionTable.cpp		TranspositionTable.cpp
TranspositionTable.h		TranspositionTable.h
chess.aps		chess.aps
chess.clw		chess.clw
chess.cpp		chess.cpp
chess.dsp		chess.dsp
chess.dsw		chess.dsw
chess.h		chess.h
chess.ncb		chess.ncb
chess.opt		chess.opt
chess.plg		chess.plg
chess.rc		chess.rc
chessDlg.cpp		chessDlg.cpp
chessDlg.h		chessDlg.h
define.h		define.h
resource.h		resource.h