Cách giải Star Battle: hai ngôi sao, không chạm nhau

Luật chơi

• Đúng hai ngôi sao trên mỗi hàng, mỗi cột và mỗi vùng có viền.
• Các ngôi sao không bao giờ chạm nhau, kể cả ở góc.
• Bàn có cỡ 8×8 và 10×10 cổ điển; mỗi bàn có đúng một lời giải.

📖Cách giải Xếp hậu→

Một khối 2×2 chứa tối đa một ngôi sao

Hai ô bất kỳ trong một khối 2×2 đều chạm nhau, nên một khối 2×2 chỉ chứa được tối đa một ngôi sao. Sự thật đơn giản ấy là động cơ của Star Battle:

• Một vùng không bao giờ có thể chỉ là một khối 2×2, vì nó không chứa nổi hai ngôi sao. Vậy một vùng gần như là khối 2×2 phải đặt một ngôi sao bên ngoài khối đó.
• Phủ một cặp hàng bằng các khối 2×2: hai hàng của bàn 10×10 chia thành năm khối, và hai hàng đó cần bốn ngôi sao, nên bốn trong năm khối mỗi khối có một ngôi sao.

So sánh vùng với hàng

Quy tắc đếm của Xếp hậu được nhân đôi: nếu k vùng nằm trọn trong k hàng, chúng dùng hết 2k ngôi sao của những hàng đó. Mọi ô khác trên những hàng ấy đều trống. Điều này cũng đúng với cột, và theo chiều ngược lại: nếu k hàng nằm trọn trong k vùng, phần còn lại của những vùng đó trống.

Đặt hai ngôi sao của một vùng

Khi một vùng chỉ còn vài ô, hãy liệt kê các cách đặt hai ngôi sao vào đó mà không chạm nhau. Ô xuất hiện trong mọi cách là sao; ô không xuất hiện trong cách nào thì trống. Ví dụ, một vùng bị ép thành một đường bốn ô chỉ có thể đặt sao ở ô 1 và 3, 1 và 4, hoặc 2 và 4.

Sau khi đặt một ngôi sao, đánh dấu cả tám ô xung quanh. Sau khi đặt ngôi sao thứ hai trên một hàng, cột hoặc vùng, đánh dấu phần còn lại.

Quy trình giải

1. Đánh dấu những ô chạm vào mọi ô của một vùng nhỏ.
2. Tìm nhóm k vùng nằm trong k hàng hoặc cột.
3. Chia những chỗ chật thành khối 2×2 và đếm số sao chúng phải chứa.
4. Liệt kê các cách đặt hai sao trong những vùng gần đầy.
5. Đánh dấu quanh mỗi ngôi sao, và khép lại mỗi đường hoặc vùng khi đã đủ hai sao.

Luyện tập

Trên Puzzimo, chạm một ô để đánh dấu ✕ (chạm lần nữa để xóa), chạm hai lần để đặt sao, và kéo để đánh dấu nhiều ô cùng lúc. Ngôi sao ở chỗ lời giải không có sao được tính là một lỗi: nó được hiển thị rồi chuyển thành dấu, và lỗi thứ ba kết thúc ván. Thử thách hằng ngày là 8×8.

Chơi Star Battle ngay↗