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

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

16 theory  statistics  game-complexity 

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

11 engines  game-complexity  xiangqi