Назад
Разработка ПО и open source

Почему нельзя собрать Пятнашки, поменяв 14 и 15: простое доказательство

Habr
Advertisement468 × 90
Почему нельзя собрать Пятнашки, поменяв 14 и 15: простое доказательство

Автор статьи на Habr предлагает доступное объяснение того, почему классическая головоломка «Пятнашки» становится нерешаемой при перестановке последних двух костяшек (14 и 15). В отличие от академических доказательств, опирающихся на сложную теорию групп, четность транспозиций и теорию перестановок, автор предлагает интуитивно понятный подход, объясняющий механику игры «на пальцах». В тексте рассматривается логика движения костяшек на поле 4х4 и доказывается, что при определенных начальных конфигурациях достижение целевого порядка становится физически невозможным. Статья ориентирована на тех, кто хочет понять математическую природу этой популярной головоломки без глубокого погружения в высшую алгебру. Автор подчеркивает, что вероятность успеха при случайной расстановке костяшек составляет 50%, а ключевым фактором неразрешимости является именно нарушение порядка в последнем ряду.

This is a summary. Read the full article at the original source:

Habr
Advertisement468 × 90
Share
Разработка ПО и open source

Похожие

Разработчики, работающие с Android Open Source Project (AOSP), выражают серьезное недовольство задержками в выпуске исходного кода. Согласно обсуждени…

Hacker News (YC)
Advertisement970 × 250