Запитання з тегом «game-complexity»

Це питання дещо пов'язане з Чи можна обчислити загальну кількість можливих виграшів / нічиїх / програшів? , але трохи інакше. Існує останній епізод телешоу, який стверджує, що у Всесвіті "більше можливих ігор у шахи, ніж атоми". Вони продовжують те, що "кожен можливий хід являє собою іншу гру, інший всесвіт [..]"; …

16 theory  statistics  game-complexity 

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

11 engines  game-complexity  xiangqi