Премини на МотикаX

Математичарите го создадоа најкомплексниот лавиринт на светот: дали мислите дека можете да го поминете?

При создавањето на ѓаволскиот лавиринт, истражувачите биле инспирирани од принципите на фракталната геометрија – таканаречените Хамилтонови циклуси, кои формираат многу сложена шема. Ваквите системи имаат огромен потенцијал за размерување без повторување, додека одржуваат максимална сложеност во сите фази на патеката.

 

Математичарите го создадоа најкомплексниот лавиринт на светот: дали мислите дека можете да го поминете?

Принципот на Хамилтоновиот циклус

Впечатлив пример за Хамилтонов циклус е проблемот со витешкиот потег, во кој играчот мора еднаш да го посети секој квадрат на шаховската табла со соодветната фигура. Во овој случај, рутата на секој витез, поминувајќи низ сите квадрати на таблата само еднаш, е Хамилтонова патека – фракталниот лавиринт на британските научници е формиран според истиот принцип.

Истражувачите забележуваат дека дизајнот на лавиринтот на многу начини потсетува на атомската структура на квазикристалите – овие формации имаат уредена, но апериодична структура и се исклучително ретки кај некои минерали и метеорити.

 

Принципот на Хамилтоновиот циклус

Специфичен алгоритам

Така, иако деловите од фракталниот лавиринт може да изгледаат сосема уредни на површината, нивната суперпозиција ја открива уникатната структура на секој пресврт и вртење. Овој хаос и непредвидливост не ни дозволува да развиеме специфичен алгоритам за изнаоѓање на патека до центарот – решение може да се најде само со едноставно набројување на можни правци.

Се надеваме дека никогаш нема да се најдете во еден од овие фрактални обрасци во реалниот живот: нивната прекумерна сложеност и недостаток на повторливи делови ќе станат вистински пекол за набљудувачот кој бара начин до центарот или, напротив, се обидува да излезе до слободата.

 

Специфичен алгоритам

  • Витез на бел коњ напиша:

    Кој ви е таа фигура Витез во шах, коњ да ви го бапне, неписмени едни

    Пс: По превод од вештачка интелигенција пожелно е барем да се прочита тоа што ќе се објавува

  • Коментирај анонимно

    Вашата адреса за е-пошта нема да биде објавена. Задолжителните полиња се означени со *