Penyelesaian Permainan Pergeseran Angka Pada Bintang Kejora Menggunakan Metode Breadth first Search (BFS)
| Main Author: | Ika Fitri Sari , Dewi |
|---|---|
| Format: | Thesis NonPeerReviewed application/pdf |
| Terbitan: |
, 2010
|
| Subjects: | |
| Online Access: |
http://eprints.upnjatim.ac.id/950/1/file_1.pdf http://eprints.upnjatim.ac.id/950/2/file_2.pdf http://www.upnjatim.ac.id http://eprints.upnjatim.ac.id/950/ |
Daftar Isi:
- Permainan pergeseran angka dalam bintang kejora ini dapat diselesaikan dengan menggunakan bantuan struktur pohon pelacakan (search tree). Pohon pelacakan adalah suatu pohon (tree), dimana akar dari pohon berupa keadaan awal dan cabang berupa keadaan-keadaan yang mungkin terjadi dari keadaan sebelumnya serta daun merupakan keadaan akhir, yang dapat dijadikan sebagai solusi dari permasalahan. Algoritma pencarian yang akan digunakan adalah algoritma breadth-first search (BFS). Pada algoritma BFS, pencarian dimulai dari node akar terus ke level ke-1 dari kiri ke kanan, kemudian berpindah ke level berikutnya. Hasil akhir dari pembuatan system ini adalah membuat system yang dapat menyelesaikan permasalahan yang ada pada permainan bintang kejora ini. dan dapat memperlihatkan langkah demi langkah penyelesaian / solusi yang telah di dapat