@phdthesis{katalog4388, school = {Universitas Kristen Duta Wacana}, year = {2012}, author = {Novita Lindayati Wiyono 22084493}, title = {APLIK ASI PLANARITY SOLVER UNTUK GRAF PLANAR MENGGUNAKAN STRUKTUR GRID RANDOM}, month = {November}, url = {https://katalog.ukdw.ac.id/4388/}, 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.} }