今天是第二部分：玩家和AI
玩家主要是实现悔棋的功能
AI主要是搜索、最大最小算法，枝剪算法
1、每一步落子的步骤，为了可以悔棋
typedef struct ReversiStep
{
ReversiBitBoard m_LastMap;
ReversiStep& operator= (const ReversiStep& temp)
{
...
今天以黑白棋为例，开始给一个win32的小游戏设计，
这里打算分3部分介绍
1、棋盘，棋局的现实
2、玩家、AI的现实（且听下回分解）
3、游戏画面的现实（且听下下回分解）
其中第一部分为黑白棋游戏的主要逻辑：
1、棋盘，以及棋盘上的棋子的存储形式。这里用到了位图。
2、是否可以落子的判断（黑白棋是只有你落子的位置，在横竖斜八个方向中任意一个方向，能吃掉对方的子，你才可以落在...
题目链接：hdu 4775 Infinite Go
题目大意：两个人下围棋，总共走了n步，黑棋和白棋交替走，如果一片棋的上下左右被封死，那么该片棋子就会被吃掉，问说最后黑白棋各剩多少个。
解题思路：比较恶心的模拟题，相邻相同色的棋子要用并查集连接，并且要记录每片棋子还剩的空格数，如果空格数为0的话说明该片棋子被其他颜色围住，则要剔除掉，不且将相邻的位置不同色的棋空格数加1。主要是细节上...
分类：
其他好文 时间：
2014-07-08 20:55:42
阅读次数：
220
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2668题意：有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与m[i,j]次交换。思路： 我们将1看做要移动的数字，将0看做空白。...
分类：
其他好文 时间：
2014-06-23 00:42:45
阅读次数：
223
/*代码一：DFS+Enum*///Memory Time //240K 344MS
//本题只要求输出翻转的次数，因此BFS或DFS都适用#includeusing namespace std;bool
chess[6][6]={false};//利用的只有中心的4x4bool flag;in.....
分类：
其他好文 时间：
2014-05-26 22:45:54
阅读次数：
323
