Techno.Com: Jurnal Teknologi Informasi
Vol 11, No 2 (2012): Mei 2012 (Hal. 55-106)

IMPLEMENTASI ALGORITMA MINIMAX UNTUK ARTIFICIAL INTELEGENCE PADA PERMAINAN CATUR SEDERHANA

De Rosal Ignatius Moses Setiadi (Program Studi Teknik Informatika, Fakultas Ilmu Komputer Universitas Dian Nuswantoro)



Article Info

Publish Date
01 May 2012

Abstract

Aplikasi game komputer banyak digunakan oleh masyarakat. Beberapa game memerlukan orang lain untuk dapat dimainkan. Seperti pada jenis board game yang dimainkan oleh dua pemain, maka dibutuhkan metode untuk membuat pemain dapat merasa game dimainkan oleh dua pemain. Dalam paper ini, peneliti akan mengimplementasikan algoritma minimax dalam sebuah permainan catur mini dimana tiap pemain memiliki 7 bidak. Algoritma minimax umumnya menghitung semua kemungkinan yang ada di game, kadang-kadang sampai game selesai. Karena aplikasi yang dirancang dalam algoritma yang sederhana maka memerlukan penyederhanaan tetapi tidak mengurangi kemampuan secara signifikan. Jadi algoritma minimax dalam aplikasi ini akan diberi prioritas dan tidak harus menghitung semua kemungkinan yang ada jika ditemukan nilai maximum.Kata Kunci: Board games, Minimax algorithm, Games tree algorithm

Copyrights © 2012






Journal Info

Abbrev

technoc

Publisher

Subject

Computer Science & IT Engineering

Description

Topik dari jurnal Techno.Com adalah sebagai berikut (namun tidak terbatas pada topik berikut) : Digital Signal Processing, Human Computer Interaction, IT Governance, Networking Technology, Optical Communication Technology, New Media Technology, Information Search Engine, Multimedia, Computer Vision, ...