Silang-bulat-silang: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Glorious Engine memindahkan halaman Tic-tac-toe ke Silang-bulat-silang |
k Bot: Perubahan kosmetika |
||
Baris 3:
| italic title = no
| title= Tic-tac-toe
| image_link = [[
| image_caption = Contoh permainan Tic-Tac-Toe
| years =
Baris 20:
<br />
[[
Pemain segera menemukan bahwa permainan terbaik dari kedua belah pihak menghasilkan hasil imbang. Oleh karena itu, tic-tac-toe paling sering dimainkan oleh anak-anak muda.
Baris 26:
Karena kesederhanaan tic-tac-toe, sering digunakan sebagai alat pedagogis untuk mengajarkan konsep sportifitas yang baik dan cabang kecerdasan buatan yang berhubungan dengan pencarian pohon permainan. Sangat mudah untuk menulis program komputer untuk bermain tic-tac-toe dengan sempurna atau untuk menghitung 765 posisi yang pada dasarnya berbeda (kompleksitas ruang keadaan) atau 26.830 kemungkinan permainan hingga rotasi dan refleksi (kompleksitas pohon permainan) pada ruang ini.
Permainan dapat digeneralisasikan ke m, n, k-permainan di mana dua pemain bergantian menempatkan batu dengan warna mereka sendiri di papan m × n, dengan tujuan mendapatkan k warna mereka sendiri berturut-turut. Tic-tac-toe adalah (3,3,3) -game. Harary's general tic-tac-toe adalah generalisasi yang lebih luas dari tic-tac-toe. Ini juga bisa digeneralisasikan sebagai game n. Tic-tac-toe adalah gim mana n sama dengan 3 dan d sama dengan 2. Jika dimainkan dengan benar, gim akan berakhir seri, membuat tic-tac-toe
| |||