Як розв'язувати Зоряну битву: дві зірки, без дотиків
5 хв читання ·
Зоряна битва (Star Battle) — це Ферзі з подвоєною кількістю зірок: по дві в кожному рядку, кожному стовпці й кожній окресленій області, і так само жодні дві не торкаються, навіть по діагоналі. Ця єдина зміна робить міркування глибшими: тепер ви стежите за парами, а не за поодинокими фігурами.
Якщо ви знаєте Ферзі, усі ідеї працюють і тут. Цей посібник додає ті, що властиві саме двом зіркам.
Правила
- Рівно дві зірки в кожному рядку, кожному стовпці й кожній окресленій області.
- Зірки ніколи не торкаються, навіть кутами.
- Поля бувають 8×8 і класичні 10×10; кожне має один розв'язок.
У квадраті 2×2 не більше однієї зірки
Будь-які дві клітинки квадрата 2×2 торкаються одна одної, тож у квадраті 2×2 може бути не більше однієї зірки. Цей простий факт — рушій Зоряної битви:
- Область ніколи не може бути просто квадратом 2×2: у ній не вмістилися б дві зірки. Отже, область, що майже є квадратом 2×2, мусить поставити одну зірку поза ним.
- Покрийте пару рядків квадратами 2×2: два рядки поля 10×10 діляться на п'ять квадратів, а цим двом рядкам потрібно чотири зірки, тож чотири з п'яти квадратів отримують по зірці.
Порівнюйте області з рядками
Правило підрахунку з Ферзів подвоюється: якщо k областей цілком вміщуються в k рядків, вони забирають усі 2k зірок цих рядків. Будь-яка інша клітинка цих рядків порожня. Те саме працює зі стовпцями й навпаки: якщо k рядків цілком лежать усередині k областей, решта цих областей порожня.
Як розставити дві зірки області
Коли в області лишилося мало клітинок, перелічіть способи поставити в неї дві зірки без дотику. Клітинки, що входять до всіх способів, — зірки; клітинки, що не входять до жодного, порожні. Наприклад, область, затиснута в лінію з чотирьох клітинок, може мати зірки лише в клітинках 1 і 3, 1 і 4 або 2 і 4.
Поставивши зірку, позначте всіх вісьмох сусідів. Поставивши другу зірку в рядку, стовпці чи області, позначте решту.
Порядок розв'язування
- Позначте клітинки, що торкаються всіх клітинок маленької області.
- Шукайте групи з k областей усередині k рядків чи стовпців.
- Розбивайте тісні ділянки на квадрати 2×2 і рахуйте зірки, які мають у них бути.
- Перелічуйте варіанти двох зірок для майже заповнених областей.
- Позначайте клітинки навколо кожної зірки й закривайте лінію чи область, щойно в ній дві зірки.
Тренуйтеся
На Puzzimo торкніться клітинки, щоб позначити її ✕ (ще один дотик стирає), торкніться двічі, щоб поставити зірку, і проведіть пальцем, щоб позначити багато клітинок одразу. Зірка там, де в розв'язку її немає, вважається помилкою: її показують і перетворюють на позначку, а третя помилка завершує партію. Щоденне випробування — 8×8.
Поширені запитання
Чому в квадрат 2×2 вміщується лише одна зірка?
Будь-які дві клітинки квадрата 2×2 торкаються, щонайменше по діагоналі, а зірки торкатися не можуть. Тож у будь-якому квадраті 2×2 не більше однієї зірки.
Зоряна битва складніша за Ферзі?
Зазвичай так. З двома зірками на рядок, стовпець і область ви стежите за парами позицій, а не за окремими клітинками, і підрахунки охоплюють більше рядків одразу.
З чого починати Зоряну битву 10×10?
З найменших або найтісніших областей, потім із груп областей, що вміщуються в стільки ж рядків чи стовпців. Поділ двох рядків на п'ять квадратів 2×2 допомагає, коли більше нічого не працює.