Aplikasi Permainan Kartu Capsah Banting dengan Penerapan Algoritma Minimax
Daftar Isi:
- Aplikasi gamekartu yang penulis buat ini bernama Capsah Banting, gameini dibuat dengan menggunakan Macromedia Flash 8. Capsah Banting adalah salah satu permainan kartu yang cukup terkenal di kalangan remaja maupun orang dewasa di Indonesia. Permainan kartu ini diciptakandi daratan Cina sekitar tahun 1980, dan menjadi sangat terkenal di Shanghai, Hongkong, Taiwan, Filipina dan Singapura dan juga menyebar ke daerah barat. Tujuan dibuatnya gameini adalah untuk memberikan solusi bagi para penggemar permainan kartu Capsah yang ingin memainkan game tersebut di komputer, tanpa membutuhkan seperangkat kartu dan tidak membutuhkan 3 orang lainnya untuk menjadi lawan. Gameini dimainkan oleh single player melawan AI, dengan menggunakan penerapan algoritma Minimax. Permainan Capsah Banting merupakan permainan dengan imperfect information, artinya pemain tidak memiliki informasi keadaan lawan secara lengkap. Karena faktor ini pelacakan pada algoritma Mínimaxtidak bekerja seakurat jika diterapkan pada permainan catur atau tic-tac-toe yang kategori informasinya berupa perfect information. Kehandalan algoritma Mínimax dalam mencari solusi sangat bergantung pada fungsí evaluasi yang digunakan. Selain mencoba menerapkan algoritma Mínimax,melalui makalah ini juga penulis mencoba membuat fungsi evaluasi yang tepat untuk permainan kartu Capsah Banting.