CCF CSP 竞赛试题——棋局评估（201803-4）

Touchig

于 2019-10-29 15:36:56 发布

阅读量316

点赞数

分类专栏： CCF CSP 竞赛试题

本文链接：https://blog.csdn.net/Touchig/article/details/102800621

版权

本文探讨了CCF CSP竞赛中的一道棋局评估问题，重点在于理解如何确定最优下棋策略，即在所有可能的空位下子情况下，选择能导致最佳结果的那一步。

摘要由CSDN通过智能技术生成

大力出奇迹
两者最优下棋策略，体现为“在任意空位下子，对所有可能的结果，取最好的”。

#include <iostream>
#include <vector>
#include <cctype>
#include <string>
#include <stdio.h>
using namespace std;

#define N 3

bool AliceWin(const vector<vector<int> >& grid) {
   
    for (int i = 0; i < N; ++i) {
   
        if (grid[i][0] + grid[i][1] + grid[i][2] == 3 && (grid[i][0] ^ grid[i][1] ^ grid[i][2]) == 1)
            return true;
        if (grid[0][i] + grid[1][i] + grid[2][i] == 3 && (grid[0][i] ^ grid[1][i] ^ grid[