Pertanyaan yang diberi tag «game-complexity»

Pertanyaan ini agak terkait dengan Bisakah jumlah total kemungkinan menang / seri / kalah dihitung? , tetapi sedikit berbeda. Ada episode acara TV baru-baru ini yang mengklaim bahwa "ada lebih banyak permainan catur yang mungkin terjadi daripada atom di alam semesta". Mereka melanjutkan bahwa "setiap gerakan yang mungkin mewakili permainan …

16 theory  statistics  game-complexity 

Mengapa catur Cina (xiangqi) lebih sulit untuk komputer daripada catur internasional? Ketika seseorang melihat catur Cina dibandingkan dengan catur internasional, orang tidak dapat tidak memperhatikan betapa terbatasnya beberapa buah catur: Raja terbatas pada 9 posisi secara keseluruhan (istana) dan memiliki 4 kemungkinan gerakan paling banyak (hanya 1 langkah secara orthogonal). …

11 engines  game-complexity  xiangqi