Как собрать пятнашки. Часть 1



(с нашего сайта)


Как собрать пятнашки. Часть 1


Собирать пятнашки на самом деле не так уж и сложно. Многие люди самостоятельно осваивают методы сборки на личном опыте. И это происходит интуитивно, то есть человек не думает о схемах, а просто передвигает фишки так, как ему кажется наиболее разумно. Так же часто «начинающий сборщик» сталкивается и с трудными задачами в процессе, какую-то определенную позицию не удается правильно сформировать. Даже многократная сборка пятнашек в прошлом может поставить в недолгий тупик в данный момент. Это происходит из-за того что попалась неизвестная позиция, и что человек просто не может вспомнить, а как же он раньше ее собирал в подобной позиции. Но приложив немного усилий, решение находится, и в дальнейшем этот способ уже становится системой для этого сборщика. В будущем он уже легко соберет головоломку по этой системе.

Если вдруг вы не знаете, как собрать пятнашки или столкнулись с трудными задачами или просто нет времени на долгий поиск решения, то в этих статьях вы сможете прочитать некоторые решения и изучить способы сборки.

Сразу скажу, что здесь мы не ставим целью поиск наиболее быстрого и оптимального способа (все равно пятнашки легко собираются меньше чем за минуту).

Сначала несколько вступлений. Чтобы описывать последовательность действий в виде текста, усвоим такие понятия как «позиция» и «ход». Позиция представляет собой расположение 15 фишек и пустой клетки на поле для игры. Ее можно описывать в виде таблицы:

 

Все предельно понятно

 

Ходы мы будем обозначать как фишку с номером, которая передвигается на пустое место. С другой стороны (с точки зрения математики) ход можно описать как «движение пустой клетки». Последовательность ходов будем писать через запятую, через тире либо с нумерацией ходов. Фишка с номером обозначается как «фишка…» либо по обозначению ее числа в разговорной форме (однерка, семерка, одиннадцатая, …), а позиция на доске обозначается как ее номер в собранном расположении (последнее пустое место – позиция 16).

Например, на рисунке пустая клетка находится в нижнем ряду второе место (место [4 , 2]). Если на нее передвинуть фишку с номером «6», то мы так и запишем ход: «6». Если потом на освободившееся место сдвинуть единичку, а затем сдвинуть фишку семь, то такую последовательность ходов можно записать как «6-1-7» либо «1. 6  2. 1  3. 7  ». Чтобы не путать обозначения номера хода и фишки, можно придумать некое понятное обозначение последовательности ходов (если номера ходов важны) вроде «1-6  2-1  3-7  » или «1. 6/ 2. 1/3. 7/  ».

И небольшая заметка: если вы освоите сборку пятнашек одним методом, то вам будет легко освоить и другие способы, ведь закономерности движения фишек вам уже будут знакомы.

ДАЛЕЕ






ВебСтолица.РУ: создай свой бесплатный сайт!  | Пожаловаться  
Движок: Amiro CMS