Дебют Meowdoku: сначала регионы, а не строки
Новое поле выглядит стеной цветов с одним котом. Многие начинают со строк, но на четырёхстах полях каждой сложности это оказался худший из трёх просмотров, а первые два-три кота вообще не требуют поиска.
Два или три ответа уже стоят на поле
До первого хода поле уже показывает несколько котов: стартового, закреплённого при загрузке, и каждую область из одной клетки.
В одноклеточной области кот обязан стоять в единственном месте. Такая область есть всегда; на полях от 8×8 обычно две, но Экстремальный 10×10 использует одну.
Получается два бесплатных кота на Лёгком, Обычном и Экстремальном и три на Сложном. Ставьте их первыми: остальная дебютная логика строится на их исключениях.
Что уже исключили первые коты
Кот исключает свою строку, столбец, регион и восемь соседних клеток. Даже с пересечениями после дебюта запрещены 60% клеток Сложного 9×9 и 67% Лёгкого.
Включите Auto: игра ставит ✕ тем же тестом, которым отклоняет незаконный ход, поэтому нужная клетка не исчезнет, а пересчитывать всё вручную не придётся.
На Сложном остаётся чуть больше трети открытых клеток в шести регионах, строках и столбцах. Нужно выбрать, что проверять первым.
Сначала регионы, а не строки и столбцы
Базовая дедукция ищет строку, столбец или регион с одной допустимой клеткой. Привычка обычно ведёт к строкам.
В Meowdoku порядок обратный. Мы измерили по четыреста новых полей каждой сложности сразу после дебюта:
| Поле | Бесплатные коты | Уже запрещённые клетки | Регионы с одним кандидатом | Строки с одним кандидатом |
|---|---|---|---|---|
| Лёгкий 5×5 | 2 | 67% | 34% | 24% |
| Обычный 7×7 | 2 | 55% | 14% | 1.8% |
| Сложный 9×9 | 3 | 60% | 12% | 0.7% |
| Экстремальный 10×10 | 2 | 42% | 7% | 0.1% |
На Сложном регион в восемнадцать раз чаще строки даёт кота. На Экстремальном начальные выводы почти полностью региональные. Все три вида конкурируют лишь на 5×5.
Одинаковое среднее, втрое больший разброс
Все три взгляда охватывают одни клетки. После дебюта Сложного открыты по шесть строк, столбцов и регионов со средним 4,87 кандидата.
Различается разброс: фиксированные строки и столбцы имеют отклонение 1,1, а регионы размером от одной до примерно шестнадцати клеток — 2,9, почти втрое больше.
Единственный кандидат лежит на краю распределения. Неравномерные регионы чаще доходят до этого края.
Сначала самый маленький регион
В 61% случаев вынужденный регион после дебюта Сложного является самым маленьким открытым; его среднее место — 1,7 из шести. На других сложностях около 60% и 1,5–1,6.
Просматривайте регионы от малого к большому. Вывод обычно находится в первом или втором, а области на двенадцать-шестнадцать клеток рано почти никогда не готовы.
Компактный регион один близкий кот может одновременно пересечь по строке, столбцу и диагонали; длинная строка устроена иначе.
Настоящая ценность стартового кота
Три проверки единственного кандидата повторялись до остановки на одинаковых полях со стартовым котом и без него:
| Поле | Коты только по исключению | Полностью решённые поля | То же без бесплатного кота |
|---|---|---|---|
| Лёгкий 5×5 | 4.8/5 | 93% | 38% |
| Обычный 7×7 | 4.3/7 | 39% | 7% |
| Сложный 9×9 | 5.3/9 | 28% | 8% |
| Экстремальный 10×10 | 3.4/10 | 6% | 1% |
На Лёгком завершение меняется с 38% до 93%, на Обычном — более чем в пять раз. Вклад одного кота намного больше его доли.
Каждое исключение сокращает другую линию и приближает новый вывод. Поэтому стартовый кот не ставится в одноклеточный регион: каскад был бы потрачен зря.
Где заканчивается дебют
На Сложном исключение ставит около пяти котов из девяти и останавливается; на Экстремальном — трёх из десяти.
Это предел техники, не игрока. Решение остаётся единственным, но нужны блокировки линий и другие связи регионов.
Дебют создаёт позицию, за которую может зацепиться сложная логика. Пять котов из девяти — не тупик, а начало поиска остальных.
Порядок дебюта
Пять шагов; первые четыре после привыкания занимают около пятнадцати секунд:
- Возьмите бесплатных котов. Стартовый уже стоит; добавьте кота в каждый одноклеточный регион.
- Включите Auto. Пусть игра зачеркнёт всё, что исключили коты.
- Проверяйте регионы от меньшего. Одна открытая клетка в регионе означает кота.
- После каждого хода проверяйте снова. Один кот часто вынуждает следующие два.
- Затем переходите к строкам и столбцам. Просмотрите их, когда регионы замолчали; на больших полях они полезны позже.
Как получены числа
Все значения получены генератором игры на четырёхстах новых полях каждой сложности. Это не оценки и не выборка человеческих игр.
«Дебют» — стартовый кот плюс одноклеточные регионы. «Исключение» — только три проверки единственного кандидата до полной остановки.
Тесты повторяют сравнение на новых полях при каждом запуске. Если регионы перестанут превосходить строки, страница не соберётся.
Попробуйте дебют на настоящем поле
Откройте Сложный 9×9, возьмите трёх бесплатных котов, включите Auto и идите от меньших регионов. Около пяти котов до остановки — ровно то, что предсказывают измерения.
Поля создаются прямо в вашем браузере. Ничего из вашей игры никуда не отправляется.