APLIK ASI PLANARITY SOLVER UNTUK GRAF PLANAR MENGGUNAKAN STRUKTUR GRID RANDOM

22084493, Novita Lindayati Wiyono (2012) APLIK ASI PLANARITY SOLVER UNTUK GRAF PLANAR MENGGUNAKAN STRUKTUR GRID RANDOM. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22084493_bab1_bab5_daftarpustaka.pdf Download (2MB)
	Text (Skripsi Informatika) 22084493_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) \| Request a copy

Abstract

Game Planarity merupakan game yang menerapkan konsep planaritas dari sebuah graf. Cara bermain game ini sederhana, yaitu memindah-mindahkan letak titik (verteks) sehingga tidak ada garis (edge) yang berpotongan / bersilangan. Namun, jika level semakin tinggi, penyelesaian semakin rumit, sehingga dibutuhkan Solver untuk membantu pemain dalam menyelesaikan puzzle ini. Penulis mencoba membuat game beserta penyelesaian (Solver) dari game Planarity ini. Aplikasi ditulis menggunakan bahasa Flash ActionScript 3.0. Untuk menyusun (Solve) sebuah graf, penulis mencoba menggunakan struktur grid. Penempatan titik (verteks) dilakukan secara acak, kemudian diuji dan diulang sampai terdapat penyelesaian. Aplikasi Planarity Solver ini cukup berfungsi dengan baik, meskipun terdapat kekurangan yaitu Solver hanya berjalan pada level rendah. Program ini dapat dikembangkan dan disempurnakan lebih lanjut, untuk menghasilkan game yang memiliki kemampuan yang tinggi dan Solver yang cepat.

Item Type:	Thesis (Bachelor)
Subjects:	Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer Q Ilmu Pengetahuan > QA Matematika > QA76 Perangkat Lunak (Software) Komputer
Divisions:	Fakultas Teknologi Informasi > Prodi Informatika
Depositing User:	Ms Lea Destiany
Date Deposited:	22 Jun 2021 02:51
Last Modified:	22 Jun 2021 02:51
URI:	http://katalog.ukdw.ac.id/id/eprint/4388

Actions (login required)

View Item