Abstrak :
Permainana tic-tac-toe merupakan permainan berjenis board-game berukuran 3x3. Pemain harus mengisi sel-sel tersebut sedemikian sehingga karakter yang dimasukkan pemain tersebut dapat membentuk suatu garis lurus horizontal, vertikal, ataupun juga diagonal. Permainan ini biasanya dimainkan oleh 2 orang pemain, tapi pada versi permainan komputer, tidak harus mencari orang untuk menjadi lawan tanding jika ingin bermain karena permainan berbasis komputer ini sudah mendukung single-player mode dimana kita dapat bermain sendiri melawan komputer yang dirancang untuk dapat berlaku seperti pemain manusia atau yang sering dikenal dengan Artificial Inteligince (AI).. Metode yang digunakan dalam permainan tac tic toe ini adalah Algoritma minimax. Algoritma minimax merupakan algoritma yang cukup terkenal dalam bidang kecerdasan buatan. Dimana dengan algoritma tersebut komputer dapat mengambil keputusan terbaik untuk menyelesaikan masalah. Dengan algoritma minimax ini, pohon solusi akan dibuat dari awal permainan sampai akhir permainan dimana semua kemungkinan kondisi dijadikan simpul dari pohon solusi, sehingga AI tinggal memilih langkah yang akan menuntunnya ke hasil akhir berupa kemenangan atau setidaknya seri.
Resume :
Permainan tic-tac-toe ini biasanya dimainkan oleh 2 orang pemain, tapi pada versi permainan komputer, pemain lawan dapat digantikan oleh komputer.
Dalam permainan tac tic toe dibutuhkan 2 jenis gambar atau symbol yaitu yang berbeda, kita ambil saja contoh misalnya X dan O. Selanjutnya bisa kita copy masingmasing
sebanyak 9 buah.
Input:
Metode yang digunakan :
Algoritma minimax merupakan metode yang sangat terkenal dalam pengambilan keputusan untuk meminimalisasi maksimumnya peluang kalah atau menang. Dengan algoritma minimax ini, pohon solusi akan dibuat dari awal permainan sampai akhir permainan dimana semua kemungkinan kondisi dijadikan simpul dari pohon solusi, sehingga AI(Artificial Inteligince) tinggal memilih langkah yang akan menuntunnya ke hasil akhir berupa kemenangan atau setidaknya seri. Pembentukan pohon pencarian solusi digunakan dengan menggunakan konsep depth-first, dimulai dari awal permainan sampai akhir permainan. Setelah itu, posisi akhir permainan dievaluasi melalui sudut pandang MAX
seperti gambar dibawah ini :
Output:
Contoh game setelah dijalankan.
Sumber Klik Disini dan Disini
0 comments:
Posting Komentar