Список форумов neuroproject.ru neuroproject.ru
Форум сайта компании НейроПроект
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 

Крестики-нолики на неограниченном поле. Что давать на вход?

 
Начать новую тему   Ответить на тему    Список форумов neuroproject.ru -> Нейронные сети
Предыдущая тема :: Следующая тема  
Автор Сообщение
NeuroB
Участник форума
Участник форума


Зарегистрирован: 18 Мар 2009
Сообщения: 49

СообщениеДобавлено: Сб Сен 21, 2013 8:40 pm    Заголовок сообщения: Крестики-нолики на неограниченном поле. Что давать на вход? Ответить с цитатой

С ограниченным полем более-менее ясно - подаём на вход текущее состояние поля, на выходе получаем ответ сети. А вот что можно подавать сети, если поле неограниченное? (Какой размер поля задал игрок, там и играем).

Какие вообще существуют варианты входов в данном случае? Ведь пользователь может играть не только в одной игровой области, но и в любой точке игрового поля... если подавать всё поле для анализа в НС - может получится накладно, если поле окажется большим Smile Да и размер поля динамичен...
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Victor G. Tsaregorodtsev
Эксперт
Эксперт


Зарегистрирован: 28 Июн 2005
Сообщения: 248
Откуда: Красноярск

СообщениеДобавлено: Вс Сен 22, 2013 3:31 pm    Заголовок сообщения: Ответить с цитатой

Из работающей с фиксированным размером поля сети делаем space displacement neural network.
Из предложенных этой сеткой решений-ходов (их число, скорее всего, будет гораздо меньше, чем число позиций исходной (с фикс.полем) сети на большом/неограниченном поле, т.к. некоторые конфигурации фишек и, соответственно, оптимальные для этих позиций ходы инвариантны к сдвигу фикс.поля в каком-то направлении на 1,2,3 и может быть даже бОльшее число клеток) выбираем ход, ближайший к прошлому ходу противника (чтобы блокировать именно последнюю активность противника).

Это если хочется извращений и/или почему-то не работает примитивная стратегия центрирования фикс.окна нейросетки на последнем ходе противника (ведь, скорее всего, противник не абсолютный дурак и рандомно по всему бесконечному полю раскидывать фишки не будет - поэтому и на бесконечном поле можно обойтись сеткой с фикс.размером входа)
_________________
neuropro.ru - нейронные сети, анализ данных, прогнозирование
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail Посетить сайт автора
NeuroB
Участник форума
Участник форума


Зарегистрирован: 18 Мар 2009
Сообщения: 49

СообщениеДобавлено: Пн Сен 23, 2013 12:59 pm    Заголовок сообщения: Ответить с цитатой

Спасибо большое за ответ! Подход с экспериментированием работы сети с фиксированным количеством входов на бесконечном поле очень приглянулся Smile Честно сказать, я почему-то не думал в этом направлении, но это, действительно, может дать интересные результаты как в этой задаче, так и в аналогичных.

Спасибо за идею, Виктор!
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
jallav
Новый посетитель
Новый посетитель


Зарегистрирован: 17 Окт 2013
Сообщения: 2
Откуда: Ялта

СообщениеДобавлено: Чт Окт 17, 2013 1:33 pm    Заголовок сообщения: крестики и нолики Ответить с цитатой

От перемены данных на входе и выход меняется, но ведь нет же прямой обратной зависимости? А у вас что получается? Все зависит от входных данных, это же не совсем верно... Или я тупая или не понялаSad(
_________________
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Посетить сайт автора
Показать сообщения:   
Начать новую тему   Ответить на тему    Список форумов neuroproject.ru -> Нейронные сети Часовой пояс: GMT + 4
Страница 1 из 1

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Rambler's Top100 Rambler's Top100