Tik Tak Toe

Memenangi permainan tic-tac-toe

Tic-tac-toe ialah permainan logik antara dua lawan pada medan persegi 3 kali 3 sel atau lebih besar (sehingga "medan tidak berkesudahan"). Salah seorang pemain bermain dengan "salib", yang kedua - dengan "noes".

Peraturan permainan

Memenangi permainan tic-tac-toe

Pemain bergilir-gilir meletakkan tanda 3×3 pada sel bebas padang (satu sentiasa bersilang, satu lagi sentiasa sifar). Yang pertama membariskan 3 keping mereka secara menegak, mendatar atau menyerong menang. Pergerakan pertama dibuat oleh pemain yang meletakkan hantaran silang.

Biasanya, pada akhir permainan, pihak yang menang memotong dengan garis tiga aksaranya (sifar atau pangkah), yang membentuk baris yang berterusan.

Analisis

Algoritma terkenal untuk setiap pihak, yang menjamin keputusan seri dalam mana-mana permainan pihak lawan, dan jika dia membuat kesilapan, mereka membenarkan anda untuk menang. Oleh itu, permainan berada dalam keadaan "tiada kematian manusia".

Di bawah adalah beberapa strategi ini. Adalah dipercayai bahawa pemain sentiasa menghormati dua peraturan yang diutamakan daripada yang lain:

Peraturan 1. Jika pemain boleh menang serta-merta, dia berbuat demikian.

Peraturan 2. Jika pemain tidak boleh menang serta-merta, tetapi lawannya boleh menang serta-merta dengan bergerak ke petak, pemain itu sendiri bergerak ke petak itu, mengelakkan kerugian serta-merta.