IT评测·应用市场-qidao123.com技术社区

标题: ai五子棋的实现 [打印本页]
作者: 惊雷无声    时间: 4 天前
标题: ai五子棋的实现
一、棋型模式分析
构造有'0'和'1'构成的序列，来一一映射棋型如：‘活四’、‘冲三’、‘冲四’、‘活三’、‘活二’、‘冲二’等等。
思索：如何构造这样的序列？
对于一个棋子的得分评估，我是应该用'00001','00010','00100'类似这样的方式来映射吗？
假如以这样的方式对应,当我遇到活二的棋型时，我评估棋局时会出现这样的情况,盘算机有可能会把它当作两个孤立棋子的分数举行评估，即分别对应'00001'和'10000'两个棋型的分数举行相加才是活二的应有的分数。
以是有以下评估棋型的方式，假如我想按棋子数目来分类，并举行棋型分数评估，我以一种对称的方式举行则比较好，五位序列代表冲棋形式，六位代表活四形式。
点击查看代码
  1. //Key-val分值表
  2. std::vector<Pattern> patterns = {
  3.     { "11111",  50000 },
  4.     { "011110", 4320 },
  5.     { "011100", 720 },
  6.     { "001110", 720 },
  7.     { "011010", 720 },
  8.     { "010110", 720 },
  9.     { "11110",  720 },
  10.     { "01111",  720 },
  11.     { "11011",  720 },
  12.     { "10111",  720 },
  13.     { "11101",  720 },
  14.     { "001100", 120 },
  15.     { "001010", 120 },
  16.     { "010100", 120 },
  17.     { "000100", 20 },
  18.     { "001000", 20 },
  19. };
复制代码
得分函数：点击查看代码[code]int aiJudge::getScore(bool color, int x, int y, int g[][N]){    int ans = 0;    int dir = -1;    int nowcolor = color ? 1 : -1;    //获取8联通方向的棋子排布    while (++dir < 4) {        std::deque S;        S.push_back(1);        int sign = -1;        for (int i = 1; i < 4; ++i) {            int tx = x + sign * i * dx[dir], ty = y + sign * i * dy[dir];            if (!posIsLegal(tx, ty)){                S.push_front(2);                break;            }            if (g[tx][ty] == 0) {                S.push_front(0);            }            if (g[tx][ty] == nowcolor)                S.push_front(1);            if (g[tx][ty] == -nowcolor) {                S.push_front(2);                break;            }        }        sign = -sign;        for (int i = 1; i ACSearch(s);        for (int j = 0; j



欢迎光临 IT评测·应用市场-qidao123.com技术社区 (https://dis.qidao123.com/) Powered by Discuz! X3.4