Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Implementasi Algoritma Iterative Deepening A Dan Metode Fruning Pada Solusi Permainan Puzzle Flow Free Color
Fahrurrozi NIM. (2016) | Skripsi | Teknik Informatika
Bagikan
Ringkasan
Flow Free Color adalah sebuah permainan bertema puzzle yang cukup populer bisa dimainkan di komputer ataupun mobile. Permainan ini terdiri dari sebuah matriks n x n berisi beberapa lingkaran yang berwarna yang tersebar di beberapa grid. Pada permainan flow free color lintasan dianggap tidak valid jika tidak bertemu dengan pasangannya, dibutuhkan algoritma pencarian jalur solusi untuk menghubungkan titik-titik warna agar dapat terhubung sesuai dengan jenis warnanya. Adapun algoritma yang dapat digunakan seperti algoritma brute force, greedy dan lain-lain. Pada penelitian sebelumnya menggunakan algoritma brute force, namun memiliki kelemahan karena waktu eksekusi yang dibutuhkan lebih lama. Terdapat salah satu algoritma untuk menyelesaikan permasalahan ini yaitu algoritma Iterative Deepening A*. Namun dalam penelitian ini akan digunakan algoritma IDA* dalam pencarian jalur solusi pada permainan flow free color dan Metode pruning akan mengurangi jumlah simpul yang dievaluasi oleh pohon pencarian. Analisis yang dilakukan dengan melihat nilai evaluasi f(n) dan pohon pencarian dengan menggunakan perhitungan heuristik. Algoritma iterative deepening A* dapat melakukan pencarian titik-titik warna sesuai dengan jenis warna dengan penyebaran titik-titik warna secara random, dan tingkat keakurasian yang tepat pada titik-titik warna yang disebarkan secara random sehingga titik-titik warna dapat terhubung sesuai dengan jenis warna.
Ringkasan Alternatif
Free Flow Color is a themed puzzle game that is quite popular can be played on computers or mobile. The game consists of a matrix n x n containing several colored circles that are spread across multiple grids. In the game flow free color trajectory is considered invalid if it does not meet with its counterpart, the path search algorithms needed solution to connect the dots of color that can be connected according to the type of color. The algorithm can be used as brute force algorithm, greedy and others. In the previous study using brute force algorithm, but has the disadvantage because of the time it takes a longer execution. There is one algorithm to solve this problem, namely the algorithm Iterative Deepening A *. But in this study will be used in the search algorithm IDA * lane free flow game solution on color and method of pruning will reduce the number of nodes that are evaluated by the search tree . Analysis is done by looking at the evaluation value f (n) and the search tree using a heuristic calculation . Iterative deepening A * algorithm can perform a search of points of color according to the type of color with the spread of color dots randomly , and the appropriate level of accuracy in color dots randomly distributed so that the color dots can be connected in accordance with the color type.