Пятнашки (Fifteen puzzle)

20

Різне
Попередній

Наступний

Квачі — популярна головоломка, придумана в 1878 році Ноєм Чепмэном. Являє собою набір однакових квадратних кісточок з нанесеними числами, ув’язнених у квадратну коробку. Довжина сторони коробки в чотири рази більше довжини сторони кісточок для набору з 15 елементів (і в три рази більше для набору в 8 елементів), відповідно в коробці залишається незаповненим одне квадратне поле. Мета гри — переміщаючи кісточки по коробці домогтися упорядкування їх за номерами, бажано зробивши якомога менше ходів.

З 1891 року до самої смерті Семюел Лойд (1841-1911) вважав, що винайшов головоломку саме він. Проте існують докази того, що він був причетний до створення «пятнашек». Справжнім винахідником був Ной Палмер Чепмен, поштмейстер з Канастоты, який ще в 1874 році показував друзям головоломку, що складається з шістнадцяти пронумерованих квадратиків, які треба було скласти у ряди по чотири штуки так, щоб сума чисел в кожному рядку дорівнювала 34. Потім син Ноя Чепмэна, Френк Чепмен привіз допрацьовані головоломки в Сіракузи (штат Нью-Йорк), а потім в Хартфорд (Коннектикут), де слухачі Американської школи для слабочуючих почали виробництво головоломки. До 1879 року вона вже продавалася не тільки в Хартфорді, але і в Бостоні. Тоді про «пятнашках» дізнався художник по дереву Маттіас Райс. У грудні 1879 року він почав бізнес з виробництва нової головоломки під назвою «Дорогоцінна головоломка» (англ. Gem Puzzle). На початку 1880 року якийсь Чарльз Певі, дантист з Вустера, привернув увагу громадськості, запропонував грошову винагороду за вирішення завдання збирання головоломки, що додало популярності новій забаві. Навесні того ж року гра досягла Європи. 21 лютого 1880 року Ной Чепмен спробував оформити патент на свій винахід (патент називався «Головоломка з діамантових блоків», «Block Solitaire Puzzle»), проте заявка на патент була відхилена, так як мало відрізнялася від вже оформленого трьома роками раніше патенту «Хитрі блоки», «Puzzle-Blocks».

У первісному варіанті головоломки нумеровані плитки розташовувалися по порядку, але квадрати 14 і 15 були переставлені. Сем Ллойд пропонував $1000 кожному, хто знайде спосіб перестановки плиток в правильному порядку. Як було вперше доведено в “American Journal of Mathenatics” за 1879 рік, рішення не існує. Завдання також проаналізовано у томі 4 “The World of Mathematics” (Simon and Schuster, 1956)

Скачати п’ятнашки