五子棋的人工智能算法
chemo 2003-10-20 10:00:49 求教高手一个算法问题:
有这样一个模型:
有一个模拟五子棋棋盘的15 * 15的数组:
已下黑子处其值为1;
已下白子处其值为2;
没下子处其值为0;
已知棋盘状态和当前该谁下子;
求出该子最好下于何处.
最好是这样一个接口函数:
ComputerPut(int chess[][15], int ColorFlag);
chess[][15]为棋盘数组, ColorFlag为黑白子色标志.
调用之后其会自动更新全局变量xB, yB的值为下子座标.
胜负规则无禁手判负之类的规则,只要某方五子连星就算赢.
谢谢!!