Как сделать ИИ для игры "Крестики-нолики"?

@hash · Регистрация: 14.02.2015

Author24 — интернет-сервис помощи студентам

как сделать ИИ для крестиков ноликов? напишите какой нибудь алгоритм или сам код, пожалуйста)

@obivan · 01.03.2015, 21:38

Можно чисто на рандоме, а можешь в ручную просчитать пару комбинаций, там довольно таки не сложно, к примеру если комп ходит первый то всегда в центр ставь, потом в любой из углов а дальше проверяй на победные комбинации если они есть у врага или у компа то ставит туда если нет то можно на рандом опятьже сделать.
Ходов там не так уж и много Если комп ходит первый к примеру то всего 5 ходов с его стороны и там нужно будет просчитывать только 3 и 4 , потому что 1 ход в центр 2 в любой угол потом просчет комбинаций а если уже 5 ход у компа ( 9 в общем ), то просто в последнюю клетку пихаешь, если комп 2 ходит то там только 1 ход в любой из углов, а дальше просчет, если найду скину код, но там он довольно таки приметывный и всегда одинакойвый алгоритм.
P.S зато всегда в ничью играл или победа если враг тупит

@VTsaregorodtsev · 01.03.2015, 22:53

hash, в гугл забейте "tic tac toe c source code" - огромная выдача, разбирайтесь.

@hash · 02.03.2015, 03:09 **[ТС]**

obivan, ну я так и начал писать ,просто у меня вышло в строк 50 если не больше,думал может как то по короче,вбил в гугле ,а там сложные с приоритетом клетки и уровнями сложности ,пока сложновато осознать,а рандом так и не придумал как реализовать корректно

@evgr · 03.03.2015, 14:45

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

рандом так и не придумал как реализовать корректно

Вот пример простенькой программы, которая случайно ставит крестик на поле 3*3. Пустые клетки поля для наглядности показаны точками.

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
 
int main ()
{
    char A[9];
    int value;
 
    memset (A, '.', 9);
    srand(time(0));
    value=(rand())%9;
    A[value]='x';
    printf ("%c %c %c\n", A[0], A[1], A[2]);
    printf ("%c %c %c\n", A[3], A[4], A[5]);
    printf ("%c %c %c\n", A[6], A[7], A[8]);
 
    return 0;
}

@obivan · 03.03.2015, 16:07

hash, вообщем на плюсах

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
#include <windows.h>
 
using std::cout;
using std::cin;
using std::endl;
 
static char X[3][3];
 
