Russian Qt Forum
Декабрь 10, 2019, 12:13 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
 
  Начало   Форум  WIKI (Вики)FAQ Помощь Поиск Войти Регистрация  

Страниц: [1]   Вниз
  Печать  
Автор Тема: Искусственный интеллект для логической игры  (Прочитано 3172 раз)
knf
Гость
« : Январь 16, 2014, 22:46 »

Конечно, громко звучит "искусственный интеллект", но в общем надо сделать бота для логической игры.
Вот сама игра.

Для игры в так-тикль используется доска 4х4, на которой расставлены 4 белые фишки и 4 черные фишки так, как показано на рисунке.
Ходы делаются по очереди. Начинают белые. За одни ход можно передвинуть любую из своих фишек на одну клетку по горизонтали или по вертикали, если она оказывается при этом на свободном поле. По диагонали ходить нельзя. Цель игры — выставить тройку своих фишек в ряд по горизонтали, вертикали или диагонали, как в “крестиках-ноликах”. Кто первым сделал это, тот победил.



Сделал игрок против игрока. А вот как игру с ботом сделать пока не знаю. Может кто идейку подкинуть?)
Записан
Bepec
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 7595


W7 x64, Qt SDK 4.7.2, Руки v1.5


Просмотр профиля
« Ответ #1 : Январь 16, 2014, 23:19 »

Перезалейте нормально картинку и будет вам счастье Улыбающийся
Записан

"Мастер простых решений" Ɋt

чОрный список: Spark
knf
Гость
« Ответ #2 : Январь 16, 2014, 23:28 »

Перезалейте нормально картинку и будет вам счастье Улыбающийся
Записан
Bepec
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 7595


W7 x64, Qt SDK 4.7.2, Руки v1.5


Просмотр профиля
« Ответ #3 : Январь 17, 2014, 07:40 »

Ну, я не особый знаток ИИ конечно.
Но по моему разумению нужно построить все выигрышные комбинации, после каждого хода проверять "что ближе". По идее тут графы можно построить с весом, но для меня это пока тёмный лес.
Записан

"Мастер простых решений" Ɋt

чОрный список: Spark
alex312
Программист
*****
Offline Offline

Сообщений: 567



Просмотр профиля
« Ответ #4 : Январь 17, 2014, 08:25 »

Конечно, громко звучит "искусственный интеллект", но в общем надо сделать бота для логической игры.
Может тебе будет интерестно почитать - http://www.ozon.ru/context/detail/id/2260651/
Записан
Igors
Джедай : наставник для всех
*******
Offline Offline

Сообщений: 10611


Просмотр профиля
« Ответ #5 : Январь 17, 2014, 11:26 »

Для такой малой размерности - просто перебор, предусмотреть зацикливание и, возможно, ограничить глубину, иначе бот будет всегда выигрывать  Улыбающийся
Записан
Страниц: [1]   Вверх
  Печать  
 
Перейти в:  


Страница сгенерирована за 0.098 секунд. Запросов: 22.