Як зібрати квача. Частина 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 / ».
І невелика замітка: якщо ви освоїте збірку квача одним методом, то вам буде легко освоїти і інші способи, адже закономірності руху фішок вам вже будуть знайомі.
