Penyelesaian Permainan Pergeseran Angka Pada Bintang Kejora Menggunakan Metode Breadth first Search (BFS)
Total View This Week0

Institusion

Universitas Pembangunan Nasional Veteran Jawa Timur

Author

Ika Fitri Sari , Dewi

Subject

QA76.76.E95 Expert Systems 

Datestamp

2011-03-09 06:18:08 

Abstract :
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 

File :
file_1.pdf
file_2.pdf