Как решать Meowdoku
Логическая головоломка с котами выглядит как раскраска, а ведёт себя как доказательство. Этот гайд разбирает, что она собой представляет, пять тактик, которыми решаются настоящие поля, и одно поле 5×5, доведённое от пустой сетки до готового решения с обоснованием каждого хода.
Обновлено
Что такое логическая головоломка с котами
Логическая головоломка с котами — это сетка, разбитая на цветные области, где вы ставите по одному коту в каждую строку, каждый столбец и каждую область, и никакие два кота не могут стоять в соседних клетках, включая диагонали. Цифр здесь нет, складывать нечего. Единственное, чем вы вообще занимаетесь, — выясняете, где кота быть не может, пока не останется одна клетка.
Meowdoku — та версия, о которой этот сайт. Тот же набор правил годами публиковался на бумаге под другими названиями, и меняется только оформление: замените котов звёздами, и выводы будут теми же.
Три правила целиком
- Один кот на область. В каждой цветной области ровно один кот, какой бы формы эта область ни была.
- Один кот на строку и на столбец. На поле 5×5 это пять котов всего, по одному в каждой линии в обе стороны.
- Никакие два кота не соприкасаются. Ни бок о бок, ни сверху и снизу, ни по диагонали. Каждый кот очищает восемь клеток вокруг себя.
У корректно построенного поля ровно одно решение, и оно никогда не требует догадки. Генератор Meowdoku добивается этого напрямую: он перекраивает границы областей, пока не выживет единственная расстановка котов, а поле, сохранившее две, выбрасывается, а не публикуется. Так что если вам кажутся допустимыми обе постановки, одна из них таковой не является — у вас осталось невыполненное исключение, а не монетка для подбрасывания.
Привычка, которая делает основную работу
Новички ставят котов. Быстрые решатели помечают клетки, где кота быть не может, и дают постановкам выпасть самим. Каждый ✕ — это постоянная информация, сужающая поле; каждый кот, поставленный по наитию, — ход, который, возможно, придётся отменять вместе со всем, что вы на нём построили.
Дело в бухгалтерии, а не в сообразительности. Один кот разом убирает из игры остаток своей строки, остаток своего столбца, остаток своей области и всех восьми соседей. Если не записать эти исключения, клетка, только что ставшая вынужденной, всё ещё выглядит как один кандидат из четырёх, и вы просмотрите её насквозь.
Пять тактик, которыми решаются настоящие поля
1. Начинайте с самой маленькой области
Ограничение — это информация. Область из трёх клеток предлагает три места для своего кота; область из восьми — восемь. Именно в маленьких вероятнее всего уже существует вынужденный ход, поэтому смотреть надо туда, прежде чем вы вообще чего-то коснулись.
Это ещё и говорит вам, какое перед вами поле. Если в самой тесной области пять-шесть клеток и с самого начала ничего не вынуждено, первый ход придёт из строки или столбца, и считать надо линии, а не фигуры.
2. Область, запертая в одну линию, владеет этой линией
Если все клетки области лежат в одной строке, кот этой области обязан быть в этой строке. Строка держит только одного кота, поэтому все остальные её клетки мертвы и вычёркиваются немедленно. Тот же довод работает для области, зажатой в один столбец.
Это работает и в обратную сторону, и такой вариант легче пропустить: когда все выжившие кандидаты строки оказываются внутри одной области, кот этой области уже занят строкой, а клетки области за пределами строки можно вычеркнуть.
3. Рисуйте всю тень, прежде чем искать следующий ход
Поставленный кот убивает остаток своей строки, остаток своего столбца, остаток своей области и все восемь клеток вокруг — с диагоналями. Отметьте каждую из них, прежде чем снова идти на охоту.
Большинство ступоров — это не трудные позиции. Это обычные позиции, где часть тени так и не была нарисована, поэтому клетка, которая должна была стать очевидной следующей постановкой, всё ещё выглядит как один кандидат из нескольких.
4. Считайте то, что осталось, а не то, что возможно
Строки, столбцы и области — контейнеры одного рода: каждый держит ровно одного кота, не больше и не меньше. Поэтому полезный вопрос никогда не звучит как «куда мог бы пойти кот» — он звучит как «в каком контейнере осталась одна живая клетка».
Ищите контейнеры, где осталось два-три кандидата. Именно там появится следующий вынужденный ход, и на поле в любой момент их редко больше горстки.
5. Клетка, касающаяся всех кандидатов, уже мертва
Допустим, у области осталось две клетки-кандидата, а некая третья клетка стоит рядом с обеими. Эту третью можно вычеркнуть на месте: куда бы ни попал кот области, эта клетка окажется соседней с ним, а соседние коты запрещены.
Это та тактика, которая вскрывает поля, где больше ничто не выглядит вынужденным. Проверка стоит нескольких секунд и применима только к контейнерам, уже сократившимся до двух-трёх кандидатов, так что сделать её привычкой дёшево.
Одно поле, разобранное от начала до конца
Вот поле 5×5 с пятью областями, помеченными от A до E. У него ровно одно решение. Ниже нет ни одной догадки: каждый шаг называет строку, столбец или область, которая его вынуждает, и любой из них можно сверить с диаграммой, прежде чем читать дальше.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | A | A | A | A | B |
| 2 | C | A | A | B | B |
| 3 | C | C | C | B | B |
| 4 | D | C | C | C | B |
| 5 | D | D | E | E | E |
- Область A — клеток: 6: r1c1, r1c2, r1c3, r1c4, r2c2, r2c3
- Область B — клеток: 6: r1c5, r2c4, r2c5, r3c4, r3c5, r4c5
- Область C — клеток: 7: r2c1, r3c1, r3c2, r3c3, r4c2, r4c3, r4c4
- Область D — клеток: 3: r4c1, r5c1, r5c2
- Область E — клеток: 3: r5c3, r5c4, r5c5
- Область E шириной в три клетки, и все три — r5c3, r5c4 и r5c5 — лежат в строке 5. Строка 5 получает ровно одного кота, и он обязан быть одним из этих трёх, поэтому вычёркиваем остаток строки 5: r5c1 и r5c2. Ни одного кота ещё не поставлено, а поле уже потеряло две клетки.
- Посмотрите на область D: r4c1, r5c1 и r5c2. Две из них только что вычеркнуты. Осталась одна живая клетка, так что первый кот идёт на r4c1.
- Рисуем тень. Столбец 1 и строка 4 закончены, а r3c1 и r3c2 — соседи нового кота. Область C начиналась с семи клеток; шесть из них теперь мертвы, и выжившая — r3c3. Второй кот.
- Снова тень: строка 3 и столбец 3 готовы, а r2c2, r2c3 и r2c4 — соседи. Строка 2 уже потеряла r2c1 из-за столбца 1, и это оставляет r2c5 её единственной живой клеткой. Третий кот.
- Столбец 5 очищает r1c5, r3c5, r4c5 и r5c5, а соседство нового кота забирает r1c4 и r3c4. Строка 5 потеряла c1 и c2 на первом шаге и c3 из-за столбца 3, так что остаётся только r5c4. Четвёртый кот, и область E удовлетворена ровно там, где предсказал первый шаг.
- Строка 1 потеряла c1 из-за столбца 1, c3 из-за столбца 3, c4 из-за кота на r2c5 и c5 из-за столбца 5. Последний кот идёт на r1c2, и теперь в каждой строке, каждом столбце и каждой области ровно по одному.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | A | 🐱 | A | A | B |
| 2 | C | A | A | B | 🐱 |
| 3 | C | C | 🐱 | B | B |
| 4 | 🐱 | C | C | C | B |
| 5 | D | D | E | 🐱 | E |
Шесть шагов, пять котов, ни одной догадки. Первый ход не поставил вообще ничего — он лишь вычеркнул две клетки, — и именно это сделало всю цепочку возможной. Поля, кажущиеся невозможными, — обычно поля, где ещё не найдено первое исключение.
Ошибки, на которых застревают новички
- Ставить кота, потому что так выглядит правильно
- Постановка, которую вы не можете обосновать, — это догадка, а догадка на поле с единственным решением — ход, который рано или поздно придётся разматывать. Если вы не можете назвать строку, столбец или область, которая её вынудила, лучше поставьте ✕ где-нибудь ещё и вернитесь позже.
- Забывать, что диагонали считаются
- Правило о соприкосновении охватывает всех восьмерых соседей. Диагональный контакт с большим отрывом остаётся самой частой запрещённой постановкой, потому что диагональная пара не нарушает ни строку, ни столбец и потому с виду кажется нормальной.
- Обращаться с областью как со строкой
- Области изгибаются. Одна может тянуться через четыре строки и два столбца или лежать блоком 2×2 в углу. Её кот ограничен её формой, а не какой-либо линией, и именно поэтому тактику с запиранием в линию стоит проверять на каждой области.
- Стирать пометки ✕ ради «порядка»
- Эти пометки и есть решение в процессе. Поле, которое выглядит грязным, — это почти решённое поле; поле, которое на середине выглядит чистым, вы решаете по памяти.
- Начинать заново вместо поиска противоречия
- Когда поле становится нерешаемым, значит какая-то более ранняя постановка была неверной, и обычно это последняя, которую вы не смогли обосновать. Двигаться назад от контейнера, у которого кончились клетки, быстрее, чем начинать всё сначала.
Как сложность растёт с размером поля
Поле 4×4 — это в основном правило о соприкосновении: при четырёх котах на шестнадцати клетках ошибиться почти негде, а об областях редко приходится думать. Поле 5×5, как разобранное выше, — это уже размер, где тактики по областям начинают иметь значение, и потому именно на нём стоит учиться.
От 7×7 и выше перемена количественная, а не смысловая. Правила те же, но вы отслеживаете двадцать один контейнер вместо пятнадцати, и ни один из них целиком в голове не держится. Вот тут-то запирание в линию и тактика касающейся клетки и отрабатывают своё: они дают исключения, не требуя удерживать всё поле в поле зрения сразу.
Размеры полей в бесплатной браузерной версии подстраиваются под ваш экран, так что переходить на размер выше можно, как только текущий перестаёт сопротивляться.
Вопросы, которые задают
Логическая головоломка с котами — это то же самое, что судоку?
Нет. Обе требуют по одному чему-то на строку и столбец, но судоку заполняет цифрой каждую клетку, а головоломка с котами ставит по одному коту на строку, столбец и область на почти пустой сетке. У правила о соприкосновении в судоку вообще нет аналога, и именно на нём держится большая часть выводов.
Требуют ли логические головоломки с котами угадывания?
Корректно построенное поле — никогда. У него ровно одно решение, и оно достижимо одним лишь исключением. Если вы застряли между двумя постановками, которые обе выглядят допустимыми, значит есть исключение, которого вы ещё не заметили — чаще всего область, запертая в одну линию, или клетка, касающаяся всех оставшихся кандидатов какого-то контейнера.
С какого размера поля начинать новичку?
С поля 5×5, как разобранное выше. Оно достаточно мало, чтобы вся сетка оставалась в поле зрения, и достаточно велико, чтобы формы областей имели значение. Полям 4×4 редко нужно что-то сверх правила о соприкосновении, а 8×8 и больше просят держать шестнадцать контейнеров сразу, и это работа другого рода.
Как проверить поле, на котором я застрял?
Решатель Meowdoku принимает скриншот поля и возвращает решённую позицию. И распознавание, и решение выполняются внутри вашего браузера, поэтому изображение никуда не выгружается. Он полезнее как проверка ваших собственных рассуждений, чем как способ срезать путь.
Где сыграть в логическую головоломку с котами бесплатно?
На главной странице этого сайта, без скачивания и без аккаунта — размеры полей подстраиваются под экран, а ещё есть головоломка дня и кампания. Оригинальная мобильная игра тоже бесплатна в обоих магазинах; официальные ссылки собраны на странице загрузки.
Куда двигаться дальше
Поправки и вопросы приветствуются на странице контактов.