IMPLEMENTASI ALGORITMA NEGAMAX PADA PERMAINAN TIC TAC TOE 3D

71110065, AGATHA LINDAWATI (2015) IMPLEMENTASI ALGORITMA NEGAMAX PADA PERMAINAN TIC TAC TOE 3D. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 71110065_bab1_bab5_daftarpustaka.pdf Download (3MB)
	Text (Skripsi Informatika) 71110065_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Permainan tic tac toe merupakan permainan klasik berjenis permainan papan berukuran 3x3. Seiring dengan perkembangan Permainan dari 2 dimensi ke 3 dimensi sejak tahun 1990an, sehingga dalam penelitian ini penulis mengembangkan Permainan tic tac toe tersebut menjadi bentuk 3 dimensi dengan ukuran 3x3x3. Permainan dibuat dengan basis pemain melawan komputer dimana komputer merupakan agen cerdas yang dapat berpikir seperti manusia. Algoritma Negamax diimplementasikan oleh agen cerdas untuk mengambil keputusan. Dalam pencarian Negamax, nilai heuristik menjadi variabel penting dalam algoritma tersebut sehingga menentukan nilai heuristik dari setiap node dalam pohon pencarian permainan Tic Tac Toe 3D dengan benar dan tepat sangat diperlukan sehingga hasil yang didapat dari algoritma negamax dapat berjalan dengan tepat. Pengujian dilakukan dengan meminta 20 responden untuk memainkan Permainan melawan agen cerdas sebanyak 6 kali untuk melihat hasil permainan. Berdasarkan hasil analisa, agen cerdas yang dibuat oleh penulis cenderung memenangkan permainan melawan pemain beginer dan intermediate serta seri melawan pemain sehingga dapat disimpulkan bahwa pemberian nilai heuristik dan pengimplemenatsian negamax dalam Permainan ini sudah optimal.

Actions (login required)

View Item