Pada kesempatan kali ini tidak jauh
berbeda dengan artikel sebelumnya, yang mana saya akan membahas tentang Problem 8-Puzzle
namun menggunakan metode Greedy. Sebelum ke topik utama, saya ingin memperkenalkan dulu..
Eitss.. bukan memperkenalkan diri
yah, tapi memperkenalkan Greedy :D
Secara singkat metode greedy
merupakan algoritma yang melakukan pencarian dengan mengambil jarak yang terpendek.
Dalam bahasan kali ini, saya menggunakan dua fungsi heuristik dalam greedy. Fungsi heuristik yang akan ditampilkan adalah sebagai berikut.
- h₁(n) : sebagai jumlah dari grid yang salah tempat.
- h₂(n) : sebagai total keseluruhan jarak tiap grid yangmana menempati tempat yang salah terhadap posisi grid yang benar, atau biasa kita sebut dengan manhattan distance.
Bagaimana? setelah kalian mengenal
apa itu greedy, sekarang kita akan ke topik utama. Cekidottt….
- Solusi problem 8-puzzle dengan fungsi heuristik pertama
Goal Test
Initial State
-> Right -> Down -> Right (Goal).
- Solusi problem 8-puzzle dengan fungsi heuristik kedua
Goal Test
Initial State
-> Right -> Down -> Right (Goal).
Oke dari percobaan diatas kita dapat menarik kesimpulan bahwa baik dengan menggunakan heuristik pertama ataupun heuristik kedua, keduanya memberikan tujuan (goal) yang tepat. Akan tetapi menurut sudut pandang saya, akan lebih efektif apabila kita menggunakan metode heuristik kedua, krna kita dapat menyusun dengan melihat total kesalahan yang ada dibandingkan dengan metode heuristik pertama yang hanya melihat berdasarkan kesalahan letak tiap-tiap grid yang ada.
Sekian untuk artikel kali ini, semoga bermanfaat ^-^
Sumber referensi :
- http://andiktaufiq.wordpress.com/2010/04/16/8-puzzle-problem-bagian-1/
- http://artificialintelligence-notes.blogspot.co.id/2010/07/8-puzzle-problem.html
- http://kuliahkusayang.blogspot.co.id/2010/04/8-puzzle-problem-ai.html
- http://ai1004-kecerdasanbuatan.blogspot.co.id/
- https://bertzzie.com/knowledge/analisis-algoritma/Greedy.html
- http://mypuzzle.org/sliding
0 Response to "Problem 8-Puzzle dengan metode Greedy"
Posting Komentar