Contoh Algoritma Sederhana

Halo! balik lagi sama saya, setelah kemaren kita membahas tentang algoritma sederhana pada sekarang kita akan membahasnya lagi tapi dalam kasus yang lebih sederhana. Oke langsung saja menuju ke permasalahanya.

KASUS PERTAMA

Pada gambar diatas kita lihat 3 buah tiang dengan tiang pertama berisi 3 buah balok berwarna merah, hijau dan biru.
Tugas kita adalah untuk memindahkan 3 balok tersebut ke tiang 2 dengan urutan yang sama. Mudah bukan? tapi tunggu dulu ada peraturannya.

Peraturan :

• Hanya dapat memindahkan 1 balok dalam 1 waktu
• Tidak boleh menempatkan balok yang lebih kecil dibawah balok yang besar
• Setiap perpindahan berupa pengambilan balok teratas dari satu tiang dan memasukannya ke tiang lain

Mulai susah kan? Intinya kita harus memindahkan ke-3 balok tersebut dengan urutan yang sama ke tiang 2 seperti gambar dibawah ini 

Oke langsung saja kita cari solusinya.

• Langkah Pertama

Pindahkan balok terkecil berwarna biru ke tiang 2

• Langkah Ke-2

Pindahkan balok sedang berwarna hijau ke tiang 3

• Langkah Ke-3

Pindahkan balok terkecil berwarna biru dari tiang 2 ke tiang 3

• Langkah Ke-4

Pindahkan balok terbesar berwarna merah ke tiang 2

• Langkah Ke-5

Pindahkan kembali balok terkecil berwarna biru dari tiang 3 ke tiang 1

• Langkah Ke-6

Selanjutnya pindahkan tiang sedang berwarna hijau dari tiang 3 ke tiang 2 tepat diatas balok merah

• Langkah Ke-7

Langkah terakhir pindahkan balok terkecil berwarna biru dari tiang 1 ke tiang 2 tepat diatas balok sedang berwarna hijau

KASUS KEDUA 

Pada kasus kedua ini kita disuruh untuk :

1. Tentukan rute terpendek dari 0 ke 5
2. Mencari rute dari 0 ke 5 sebanyak mungkin

Peraturan :

1. Dilarang putar balik arah (melawan arah panah)

Langsung saja kita tentukan jawabanya

• Rute Terpendek

Rute terpendek adalah melalui :
Jl. Eri - Jl. Farhan - Jl. Gigi - Jl. Cinta
4 km + 1 km + 5 km + 5 km = 15 km

• Jumlah Rute

Rute Pertama
Jl. Agus - Jl. Budi - Jl. Cinta
Rute Kedua
Jl. Eri - Jl. Farhan - Jl. Halim
Rute Ketiga
Jl. Eri - Jl. Farhan - Jl. Gigi - Jl. Cinta
Rute Keempat
Jl. Agus - Jl. Dodi - Jl. Farhan - Jl. Halim
Rute Kelima
Jl. Agus - Jl. Dodi - Jl. Farhan - Jl. Gigi - Jl. Cinta

Jadi jumlah rute yang dapat dilalui agar sampai dari 0 ke 5 adalah 5 rute.

Selesai dan hasilnya sama seperti yang ditentukan dan tidak melanggar rules atau peraturan yang telah di tetapkan.

Oke sekian dari saya. Wasalam..