Metode Pencarian Minimax Untuk Permainan NIM

Herdiani, Rian (2012) Metode Pencarian Minimax Untuk Permainan NIM. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Pada permainan berbasis komputer, komputer dirancang dengan menerapkan Artificial Intelligence (AI). Algoritma yang biasa digunakan dalam bidang Artificial Intelligence ialah minimax. Dengan konsep pencarian pohon terhadap nilai evaluasi terbaik sehingga komputer dapat mengambil langkah-langkah yang tepat yang dapat memberikan keuntungan pada komputer dan merugikan pemain manusia ketika bermain. Salah satu permainan yang dijadikan bahan penelitian ialah permainan nim. Karena pada permainan ini tidak mengandung unsur probabilistik dan hanya dimainkan oleh dua orang. Pada tahap pembuatannya, algoritma ini akan diimplementasikan menggunakan bahasa pemrograman Delphi 7.0. pada perancangan sistem, penulis menggunakan bahasa pemodelan Unified Modelling Language (UML). Di tahap in, dibuat Use Case Diagram, Activity Diagram, Class Diagram, dan Sequence Diagram. Permainan ini menerapkan Artificial Intelligence (AI) dengan menggunakan metode minimax yang akan memberikan peluang bagi komputer untuk mengambil langkah terbaik. Hasil implementasi ini akan dibuktikan bahwa komputer dapat bermain maksimal ketika melawan pemain manusia, sehingga memberikan hasil kemenangan bagi komputer. Dan ditunjukan langkah-langkah yang dilakukan oleh komputer. Serta informasi langkah yang dapat diambil pemain manusia yang direkomendasikan oleh komputer.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Artificial Intelligence, minimax, nim, UML, Use Case Diagram, Activity Diagram, Class Diagram, dan Sequence Diagram
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2012
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:39
Last Modified: 16 Nov 2016 07:39
URI: http://repository.unikom.ac.id/id/eprint/4639

Actions (login required)

View Item View Item