Rachmanto, Dian (2013) Implementasi Algoritma Pencarian Shannon Type-A Pada Program Permainan Catur. Sarjana thesis, Universitas Brawijaya.
Abstract
Pencarian adalah metode untuk melihat kedepan pada setiap gerakan dan mengevaluasi posisi setelah melakukan gerakan tersebut. Shannon Type A adalah sebuah brute-force search yang melihat seluruh kemungkinan dengan kedalaman yang sudah ditentukan. Strategi Type-A dikemukakan oleh Claude Shannon pada publikasinya yang sangat terkenal: Programming a Computer for Playing Chess sebagai strategi brute-force. Algoritma Type-A cukuplah sederhana, namun membutuhkan komputasi yang teramat besar (tergantung jumlah kedalaman pencarian). Algoritma ini bekerja dengan menggunakan prinsip minimax, yaitu sebuah prinsip yang berusaha untuk memperoleh keuntungan (gain) sebesar-besarnya dengan kerugian (loss) yang sekecil-kecilnya. Proses pencarian bekerja dengan menerapkan prinsip tersebut hingga jumlah kedalaman yang telah ditentukan sebelumnya.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FT/2013/305/051307581 |
| Subjects: | 600 Technology (Applied sciences) > 621 Applied physics > 621.3 Electrical, magnetic, optical, communications, computer engineering; electronics, lighting |
| Divisions: | Fakultas Teknik > Teknik Elektro |
| Depositing User: | Hasbi |
| Date Deposited: | 30 Oct 2013 11:56 |
| Last Modified: | 21 Oct 2021 11:00 |
| URI: | http://repository.ub.ac.id/id/eprint/142029 |
Preview |
Text
[F]_1.COVER.pdf Download (1MB) | Preview |
Preview |
Text
[F]_2.PENGANTAR.pdf Download (1MB) | Preview |
Preview |
Text
[F]_4.DAFTAR_TABEL.pdf Download (1MB) | Preview |
Preview |
Text
[F]_5.DAFTAR_GAMBAR.pdf Download (1MB) | Preview |
Preview |
Text
[F]_3.DAFTAR_ISI.pdf Download (1MB) | Preview |
Preview |
Text
[F]_6.ABSTRAK.pdf Download (1MB) | Preview |
Preview |
Text
[F]_10._BAB_IV.pdf Download (2MB) | Preview |
Preview |
Text
[F]_8._BAB_II.pdf Download (1MB) | Preview |
Preview |
Text
[F]_9._BAB_III.pdf Download (1MB) | Preview |
Preview |
Text
[F]_11._BAB_V.pdf Download (2MB) | Preview |
Preview |
Text
[F]_7._BAB_I.pdf Download (1MB) | Preview |
Preview |
Text
[F]_12._BAB_VI.pdf Download (1MB) | Preview |
Preview |
Text
[F]_13._DAFTAR_PUSTAKA.pdf Download (1MB) | Preview |
Actions (login required)
 |
View Item |