Studi Pengembangan dan Evaluasi Engine Catur dengan Representasi Bitboard

Chandra, Tri (0672200) (2009) Studi Pengembangan dan Evaluasi Engine Catur dengan Representasi Bitboard. Undergraduate thesis, Universitas Kristen Maranatha.

[img]
Preview
Text
0672200_Abstract_TOC.pdf - Accepted Version

Download (109Kb) | Preview
[img] Text
0672200_Appendices.pdf - Accepted Version
Restricted to Registered users only

Download (245Kb)
[img]
Preview
Text
0672200_Chapter1.pdf - Accepted Version

Download (66Kb) | Preview
[img] Text
0672200_Chapter2.pdf - Accepted Version
Restricted to Registered users only

Download (142Kb)
[img] Text
0672200_Chapter3.pdf - Accepted Version
Restricted to Registered users only

Download (166Kb)
[img] Text
0672200_Chapter4.pdf - Accepted Version
Restricted to Registered users only

Download (160Kb)
[img] Text
0672200_Chapter5.pdf - Accepted Version
Restricted to Registered users only

Download (744Kb)
[img]
Preview
Text
0672200_Conclusion.pdf - Accepted Version

Download (24Kb) | Preview
[img]
Preview
Text
0672200_Cover.pdf - Accepted Version

Download (72Kb) | Preview
[img]
Preview
Text
0672200_References.pdf - Accepted Version

Download (6Kb) | Preview

Abstract

Engine catur telah menjadi medan riset banyak peneliti AI dunia, banyak aspek dari sebuah engine catur dapat diimplementasi dengan berbagai metode alternatif, namun terdapat algoritma yang umumnya diterapkan, yaitu algoritma pencarian minmax dengan alpha beta pruning. Selain dari algoritma pencarian, struktur data yang dipakai juga bermacam-macam, salah satu struktur data yang menarik untuk dijadikan materi riset adalah struktur data bitboard. Untuk lebih mengerti secara lebih jelas mengenai sebuah engine catur, penulis membuat sendiri engine catur, terutama engine catur yang menggunakan bitboard sebagai representasi papan catur. Dalam proses pengembangan engine catur, penulis mendapati bahwa selain efektifitas suatu algoritma yang diterapkan dalam sebuah engine catur, optimasi juga merupakan bagian yang penting, mengingat banyaknya kemungkinan langkah yang dapat dihasilkan dari sebuah posisi papan catur, oleh karena itu, optimasi juga menjadi bagian penting dalam tulisan ini. Hasil yang dicapai dari pengembangan engine catur ini adalah bahwa hasil riset dan aplikasi yang diperoleh dari hasil riset ini dapat menjadi dasar bagi pengembangan engine catur lain.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: catur, bitboard, minmax, alpha beta, algoritma, engine, AI
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Information Technology > 72 Information Technology Department
Depositing User: Perpustakaan Maranatha
Date Deposited: 17 Sep 2015 10:12
Last Modified: 17 Sep 2015 10:12
URI: http://repository.maranatha.edu/id/eprint/15210

Actions (login required)

View Item View Item