Skripsi

Rancang bangun game checkers dengan menggunakan algoritma alpha beta pruning / Achmad Naufal Wijaya Jofananda

Abstrak
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

Informasi Detail

DDC

Rs 581.1 JOF r

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

xvi, 111 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

02333/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. ALGORITMA ALPHA BETA PRUNING
2. GAME CHECKRES - RANCANG BANGUN
3. ALPHA BETA PRUNING ALGORITHM

Pembimbing

1. Mochamad Yasin

Lampiran Berkas