2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу Пред.  1, 2
 
 Re: Крестики-нолики на бесконечном поле
Сообщение18.11.2018, 16:23 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
A_I в сообщении #1354944 писал(а):
Важно понять - ограничено ли количество стратегий с неограниченным ростом игрового поля
Почему оно должно быть ограничено? Но Вы ведь спрашивали не про это. Количество исходов (различных партий?) тоже не имеет отношения к вашему вопросу про игру с полной информацией.
Между прочим, в стандартных шахматах, если исключить правило троекратного повторения позиции и правило 50 ходов, продолжительность партии тоже будет не ограничена.

 Профиль  
                  
 
 Re: Крестики-нолики на бесконечном поле
Сообщение18.11.2018, 16:37 


18/11/18
590
Someone в сообщении #1354966 писал(а):
Количество исходов (различных партий?) тоже не имеет отношения к вашему вопросу про игру с полной информацией.


Да. Количество исходов = количество различных партий. Остальное - не понял.
Потому и подозревал, что нужна конкретика.. Итак, насколько я понял,
игра в крестики-нолики на бесконечном поле (скажем, до 5 подряд) является игрой с полной информацией?

 Профиль  
                  
 
 Re: Крестики-нолики на бесконечном поле
Сообщение18.11.2018, 16:53 
Заслуженный участник
Аватара пользователя


23/07/05
17976
Москва
A_I в сообщении #1354970 писал(а):
игра в крестики-нолики на бесконечном поле (скажем, до 5 подряд) является игрой с полной информацией?
Да. Потому что в любой момент партии точно известно расположение всех выставленных на поле крестиков и ноликов.
Ситуация была бы другой, если бы игроки в ходе партии неожиданно обнаруживали бы, что на поле появляются значки, которых они не ставили, и место появления которых невозможно предсказать, зная только текущую позицию.

 Профиль  
                  
 
 Re: Крестики-нолики на бесконечном поле
Сообщение18.11.2018, 17:02 


18/11/18
590
Someone в сообщении #1354972 писал(а):
A_I в сообщении #1354970 писал(а):
игра в крестики-нолики на бесконечном поле (скажем, до 5 подряд) является игрой с полной информацией?
Да. Потому что в любой момент партии точно известно расположение всех выставленных на поле крестиков и ноликов.
Ситуация была бы другой, если бы игроки в ходе партии неожиданно обнаруживали бы, что на поле появляются значки, которых они не ставили, и место появления которых невозможно предсказать, зная только текущую позицию.


Спасибо.
(Хотя наша задача сводится, скорее, к "бесконечным шахматам", но тут, я понимаю, "экстраполировать" можно.)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 19 ]  На страницу Пред.  1, 2

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group