eprintid: 6037
rev_number: 15
eprint_status: archive
userid: 232
dir: disk0/00/00/60/37
datestamp: 2021-10-18 01:50:30
lastmod: 2021-10-18 01:50:30
status_changed: 2021-10-18 01:50:30
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22104846, William Adi Wibowo
creators_id: william.adi@ti.ukdw.ac.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Purwadi, Joko
contributors_name: Nugraha, Kristian Adi
corp_creators: Universitas Kristen Duta Wacana
title: UJI PERBANDINGAN ALGORITMA GREEDY, MINIMAX DAN MINIMAX ALPHA BETA PRUNING PADA PERMAINAN FOUR IN A SQUARE
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Artificial Intelligence, algoritma Greedy, Minimax, Alpha Beta Pruning,
Four In a Square
abstract: Banyaknya minat berbagai kalangan dalam bermain permainan komputer/game membuat perkembangan game saat ini semakin pesat. Bermain game tidak hanya berguna untuk menghilangkan stress, namun juga dapat mengasah kemampuan berfikir, melatih
logika untuk memecahkan suatu masalah. Kecerdasan buatan (Artificial Intelligence) merupakan salah satu teknologi komputer yang dapat diimplementasikan pada suatu game. Dalam penelitian kali ini, penulis akan mengimplementasikan beberapa algoritma kecerdasan buatan pada sebuah game. Game yang akan penulis pakai adalah Four In a Square dan algoritma yang akan dibandingkan adalah algoritma random, Greedy, Minimax, dan Minimax Alpha Beta Pruning. Setelah melakukan proses implementasi algoritma-algoritma tersebut, penulis akan membandingkan tingkat optimalisasi dari masing-masing algoritma terhadap penentuan langkah AI pada permainan Four In a
Square. Aspek yang akan dibandingkan adalah tingkat kemenangan dari masing-masing algoritma. Setelah melakukan pengujian terhadap sistem, penulis memperoleh hasil bahwa algoritma Minimax memberikan hasil paling optimum dengan tingkat kemenangan
sebesar 86,67%, algoritma Minimax Alpha Beta sebesar 80%, algoritma Greedy memiliki tingkat kemenangan sebesar 33,33%, sedangkan algoritma random sangat tidak optimal dalam memberi solusi langkah AI yang memberikan tingkat kemenangan sebesar 0%.
date: 2015-02
date_type: published
pages: 44
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22104846, William Adi Wibowo  (2015) UJI PERBANDINGAN ALGORITMA GREEDY, MINIMAX DAN MINIMAX ALPHA BETA PRUNING PADA PERMAINAN FOUR IN A SQUARE.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/6037/1/22104846_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/6037/2/22104846_bab2-sd-bab4_lampiran.pdf