Perbandingan perbandingan Algortima Breadth First Search Pada Aplikasi Game Onet menggunakan Platform Android

Rufaidh, Refi (2012) Perbandingan perbandingan Algortima Breadth First Search Pada Aplikasi Game Onet menggunakan Platform Android.

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

Abstract

Onet Fruit merupakan permainan yang bertujuan mencocokan gambar yang sama dengan syarat kedua gambar itu harus dihubungkan maksimal tiga garis maya tanpa terhalang gambar-gambar yang lain. Hal ini menjadi faktor kerumitan tersendiri dalam menyelesaikan permainan nya disebabkan karena setiap gambarnya hampir serupa tapi tak sama, dan dibatasi waktu untuk menyelesaikannya. Permainan Onet Fruit memerlukan suatu algoritma pencarian yang digunakan untuk memecahkan solusi permainan. Dalam tugas akhir ini dijelaskan penerapan algoritma breadth-first search (BFS) dan depth-first search (DFS) dalam menyelesaikan permainan Onet Fruit pada platform Android. Setelah itu dilakukan pengujian dengan cara pemain memilih titik awal dan titik akhir dalam papan Onet Fruit yang disediakan oleh sistem lalu sistem memberikan solusi pencarian jalan menggunakan algoritma Breadth First Search dan Depth First Search. Jika dalam papan tersebut sudah tidak ada lagi yang dapat dipasangkan, maka sistem akan mengacak secara otomatis. Dari hasil uji akan terlihat performansi jumlah garis, sel, waktu dan node pencarian dari kedua algortima tersebut. Pencarian akan optimal menggunakan BFS jika posisi titik awal (x1, y1) dan titik akhir (x2, y2) berdekatan baik secara horizontal (y1=y2), vertikal (x1=x2) maupun diagonal (x2 �� x1

Item Type: Article
Uncontrolled Keywords: permainan, Onet Fruit, breadth-first search, depth-first search, Android.
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2012
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 08:01
Last Modified: 16 Nov 2016 08:01
URI: https://repository.unikom.ac.id/id/eprint/22494

Actions (login required)

View Item View Item