Поиск:

Ответ в темуСоздание новой темы Создание опроса
> ИИ для игры "Крестики-Нолики"! Помогите с написаем ИИ 
:(
    Опции темы
Masdai
Дата 8.9.2006, 10:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 46
Регистрация: 8.9.2006

Репутация: -2
Всего: -1



Привет зашедшим на эту тему!
А тема такая......
Я начаниющии "программист" решил начать с написания игры в крестики нолики....
Все сделал... полядок ходов и очки и многое другое!..
Только вот комьютер (с которым я играю =)) ходит рандомом, те не анализирует мой ходы, а просто раставляет крестики в свободные ячейки.
Теперь просьба помогите мне пожалуйста написать ии для этой игры! ПЛЗ!
Известно, что игровое поле у меня это многомерный массив pole[3][3].
Заранее благодарен!
PM MAIL   Вверх
Masdai
Дата 8.9.2006, 11:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 46
Регистрация: 8.9.2006

Репутация: -2
Всего: -1



К стати, пытаюсь я писать на Cbuilderе!
PM MAIL   Вверх
_hunter
Дата 8.9.2006, 12:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

Репутация: 24
Всего: 98



вот:
http://ru.wikipedia.org/wiki/Крестики-нолики
описание алгоритма.


--------------------
Tempora mutantur, et nos mutamur in illis...
PM ICQ   Вверх
Edd
Дата 8.9.2006, 17:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 200
Регистрация: 23.3.2006

Репутация: нет
Всего: 1



С полем 3х3 можно простыми If-ами логику создать (не так много вариантов), даже рекурсия не нужна.

PM MAIL   Вверх
Kuvaldis
Дата 8.9.2006, 17:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


механик-вредитель
***


Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: нет
Всего: 61



Да не обидится на меня Maxim1000 smile, дам ссылку на его сайт, где выложен его алгоритм игры в пять (обобщение крестиков-ноликов). Мне оно понравилось. смотреть  здесь


--------------------
Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей
PM MAIL ICQ   Вверх
yaotzin
Дата 28.5.2007, 03:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 11
Регистрация: 26.5.2007

Репутация: нет
Всего: нет



Цитата(_hunter @ 8.9.2006,  12:39)
вот:
http://ru.wikipedia.org/wiki/Крестики-нолики
описание алгоритма.

За нолики. 
Если противник сходил первым ходом в центр, ответить ходом в любой из углов, если противник сходит первым ходом не в центр, ответить ходом в центр. 
Каждым следующим ходом блокировать возможность построения противником очередной тройки, при возможности выбора предпочитая ходы в углы. — Ничья 
Данный алгоритм предполагает оптимальную игру противника. Естественно, если противник допускает ошибку, позволяющую следующим ходом построить тройку, её следует построить, но при правильной игре такое невозможно.



непашет
9-7-1 выйгрыш
PM MAIL   Вверх
Klin
Дата 28.5.2007, 12:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Участник Клуба
Сообщений: 1938
Регистрация: 7.10.2002
Где: Краснодар

Репутация: 20
Всего: 25



на бумаге расспиши все возможные комбинации (их около 20) и на основе их создай алгоритм. Только это для одного положения матрицы, для остальных трех тоже нужно проделать.


--------------------
Я человек - попробуйте обвинить меня за это.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++ Builder"
Rrader

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Литературу по С++ Builder обсуждаем здесь
  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Настоятельно рекомендуем заглянуть в DRKB (Delphi Russian Knowledge Base) - крупнейший в рунете сборник материалов по Дельфи


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Rrader.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C++ Builder | Следующая тема »


 




[ Время генерации скрипта: 0.0776 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.