Сколько пар можно убрать с поля Сисэн-сё (никаку-тори) в самом начале? Мы создали 2000 раскладов на 6 столбцов и 8 строк по 48 фишек тем же способом, что и в приложении «Сисэн-сё», и посчитали на компьютере.

Пар из одинаковых фишек всего 72

На поле из 48 фишек каждого из 12 видов по 4 штуки. Выбрать две из четырёх одинаковых фишек можно шестью способами.

4 × 3 ÷ 2 = 6

Видов 12, поэтому всего пар из двух одинаковых фишек 6 × 12 = 72. Из них мы считаем те, которые соединяются линией и доступны с самого начала.

Результат: в среднем около 14 пар

Пар в началеЧисло игр
6–9 пар97
10–12 пар576
13–15 пар819
16–18 пар386
19–21 пара114
22–25 пар8

Меньше всего было 6 пар, больше всего 25, а в среднем 13,8. Из 72 пар в начале доступна примерно пятая часть.

В каждой игре с самого начала было не меньше 6 доступных пар. Игр, в которых нельзя сделать ни одного хода, не было.

Пример: все доступные пары на схеме

На схеме ниже одна из 2000 игр (в ней в начале доступно 12 пар). Все доступные пары показаны золотыми линиями.

八萬六萬八筒六萬南八索八索五萬四筒南東八萬六萬八筒東南八筒東五萬八索南六萬五筒五筒東三索中八筒四筒八萬三索四筒六索六索五萬五筒八索四筒三索六索六索中中三索八萬五萬五筒中

Видно, что много пар проходит по внешнему ряду и много пар лежит рядом. Фишки в центре со всех сторон закрыты, поэтому их почти нельзя убрать.

Сколько существует раскладов?

Посчитаем, сколькими способами можно разложить 48 фишек (12 видов по 4) на поле 6×8. Если четыре одинаковые фишки не различать, то получится

48! ÷ (4!)^12 ≒ 3,4 × 10^44 способов

(48! означает произведение всех чисел от 1 до 48). Кроме того, 12 видов из 34 можно выбрать 548 354 040 способами.

Среди этих раскладов есть и такие, которые невозможно убрать до конца, как ни играй. В приложении из них выбираются только те, которые можно пройти. О том, как это делается, рассказано в статье Как приложение создаёт расклады, которые можно пройти.

Как мы считали

Числа в этой статье получены тем же способом поиска линии, что и в приложении: для каждой пары одинаковых фишек мы проверили, соединяются ли они линией не более чем с двумя поворотами. О поиске линии рассказано в статье Программа, которая ищет линию с двумя поворотами.