16
BAB 3
ANALISIS DAN PERANCANGAN
3.1 Arsitektur Umum
Gambar 3.1 Arsitektur Umum
Pada gambar 3.1 ditunjukan arsitektur umum dari permainan catur harimau. Pertama, user akan membuka aplikasi game dari smartphone. Saat setelah user memilih menu
“Play”, maka akan terjadi proses algoritma negamax untuk menentukan langkah- langkah yang akan diambil oleh computer player dalam permainan. Adapun proses
yang terjadi pada algoritma negamax adalah:
Universitas Sumatera Utara
17
3.1.1 Move Generator Saat permainan dimulai akan dibangun langkah-langkah dalam bentuk pohon
pencarian. Setiap node merepresentasikan posisi dari papan. Dimulai dari node root yang merupakan keadaan awal permainan. Cabang-cabangnya menunjukan
kemungkinan langkah yang dapat diambil menuju ke posisi node berikutnya.
3.1.2 Fungsi Evaluasi Setelah pohon pencarian terbentuk, untuk menentukan langkah mana yang akan
diambil, maka perlu diketahui langkah mana yang lebih baik diantara semua langkah yang ada. Oleh karena itu, langkah selanjutnya adalah memberikan nilai evaluasi pada
setiap simpul yang terbentuk yang mewakili nilai dari langkah-langkah yang akan diambil. Hal yang dilakukan fungsi evaluasi adalah menemukan posisi terkini dari
papan dan memberikan nilai. Pada algoritma minimax, nilai akan diberikan dari sudut pandang satu pemain, yang berarti computer player, namun karena menggunakan
algoritma negamax, maka sudut pandang tidak lagi dari satu pemain, tetapi kedua pemain, dan akan bergantian setiap berganti tahapan antara computer player dan
human player.
3.1.3 Memanggil Algoritma Pencarian Langkah selanjutnya adalah melakukan pencarian menggunakan algoritma negamax.
Saat melakukan pencarian, negamax tidak harus memilih nilai maksimal untuk computer player dan nilai minimal untuk human player pada setiap tahapannya, cukup
memilih nilai maksimal di setiap tahapnya karena nilai di negasikan dari satu tahap ke tahap lainnya.
Pencarian dilakukan pada satu node dalam setiap level dari yang paling kiri. Jika pada level yang paling dalam, solusi belum ditemukan, maka pencarian
dilanjutkan pada node sebelah kanan. Sehingga setelah algoritma negamax melakukan proses, maka akan keluar output yaitu langkah yang akan diambil computer player
dimana langkah tersebut adalah langkah terbaik yang diambil.
Universitas Sumatera Utara
18
3.2 Analisis Algoritma Negamax