Olimpiade Sains Provinsi (OSP) 2022 - Komputer, Nomor 4

Pak Dengklek memiliki pekarangan yang berisi 8 kandang yang diberi label A, B, C, D, E, F, G dan H sebagai berikut:

Tanda panah antara dua kandang (X, Y) menandakan bahwa terdapat jalan setapak yang bisa dilalui dari kandang X ke kandang Y namun tidak sebaliknya. Jika saat ini posisi Pak Dengklek ada di kandang A, dan ingin menuju ke kandang H. Ada berapa rute yang bisa dilalui Pak Dengklek dari kandang A ke kandang H, di mana setiap kandang dapat dikunjungi maksimal satu kali? {tuliskan jawaban dalam bentuk ANGKA saja}