static void wait()
{
    cout << "Calculating  ";
    for (int i = 0; i < 2; i++)
    {
        Sleep(300);
        cout << "\b.";
        Sleep(300);
        cout << ".";
        Sleep(300);
        cout << ".";
        Sleep(300);
        cout << "\b ";
        Sleep(300);
        cout << "\b\b ";
        Sleep(300);
        cout << "\b\b ";
    }
}
static bool instruction(char a[], char b[])
{
    cout << "\t\tКрестики нолики." << endl;
    cout << "-Вы можете играть с другим игроком или против компьютера." << endl;
    cout << "-Ход осуществляеться вводом цифр от 1 до 9 которые соответствуют полю" << endl;
    cout << "-Побеждает тот кто сделает победную комбинацию." << endl;
    cout << "-Победная комбинация это линия X или 0 по диагоналям, верикалям или горизонталям" << endl;
    cout << "\nПоле :\n";
 
    int l = 0;
    int c;
    for (int i = 0; i < 3; i++)
    {
        cout << "\t";
        for (int j = 0; j < 3; j++)
        {
            X[i][j] = char(49 + l);
            l++;
            cout << " | " << X[i][j];
        }
        cout << " |" <<endl;
    }
 
    cout << "Вы хотите играть вдвоем или с компьютером ?" << endl;
    cout << "1.Вдвоем  2.Компьютер" << endl;
    cout << "Выбор : ";
    cin >> c;
 
    switch (c)
    {
    case 1:
        system("cls");
        fflush(stdin);
        cout << "Введите имя 1го игрока : ";
        cin.getline(a,15);
        cout << "Введите имя 2го игрока : ";
        cin.getline(b, 15);
        return true;
    case 2:
        system("cls");
        fflush(stdin);
        cout << "Введите ваше имя : ";
        cin.getline(b, 15);
        return false;
    }
}
static bool choose()
{
    if (rand() & 1 == 1)
        return true;
    else
        return false;
}
static bool swap(bool a)
{
    if (a==true)
        return false;
    else
        return true;
}
static bool win()
{
    if (X[0][0] == 'X' && X[1][1] == 'X' && X[2][2] == 'X' || X[0][0] == '0' && X[1][1] == '0' && X[2][2] == '0')
        return true;
    else
    {
        if (X[0][2] == 'X'  && X[1][1] == 'X'  && X[2][0] == 'X' || X[0][2] == '0'  && X[1][1] == '0'  && X[2][0] == '0')
            return true;
        else
        {
            if (X[0][0] == 'X'  && X[0][1] == 'X'  && X[0][2] == 'X' || X[0][0] == '0'  && X[0][1] == '0'  && X[0][2] == '0')
                return true;
            else
            {
                if (X[1][0] == 'X' && X[1][1] == 'X' && X[1][2] == 'X' || X[1][0] == '0' && X[1][1] == '0' && X[1][2] == '0')
                    return true;
                else
                {
                    if (X[2][0] == 'X' && X[2][1] == 'X' && X[2][2] == 'X' || X[2][0] == '0' && X[2][1] == '0' && X[2][2] == '0')
                        return true;
                    else
                    {
                        if (X[0][0] == 'X' && X[1][0] == 'X' && X[2][0] == 'X' || X[0][0] == '0' && X[1][0] == '0' && X[2][0] == '0')
                            return true;
                        else
                        {
                            if (X[0][1] == 'X' && X[1][1] == 'X' && X[2][1] == 'X' || X[0][1] == '0' && X[1][1] == '0' && X[2][1] == '0')
                                return true;
                            else
                            {
                                if (X[0][2] == 'X' && X[1][2] == 'X' && X[2][2] == 'X' || X[0][2] == '0' && X[1][2] == '0' && X[2][2] == '0')
                                    return true;
                            }
                        }
                    }
                }
            }
        }
    }
}
static void step(char a[],char b[],bool c)
{
    system("cls");
 
    int l;
    bool d = false;
 
    if (c == true)
        cout << "Ходит " << a  << " (Крестики)" << endl;
    else
        cout << "Ходит " << b << " (Нолики)" << endl;
 
    for (int i = 0; i < 3; i++)
    {
        cout << "\t";
        for (int j = 0; j < 3; j++)
        {
            cout << " | " << X[i][j];
        }
        cout << " |" << endl;
    }
 
    do
    {
        do
        {
            fflush(stdin);
            cout << "Ход : " << endl;
            cin >> l;
            if (l<1 || l>9)
                cout << "Ошибка повторите ввод" << endl;
        } while (l<1 || l>9);
 
        for (int i = 0; i < 3; i++)
        {
            for (int j = 0; j < 3; j++)
            {
                if (X[i][j] == char(48 + l) && X[i][j] != 'X' && X[i][j] != '0')
                {
                    if (c == true)
                    {
                        X[i][j] = 'X';
                        d = true;
                    }
                    else
                    {
                        X[i][j] = '0';
                        d = true;
                    }
                }
            }
        }
 
        if (d == false)
            cout << "Эта позиция занята повторите ввод" << endl;
    } while (d == false);
 
    system("cls");
    for (int i = 0; i < 3; i++)
    {
        cout << "\t";
        for (int j = 0; j < 3; j++)
        {
            cout << " | " << X[i][j];
        }
        cout << " |" << endl;
    }
}
static void easyii(char a[], char b[], bool c)
{
    system("cls");
 
    int l;
    bool d = false;
 
    if (c == true)
        cout << "Ходит " << a << endl;
    else
        cout << "Xодит " << b << endl;
 
    for (int i = 0; i < 3; i++)
    {
        cout << "\t";
        for (int j = 0; j < 3; j++)
        {
            cout << " | " << X[i][j];
        }
        cout << " |" << endl;
    }
 
    if (c == true)
        wait();
    
    do
    {
        do
        {
            if (c == true)
            {
                fflush(stdin);
                l = 1 + rand() % (10 - 1);
            }
            else
            {
 
                fflush(stdin);
                cout << "Ход : " << endl;
                cin >> l;
                if (l<1 || l>9&&c==false)
                    cout << "Ошибка повторите ввод" << endl;
            }
        } while (l<1 || l>9);
 
        for (int i = 0; i < 3; i++)
        {
            for (int j = 0; j < 3; j++)
            {
                if (X[i][j] == char(48 + l) && X[i][j] != 'X' && X[i][j] != '0')
                {
                    if (c == true)
                    {
                        X[i][j] = 'X';
                        d = true;
                    }
                    else
                    {
                        X[i][j] = '0';
                        d = true;
                    }
                }
            }
        }
 
        if (d == false&&c==false)
            cout << "Эта позиция занята повторите ввод" << endl;
    } while (d == false);
 
    system("cls");
    for (int i = 0; i < 3; i++)
    {
        cout << "\t";
        for (int j = 0; j < 3; j++)
        {
            cout << " | " << X[i][j];
        }
        cout << " |" << endl;
    }
 
}
 
