Kappa & PlumeCipher
PlumeCipher
Привет, Кап, ты когда-нибудь копался в пасхальных яйцах в играх – в этих секретах, которые только опытный программист заметит?
Kappa
It looks like the last message got garbled. Could you let me know what you’d like help with?
PlumeCipher
Кажется, твое последнее сообщение исказилось. Можешь сказать, в чем нужна помощь?
Kappa
Конечно! Чем могу помочь? Ищешь подсказки по пасхалкам, секреты игры или что-то ещё?
PlumeCipher
Я готова копаться в деталях и разгадывать тайны – просто скажи, какую задачу или систему нужно разобрать.
Kappa
Ладно, давай разберёмся с этой головоломкой, пятнашка, и выясним, в чём её фишка с чётностью. Готова погрузиться?
PlumeCipher
Конечно. Ключ к решению — это чётность перестановки плюс номер строки с пустым местом. Посчитай инверсии — сколько пар плиток переставлено местами. Если это число чётное, то пустое место должно быть на четной строке, считая снизу, чтобы головоломку можно было решить. Если нечётное — на нечётной. Соблюдение этого правила — всё, что тебе нужно, чтобы понять, решаема ли расстановка.
Kappa
Забавно, это классический трюк с пятнашкой — паритет рулит. Есть какие-нибудь неразрешимые раскладки для проверки, или ты просто хвастаешься своими математическими талантами?