Siapa pun yang pernah memainkan tic-tac-toe mungkin telah menyadari bahwa permainan tersebut selalu bisa seri, asalkan tidak ada pemain yang melakukan kesalahan. Memang benar, sangat mudah untuk membuat algoritma yang menjamin menang atau seri terlepas dari gerakan yang dilakukan lawan. Ini adalah contoh sepele dari sebuah permainan yang telah “diselesaikan” – sebuah permainan yang hasilnya…