Кто-то выступил с этим. Но топик я не запомнил (было неактуально). Нельзя ли ли напомнить, где поискать? В Инете что-то совсем запутался.
Спасибо.
Принцип решения пазлов -"пятнашек"
Модераторы: Leo, Tedward, aspid
- Автор
- Сообщение
-
Не в сети
- Невероятный Квестун
- Сообщения: 3260
- Зарегистрирован: 24 сен 2005, 08:01
- Откуда: Mосква
Принцип решения пазлов -"пятнашек"
_________________
Никто не хочет лечить, все хотят консультировать. (А. Вилковыский)
Большее удовольствие может доставить только чтение некролога о собственной гибели. (Хемингуэй).
Никто не хочет лечить, все хотят консультировать. (А. Вилковыский)
Большее удовольствие может доставить только чтение некролога о собственной гибели. (Хемингуэй).
-
Не в сети
- Фантазёрка
- Сообщения: 8765
- Зарегистрирован: 03 ноя 2004, 12:44
- Откуда: из дома
Re: Принцип решения пазлов -"пятнашек"
а разве есть закономерность, при помощи которой можно решить пятнашку ?..
_________________
Улыбайтесь , господа !!!.. Улыбайтесь ..
Улыбайтесь , господа !!!.. Улыбайтесь ..
-
Не в сети
- Невероятный Квестун
- Сообщения: 10737
- Зарегистрирован: 29 фев 2004, 20:46
Re: Принцип решения пазлов -"пятнашек"
скажем так, есть определенный порядок действий
_________________
Напрямик ближе, кругом - скорее.


Напрямик ближе, кругом - скорее.


-
Не в сети
- Фантазёрка
- Сообщения: 8765
- Зарегистрирован: 03 ноя 2004, 12:44
- Откуда: из дома
Re: Принцип решения пазлов -"пятнашек"
Sveta
и в чем он заключается ?
и в чем он заключается ?
_________________
Улыбайтесь , господа !!!.. Улыбайтесь ..
Улыбайтесь , господа !!!.. Улыбайтесь ..
-
Не в сети
- Скользящая по волнам
- Сообщения: 5858
- Зарегистрирован: 24 янв 2008, 23:33
- Откуда: Москва
Re: Принцип решения пазлов -"пятнашек"
Представьте расположение, при котором 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: Принцип решения пазлов -"пятнашек"
Юнона
Большое спасибо! По-моему, это цитата, которая произвела на меня впечатление.
Еще раз спасибо!!!
Большое спасибо! По-моему, это цитата, которая произвела на меня впечатление.
Еще раз спасибо!!!

_________________
Никто не хочет лечить, все хотят консультировать. (А. Вилковыский)
Большее удовольствие может доставить только чтение некролога о собственной гибели. (Хемингуэй).
Никто не хочет лечить, все хотят консультировать. (А. Вилковыский)
Большее удовольствие может доставить только чтение некролога о собственной гибели. (Хемингуэй).
-
Не в сети
- Квестоманьяк
- Сообщения: 467
- Зарегистрирован: 06 июл 2005, 20:32
Re: Принцип решения пазлов -"пятнашек"
Для меня пятнашки-как кубик рубика,только не в пространстве,а на плоскости.Крутить приходится сразу несколько фишек и надо помнить куда передвинули уже собранные фишки,чтобы их не растерять и потом возвращать их в прежнем порядке на нужное место.
_________________
Дорогу осилит идущий.
Дорогу осилит идущий.
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 13 гостей