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

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ừ
một ô sang một ô 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?