В Сисэн-сё (никаку-тори) можно зайти в тупик, если неправильно выбрать порядок ходов. А бывает ли так, что сам начальный расклад нельзя убрать до конца при любом порядке? В этой статье мы разбираем нерешаемые расклады.
Самый маленький пример: четыре фишки накрест по диагонали
Если осталось четыре фишки и две пары разных видов лежат накрест по диагонали, убрать их нельзя ни при каком порядке.
Для двух средних фишек обе клетки, которые стали бы углом Г-образной линии, заняты фишками другого вида. Если идти в обход по внешнему ряду, получится три поворота или больше. Ни красного дракона, ни «5 кругов» нельзя убрать первыми, поэтому игра здесь останавливается.
Если такая форма окажется на поле в виде последних четырёх фишек, убрать их не получится. На поле со случайным раскладом при некоторых порядках ходов такая форма может остаться.
Бывают ли нерешаемые случайные расклады?
Мы создали 3000 полей на 6 столбцов и 8 строк с 48 фишками (12 видов по 4), разложенными случайно, и проверили на компьютере все способы убирать фишки (способ раскладки, который используется в приложении, мы не применяли).
| Расклад | Число игр |
|---|---|
| Есть способ убрать все фишки | 2999 |
| Убрать до конца нельзя ни при каком порядке | 1 |
На поле из 48 фишек даже при случайной раскладке почти у каждого расклада есть способ убрать все фишки. Вероятно, это связано с тем, что линии могут проходить по внешнему ряду клеток вокруг поля, и поле можно разбирать, начиная с крайних фишек.
Мы так же проверили поля поменьше (2000 полей 4×4 по 16 фишек и 500 полей 4×6 по 24 фишки), но ни одного нерешаемого расклада не нашли.
Один нерешаемый расклад
Единственный нерешаемый расклад выглядит так.
В начале можно убрать только две пары: «7 символов» и «6 символов» (золотые линии). В статье Сколько пар можно убрать в начале?, где мы посчитали 2000 игр, даже в самой бедной игре с раскладом из приложения было 6 доступных пар. Здесь их намного меньше, и какую бы пару вы ни убрали, дальше вы обязательно зайдёте в тупик.
Почему приложение всё равно создаёт расклады, которые можно пройти
Большинство случайных раскладов решаемы. И всё же приложение «Сисэн-сё» раскладывает фишки так, чтобы расклад всегда можно было пройти, по таким причинам.
- Если попадётся нерешаемый расклад, пусть даже очень редкий, то сколько ни думай, убрать всё не получится.
- Когда вы перемешиваете фишки после того, как пары закончились, приложение может гарантировать, что после новой раскладки их можно убрать до конца.
О том, как создаются расклады, рассказано в статье Как приложение создаёт расклады, которые можно пройти.
Тупик зависит от порядка ходов
Даже на решаемом раскладе можно зайти в тупик, если неудачно выбирать пары. На тех же раскладах, что и в приложении, при случайном выборе доступных пар в тупик зашли 11 игр из 2000. О том, что делать в тупике, рассказано в статье Если зашли в тупик: перемешайте.