int main(int argc,char *argv[])
{
    setlocale(LC_ALL, "Russian");
    srand(time(NULL));
    char Name1[30], Name2[30], Computer[] = "Computer";
    bool turn;
 
    if (instruction(Name1, Name2) == true)
    {
        turn = choose();
 
        for (int i = 0; i < 9; i++)
        {
            step(Name1, Name2, turn);
            if (win() == true)
            {
                if (turn == true)
                {
                    cout << "Победил " << Name1 << endl;
                    _getch();
                    return 0;
                }
                else
                {
                    cout << "Победил " << Name2 << endl;
                    _getch();
                    return 0;
                }
            }
            turn = swap(turn);
        }
 
 
        if (win() != true)
        {
            system("cls");
            cout << "Ничья !!!" << endl;
        }
 
    }
    else
    {
        turn = choose();
 
        for (int i = 0; i < 9; i++)
        {
            easyii(Computer, Name2, turn);
            if (win() == true)
            {
                if (turn == true)
                {
                    cout << "Победил " << Computer << endl;
                    _getch();
                    return 0;
                }
                else
                {
                    cout << "Победил " << Name2 << endl;
                    _getch();
                    return 0;
                }
            }
            turn = swap(turn);
        }
 
        if (win() != true)
        {
            system("cls");
            cout << "Ничья !!!" << endl;
        }
    }
    _getch();
    return 0;
}

Это был первый опыт, с хорошим компом так и не нашел, но если тебе сильно надо могу написать.

@evgr · 03.03.2015, 16:34

obivan, вместо:

C

static bool swap(bool a)
{
    if (a==true)
        return false;
    else
        return true;
}

Проще использовать:

C

bool swap(bool a)
{
    return !a;
}

Весь код, конечно же, не анализировал, но это уж слишком бросается в глаза.
И проверьте 1,3,4 варнинги, возможно, при каких-то особенных входных данных, ваша программа будет работать неверно.

C

1>c:\users\user1\documents\visual studio 2012\projects\крестики-нолики\крестики-нолики\исходный код.cpp(80): warning C4554: &: проверьте порядок применения операторов на наличие ошибки; для четкого задания порядка используйте скобки
1>c:\users\user1\documents\visual studio 2012\projects\крестики-нолики\крестики-нолики\исходный код.cpp(285): warning C4244: аргумент: преобразование "time_t" в "unsigned int", возможна потеря данных
1>c:\users\user1\documents\visual studio 2012\projects\крестики-нолики\крестики-нолики\исходный код.cpp(77): warning C4715: instruction: значение возвращается не при всех путях выполнения
1>c:\users\user1\documents\visual studio 2012\projects\крестики-нолики\крестики-нолики\исходный код.cpp(131): warning C4715: win: значение возвращается не при всех путях выполнения

@obivan · 03.03.2015, 20:47

evgr, Благодарю, попробую исправить.

@hash 3 / 3 / 1 Регистрация: 14.02.2015 Сообщений: 23
		1
	Как сделать ИИ для игры "Крестики-нолики"? 01.03.2015, 19:34. Показов 6026. Ответов 7 Метки нет (Все метки) как сделать ИИ для крестиков ноликов? напишите какой нибудь алгоритм или сам код, пожалуйста) 0

@obivan Падаван С++ 447 / 261 / 89 Регистрация: 11.11.2014 Сообщений: 916
	01.03.2015, 21:38	2
	Сообщение было отмечено hash как решение Решение Можно чисто на рандоме, а можешь в ручную просчитать пару комбинаций, там довольно таки не сложно, к примеру если комп ходит первый то всегда в центр ставь, потом в любой из углов а дальше проверяй на победные комбинации если они есть у врага или у компа то ставит туда если нет то можно на рандом опятьже сделать. Ходов там не так уж и много Если комп ходит первый к примеру то всего 5 ходов с его стороны и там нужно будет просчитывать только 3 и 4 , потому что 1 ход в центр 2 в любой угол потом просчет комбинаций а если уже 5 ход у компа ( 9 в общем ), то просто в последнюю клетку пихаешь, если комп 2 ходит то там только 1 ход в любой из углов, а дальше просчет, если найду скину код, но там он довольно таки приметывный и всегда одинакойвый алгоритм. P.S зато всегда в ничью играл или победа если враг тупит 1

@VTsaregorodtsev 1487 / 1414 / 240 Регистрация: 19.02.2010 Сообщений: 3,915
	01.03.2015, 22:53	3
	hash, в гугл забейте "tic tac toe c source code" - огромная выдача, разбирайтесь. 0

@hash 3 / 3 / 1 Регистрация: 14.02.2015 Сообщений: 23
	02.03.2015, 03:09 [ТС]	4
	obivan, ну я так и начал писать ,просто у меня вышло в строк 50 если не больше,думал может как то по короче,вбил в гугле ,а там сложные с приоритетом клетки и уровнями сложности ,пока сложновато осознать,а рандом так и не придумал как реализовать корректно 1

@obivan Падаван С++ 447 / 261 / 89 Регистрация: 11.11.2014 Сообщений: 916
	03.03.2015, 20:47	8
	evgr, Благодарю, попробую исправить. 0

Как сделать ИИ для игры "Крестики-нолики"?

Решение