Repositori

Permainan Tic Tac Toe adalah permainan sederhana antara dua pemain yang secara bergiliran menandai ruang dalam kotak berukuran 3 x 3. Pemain yang pertama berhasil menandai tiga kotak berurutan secara horisontal, vertikal, maupun diagonal akan memenangkan permainan. Kecerdasan buatan pun telah banyak dikembangkan untuk permainan ini seperti Minimax, Negamax, Negascout, AlphaBeta Pruning, dan lain sebagainya. Pada pengerjaan tugas akhir ini, implementasi metode Depth First Search dilakukan untuk memberi kecerdasan kepada komputer sebagai lawan main. Depth First Search akan mengefisienkan pencarian pada papan permainan. Berdasarkan hasil implementasi yang telah dilakukan didapatkan bahwa untuk manusia melangkah pertama dan komputer sebagai pemain dapat melakukan pencarian langkah terbaik. Game tic tac toe ini dibuat menggunakan bahasa pemrograman C# dan software dari Untiy 3D. Berdasarkan dari hasil penelitian terhadap 50 responden umum dengan rata-rata dari kategori sangat setuju 27%, setuju 63%, ragu-ragu 5%, tidak setuju 3%, sangat tidak setuju 2%. Penelitian ini menghasilkan kategori sangat baik dari data responden umum dengan hasil rata-rata sebesar 81,6% dan penelitian ini menghasilkan game tic tac toe berbasis android. Kata kunci: game, tic tac toe, metode, depth firsh search, pencarian

URI :
https://jurnal.ilmubersama.com/index.php/blendsains/article/view/133

Collections :
Skripsi [1281]