Rufaidh, Refi (2012) Perbandingan perbandingan Algortima Breadth First Search Pada Aplikasi Game Onet menggunakan Platform Android. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.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: | Thesis (Diploma) |
|---|---|
| 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: | Admin Repository |
| Date Deposited: | 16 Nov 2016 08:01 |
| Last Modified: | 16 Nov 2016 08:01 |
| URI: | http://repository.unikom.ac.id/id/eprint/22494 |
Actions (login required)
 |
View Item |
