UMN Knowledge Center

Implementasi Algoritma Alpha-Beta Pruning dengan Optimasi Killer Heuristic pada Kecerdasan Buatan Permainan Catur

Putra Jaya, Budiman (2020) Implementasi Algoritma Alpha-Beta Pruning dengan Optimasi Killer Heuristic pada Kecerdasan Buatan Permainan Catur. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img]
Preview
PDF
HALAMAN_AWAL.pdf

Download (736kB) | Preview
[img]
Preview
PDF
DAFTAR_PUSTAKA.pdf

Download (229kB) | Preview
[img]
Preview
PDF
BAB_I.pdf

Download (184kB) | Preview
[img] PDF
BAB_II.pdf
Restricted to Registered users only

Download (534kB)
[img] PDF
BAB_III.pdf
Restricted to Registered users only

Download (827kB)
[img] PDF
BAB_IV.pdf
Restricted to Registered users only

Download (4MB)
[img] PDF
BAB_V.pdf
Restricted to Registered users only

Download (105kB)
[img] PDF
LAMPIRAN.pdf
Restricted to Registered users only

Download (382kB)

Abstract

Pada permainan catur, ada sangat banyak jumlah seluruh kombinasi langkah yang mungkin terjadi dalam satu giliran, khususnya pada kecerdasan buatan yang menggunakan algoritma Minimax. Dengan adanya hal tersebut, maka muncul metode optimasi algoritma Alpha-Beta Pruning sebagai solusinya. Perkembangan kecerdasan buatan pada permainan catur cukup pesat, sehingga muncul beberapa metode optimasi untuk algoritma Alpha-Beta Pruning. Salah satu metode optimasinya adalah Killer Heuristic. Penelitian ini membahas implementasi kecerdasan buatan yang dibuat dengan algoritma Alpha-Beta Pruning dengan optimasi Killer Heuristic untuk menghasilkan suatu keputusan langkah pada permainan catur serta mencari tahu seberapa besar efektifitas metode tersebut. Hasil penelitian menunjukkan bahwa penggunaan algoritma Alpha-Beta Pruning dengan optimasi Killer Heuristic dapat mempercepat waktu pencarian langkah dan dapat membuat jumlah node yang lebih sedikit.

Item Type: Thesis (Bachelor Thesis)
Uncontrolled Keywords: Alpha-Beta Pruning, Catur, Kecerdasan Buatan, Killer Heuristic, Minimax
Subjects: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
SWORD Depositor: mr admin umn
Depositing User: mr admin umn
Date Deposited: 05 Dec 2020 07:41
Last Modified: 05 Dec 2020 07:41
URI: http://kc.umn.ac.id/id/eprint/13440

Actions (login required)

View Item View Item