Игра четный-нечетный

[thekasper]

Два игрока, "нечетный" и "четный" по очереди ставят единицы и нули в незанятые позиции поля N на N. Каждый из игроков может ставить либо 1 либо 0 в произвольную свободную позицию, тем самым занимая ее. Игра продолжается до заполнения всех позиций. После этого суммируются числа вдоль каждой строки, каждого столбца и главных диагоналей. Число ODD нечетных сумм сравнивается с числом EVEN четных сумм. Если ODD>EVEN, выигрывает "нечетный", если EVEN>ODD выигрывает "четный, если ODD=EVEN, результат считается ничейным.

Как реализовать выигрышную стратегию для компьютера?

[evg_m]

Как реализовать выигрышную стратегию для компьютера?

А она есть (известна)? или её ещё надо придумать?

[thekasper]

Сообщение от evg_m

А она есть (известна)? или её ещё надо придумать?

Нет, ее нет.

[evg_m]

Нет, ее нет.

Ну так придумайте, а мы уж так и быть поможем её реализовать.

Как реализовать выигрышную стратегию для компьютера?

Начало положено Возможный ход решения задачи.
3*n1 + 2*n2 + 3*n3 + ... >?< 3*(n-n1)+2*(n*n-2*n-n2)+3*(n-n3) + ...

3*(2*n1-n) + 2*(2*n2 -n*n) + 3*(2*n3-n) + ... >?< 0

что это за числа объяснять не буду, да и не уверен что этот путь приведет к успеху(определению выигрышной стратегии).

[thekasper]

Сообщение от evg_m

Ну так придумайте, а мы уж так и быть поможем её реализовать.

А если сделать проверку массива горизонтально и вертикально (компьютер всегда играет за нечетную сторону)? Только как проверять куда лучше ставить.

Сделал проверку только по горизонтали:

public static int n = 3;
        public static int[,] a = new int[n,n];

        static void Main(string[] args)
        {
            for (int i = 0; i < n; i++)
                for (int j = 0; j < n; j++)
                    a[i, j] = 2;

            for (int t = 0; t < n*n-n; t++)
            {
                Console.WriteLine("Сделайте ход:");
                int x = Int32.Parse(Console.ReadLine());
                int y = Int32.Parse(Console.ReadLine());
                int c = Int32.Parse(Console.ReadLine());

                a[x, y] = c;

                Check();

                for (int i = 0; i < n; i++)
                {
                    for (int j = 0; j < n; j++)
                    {
                        Console.Write(a[i, j] + " ");
                    }
                    Console.WriteLine();
                }
            }
        }

        static void Check()
        {
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    if (a[i, j] == 2)
                    {
                        Move(i, j);
                        return;
                    }
                }
                
            }

        }

        static void Move(int x, int y)
        {
            int s = 0;
            for (int i = 0; i < n; i++)
            {
                s += a[i, y];
            }
            if (s % 2 == 0)
                a[x, y] = 1;
            else
                a[x, y] = 0;
        }
    }