Incorporated our algorithm into the retrograde analysis.Ĭhess endgame databases, while of important theoretical interest, have yet to make a significant impact in tournament chess. Ultra-strong solutions used local heuristics or learning during games, but we When a program is playing based only on the strong solution, it is surprisinglyĮasy for the opponent to achieve the game-theoretic value. Selecting between "just strongly" optimal moves. Our program is playing against a fallible opponent, it has a greater chance ofĪchieving a better result than the game-theoretic value, compared to randomly We also developed a multi-valued retrograde analysis, and used it as a basisįor an algorithm for solving these games ultra-strongly. Opposed to the above games, where these are usually draws). (including the standard starting position) are wins for the first player (as Of the starting positions where the players can place an equal number of stones Previously unsolved third variant, Morabaraba, with interesting results: most
Players is different from the standard rules. The game-theoretic values of all possible game states that could be reachedįrom certain starting positions where the number of stones to be placed by the These games, and calculated extended strong solutions for them. Well-known results (the starting positions are draws). The strong solutions of Nine Men's Morris and its variant, Lasker are 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. GTT dapat diibaratkan seperti folder yang memiliki banyak subfolder dengan setiap subfolder berisi tipe file yang sama, dan memiliki nama depan file yang sama. Global Transposition Table sendiri adalah kumpulan dari beberapa tabel transposisi di dalam sebuah tabel transposisi lebih besar. Dengan GTT ini diharapkan mampu menemukan solusi lebih cepat. Kemampuan ini disebabkan karena sifat GTT yang paralel. Penggunaan Global Transposition Table (GTT) sebagai penyimpanan memiliki keunggulan – dimana penyimpanannya lebih banyak sehingga memberikan ruang penelusuran lebih besar.
Performa permainan dilihat dari kemenangan, panjang jumlah jalur, lama pencarian. Penelitian ini melihat pengaruh penggunaan algoritma-algoritma dalam performa game Nine Men’s Morris. 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. Papan terdiri dari kotak dengan dua puluh empat persimpangan atau titik. Nine Men’s Morris merupakan game puzzle berbentuk board game 2 pemain.