Форум программистов, компьютерный форум CyberForum.ru

Алгоритм умной стратегии компьютера, крестики - нолики - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.80
edward_freedom
 Аватар для edward_freedom
1304 / 1194 / 210
Регистрация: 01.10.2011
Сообщений: 1,824
21.04.2014, 16:40     Алгоритм умной стратегии компьютера, крестики - нолики #1
Ребят, подкиньте идей реализации
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2014, 16:40     Алгоритм умной стратегии компьютера, крестики - нолики
Посмотрите здесь:

Крестики-нолики C++
C++ Крестики-нолики
Крестики-нолики. Ход компьютера C++
C++ крестики-нолики
C++ Крестики-Нолики. Ход компьютера
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
edward_freedom
 Аватар для edward_freedom
1304 / 1194 / 210
Регистрация: 01.10.2011
Сообщений: 1,824
24.04.2014, 12:02  [ТС]     Алгоритм умной стратегии компьютера, крестики - нолики #2
Сделал пока что так, но рандомно
C++
1
2
3
4
5
6
int _rand = Rand();
    while (board[_rand] != '-')
    {
        _rand = Rand();
    }
     board[_rand] =  '0';
IrineK
Заблокирован
24.04.2014, 12:09     Алгоритм умной стратегии компьютера, крестики - нолики #3
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от edward_freedom Посмотреть сообщение
подкиньте идей
У меня тут картинка завалялась
Миниатюры
Алгоритм умной стратегии компьютера, крестики - нолики  
Игорюня
 Аватар для Игорюня
20 / 16 / 7
Регистрация: 07.12.2013
Сообщений: 244
24.04.2014, 12:11     Алгоритм умной стратегии компьютера, крестики - нолики #4
Мне вот было интересно,а как тогда пишут шахматы,например? Я не думаю,что там миллионы if...
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
24.04.2014, 12:14     Алгоритм умной стратегии компьютера, крестики - нолики #5
Игорюня, тот же алгоритм альфа-бета отсечения с натяжкой можно назвать "миллионом if". А что тебя смущает? Ничего сильно лучше не придумано. http://ru.wikipedia.org/wiki/%D0%90%...BD%D0%B8%D0%B5

или ты имеешь в виду, что код для шахмат или крестиков-ноликов пишут не индусы в стиле
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
if (){
   if (){
       ***
   }
   else{
       ***
   }
}
else{
   if (){
       ***
   }
    else{
       ***
   }
}
Ну да, буквально воспринимать совет писать миллион if не стоит - Ну так напиши красиво, с красивыми функциями и.т.п. Суть-то одна - полный перебор.
Игорюня
 Аватар для Игорюня
20 / 16 / 7
Регистрация: 07.12.2013
Сообщений: 244
24.04.2014, 12:32     Алгоритм умной стратегии компьютера, крестики - нолики #6
Теперь ясно,почему индусов 1,237 миллиарда.Какая шутка.
newbie666
Заблокирован
24.04.2014, 12:40     Алгоритм умной стратегии компьютера, крестики - нолики #7
а слабо нейронные сети задействовать?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2014, 20:48     Алгоритм умной стратегии компьютера, крестики - нолики
Еще ссылки по теме:

Крестики-нолики C++
C++ Крестики-нолики - алгоритм для игры против ПК

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Bino321
2 / 2 / 0
Регистрация: 22.11.2013
Сообщений: 31
24.04.2014, 20:48     Алгоритм умной стратегии компьютера, крестики - нолики #8
Цитата Сообщение от Игорюня Посмотреть сообщение
Мне вот было интересно,а как тогда пишут шахматы,например? Я не думаю,что там миллионы if...
Я сейчас думаю писать шахмоты (уже давненько часть написал, а сейчас думаю продолжить и интелект туда написать), то планирую сделать так: компьютер перебирает все возможные ходы, после выполнения одного хода он опять делает все возможные ходы, и так раз 5 (получается он смотрит все возможные ходы на 5 шагов в перед). Затем ввести систему баллов, например если компьютер бьет пешку +1 бал, ладью +5 балов, ферзю +8 балов, а если под ударом оказуется пешка компьютера -1 бал, ладья -5 балов, ферзь -8 и т.д. (цифры будут корректироватся). И программа делает первый ход варианта набравшего больше всего балов. Конечно, в этом алгоритме много чего не учтено пока, но суть такая.
Yandex
Объявления
24.04.2014, 20:48     Алгоритм умной стратегии компьютера, крестики - нолики
Ответ Создать тему
Опции темы

Текущее время: 02:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru