Jofananda, Achmad Naufal Wijaya (2021) Rancang bangun game checkers dengan menggunakan algoritma alpha beta pruning / Achmad Naufal Wijaya Jofananda. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Checkers merupakan pemainan papan (board game) yang dimainkan oleh 2 orang yang bertujuan mengalahkan lawan dengan cara memakan semua bidak lawan atau membuat lawan tidak dapat melakukan gerakan. Kecanggihan teknologi pada zaman ini membuat permainan checkers dapat dilakukan dengan menggunakan komputer bahkan dengan smartphone sekalipun. Penerapan artificial intelligence pada checkers game membuat game tersebut dapat dimainkan dimana saja dan kapan saja. Alpha Beta Pruning adalah suatu teknik optimasi dari Algoritma Minimax yang dapat mengurangi jumlah perluasan cabang/node untuk mendapatkan hasil pencarian langkah yang lebih baik dan cepat. Dalam penelitian ini akan dikembangkan sebuah checkers game yang berbasis artificial intelligence dengan menggunakan metode alpha beta pruning. Dengan adanya penelitian ini diharapkan mampu menjelaskan secara detail bagaimana artificial inteligence bekerja dalam sebuah game. Alpha beta pruning dipilih karena mampu melakukan pencarian langkah terbaik dengan cepat dan tepat. Penelitian ini melakukan pengujian terhadap 10 responden untuk memainkan game ini. Didapatkan hasil bahwa tingkat kemenangan pemain adalah sebesar 60% pada tingkat easy 40% pada tingkat medium dan 20% pada tingkat hard. Selain itu tingkat kemenarikan pada game ini adalah 80% terhibur dan 20% merasa biasa
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | Users 2 not found. |
| Date Deposited: | 14 Feb 2021 04:29 |
| Last Modified: | 09 Sep 2021 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/199224 |
Actions (login required)
 |
View Item |