Implementasi Algoritma Iterative Deepening A* pada Permainan Marble Solitaire

Permainan marble solitaire adalah permainan single player yang terdiri dari sebuah papan dan sejumlah kelereng. Papan permainan marble solitaire terdiri dari banyak jenis antara lain papan jenis inggris, eropa, triangular dan masih banyak jenis papan permainan marble Solitaire yang lain. Pada permainan asah otak ini mempunyai aturan untuk mengeksekusi beberapa kelereng menjadi satu buah kelereng dengan melewati atau menepati jalur yang tidak terisi oleh kelereng lain. Pemain permainan marble Solitaire terkadang sulit menentukan keputusan langkah yang tepat untuk mencapai goal diakhir permainan. Salah satu algoritma yang dapat diterapkan pada solusi permainan marble solitaire adalah Iterative deepening A*. Iterative deepening A* merupakan pengembangan dari A* dan Depth first search dimana A* dalam Iterative deepening A* sebagai fungsi heuristic yang sering disebut dengan f(n) yang merupakan penentuan urutan titik yang akan dikunjungi terlebih dahulu, dan depth first search yang berfungsi sebagai pencarian node dengan jalur pohon dimana iterasi kedalamannya dibatasi yang digantikan dengan batas nilai f. Oleh karena itu, algoritma Iterative deepening A* disisipkan berupa tombol solusi yang membantu pemain saat pemain kesulitan menentukan langkah. Setelah algoritma Iterative deepening A* diimplementasikan dan di lakukan pengujian terhadap permainan marble solitaire, bahwa algoritma Iterative deepening A* dapat digunakan dalam pencarian dengan menggunakan fungsi rumus heuristic serta dapat di gunakan pada jalur solusi dan fungsi nilai heuristicnya bernilai setiap pada pola A sampai D adalah bernilai 3.

Marble solitaire game is a single player game consisting of a Board and a number of marbles. Marble solitaire game board consists of a large variety of other types of boards between the UK, Europe, triangular and many types of marble Solitaire board game to another. On these brain teasers have rules to execute some of the marbles into one of the Marbles by passing through or keep unallocated line by other marbles. Marble Solitaire game players are sometimes difficult to determine the decision of the appropriate measures to achieve the goal at the end of the game. One of the algorithms that can be applied to marble solitaire game solution is Iterative deepening A *. Iterative deepening A * is the development of A * and a Depth first search where A * in the Iterative deepening A * as a heuristic function is often referred to with the f (n) which is the determination of the point of order will be visited first, and depth first search the search node that serves as the tree line where the depth is limited to that iteration are replaced with the value of f. Iterative deepening algorithm A * inserted in the form of key solutions that help the player when the player difficulty determining step. After the Iterative deepening A * algorithm is implemented and in the test against the marble solitaire game, Iterative deepening algorithm that A * can be used in a search by using heuristic formula function and can be used on the solutions and the function value is worth every heuristic on patterns A to D is worth 3.