Thay vì thử nước đi "nhắm mắt đưa chân" theo thứ tự ngẫu nhiên, ta ưu tiên ô có ít nước đi tiếp theo nhất.

Tiêu diệt các góc kẹt trước, chừa lại không gian mở ở trung tâm bàn cờ để thoát thân ở giai đoạn cuối game.

Không có heuristics, Backtracking trên bàn 8x8 có thể tốn vài tỷ năm để tìm ra đường!