Home / Факти / Цікаві факти про п’ятнашки

Цікаві факти про п’ятнашки

Багато напевно ще з дитинства пам’ятають популярну головоломку під назвою “П’ятнадцять” або “П’ятнашки“. Виявляється ця невелика коробочка з осередками 4х4 і 15 нумерованими квадратними шашками має цікаву історію, про яку мало хто з гравців підозрює.

Незважаючи на поширену оману, що винахідником гри був відомий у той час американський шахіст і винахідник головоломок Семюел Лойд (який до самої смерті стверджував, що він винайшов головоломку), насправді авторство п’ятнашок належить скромному поштовому службовцю Ною Чепмену, який 1874 вперше показав головоломку – п’ятнашки друзям. З часом з рук на руки головоломка поширилася по всій Америці, її виробництво швидко поставили на потік заповзятливі торговці. Ех знав би Ной про популярність свого дітища заздалегідь, то оформив би на нього патент, а потім було вже занадто пізно.

Життя розпорядилося інакше, винахідника рівно на рік випередив підприємець Ернест У. Кінсі. оформивши авторство на себе 1879 році. Тим часом у квача грали вже повсюдно. Цьому посприяли замовні статті в газетах і цікавий рекламний хід. На початку 1880 року Чарльз Певі, дантист з Вустера, запропонувавши велику грошову винагороду за вирішення завдання по збирання головоломки з переставленими цифрами 14 і 15, які потрібно ходами поставити на місце.

П’ятнашки – нерозв’язна головоломка

Через деякий час був проведений математичний опис головоломки п’ятнашки, який показав, що половина варіантів завдань, у тому числі і завдання з 14 і 15, не мають рішення, а максимальна комбінація всіляких варіантів

Щоб підігріти інтерес публіки випускалися нові види п’ятнашок з великою кількістю осередків і які використовують замість цифр букви і шматочки картинки. Так п’ятнашки дожили до часів комп’ютерної техніки, де їй теж знайшли застосування. З 1960-х років її регулярно використовують в дослідженнях можливостей Штучного Інтелекту. Головоломка 3 × 3 легко вирішується будь-яким алгоритмом пошуку. П’ятнашки 4 × 4 вирішуються за кілька мілісекунд. А для оптимального вирішення головоломки 5 × 5 потрібні великі витрати ресурсів навіть із застосуванням сучасних комп’ютерів і алгоритмів, а час займає до декількох тижнів. Оптимальне рішення довільних конфігурацій головоломки 6 × 6 досі перебуває за межами можливостей сучасних комп’ютерів.

<iframe width=”560″ height=”315″ src=”https://www.youtube.com/embed/WxmDbs-eYvE” frameborder=”0″ allowfullscreen></iframe>

1 Star2 Stars3 Stars4 Stars5 Stars (No Ratings Yet)
Loading...

Check Also

Вирощування кристалів солей

Кристали виглядають привабливо, притягують погляд і зачаровують. Коштовні каміння, які використовуються в ювелірній справі, – …

Залишити відповідь

Ваша e-mail адреса не оприлюднюватиметься. Обов’язкові поля позначені *