Коментари - Учени дават 1$ млн. за отговор на ”проста” шахматна загадка | Днес.dir.bg

За кой ли път се пишат глупости. Изобщо не се дава награда за задачата за цариците. Дори да се реши, тя не дава отговор на класа задачи, за които се дава наградата (link Освен това, става въпрос за n царици, от които някой вече са поставени на дъската и трябва да се донаредят останалите. Абе изобщо..... Ето без превод: "Unfortunately, some reports of our work have given the impression that solving the 8-queens puzzle, or the n-queens puzzle for all n, might result in the award of the Millennium Prize. This is not the case, for two reasons. First, as just mentioned, the paper is about the n-Queens Completion problem, not the original n-Queens puzzle. Second, even the discovery of an algorithmic solution to the n-Queens Completion puzzle for all n would not be enough. What would be necessary would be either a proof that there is an algorithm that can solve the n-Queens Completion puzzle in polynomial time, or a proof that no such algorithm exists.

Тез "учени"хептен изтрещяха!!!!!!!!!!!!

link

аз отговор и решения мога да им дам... ма няма да им харесат.

Какво падение... Просто не очаквах, че ще има такава просташка цензура върху коментарите по една толкова безобидна и забавна новина!... Въпросът ми за делбата на три килограма трици на девет магарици съвсем не е подигравка към никой, а задача, равна по сложност и от характера на описаната в ... новината! Тя, глупостта, наистина е безкрайна и бодро шества, особено по нашите Балкански географски ширини и дължини!

Това е някакъв майтап. Така написано е математика за 10 клас... Програмата ще ми отнеме час-час и половина.

да, решението идва две години след задачата преди почти два века но всъщност изобщо не става дума за търсенето му или за загадка, а за много труд. Обикновно тази работа се прави в екип но е вярно, че има и хора с изключителни качества и могат да се справят сами и даже за по-малко време. Много е хубаво, че им се дава възможност+

Българските компютърджии са най-добрите компютърджии. Айде да видим. Ама не се казвало Linux, правилното било GNU/Linux. Ама българските фирми се управлявали от чорбаджии изедници, които не щат да плащат. Един милион ако не са пари, здраве му кажи.

Ало, колегите от ДИР-а, дайте линк към официалното задание на задачата. По това което сте написали съм намерил решение на проблема и го изчислявам за около секунда.

Само Боби Фишер може ,но за жалост не е жив.

Предлагаш му да реши задача , то ти говори , че ще владее света и то от любов към науката.Математката уж с логика се занимава, явен респект имам , ама не мога да си затворя очите, че по такива теми вярно се изказва все луд народ.Има и живи наблюдения - прикрита мегаломания и маниакалност. Явно задълбочаването трябва да върви курсове по психотерапия. . Вчера четох коментари за изкуствен интелект и там бая лудички, дето владят половината вселена . Само у нас ли е така с математиката или въобще?

И каква е задачата. Във всичко написано, има само дадено, а какво се иска един господ знае. Голям журналист, няма що.

Според мен задачата е решима в максимум хиляда стъпки(цикли). По-точно в 999, тъй като стъпка 1000 е излишна. Повече няма да напиша, преди да съм изпробвал :)

Само Бойко Борисов може да реши задачата! Нали той може ВСИЧКО!

Осем царици, хмм ... ще се озоря, но ще ги огрея всичките.

Демек пари дават за предложен свестен алгоритъм. Щото при такава голяма дъска, алгоритъм с проби и грешки не върви.

Тази задача, за разполагане на царици, е подобна за разполагане на топове. За топовете са я давали на олимпиади и изучавана във всеки първи математически курс по детерминанти. В случая е по-близо до судоку, а може би системата уравнения, която се получава е максимално завързана и следователно, решението е просто проба-грешка много пъти, до почти случайно налучкване на верния отговор.... Тъй си мисля с моя ей ай или ай ти.

Тая задача я знам от 1972г. Проблемът не е в алгоритъма, а в изчислителните ресурси на съвременните машини. Такива проблеми има и кроптографията.

Първо - задачата е предложена през 1848-ма, а първото решение е намерено още през 1850-та (хиляда ОСЕМСТОТИН и петдесета). Второ - досега са намерени решения за дъски с размери до 27х27 квдрата. Предизвикателството е 28х28, а съвсем не 1000х1000. Просто вариантите за изследване (28! - тая удивителна е "факториел"), са толкова, че намирането на решенията за разумно време е проблем за съвременните компютри (да, те могат да получат решение, но за около 200 години, считано от днес). Трето - 1954-та е годината, в която са намерени ВСИЧКИ решения (12бр.) на задачата за дъска 8х8 и е доказано, че повече няма. И, въобще - "статия" на dir.bg... какво друго да добавиш?!?

Който веднъж поне през живота си е играл шах знае, че конете нямат проблем с цариците(успешно им бягат и успешно ги атакуват), така че решението сигурно е свързано с разполагането им по хода на коня.

Господин за един ден Селяните: Пурко, ти нали си по яйцата я кажи кое е дошло по-напред яйцето или кокошката? Пурко: кокошката. Селяните: А, кокошката откъде е дошла? Пурко: Кокошка отсякъде може да дойде. Яйцето не може. Та драги ми учени, това не е шахматна задача.

На бас, че тукашните форумни разбирачи веднага са решили загадката, но ги мързи да пишат алгоритъм, защото са над тия неща от $ 1 млн., тъй като са заети да плюят по минималната заплата...

Човек с акъл да напише подобен алгоритъм би владял света, те 1 милион обезценени долара му предлагат. Много нагли учени- че и прости!

Ако някой създаде такъв алгоритъм ще спечели много повече от този 1 млн. Повече от това да сложи в първото квадратче на шахматната дъска 1 долар и на всяко следващо квадратче сумата да се удвоява. Учените искат да минат тънко, но няма как да стане.

Роналдо, Меси и компания всеки от тях би трябвало да я решат с поглед, селд като получават по 20-тина милиона на сезон, а пък тук възнаграждението е едва 1/20!

Шатландските учени, които могат да бъдат от всяка друга националност и да не са учени, ще дадат 1 милион долара за решението при условие, че не бъде публикувано публично или ще дадат тази награда просто от любов към математиката, информатиката и шахмата?

Физиците си имат традиция: на всеки 13 милиарда години, те се събират и изграждат един Голям адронен колайдер...

Мнооого хитро. Един милион за програма, която в сферата на криптирането ще струва милиарди. Тея са пълни олигофрени, ако си мислят, че някой ще им продаде труда си за подобна смешна цифра.

коз, коз, две пешки метър и валат.

Това не е шахматна загадка.В шаха няма 8 царици. Това е нещо съвсем друго.