Olimpiade Sains Kota (OSK) 2025 - Komputer, Nomor 1

Pak Dengklek sedang bermain bersama bebek-bebeknya pada sebuah labirin. Setiap petak pada labirin bisa saja kosong (putih) atau berupa dinding (hitam).

Pak Dengklek dan bebek-bebeknya akan mulai pada petak di paling kiri atas (dengan label "M") dan akan selesai pada petak di paling kanan bawah (dengan simbol bintang). Mereka dapat bergerak dari suatu petak kosong ke petak kosong lain yang bersebelahan, dengan salah satu dari empat kemungkinan arah: atas (↑), kanan (→), bawah (↓), atau kiri (←). Untuk menyelesaikan labirin, Pak Dengklek dan bebek-bebeknya harus mengunjungi semua petak putih tepat satu kali.

Karena bebek-bebeknya merasa kesulitan untuk bermain labirin, Pak Dengklek akan membantu bebek-bebeknya dengan meletakkan tanda panah pada setiap petak kosong sedemikian sehingga apabila bebek-bebeknya mengikuti tanda panah, maka bebek-bebek Pak Dengklek dapat menyelesaikan sebuah labirin.

Gambar berikut mengilustrasikan peletakan tanda panah yang dilakukan oleh Pak Dengklek untuk menyelesaikan sebuah labirin berukuran 4×4 sesuai aturan tersebut.

Sekarang, Pak Dengklek akan menyelesaikan sebuah labirin berukuran 7×7 sebagai berikut.

Setelah seluruh tanda panah diletakkan, tanda panah apakah yang mungkin Pak Dengklek letakkan pada petak dengan tanda tanya?

1. Atas (↑)

2. Kanan (→)

3. Bawah (↓)

4. Kiri (←)

5. Ada lebih dari satu kemungkinan tanda panah