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

Учени от Университета Сейнт Ендрюс в Шотландия ще дадат 1 милион долара за успешното разгадаване на "проста" шахматна загадка.

Обратно в новината

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

17-11-2017 20-11-2018

Коментари

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

Ами те това го и споменават, ако не си обърнал внимание:)

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

малко правописа оправи колега, защото мисълта ти, ако е като това изложение, не е зле и ти да си запишеш час при доктора.

Тия са били някакви онанисти явно.

Аз бих се обзаложил, че са нужни: 1000999998997.....21 стъпки. Което си е бая.

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

И завършват реми...

Много си прав, по-добре да дадат линка вместо да ни преразказват, и тези, които с еинтересуват да го разгледаме:)

Преди малко ги наредих (виртуално) 1000 царици на дъска с размери 1000x1000.

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

Така се подразбира и от статията, но е коректно да се посочи точно. Кой е линка, че не ми се търси, ако обичаш? Че нещо ме загъделичкаха стари страсти:)

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

sqrt(1000000);

Може да има между 1 и 9 за всяка от страните. Преговори си правилата.

Де да бе толкова просто, както го изкарвахте, с пермутации от комбинаториката - N факториал:)

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

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

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

Явно е последовател на Дървосекачът.

Всъщност не

Хляб и зрелища...съвременни гладиатори..

да де, не търсят решение, а отговор - ясно! ..ама какъв е ?

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

Вместо да ми викаш колега, по-добре прочети по-надолу и виж колко колеги имаш владетели на вселената, забележи и че повечето са такива мегаломани, че смятат, че няма проблем да решат задачата. Българин не се споменава в нито една история на математиката да е решил фндаментален проблем, тия обаче са със самочувствие, че са измислили математиката, а другите дребни таланти..Прочети и коментарите в Дневник под статията за Хокинг и изкуствения интелект- там пък няма празно, повечето даже говорят от името на изкуствения интелект- пълна лудница.Как се стигна дотук , колега , според мен отговорът е извън математиката.

Еми супер, ДИР-а реже линковете... Google search "chess 1000x1000 queens"

Написването на програмата е най-лесната част от проблема. Напиши си програмката и я пусни за дъска напр. 10х10 с 10 царици. Ще разбереш за какво става дума. Опитът убеждава най-сигурно.

Прогнозно време за всички решения --> 11,6 денонощия!

забравих да уточня: 1000 царици на дъска 1000х1000 :)

Не тургай минуси ве, плужек! Над един милион россомастици са присъствали виртуално на този урок и са Му задавали въпроси от всички области на познанието. Разбира се, Той е отговорил на всички задълбочено-изчерпателно, а неофитите са изпаднали в потрес!

Голям залък лапни, голяма дума не казвай

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

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

link

"link

Нал' са сещаш, че целта е да разположиш цариците на дъската, а не да ги подреждаш една до друга?

написах си програмка, която за няколко минути ми извади всички решения и за 28х28 и за 29х29. Но да, въпроса е принципен, при положение, че необходимото време за откриване расте експоненциално. За 30х30 вече програмата се замисли, пък да не говоря за 100, 1000... колко години ще трябвят...

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

За кой ли път се пишат глупости. Изобщо не се дава награда за задачата за цариците. Дори да се реши, тя не дава отговор на класа задачи, за които се дава наградата (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.