Chandra, Tri (0672200) (2009) Studi Pengembangan dan Evaluasi Engine Catur dengan Representasi Bitboard. Undergraduate thesis, Universitas Kristen Maranatha.
|
Text
0672200_Abstract_TOC.pdf - Accepted Version Download (109Kb) | Preview |
|
Text
0672200_Appendices.pdf - Accepted Version Restricted to Registered users only Download (245Kb) |
||
|
Text
0672200_Chapter1.pdf - Accepted Version Download (66Kb) | Preview |
|
Text
0672200_Chapter2.pdf - Accepted Version Restricted to Registered users only Download (142Kb) |
||
Text
0672200_Chapter3.pdf - Accepted Version Restricted to Registered users only Download (166Kb) |
||
Text
0672200_Chapter4.pdf - Accepted Version Restricted to Registered users only Download (160Kb) |
||
Text
0672200_Chapter5.pdf - Accepted Version Restricted to Registered users only Download (744Kb) |
||
|
Text
0672200_Conclusion.pdf - Accepted Version Download (24Kb) | Preview |
|
Text
0672200_Cover.pdf - Accepted Version Restricted to Repository staff only Download (72Kb) |
||
|
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 |