Учени дават 1$ млн. за отговор на ”проста” шахматна загадка
Учени от Университета Сейнт Ендрюс в Шотландия ще дадат 1 милион долара за успешното разгадаване на "проста" шахматна загадка.
Обратно в новинатаКоментари - Учени дават 1$ млн. за отговор на ”проста” шахматна загадка | Днес.dir.bg
17-11-2017
20-11-2018
Коментари
Улеснения и привилегии за регистрирани потребители:
info (нерегистриран)
Естествено, че не е шахматна задача, а математическа (и естествено логическа). Елементи на математика и логика има и в шаха (различни комбинации и вероятности), но там има и правила и фигури, които го определят като игра и които тук са други! Те хората и не твърдят, че е шахматна задача, а много ясно определят къде може да има практическо приложение при решението й, и това определено НЕ е шахматът!
info (нерегистриран)
Ами те това го и споменават, ако не си обърнал внимание:)
ще чакате (нерегистриран)
Само Боби Фишер може ,но за жалост не е жив.
Иван Петров
малко правописа оправи колега, защото мисълта ти, ако е като това изложение, не е зле и ти да си запишеш час при доктора.
KPETEHA (нерегистриран)
Тия са били някакви онанисти явно.
алгоритмик (нерегистриран)
Аз бих се обзаложил, че са нужни: 1000999998997.....21 стъпки. Което си е бая.
Death Star (нерегистриран)
Ало, колегите от ДИР-а, дайте линк към официалното задание на задачата. По това което сте написали съм намерил решение на проблема и го изчислявам за около секунда.
ал (нерегистриран)
И завършват реми...
info (нерегистриран)
Много си прав, по-добре да дадат линка вместо да ни преразказват, и тези, които с еинтересуват да го разгледаме:)
Death Star (нерегистриран)
Преди малко ги наредих (виртуално) 1000 царици на дъска с размери 1000x1000.
ДървенФилософ
Българските компютърджии са най-добрите компютърджии. Айде да видим. Ама не се казвало Linux, правилното било GNU/Linux. Ама българските фирми се управлявали от чорбаджии изедници, които не щат да плащат. Един милион ако не са пари, здраве му кажи.
info (нерегистриран)
Така се подразбира и от статията, но е коректно да се посочи точно. Кой е линка, че не ми се търси, ако обичаш? Че нещо ме загъделичкаха стари страсти:)
jaja (нерегистриран)
да, решението идва две години след задачата преди почти два века но всъщност изобщо не става дума за търсенето му или за загадка, а за много труд. Обикновно тази работа се прави в екип но е вярно, че има и хора с изключителни качества и могат да се справят сами и даже за по-малко време. Много е хубаво, че им се дава възможност+
ДървенФилософ
sqrt(1000000);
ДървенФилософ
Може да има между 1 и 9 за всяка от страните. Преговори си правилата.
info (нерегистриран)
Де да бе толкова просто, както го изкарвахте, с пермутации от комбинаториката - N факториал:)
Хе (нерегистриран)
Това е някакъв майтап. Така написано е математика за 10 клас... Програмата ще ми отнеме час-час и половина.
Corg (нерегистриран)
Писах го по-долу, но ще го повторя и тук. Търси се не някакво решение на задачата, а намиране на всички различни решения и доказване, че повече няма.
... (нерегистриран)
Мноо прости учени! Не знаят ли, че във форума на дира са най-големите разбирачи по всичко. Да бяха се допитали директно тук, щеше да им излезе безплатно!
niki (нерегистриран)
*Коментарът е скрит, защото е извън темата или съдържа спам
Съдържанието е достъпно за регистрирани потребители. Моля влезте в акаунта си или се регистрирайте тук.
niki (нерегистриран)
*Коментарът е скрит, защото е извън темата или съдържа спам
Съдържанието е достъпно за регистрирани потребители. Моля влезте в акаунта си или се регистрирайте тук.
Ицо (нерегистриран)
Явно е последовател на Дървосекачът.
T (нерегистриран)
Всъщност не
1779 (нерегистриран)
Хляб и зрелища...съвременни гладиатори..
zzdravkozarkov7 (нерегистриран)
*Коментарът е скрит, защото е извън темата или съдържа спам
Съдържанието е достъпно за регистрирани потребители. Моля влезте в акаунта си или се регистрирайте тук.
zzdravkozarkov7 (нерегистриран)
*Коментарът е скрит, защото е извън темата или съдържа спам
Съдържанието е достъпно за регистрирани потребители. Моля влезте в акаунта си или се регистрирайте тук.
чукча (нерегистриран)
да де, не търсят решение, а отговор - ясно! ..ама какъв е ?
Death Star (нерегистриран)
Колега, аз съм намерил едно решение и съм разработил алгоритъм за всички решения. Няма смисъл да пиша програмата преди някой да потвърди заданието. Моето решение е за Х царици върху дъска с размери Х на Х.
Stefan stefanov-cervello (нерегистриран)
*Коментарът е скрит, защото е извън темата или съдържа спам
Съдържанието е достъпно за регистрирани потребители. Моля влезте в акаунта си или се регистрирайте тук.
Пого (нерегистриран)
Вместо да ми викаш колега, по-добре прочети по-надолу и виж колко колеги имаш владетели на вселената, забележи и че повечето са такива мегаломани, че смятат, че няма проблем да решат задачата. Българин не се споменава в нито една история на математиката да е решил фндаментален проблем, тия обаче са със самочувствие, че са измислили математиката, а другите дребни таланти..Прочети и коментарите в Дневник под статията за Хокинг и изкуствения интелект- там пък няма празно, повечето даже говорят от името на изкуствения интелект- пълна лудница.Как се стигна дотук , колега , според мен отговорът е извън математиката.
Митко (нерегистриран)
*Коментарът е скрит, защото е извън темата или съдържа спам
Съдържанието е достъпно за регистрирани потребители. Моля влезте в акаунта си или се регистрирайте тук.
Митко (нерегистриран)
Еми супер, ДИР-а реже линковете... Google search "chess 1000x1000 queens"
WOOLFA (нерегистриран)
*Коментарът е скрит, защото е извън темата или съдържа спам
Съдържанието е достъпно за регистрирани потребители. Моля влезте в акаунта си или се регистрирайте тук.
111111 (нерегистриран)
Написването на програмата е най-лесната част от проблема. Напиши си програмката и я пусни за дъска напр. 10х10 с 10 царици. Ще разбереш за какво става дума. Опитът убеждава най-сигурно.
WOOLFA (нерегистриран)
*Коментарът е скрит, защото е извън темата или съдържа спам
Съдържанието е достъпно за регистрирани потребители. Моля влезте в акаунта си или се регистрирайте тук.
Death Star (нерегистриран)
Прогнозно време за всички решения --> 11,6 денонощия!
Death Star (нерегистриран)
забравих да уточня: 1000 царици на дъска 1000х1000 :)
WOOLFA (нерегистриран)
Не тургай минуси ве, плужек! Над един милион россомастици са присъствали виртуално на този урок и са Му задавали въпроси от всички области на познанието. Разбира се, Той е отговорил на всички задълбочено-изчерпателно, а неофитите са изпаднали в потрес!
111111 (нерегистриран)
Голям залък лапни, голяма дума не казвай
WOOLFA (нерегистриран)
Какво падение... Просто не очаквах, че ще има такава просташка цензура върху коментарите по една толкова безобидна и забавна новина!... Въпросът ми за делбата на три килограма трици на девет магарици съвсем не е подигравка към никой, а задача, равна по сложност и от характера на описаната в ... новината! Тя, глупостта, наистина е безкрайна и бодро шества, особено по нашите Балкански географски ширини и дължини!
... (нерегистриран)
аз отговор и решения мога да им дам... ма няма да им харесат.
Math (нерегистриран)
link
Math (нерегистриран)
"link
ДървенФилософ
Нал' са сещаш, че целта е да разположиш цариците на дъската, а не да ги подреждаш една до друга?
БК (нерегистриран)
написах си програмка, която за няколко минути ми извади всички решения и за 28х28 и за 29х29. Но да, въпроса е принципен, при положение, че необходимото време за откриване расте експоненциално. За 30х30 вече програмата се замисли, пък да не говоря за 100, 1000... колко години ще трябвят...
111 (нерегистриран)
Тез "учени"хептен изтрещяха!!!!!!!!!!!!
По-добре си четете източника... (нерегистриран)
За кой ли път се пишат глупости. Изобщо не се дава награда за задачата за цариците. Дори да се реши, тя не дава отговор на класа задачи, за които се дава наградата (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.
НАЙ
"Изведнъж ослепяхме напълно". Какво се случи при второто руско нахлуване край Харков
Кирил Петков: Видях как си отиде един човешки живот, с охрана съм заради заплаха
"Медиана": ГЕРБ води сериозно, "Възраждане" вече са втори, ПП-ДБ четвърти след ДПС
Сашко от Перник се изгуби пак, но вече отново е в прегръдките на баща си
Културна дипломация: Новият президент на РСМ отиде на спектакъл на Софийската опера в Скопие
Кирил Петков: Видях как си отиде един човешки живот, с охрана съм заради заплаха
Румен Радев определи като невъзможна военната победа над Русия
"Изведнъж ослепяхме напълно". Какво се случи при второто руско нахлуване край Харков
"Медиана": ГЕРБ води сериозно, "Възраждане" вече са втори, ПП-ДБ четвърти след ДПС
Захарова: Посещението на Путин в Китай е съдбоносно за бъдещето на цялата планета