Câu hỏi 125
Một người thợ săn và một con thỏ vô hình chơi trên một lưới ô vuông vô hạn, tức là mỗi ô có bốn ô kề: bên trái, bên phải, phía trên và phía dưới. Đầu tiên, người thợ săn tô màu mọi ô của lưới, nhưng chỉ được dùng hữu hạn màu. Sau đó con thỏ chọn một ô của lưới làm điểm xuất phát. Rồi nó bắt đầu di chuyển: mỗi phút, nó báo cho người thợ săn màu của ô nó đang đứng, rồi di chuyển sang một trong bốn ô kề. Tất nhiên, vì nó vô hình, thông tin duy nhất mà người thợ săn có được là các màu mà con thỏ báo mỗi phút ngay trước khi di chuyển.
Người thợ săn thắng nếu sau một khoảng thời gian hữu hạn,
$\triangleright$ anh có thể xác định được ô mà con thỏ đã chọn ban đầu, hoặc
$\triangleright$ con thỏ quay lại một ô mà nó đã từng đứng trước đó.
Người thợ săn có chiến lược thắng hay không?
Người thợ săn thắng nếu sau một khoảng thời gian hữu hạn,
$\triangleright$ anh có thể xác định được ô mà con thỏ đã chọn ban đầu, hoặc
$\triangleright$ con thỏ quay lại một ô mà nó đã từng đứng trước đó.
Người thợ săn có chiến lược thắng hay không?