Question
Bearcu memiliki ladang berukuran 5Γ6 petak dimana setiap petaknya berisi satu buah kandang yang memiliki ketinggian tertentu. Macho sangat suka bermain di ladang tersebut untuk berjalan-jalan di atas kandang. Karena Macho takut akan ketinggian, dia hanya bisa berpindah dari satu kandang ke kandang lain secara horizontal, vertikal, diagonal jika selisih ketinggian kandangnya maksimal satu.
| 2 | 3 | 4 | 6 | 6 | 7 |
| 4 | 5 | 7 | 5 | 9 | 7 |
| 3 | 9 | 9 | 8 | 9 | 6 |
| 4 | 6 | 7 | 7 | 3 | 5 |
| 5 | 6 | 9 | 7 | 6 | 5 |
Jika Macho bisa memulai dari posisi manapun dan menuju posisi manapun, berapa banyak kandang maksimal (satu kandang hanya boleh dikunjungi satu kali) yang dapat dilalui oleh Macho?