2014 dxdy logo

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

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




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

 
 
 
 Re: Крестики-нолики на бесконечном поле
Сообщение18.11.2018, 16:37 
Someone в сообщении #1354966 писал(а):
Количество исходов (различных партий?) тоже не имеет отношения к вашему вопросу про игру с полной информацией.


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

 
 
 
 Re: Крестики-нолики на бесконечном поле
Сообщение18.11.2018, 16:53 
Аватара пользователя
A_I в сообщении #1354970 писал(а):
игра в крестики-нолики на бесконечном поле (скажем, до 5 подряд) является игрой с полной информацией?
Да. Потому что в любой момент партии точно известно расположение всех выставленных на поле крестиков и ноликов.
Ситуация была бы другой, если бы игроки в ходе партии неожиданно обнаруживали бы, что на поле появляются значки, которых они не ставили, и место появления которых невозможно предсказать, зная только текущую позицию.

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


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

 
 
 [ Сообщений: 19 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group