eprintid: 3825
rev_number: 14
eprint_status: archive
userid: 52
dir: disk0/00/00/38/25
datestamp: 2021-06-21 02:15:07
lastmod: 2021-06-21 02:15:07
status_changed: 2021-06-21 02:15:07
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22084453, Michael Agusta Nugroho
creators_id: forbid.mickey@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Delima, Rosa
contributors_name: Purwadi, Joko
corp_creators: Universitas Kristen Duta Wacana
title: APLIKASI PERMAINAN OTHELLO DENGAN MENGGUNAKAN ALGORITMA MTD-F
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
abstract: Permainan othello adalah permainan yang terkenal diseluruh dunia. Saat ini permainan othello ini tidak hanya dimainkan secara konvensional, namun juga dalam bentuk elektronik. Permainan othello dalam bentuk elektronik ini menerapkan sistem kecerdasan buatan untuk dapat menentukan langkah terbaik. Proses menentukan langkah terbaik ini memerlukan algoritma pencarian untuk menemukan semua kemungkinan langkah. Setiap langkah yang ada akan diberi niali untuk mengetahui baik atau buruknya suatu langkah. Algoritma pencarian yang akan digunakan oleh penulis adalah algoritma MTD-f. Algoritma ini menggunakan tabel transposisi untuk mempercepat menghemat waktu dalam pencarian langkah. Sistem Iterative-Deepening dalam algoritma ini memungkinkan untuk melihat lebih jau kedalaman pencarian secara bertahap. Penulis juga mencoba menerapkan fungsi evaluasi untuk memberikan nilai pada suatu langkah supaya sistem dapat memilih langkah terbaik. Pengujian sistem dilakukan dengan cara mengevaluasi waktu dan banyaknya kemenangan yang diperoleh. Aplikasi yang dibangun dapat memeriksa kemungkinan langkah pada kedalaman maksimum dua dan kedalaman maksimum tiga. Aplikasi ini dapat digunakan untuk bermain antara pemain melawan pemain, pemain melawan agen cerdas, dan agen cerdas melawan agen cerdas
date: 2012-06
date_type: published
pages: 41
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22084453, Michael Agusta Nugroho  (2012) APLIKASI PERMAINAN OTHELLO DENGAN MENGGUNAKAN ALGORITMA MTD-F.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3825/1/22084453_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3825/2/22084453_bab2-sd-bab4_lampiran.pdf