Đây là một dạng bài toán tìm đường đi trên lưới ô vông. Bài này có thể giải bằng Quy hoạch động hoặc Duyệt quay lui
Thuật toán Duyệt quay lui:
- Ta có nhận xét: Mỗi đường đi từ ô xuất phát đến ô đích đều đi qua đúng ô vuông. Đặt thì ta có:
- Mỗi đường đi từ ô xuất phát đến ô đích là một dãy các ô vuông , trong đó:
- ;
- Ô không có sói;
- hoặc .
Ta dễ dàng cài đặt thủ tục Backtracking để duyệt qua tất cả các đường đi từ ô xuất phát đến ô đích, với mỗi đường đi tìm được, ta tính tổng các số trên các ô đi qua và cập nhật phương án tốt nhất.