Câu hỏi 9
Ann và Bob chơi một trò chơi, lần lượt di chuyển một quân trên lưới. Ann đi trước. Mục tiêu là đưa quân đến ô góc dưới bên trái.
Trong một lượt, người chơi phải thực hiện đúng một trong hai hành động sau:
- Di chuyển quân sang trái một hoặc nhiều ô.
- Di chuyển quân xuống dưới một hoặc nhiều ô.
Tuy nhiên, **KHÔNG ĐƯỢC** đưa quân vào hoặc đi qua ô tô màu.
Ann có một “ô thắng” nếu khi bắt đầu với quân ở ô ấy, và cả Ann lẫn Bob đều chơi tối ưu, Ann có chiến thuật chắc thắng. Ngược lại, ô ấy được gọi là “ô thua”. Ví dụ, trong hình dưới, ô $L$ là ô thua của Ann vì lựa chọn duy nhất của cô là đi xuống 1 ô, sau đó Bob có thể thắng bằng cách đi sang trái 3 ô. Ô $W$ là ô thắng của Ann vì Ann có thể đi sang trái 1 ô, buộc Bob đi xuống 1 ô. Sau đó Ann có thể thắng bằng cách đi sang trái 3 ô.
Trong lưới $8\times8$ dưới đây, Ann có bao nhiêu ô thắng?
Đơn vị trả lời: ô thắng.
Trong một lượt, người chơi phải thực hiện đúng một trong hai hành động sau:
- Di chuyển quân sang trái một hoặc nhiều ô.
- Di chuyển quân xuống dưới một hoặc nhiều ô.
Tuy nhiên, **KHÔNG ĐƯỢC** đưa quân vào hoặc đi qua ô tô màu.
Ann có một “ô thắng” nếu khi bắt đầu với quân ở ô ấy, và cả Ann lẫn Bob đều chơi tối ưu, Ann có chiến thuật chắc thắng. Ngược lại, ô ấy được gọi là “ô thua”. Ví dụ, trong hình dưới, ô $L$ là ô thua của Ann vì lựa chọn duy nhất của cô là đi xuống 1 ô, sau đó Bob có thể thắng bằng cách đi sang trái 3 ô. Ô $W$ là ô thắng của Ann vì Ann có thể đi sang trái 1 ô, buộc Bob đi xuống 1 ô. Sau đó Ann có thể thắng bằng cách đi sang trái 3 ô.
Trong lưới $8\times8$ dưới đây, Ann có bao nhiêu ô thắng?
Đơn vị trả lời: ô thắng.