Wednesday, July 3, 2013

Game Point 5x5


Game ini merupakan game AI. Game points ini dibuat menggunakan strawberry prolog. Algoritma yang digunakan pada permainan ini untuk komputer yang diberi kecerdasan buatan (AI) adalah Algoritma Minimax. Algoritma minimax merupakan basis dari semua permainan berbasis AI . Pada algoritma minimax, pengecekan akan seluruh kemungkinan yang ada sampai akhir permainan dilakukan. Pengecekan tersebut akan menghasilkan pohon permainan yang berisi semua kemungkinan tersebut. Keuntungan yang didapat dengan menggunakan algoritma minimax yaitu algoritma minimax mampu menganalisis segala kemungkinan posisi permainan untuk menghasilkan keputusan yang terbaik karena algoritma minimax ini bekerja secara rekursif dengan mencari langkah yang akan membuat lawan mengalami kerugian minimum. Semua strategi lawan akan dihitung dengan algoritma yang sama dan seterusnya. Ini berarti, pada langkah pertama komputer akan menganalisis seluruh pohon permainan. Dan untuk setiap langkahnya, komputer akan memilih langkah yang paling membuat lawan mendapatkan keuntungan minimum, dan yang paling membuat komputer itu sendiri mendapatkan keuntungan maksimum.

Game points 5×5 ini, pada tampilan awalnya terdiri dari titik-titik (seperti point) berjumlah 36 titik. Diantara titik –titik pada permaianan ini bisa ditarik suatu garis, baik secara horizontal maupun vertikal sehingga kita dapat mengumpulkan beberapa garis membentuk persegi. Ketika telah membentuk persegi maka akan keluar gambar. Gambar yang muncul tersebut dapat berupa gambar pohon maupun gambar tempat sampah. Gambar pohon akan muncul jika user yang memberi garis terakhir sehingga membentuk persegi sedangkan gambar tempat sampah akan muncul jika komputer(AI) yang memberi garis terakhir sehingga membentuk persegi.

Untuk download dapat disini.

Game ini merupakan Tugas Mata Kuliah Pengantar Teknologi Game dikembangkan oleh :
1. Nurul Apriyani
2. Haryadi Hartanto
3. M.Fadly Kautsar

No comments:

Post a Comment