3T - Tic Tac Toe

3T adalah game dua pemain. 3t berarti TTT, yaitu tic-tac-toe. Dalam aplikasi ini dua pemain dapat bermain di perangkat Android serta mereka juga dapat bermain di perangkat yang berbeda menggunakan Bluetooth. Tic-Tac-Toe (juga dikenal sebagai Noughs dan XS dan OS) adalah sebuah makalah Game -dan-pensil untuk dua pemain, X dan O, yang bergiliran menandai ruang dalam kotak 3 × 3. Pemain yang berhasil menempatkan tiga dari tanda mereka dalam baris horizontal, vertikal, atau diagonal memenangkan permainan. Pemain segera menemukan bahwa permainan terbaik dari kedua belah pihak mengarah pada undian. Oleh karena itu, Tic-Tac-Toe paling sering dimainkan oleh anak-anak kecil. Karena kesederhanaan Tic-Tac-Toe, itu sering digunakan sebagai alat pedagogis untuk mengajarkan konsep sportivitas yang baik dan cabang kecerdasan buatan yang berkaitan dengan pencarian pohon permainan. Sangat mudah untuk menulis program komputer untuk memainkan Tic-Tac-Toe dengan sempurna, untuk menghitung 765 posisi yang pada dasarnya berbeda (kompleksitas ruang negara), atau 26.830 permainan yang mungkin hingga rotasi dan refleksi (kompleksitas pohon permainan) di ruang ini . Permainan ini dapat digeneralisasi ke M, N, K-Game di mana dua pemain bergantian menempatkan batu-batu mereka sendiri pada papan M × N, dengan tujuan untuk mendapatkan K dengan warna mereka sendiri di berturut-turut. Tic-tac-toe adalah (3,3,3) -Game. Tic-Tac-Toc-Toe yang digeneralisasi Harary adalah generalisasi Tic Tac Toe yang lebih luas. Itu juga dapat digeneralisasi sebagai game ND. Tic-Tac-Toe adalah permainan di mana n sama dengan 3 dan d sama dengan 2. Jika dimainkan dengan benar, permainan akan berakhir dalam draw membuat game tic-tac-toe yang sia-sia.