11
Apakah catur merupakan permainan yang diselesaikan?
Catur adalah permainan zero-sum dari keputusan terbatas. Jumlah gerakan yang dimungkinkan pada titik tertentu, dan jumlah kemungkinan status dewan, semuanya terbatas. Tic-Tac-Toe, adalah salah satu contoh termudah dari permainan yang diselesaikan. Saya tidak ingat sudah berapa tahun sejak saya terakhir kali kalah dalam pertandingan Tic-Tac-Toe. Apakah ada "strategi optimal" seperti …