В США закінчився конкурс із відновлення подрібнених документів

Переможці змагання з реконструкції текстів, пропущених через шредер, стали відомі набагато раніше, ніж очікувалося. Чемпіони-детективи проявили винахідливість і кмітливість.

Конкурс який стартував в кінці жовтня з відтворення подрібнених документів Shredder Challenge завершений. Перше місце і призові $ 50 тисяч здобула команда програмістів з Сан-Франциско під назвою «Всі ваші обрізки належать США». Вона швидше і точніше суперників зібрала всі п'ять пазлів, тобто документів, розрізаних в загальній сумі на 10 тисяч тонких смужок. І ще вона першою відповіла на пов'язані з загадками питання щодо міст і людей, що згадуються в текстах.

На фото: Оригінальний і реконструйований переможцем текст номер 1. Він був розбитий всього на 224 шматочка (далі ступінь подрібнення пазлів йшла по наростаючій), тому даний папір команда зібрала вже 6 листопада.

Ключем до успішного вирішення завдання виявилося поєднання суто машинного підходу (сортування і порівняння фрагментів) з творчою роботою людей-збирачів, повідомляє агенство, що влаштувало конкурс. Програма-переможець підбирала відскановані шматочки паперів один до одного, а потім пред'являла пари для перевірки членам команди. Останні не просто по буквах відстежували вірні поєднання сусідніх смужок, а використовували по ходу відновлення документів розкидані по них підказки, тобто звертали увагу на зміст головоломок.

На фото: Загадка номер п'ять була найскладнішою у всій серії. Тут було розбито і перемішано відразу три аркуші паперу (на фото зображений тільки третій - до подрібнення і після відновлення).

Один з трьох аркушів був пошматований в напрямку, перпендикулярному до двох інших, а загальне число шматочків склало більше шести тисяч! До того ж невелика частина тексту була морзянкою у вигляді нагромадження повторюваних слів "dit" і "dah". Над цією головоломкою команда переможців чаклувала до 29 листопада. 

На фото: Документ №3.

Зібравши третій документ, учасники повинні були назвати суддям задумане у загадці місто - Сьенфуегос. Цікаво, що безпосередньо в документі це місто не згадувався, зате там були вказані географічні координати Гавани, намальовані контури Куби і дано начерк дуже відомого міського парку Сьенфуегос.

При виборі переможця враховувалося не тільки першість у складанні пазлів. За ті чи інші правильні відповіді на питання за змістом документів судді нараховували додаткові бали. Група переможець виявилася кращою не тільки в справі програмування, а й просто ерудиції, кмітливості.

На фото: Завдання номер два. Помірне число обривків - всього 373 - дозволило переможцям відновити цей документ швидко і практично на 100%

Своє останнє вірішення завдання з серії завдань команда з Сан-Франциско прислала всього через 33 дні після анонсу конкурсу. На складання алгоритму машинного зору і сортування обривків, а також на складання паперів умільці витратили 600 людино-годин. 

Переможці не тільки спростували всі прогнози, але і наочно показали, як з подрібненої мішанини паперів можна витягати читабельний текст і розбиратися в його змісті навіть при недостачі частин документа. Але ж саме це і було потрібно ініціаторам конкурсу, який представляв інтереси військових і спецслужб.

На фото: Четвертий пазл (порізаний на 2340 шматочків) піддався переможцям лише частково. Але і відновлених фрагментів вистачило для того, щоб дізнатися «імена вчених», які працювали над «секретним проектом»