Star Battle был придуман Хансом Эндебаком (Нидерланды) для Чемпионата мира по головоломкам 2003 года в Арнеме и впервые опубликован в его первом туре (WPC 2003 / Part I). Идея опиралась на более раннюю головоломку «Cattle», созданную Тимом Питерсом (Нидерланды) в 1999 году. В «Cattle» поле делилось на области, отмеченные клетки не могли соприкасаться (включая диагонали), а количество отмеченных клеток задавалось отдельно для каждой строки и столбца.
Star Battle развивает и элегантно упрощает этот подход: каждая строка, столбец и область должны содержать одинаковое количество звёзд, при этом звёзды не могут соседствовать ни по стороне, ни по диагонали.
Такое сочетание строгих ограничений и чистой логики сделало Star Battle классической головоломкой, породившей множество вариаций, которые расширяют идеи формы областей, количества звёзд или правил соседства, сохраняя при этом изящество оригинального замысла.
Условие
Нарисуйте звездочки в некоторых клетках так, чтобы клетки со звездами не касались друг друга даже углами. В каждой строке, каждом столбце и в каждой обведённой области должно быть ровно две звезды.
Нажмите, чтобы увидеть ответ.