Принцип решения пазлов -"пятнашек"

Не заводится? Падает? Виснет? Опишите свою неприятность, возможно, кто-то уже сталкивался с подобной. Задавайте здесь любые вопросы о запуске и глюках в старых и новых играх. Просьбы о сейвах можно оставлять только в этом разделе.

Модераторы: Leo, Tedward, aspid

Ответить
  • Автор
  • Сообщение
Не в сети
Аватара пользователя
Невероятный Квестун
Сообщения: 3260
Зарегистрирован: 24 сен 2005, 08:01
Откуда: Mосква

Принцип решения пазлов -"пятнашек"

Сообщение Vladimir » 19 окт 2008, 09:54

Кто-то выступил с этим. Но топик я не запомнил (было неактуально). Нельзя ли ли напомнить, где поискать? В Инете что-то совсем запутался.
Спасибо.
_________________
Никто не хочет лечить, все хотят консультировать. (А. Вилковыский)

Большее удовольствие может доставить только чтение некролога о собственной гибели. (Хемингуэй).

Lia
Не в сети
Аватара пользователя
Фантазёрка
Сообщения: 8765
Зарегистрирован: 03 ноя 2004, 12:44
Откуда: из дома

Re: Принцип решения пазлов -"пятнашек"

Сообщение Lia » 19 окт 2008, 19:35

а разве есть закономерность, при помощи которой можно решить пятнашку ?..
_________________
Улыбайтесь , господа !!!.. Улыбайтесь ..

Не в сети
Аватара пользователя
Невероятный Квестун
Сообщения: 10737
Зарегистрирован: 29 фев 2004, 20:46

Re: Принцип решения пазлов -"пятнашек"

Сообщение Sveta » 19 окт 2008, 23:14

скажем так, есть определенный порядок действий
_________________
Напрямик ближе, кругом - скорее.
Изображение
Изображение

Lia
Не в сети
Аватара пользователя
Фантазёрка
Сообщения: 8765
Зарегистрирован: 03 ноя 2004, 12:44
Откуда: из дома

Re: Принцип решения пазлов -"пятнашек"

Сообщение Lia » 19 окт 2008, 23:17

Sveta
и в чем он заключается ?
_________________
Улыбайтесь , господа !!!.. Улыбайтесь ..

Не в сети
Аватара пользователя
Скользящая по волнам
Сообщения: 5858
Зарегистрирован: 24 янв 2008, 23:33
Откуда: Москва

Re: Принцип решения пазлов -"пятнашек"

Сообщение Юнона » 20 окт 2008, 01:50

Представьте расположение, при котором 15 шашек размещены в пестром беспорядке. Рядом передвижений всегда можно привести шашку 1 на место. Точно так же возможно, не трогая шашки 1, привести шашку 2 на соседнее место вправо. Затем, не трогая шашек 1 и 2, можно поместить шашки 3 и 4 на их нормальные места: если они случайно не находятся в двух последних вертикальных рядах, то легко привести их в эту область и затем рядом передвижений достичь желаемого результата.
Теперь верхняя строка 1, 2, 3, 4 приведена в порядок, и при дальнейших манипуляциях с шашками мы трогать этого ряда не будем.
Таким же путем стараемся мы привести в порядок и вторую строку: 5, 6, 7, 8; легко убедиться, что это всегда достижимо. Далее, на пространстве двух последних рядов необходимо привести в нормальное положение шашки 9 и 13; это тоже всегда возможно. Из всех приведенных в порядок шашек 1, 2, 3, 4, 5, 6, 7, 8, 9 и 13 в дальнейшем ни одной не перемещают; остается небольшой участок в шесть полей, в котором одно свободно, а пять остальных заняты шашками 10, 11, 12, 14, 15 в произвольном порядке.
В пределах этого шестиместного участка всегда можно привести на нормальные места шашки 10, 11, 12.
Когда это достигнуто, то в последнем ряду шашки 14 и 15 окажутся размещенными либо в нормальном порядке, либо в обратном
_________________
Жизнь слишком важна, чтобы рассуждать о ней серьезно.-О.Уайльд

Не в сети
Аватара пользователя
Невероятный Квестун
Сообщения: 3260
Зарегистрирован: 24 сен 2005, 08:01
Откуда: Mосква

Re: Принцип решения пазлов -"пятнашек"

Сообщение Vladimir » 20 окт 2008, 03:41

Юнона

Большое спасибо! По-моему, это цитата, которая произвела на меня впечатление.
Еще раз спасибо!!! :)
_________________
Никто не хочет лечить, все хотят консультировать. (А. Вилковыский)

Большее удовольствие может доставить только чтение некролога о собственной гибели. (Хемингуэй).

Не в сети
Аватара пользователя
Квестоманьяк
Сообщения: 467
Зарегистрирован: 06 июл 2005, 20:32

Re: Принцип решения пазлов -"пятнашек"

Сообщение Saavedro » 20 окт 2008, 19:07

Для меня пятнашки-как кубик рубика,только не в пространстве,а на плоскости.Крутить приходится сразу несколько фишек и надо помнить куда передвинули уже собранные фишки,чтобы их не растерять и потом возвращать их в прежнем порядке на нужное место.
_________________
Дорогу осилит идущий.
Ответить

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 6 гостей