Гра Пляшечка на 16 цифр

Багато хто напевно ще з дитинства пам'ятає популярну головоломку під назвою "П'ятнадцять" або "Плями". Виявляється, ця невелика коробочка з осередками 4х4 і 15 нумерованими квадратними шашками має допитливу історію, про яку мало хто з гравцівнормовується.  Попри поширену оману, що винахідником гри був відомий тоді американський шахматист і винахідник головоломок Самелю Лойд (який до самої смерті починав, що він винайшов головоломку), насправді авторство плямочок належить скромному поштовому місцю Депмену, який 1874 року вперше показав головоломку друзям. Згодом із рук на руки головоломка почалася по всій Америці, її виробництво швидко поставили на потік підприємницькі торговці. Ех знав би Ной про популярність свого малятка заздалегідь, так заздалегідь оформив би на нього патент, а потім було вже занадто пізно. Життя розпорядилося інакше, винахідника рівно на рік випередив підприємець Ернест У. Кінсі. оформивши авторство на себе 1879 року. Тим часом у плямки грали вже повсюдно. Цьому сприятиме замовлені статті в газетах і цікавий рекламний хід. На початку 1880 року якийсь Чарльз Певі, дантист із Вустера, запропонувавши велику грошову винагороду за вирішення завдання складання головоломки з переставленими місцями цифрами 14 і 15, які потрібно ходами поставити на місце. На хвилі нової популярності навесні того ж року гра досягла Європи. Нерегульована головоломка Завдання 14 і 15 без рішення Згодом було проведено математичний опис головоломки, який показав, що половина варіантів задач, зокрема і завдання з 14 і 15, не мають розв'язання, а максимальна комбінація всіляких варіантів досягає 20 922 789 888 000. Щоб підігріти цікавість публіки випускалися нові різновиди плямок із великим колекцієм комірок і використовують замість цифр літери та шматочки картинки. Так головоломка дожила до часів комп'ютерної техніки, де їй теж знайшли застосування. З 1960-х років її регулярно використовують у дослідженнях можливостей штучного Інтелекту. Головоломка 3 × 3 легко розв'язується будь-яким алгоритмом пошуку. Пляшечки 4 × 4 зважуються сучасними ШІ за кілька мілісекунд. А для оптимального рішення головоломки 5 × 5 потрібні великі витрати ресурсів навіть із застосуванням сучасних комп'ютерів і алгоритмів, а час займає до декількох тижнів. Оптимальне рішення довільних конфігурацій головоломки 6 × 6 досі є за межами можливостей сучасних комп'ютерів. Ну і нарешті, якщо вам раптом хочеться зануритися в дитинство або просто вбити час, можете покупити зібрати "плями" прямо на цій сторінці.