Pengaruh Global Transposition Table dan Algoritma Pvs dan Negascout Pada Puzzle Games
Nine Men’s Morris merupakan game puzzle berbentuk board game 2 pemain. Papan terdiri dari kotak dengan dua puluh empat persimpangan atau titik. Permainan Nine Men’s Morris bersifat fully observable yang artinya bahwa seluruh kondisi pada papan permainan dan bidak-bidak dapat dipersepsi dan dinilai d...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Indonesian |
| Published: |
Universitas Dian Nuswantoro
2020-08-01
|
| Series: | Techno.Com |
| Subjects: | |
| Online Access: | http://publikasi.dinus.ac.id/index.php/technoc/article/view/3422 |
| _version_ | 1818754675408633856 |
|---|---|
| author | Ali Mustopa |
| author_facet | Ali Mustopa |
| author_sort | Ali Mustopa |
| collection | DOAJ |
| description | Nine Men’s Morris merupakan game puzzle berbentuk board game 2 pemain. Papan terdiri dari kotak dengan dua puluh empat persimpangan atau titik. Permainan Nine Men’s Morris bersifat fully observable yang artinya bahwa seluruh kondisi pada papan permainan dan bidak-bidak dapat dipersepsi dan dinilai dengan baik. Penelitian ini melihat pengaruh penggunaan algoritma-algoritma dalam performa game Nine Men’s Morris. Performa permainan dilihat dari kemenangan, panjang jumlah jalur, lama pencarian. Penggunaan Global Transposition Table (GTT) sebagai penyimpanan memiliki keunggulan – dimana penyimpanannya lebih banyak sehingga memberikan ruang penelusuran lebih besar. Kemampuan ini disebabkan karena sifat GTT yang paralel. Dengan GTT ini diharapkan mampu menemukan solusi lebih cepat. Global Transposition Table sendiri adalah kumpulan dari beberapa tabel transposisi di dalam sebuah tabel transposisi lebih besar. GTT dapat diibaratkan seperti folder yang memiliki banyak subfolder dengan setiap subfolder berisi tipe file yang sama, dan memiliki nama depan file yang sama. Maka dengan menggabungkan Algoritma pencaria dan penggunakan GTT dalam permaian Nine Man’s Morris ini diharapkan dapat mengetahui performa dari penggunaan Algoritma Negascout dan juga pengaruh tambahan dari penggunaan GTT dalam game puzzle Nine Men’s Morris. |
| first_indexed | 2024-12-18T05:27:01Z |
| format | Article |
| id | doaj.art-27a2f98d93184d98bd4ea9c31125ce19 |
| institution | Directory Open Access Journal |
| issn | 2356-2579 2356-2579 |
| language | Indonesian |
| last_indexed | 2024-12-18T05:27:01Z |
| publishDate | 2020-08-01 |
| publisher | Universitas Dian Nuswantoro |
| record_format | Article |
| series | Techno.Com |
| spelling | doaj.art-27a2f98d93184d98bd4ea9c31125ce192022-12-21T21:19:31ZindUniversitas Dian NuswantoroTechno.Com2356-25792356-25792020-08-0119320721510.33633/tc.v19i3.34221795Pengaruh Global Transposition Table dan Algoritma Pvs dan Negascout Pada Puzzle GamesAli Mustopa0Universitas Amikom YogyakartaNine Men’s Morris merupakan game puzzle berbentuk board game 2 pemain. Papan terdiri dari kotak dengan dua puluh empat persimpangan atau titik. Permainan Nine Men’s Morris bersifat fully observable yang artinya bahwa seluruh kondisi pada papan permainan dan bidak-bidak dapat dipersepsi dan dinilai dengan baik. Penelitian ini melihat pengaruh penggunaan algoritma-algoritma dalam performa game Nine Men’s Morris. Performa permainan dilihat dari kemenangan, panjang jumlah jalur, lama pencarian. Penggunaan Global Transposition Table (GTT) sebagai penyimpanan memiliki keunggulan – dimana penyimpanannya lebih banyak sehingga memberikan ruang penelusuran lebih besar. Kemampuan ini disebabkan karena sifat GTT yang paralel. Dengan GTT ini diharapkan mampu menemukan solusi lebih cepat. Global Transposition Table sendiri adalah kumpulan dari beberapa tabel transposisi di dalam sebuah tabel transposisi lebih besar. GTT dapat diibaratkan seperti folder yang memiliki banyak subfolder dengan setiap subfolder berisi tipe file yang sama, dan memiliki nama depan file yang sama. Maka dengan menggabungkan Algoritma pencaria dan penggunakan GTT dalam permaian Nine Man’s Morris ini diharapkan dapat mengetahui performa dari penggunaan Algoritma Negascout dan juga pengaruh tambahan dari penggunaan GTT dalam game puzzle Nine Men’s Morris.http://publikasi.dinus.ac.id/index.php/technoc/article/view/3422performance, gtt, negascout, strategy, nine men’s morris |
| spellingShingle | Ali Mustopa Pengaruh Global Transposition Table dan Algoritma Pvs dan Negascout Pada Puzzle Games Techno.Com performance, gtt, negascout, strategy, nine men’s morris |
| title | Pengaruh Global Transposition Table dan Algoritma Pvs dan Negascout Pada Puzzle Games |
| title_full | Pengaruh Global Transposition Table dan Algoritma Pvs dan Negascout Pada Puzzle Games |
| title_fullStr | Pengaruh Global Transposition Table dan Algoritma Pvs dan Negascout Pada Puzzle Games |
| title_full_unstemmed | Pengaruh Global Transposition Table dan Algoritma Pvs dan Negascout Pada Puzzle Games |
| title_short | Pengaruh Global Transposition Table dan Algoritma Pvs dan Negascout Pada Puzzle Games |
| title_sort | pengaruh global transposition table dan algoritma pvs dan negascout pada puzzle games |
| topic | performance, gtt, negascout, strategy, nine men’s morris |
| url | http://publikasi.dinus.ac.id/index.php/technoc/article/view/3422 |
| work_keys_str_mv | AT alimustopa pengaruhglobaltranspositiontabledanalgoritmapvsdannegascoutpadapuzzlegames |