Permainan ngaderet dgn algoritma minimax

Mulyani, Desie (2009) Permainan ngaderet dgn algoritma minimax. S1 thesis, Universitas Mercu Buana.

Text (FULL SKRIPSI) 4150411-059 Desie Mulyani.pdf Restricted to Registered users only Download (881kB)

Abstract

ABSTRAKSI Beragam permainan komputer kenal dengan istilah game banyak kita jumpai, mulai dari permainan tradisional hingga permainan modern, ada yang mengadopsi dari permainan yang sebenarnya atau membuat permainan dengan aturan baru. Dalam pengembangannya, permainan ini dibuat semenarik dan semudah mungkin pada pernggunaannya. Untuk memainkannya, ada yang hanya bisa digunakan oleh satu pemain ada juga harus dengan banyak pemain. Permainan ngaderet ini dibuat dengan aturan sendiri dan hanya bisa dilakukan oleh satu orang pemain yang berinteraksi dengan komputer serta dirancang seefisien dan seefektif mungkin sehingga memudahkan dalam penggunaanya. Komputer dirancang untuk dapat berlaku seperti pemain manusia yang dikenal dengan Artificial Intelligence (AI) atau kecerdasan buatan. Untuk membuat pemain merasa seperti melawan manusia diperlukan suatu algoritma yang dapat membuat kecerdasan buatan ini mampu mengambil keputusan yang terbaik agar dapat mengalahkan pemain atau setidaknya menghadang lawan untuk menang. Algoritma yang digunakan adalah algoritma minimax yang merupakan algoritma untuk menentukan pilihan agar memperkecil kemungkinan kehilangan nilai maksimal, serta diperlukan fungsi kombinasi untuk mengetahui kombinasi langkah yang mungkin terjadi sehingga komputer bisa menentukan langkah terbaiknya. Selain itu, pemograman grafik juga diterapkan untuk visualisasi pada program. Kata Kunci: Ngaderet, Artificial Intelligence (AI), Algoritma Minimax, Kombinasi.

Actions (login required)

View Item