五子棋算法：判断禁手

[xsir317]

ForbiddenPointFinder.h

#if !defined(FORBIDDENPOINTFINDER_H_INCLUDED_)
#define FORBIDDENPOINTFINDER_H_INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
// ForbiddenPointFinder.h : header file
//

#include <afxwin.h>

#define BOARDSIZE 15
#define BLACKSTONE 'X'
#define WHITESTONE 'O'
#define EMPTYSTONE '.'
#define BLACKFIVE 0
#define WHITEFIVE 1
#define BLACKFORBIDDEN 2

class CForbiddenPointFinder
{
public:
	int	nForbiddenPoints;
	CPoint ptForbidden[BOARDSIZE * BOARDSIZE];
	
private:
	char cBoard[BOARDSIZE+2][BOARDSIZE+2];

public:
	CForbiddenPointFinder();
	virtual ~CForbiddenPointFinder();

	void Clear();
	int  AddStone(int x, int y, char cStone);

private:
	void SetStone(int x, int y, char cStone);
	BOOL IsFive(int x, int y, int nColor);
	BOOL IsOverline(int x, int y);
	BOOL IsFive(int x, int y, int nColor, int nDir);
	BOOL IsFour(int x, int y, int nColor, int nDir);
	int  IsOpenFour(int x, int y, int nColor, int nDir);
	BOOL IsOpenThree(int x, int y, int nColor, int nDir	);
	BOOL IsDoubleFour(int x, int y);
	BOOL IsDoubleThree(int x, int y);

	void FindForbiddenPoints();
};

#endif // !defined(FORBIDDENPOINTFINDER_H_INCLUDED_)

[superzbo]

晕……什么东西这么长啊

[pmars]

mark

[FrankArmageddon]

我喜欢，mark了~

[xinzaiyiqi]

晒代码？

[zeroieme]

[Quote=引用 9 楼 xinzaiyiqi 的回复:]

晒代码？
[/Quote]
同问

[toplinq]

代码就像书法，看得让人很舒服

[qq120848369]

优雅！

[futuresj]

运行的了吗，谁试过吗？？

[bhw98]

不错，看着挺舒服的

[xsir317]

http://blog.renjustudio.com/?p=28

放在我自己的博客上了。。。

至于运行，其实现在的renlib等程序都是用这个的。。。

[AAA20090987]

mark......

[qq120848369]

此贴太坟了,竟然有我的回帖.

[figo1688]

比较强，学习学习

[do__i]

代码就是漂亮，我喜欢！！

[longwin798]

全是代码，看不下去。。如果给的是算法或思路，或许会更好

[bobo98405208]

学习下！！！！！

[此爱天下无双]

楼主辛苦了，代码真的很beautiful

[sjhcsdn]

代码党，好烦 这么长代码 谁看得懂啊。。真是杯具

还优雅，叫我说，那叫吓人

判断个禁手 写这么长，那你写完个五子棋AI得多长了，

还有楼主晓得 现在五子棋 禁手规则吗？ 禁黑，双3，433，长联，44 你都考虑了吗？

[xll906]

cpp(49) : fatal error C1083: Cannot open include file: 'ForbiddenPointFinder.h': No such file or directory
- 1 error(s), 0 warning(s)

[dugufengwu]

void CForbiddenPointFinder::FindForbiddenPoints()//对盘面上所有能落子的点，查看其是否是禁手点，并标注。
{
    nForbiddenPoints = 0;
    for (int i=0; i<BOARDSIZE; i++)
    {
        for (int j=0; j<BOARDSIZE; j++)
        {
            if (cBoard[i+1][j+1] != EMPTYSTONE)
                continue;
            else
            {
                if (IsOverline(i, j) || IsDoubleFour(i, j) || IsDoubleThree(i, j))
                {
                    ptForbidden[nForbiddenPoints].x = i;
                    ptForbidden[nForbiddenPoints].y = j;
                    nForbiddenPoints++;
                }
            }
        }
    }
}

好吧，我只是试一下怎么发代码，看下效果。