Question 7 — Ladang BFS 5×6 Jalur

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.

.	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

Dengan ladang yang sama, berapa banyak jalur minimum berbeda yang bisa dilalui Kwak dari kiri bawah ke kanan atas?

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