Вопросы с тегом «game-complexity»

16
Количество возможных шахматных игр бесконечно?

Этот вопрос связан с тем, можно ли рассчитать общее количество возможных побед / ничьих / поражений? , но немного отличается. Существует недавний эпизод телешоу, в котором утверждается, что во вселенной «больше возможных игр в шахматы, чем атомов». Они говорят, что «каждый возможный ход...

11
Почему китайские шахматы (сянци) сложнее для компьютеров, чем международные шахматы?

Почему китайские шахматы (сянци) сложнее для компьютеров, чем международные шахматы? Когда кто-то смотрит на китайские шахматы в сравнении с международными шахматами, нельзя не заметить, насколько сильно ограничены несколько фигур: Короли ограничены 9 позициями в целом (дворец) и имеют максимум 4...