Tic-Tac-Toe Game Online
Mainkan permainan Tic-Tac-Toe klasik secara online. Tantang teman atau bermain melawan komputer dengan tingkat kesulitan AI yang dapat disesuaikan.
Mainkan permainan Tic-Tac-Toe klasik secara online. Tantang teman atau bermain melawan komputer dengan tingkat kesulitan AI yang dapat disesuaikan.
Tic-Tac-Toe (juga disebut Noughts and Crosses) adalah permainan kotak klasik 3×3 di mana dua pemain bergiliran menandai sel dengan X atau O. Pemain pertama yang menyelaraskan tiga tandanya secara horizontal, vertikal, atau diagonal menang. Dengan permainan sempurna dari kedua belah pihak, permainan selalu berakhir seri — permainan terselesaikan, artinya ada strategi optimal untuk kedua pemain.
Meskipun aturannya sederhana dan sifatnya terselesaikan, Tic-Tac-Toe tetap populer untuk permainan kasual dan merupakan contoh dasar dalam teori permainan dan kursus AI. Lawan komputer yang menggunakan algoritma minimax bermain maksimal; melawan lawan yang optimal, manusia paling banter bisa menggambar. Melawan lawan yang lebih lemah, kemenangan bisa diraih.
Implementasi ini mendukung permainan lokal dua pemain dan bermain melawan AI. Tingkat kesulitan AI dapat dikonfigurasi: gerakan acak (mudah), berbasis heuristik (sedang), atau minimax-optimal (sulit). Pada tingkat kesulitan yang sulit, AI tidak pernah kalah; paling banyak itu menarik.
Permainan cepat (biasanya kurang dari satu menit) menjadikan Tic-Tac-Toe aktivitas istirahat singkat yang sempurna. Istirahat lima menit mengakomodasi beberapa permainan. Kesederhanaannya juga membuatnya dapat diakses oleh anak-anak dan orang dewasa.
Ini juga bersifat instruktif. Bermain melawan AI yang sempurna mengajarkan struktur permainan — pemain pertama dapat memaksakan hasil imbang dengan pembukaan tengah, gerakan sudut tertentu lebih disukai, dll. Pelajaran teori permainan ditransfer ke domain yang lebih kompleks.
Tandai sel, dapatkan tiga berturut-turut.
Status permainan: larik 3×3 yang melacak konten setiap sel (X, O, atau kosong). Menangkan pemeriksaan setelah setiap gerakan: pindai semua 8 baris (3 baris, 3 kolom, 2 diagonal) untuk mencari tiga tanda tidak kosong yang identik.
AI: minimax dengan pemangkasan alfa-beta. Pohon permainan lengkap memiliki 9! = 362.880 simpul daun (paling dipangkas berdasarkan simetri dan permainan berakhir lebih awal). Menghitung pemutaran optimal di browser bersifat instan.
Keuntungan pemain pertama: dengan permainan sempurna dari keduanya, X dapat memaksakan hasil imbang melawan strategi O apa pun dan menang melawan O yang kurang optimal. Dengan permainan sempurna dari keduanya, permainan berakhir seri.