Implementasi Algoritma Iterative Deepening A Dan Metode Fruning Pada Solusi Permainan Puzzle Flow Free Color

Fahrurrozi (2016) Implementasi Algoritma Iterative Deepening A Dan Metode Fruning Pada Solusi Permainan Puzzle Flow Free Color. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Iterative Deepening A*, algoritma A*, metode pruning, flow free color, puzzle
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2015
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:56
Last Modified: 16 Nov 2016 07:56
URI: http://repository.unikom.ac.id/id/eprint/18113

Actions (login required)

View Item View Item