Tik Tak Toe

Memenangkan permainan tic-tac-toe

Tic-tac-toe adalah permainan logis antara dua lawan di bidang persegi 3 kali 3 sel atau lebih besar (hingga "bidang tanpa akhir"). Salah satu pemain bermain dengan "salib", yang kedua - dengan "tidak".

Aturan permainan

Memenangkan permainan tic-tac-toe

Pemain bergiliran meletakkan tanda 3×3 di sel bebas lapangan (satu selalu menyilang, yang lain selalu nol). Yang pertama menyusun 3 buahnya secara vertikal, horizontal atau diagonal menang. Langkah pertama dilakukan oleh pemain yang menempatkan salib.

Biasanya, di akhir permainan, pihak yang menang mencoret tiga karakternya (nol atau silang), yang membentuk baris berkelanjutan.

Analisis

Algoritma terkenal untuk masing-masing pihak, yang menjamin hasil imbang dalam permainan lawan apa pun, dan jika dia melakukan kesalahan, mereka memungkinkan Anda untuk menang. Dengan demikian, game ini dalam keadaan "tidak ada kematian".

Di bawah ini adalah beberapa strategi ini. Diyakini bahwa pemain selalu menghormati dua aturan yang didahulukan dari yang lainnya:

Aturan 1. Jika seorang pemain bisa menang dengan segera, dia melakukannya.

Aturan 2. Jika seorang pemain tidak bisa langsung menang, tetapi lawannya bisa langsung menang dengan pindah ke kotak, pemain itu sendiri yang pindah ke kotak itu, mencegah kerugian langsung.