Eternity II
6 отговора
0 прегледа
Само за олимпийци работа.
The Eternity II puzzle is an edge-matching puzzle which involves placing 256 square puzzle pieces into a 16 by 16 grid, constrained by the requirement to match adjacent edges. It has been designed to be very difficult to solve due to being NP-Complete.
Re: Аха. А намират ли се някъде
Предполгам могат да се намерят само "нелегално" щото идеята е много балъци да си купят пъзела за 30 паунда и от продажбите се събира сумата за наградата. Така че автора няма сметка да дава пъзела онлайн.
Аз мога да го реша но няма да участвам щото парите ми трябват сега, а пък те ги дават чак в края на 2008
Аз мога да го реша но няма да участвам щото парите ми трябват сега, а пък те ги дават чак в края на 2008
в отговор на 9-rлaвaтa лaмя
#6
Re: Аха. А намират ли се някъде
Това е поредната пирамида само че в интернет.
А в интернет балъци бол. Значи да кажем, че някой вече е решил пъзела и никой няма да знае до 31.12.2008. Това е крайната дата за пребояването на балъците.
Ако бяха настина хора които имаха реален математически проблем - щяха да го опишат простичко, хората сами щяха да разберат че в това има хляб и тогава нещата се получават. Вместо това (инсталирай си това, инсталирай си онова).
Ми начертай го с Paint - хората ще те разберат.
А и на всичкото отгоре най-мразя като влезеш в сайт, с разни линкове да те въртят в кръг и да те правят на олигофрен.
А в интернет балъци бол. Значи да кажем, че някой вече е решил пъзела и никой няма да знае до 31.12.2008. Това е крайната дата за пребояването на балъците.
Ако бяха настина хора които имаха реален математически проблем - щяха да го опишат простичко, хората сами щяха да разберат че в това има хляб и тогава нещата се получават. Вместо това (инсталирай си това, инсталирай си онова).
Ми начертай го с Paint - хората ще те разберат.
А и на всичкото отгоре най-мразя като влезеш в сайт, с разни линкове да те въртят в кръг и да те правят на олигофрен.
Re:
Не си прав за самата игра. Разпределеният проект е само една много добра инициатива. Всеки може да се включи директно в играта на организаторите, без да сътрудничи в разпределения проект.
Поставеният проблем е доста интересен, най-малкото е NP пълен и при тази размерност нещата стават много интересни.
Силно се съмнявам, че някой ще успее да реши пъзела до първия поставен краен срок. Поне наградата е много впечатляваща. Предишният пъзел е бил решен от един англичанин и са му дали 1М лири.
Това, което прави впечатление, е че сериозните програмисти демонстрират уменията си в сериозни предизвикателства, докато нашите "състезателчета" само избиват комплекси по форумите и се мислят за велики от конкурса на Мусала.
Във форума на проекта има доста интересни коментари, относно сложността на пъзела, като горната граница е 4^256*256! или пермутациите на всички елементи ротирани в четирите посоки. Тази горна граница съвсем не е реална, защото ъгловите елементи и елементите по ръба имат ограничения в степените на свобода.
Не успях да разбера добре, но ми се струва, че алгоритъмът на разпределения проект е пълно изчерпване. Интересният въпрос е дали има подходящи евристики, които могат да ускорят сметките. При първото такова състезание, победителят е използвал доста евристика и доста сложен подход за намиране на вярно решение.
Поставеният проблем е доста интересен, най-малкото е NP пълен и при тази размерност нещата стават много интересни.
Силно се съмнявам, че някой ще успее да реши пъзела до първия поставен краен срок. Поне наградата е много впечатляваща. Предишният пъзел е бил решен от един англичанин и са му дали 1М лири.
Това, което прави впечатление, е че сериозните програмисти демонстрират уменията си в сериозни предизвикателства, докато нашите "състезателчета" само избиват комплекси по форумите и се мислят за велики от конкурса на Мусала.
Във форума на проекта има доста интересни коментари, относно сложността на пъзела, като горната граница е 4^256*256! или пермутациите на всички елементи ротирани в четирите посоки. Тази горна граница съвсем не е реална, защото ъгловите елементи и елементите по ръба имат ограничения в степените на свобода.
Не успях да разбера добре, но ми се струва, че алгоритъмът на разпределения проект е пълно изчерпване. Интересният въпрос е дали има подходящи евристики, които могат да ускорят сметките. При първото такова състезание, победителят е използвал доста евристика и доста сложен подход за намиране на вярно решение.