Сколько пар можно убрать с поля Сисэн-сё (никаку-тори) в самом начале? Мы создали 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 способами.
Среди этих раскладов есть и такие, которые невозможно убрать до конца, как ни играй. В приложении из них выбираются только те, которые можно пройти. О том, как это делается, рассказано в статье Как приложение создаёт расклады, которые можно пройти.
Как мы считали
Числа в этой статье получены тем же способом поиска линии, что и в приложении: для каждой пары одинаковых фишек мы проверили, соединяются ли они линией не более чем с двумя поворотами. О поиске линии рассказано в статье Программа, которая ищет линию с двумя поворотами.
