Vậy với cách đào hợp lệ, số bước tối đa mà con gấu có thể di chuyển để đến tổ ong là bao nhiêu?

Mình không biết đây là bài toán thuộc chương trình nào nhưng hình như là đề hsg toán ạ. Mình cần gấp lắm ạ. Huhu hy vọng có người giải hộ ạ. Mình cảm ơn

Đề:
Nhiệm vụ của bạn là đào 5 lỗ trong các ô (không phải ô ban đầu chứa con gấu và tổ ong) của bảng.
Sau khi đào các lỗ, con gấu bắt đầu di chuyển về phía tổ ong. Trong mỗi bước con gấu di chuyển từ 1 ô sang 1 ô không có lỗ liền kề nó. Các lỗ phải được đào sao cho có ít
nhất một đường dẫn hợp lệ mà con gấu có thể đi đến tổ ong. Con gấu luôn chọn con đường ngắn nhất có thể. Vậy với cách
đào hợp lệ, số bước tối đa mà con gấu có thể di chuyển để đến tổ ong là bao nhiêu?đến tổ ong. Con gấu luôn
chọn con đường ngắn
nhất có thể. Vậy với cách
đào hợp lệ, số bước tối đa
mà con gấu có thể di
chuyển để đến tổ ong là
bao nhiêu?