Question 6 — Ladang BFS 5×6 Minimum

Kwak berjalan di ladang berukuran 5×6 yang memiliki ketinggian berbeda di setiap petak (tabel di bawah). Kwak bisa berpindah ke petak horizontal, vertikal, atau diagonal yang bersebelahan jika selisih ketinggian ≤ 1. Kwak mulai dari petak kiri bawah dan ingin ke petak kanan atas. Berapa petak minimum (termasuk petak awal dan akhir) yang dilalui Kwak?

.	C1	C2	C3	C4	C5	C6
R1	2	3	4	6	6	7
R2	4	5	7	5	9	7
R3	3	9	9	8	9	6
R4	4	6	7	7	3	5
R5	5	6	9	7	6	5

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}