|
1. Mendefinisikan masalah dengan tepat.
2. Menganalisis masalah serta mencari beberapa teknik penyelesaian masalah yang sesuai.
3. Merepresentasikan yang perlu untuk menyelesaikan masalah
4. Memilih teknik penyelesaian masalah yang terbaik
Contoh
Petani,sayur,kambing dan serigala  |
game/indraputu.blogspot.com
Seorang petani akan
menyeberangkan seekor
|
kambing, seekor serigala, dan
sayur-sayuran
|
dengan sebuah boat yang melalui
sungai.
|
• Boat hanya bisa memuat petani dan
satu
|
penumpang yang lain (kambing,
serigala atau
|
sayur-sayuran).
|
• Jika ditinggalkan oleh petani
tersebut, maka
|
sayur-sayuran akan dimakan oleh
kambing, dan
|
kambing akan dimakan oleh serigala.
|
Penyelesaian masalah
|
secara umum
|
• Mendefinisikan suatu ruang
keadaan;
|
• Menetapkan satu atau lebih keadaan
awal;
|
• Menetapkan satu atau lebih tujuan;
|
• Menetapkan kumpulan aturan.
Penyelesaian
|
• Identifikasi ruang keadaan
|
– Permasalahan ini dapat
dilambangkan dengan
|
(JumlahKambing, JumlahSerigala,
JumlahSayuran,
|
JumlahBoat).
|
– Sebagai contoh: Daerah asal
(0,1,1,1) berarti pada daerah
|
asal tidak ada kambing, ada
serigala, ada sayuran, dan ada
|
boat.
|
• Keadaan Awal
|
– Daerah asal: (1,1,1,1)
|
– Daerah seberang: (0,0,0,0)
|
– Tujuan
|
– Daerah asal: (0,0,0,0)
|
– Daerah seberang: (1,1,1,1)
Aturan-aturan
|
Solusi Penyelesain Masalah
 |
Contoh
lain Pemecahan Masalah Menara Hanoi dengan 4 buah balok
Menara Hanoi adalah sebuah permainan matematis atau teka-teki.Permainan ini terdiri dari tiga tiang dang sejumlah cakram dengan ukuran berbeda-beda yang dimasukan ke tiang mana saja.Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang.cakram terkecil diletakan di paling atas,sehingga membentuk kerucut.
Permainan Menara Hanoi sering digunakan dalam
penelitian psikologis dalam hal pemecahan masalah.Permainan ini juga dugunakan
sebagai ujian ingatan oleh ahli psikolog syaraf dalam berupaya mengevaluasi
amnesia.
Di bawah ini adalah gambar Menara Hanoi sebelum di
susun dan di urutkan ke tiang C
Disini saya tugaskan bagaimana cara memecahkan
masalah menara Hanoi dengan greedy.Suatu masalah apabila akan dipecahkan
menggunakan greedy harus memenuhi 5 elemen-elemen greedy dianataranya:
1. Himpunan kandidat dari menara Hanoi di atas adalah
1234.
2. Himpunan solusinya adalah apakah semua balok yang
akan dipindahkan ke tiang Ctelah memenuhi syarat tersusunnya menara Hanoi tersebut.
3. Fungsi seleksi dari menara tersebut adalah cara
penyusunan dari balok terbesar ke balok terkecil.
4. Fungsi kelayakan dari menara tersebut adalah balok
besar tidak boleh diletakan diatas balok kecil sehingga balok tersebut layak
disimpan di tiang C.
5. Fungsi obyektif dari menara adalah dimana hasil
akhirnya balok-balok yang terdapat di tiang A harus berada di tiang C dengan
tersusun rapih dari terbesar hingga terkecil.
Maka dari itu di bawah ini langkah-langkah bagaimana cara memindahkan balok-balok yang berada di tiang A dapat di pindahkan dan tersusun dengan rapih di tiang C.
1. Balok
1 pindah dari tiang A ke tiang B
2. Balok
2 pindah dari tiang A ke tiang C
3. Balok
1 pindah dari tiang B ke tiang C
4. Balok
3 pindah dari tiang A ke tiang B
5. Balok
1 pindah dari tiang C ke tiang A
6. Balok
2 pindah dari tiang C ke tiang B
7. Balok
1 pindah dari tiang A ke tiang B
8. Balok
4pindah dari tiang A ke tiang C
9. Balok
1 pindah dari tiang B ke tiang C
10. Balok
2 pindah dari tiang B ke tiang A
11. Balok
1 pindah dari tiang C ke tiang A
12. Balok
3 pindah dari tiang B ke tiang C
13. Balok
1 pindah dari tiang A ke tiang B
14. Balok
2 pindah dari tiang A ke tiang C
15. Balok
1 pindah dari tiang B ke tiang C
Tidak ada komentar:
Posting Komentar