24 декабря Архивач восстановлен после серьёзной аварии. К сожалению, значительная часть сохранённых изображений и видео была потеряна. Подробности случившегося. Мы призываем всех неравнодушных помочь нам с восстановлением утраченного контента!
Исследователи Сент-Эндрюсского университета в Великобритании предложили миллион долларов тому, кто разгадает старинную шахматную головоломку. Задача «о восьми ферзях», известная с 1850 года, заключается в следующем: на стандартной шахматной доске в 64 клетки необходимо расположить восемь ферзей так, чтобы ни один из них не атаковал другого. В сообщении университета подчеркивается, что это максимально сложная шахматная задача, решить которую под силу человеку. При усложнении условий, например, увеличении количества фигур или клеток, задачу может решить компьютер. Однако, когда размер доски увеличивается до 1000 на 1000 клеток, зависает даже компьютерная программа. Ученые предложили всем желающим попробовать себя в решении сложной задачи или доказать, что ее решения нет. Исследователи подчеркнули, что тот, кто сумеет написать программу, будет способен адаптировать ее для решения значимых проблем
Сколько даунов бросилось к дорске? 8 линий - по 1 на ферзя, 8 строк - по однйо на ферзя. Значит позиция каждого [x+n, y+n], где x y координаты, n номера ферзей от 0 до 7, занчит можно савить только по диаонали, но ферзь бъет по диагонали, решейний нет, доказано
>>1374421 (OP) Ещё пару лет назад я бы прочитал это, достал доску и начал расставлять на ней фигурки. А сейчас мне просто похуй на ваш Сент-эндрюсский университет и вообще на всё.
Вот людям делать нечего. Почему ферзь, а не конь тогда уж? У коня более хитровыебанная зона атаки, пусть и не бьёт на всю доску. Но часто может внезапно (ну для обычных людей, которые не думают на 100500 ходов вперёд) озалупить противника. Какая практическая польза от этого? Посмотреть, насколько продвинулись эвм? Ну перебирайте пароли к сжатым архивам тогда.
Я решил. 92 варианта. Где забирать мой мильон? Вот ответы: 1 a 1 b 5 c 8 d 6 e 3 f 7 g 2 h 4 2 a 1 b 6 c 8 d 3 e 7 f 4 g 2 h 5 3 a 1 b 7 c 4 d 6 e 8 f 2 g 5 h 3 4 a 1 b 7 c 5 d 8 e 2 f 4 g 6 h 3 5 a 2 b 4 c 6 d 8 e 3 f 1 g 7 h 5 6 a 2 b 5 c 7 d 1 e 3 f 8 g 6 h 4 7 a 2 b 5 c 7 d 4 e 1 f 8 g 6 h 3 8 a 2 b 6 c 1 d 7 e 4 f 8 g 3 h 5 9 a 2 b 6 c 8 d 3 e 1 f 4 g 7 h 5 10 a 2 b 7 c 3 d 6 e 8 f 5 g 1 h 4 11 a 2 b 7 c 5 d 8 e 1 f 4 g 6 h 3 12 a 2 b 8 c 6 d 1 e 3 f 5 g 7 h 4 13 a 3 b 1 c 7 d 5 e 8 f 2 g 4 h 6 14 a 3 b 5 c 2 d 8 e 1 f 7 g 4 h 6 15 a 3 b 5 c 2 d 8 e 6 f 4 g 7 h 1 16 a 3 b 5 c 7 d 1 e 4 f 2 g 8 h 6 17 a 3 b 5 c 8 d 4 e 1 f 7 g 2 h 6 18 a 3 b 6 c 2 d 5 e 8 f 1 g 7 h 4 19 a 3 b 6 c 2 d 7 e 1 f 4 g 8 h 5 20 a 3 b 6 c 2 d 7 e 5 f 1 g 8 h 4 21 a 3 b 6 c 4 d 1 e 8 f 5 g 7 h 2 22 a 3 b 6 c 4 d 2 e 8 f 5 g 7 h 1 23 a 3 b 6 c 8 d 1 e 4 f 7 g 5 h 2 24 a 3 b 6 c 8 d 1 e 5 f 7 g 2 h 4 25 a 3 b 6 c 8 d 2 e 4 f 1 g 7 h 5 26 a 3 b 7 c 2 d 8 e 5 f 1 g 4 h 6 27 a 3 b 7 c 2 d 8 e 6 f 4 g 1 h 5 28 a 3 b 8 c 4 d 7 e 1 f 6 g 2 h 5 29 a 4 b 1 c 5 d 8 e 2 f 7 g 3 h 6 30 a 4 b 1 c 5 d 8 e 6 f 3 g 7 h 2 31 a 4 b 2 c 5 d 8 e 6 f 1 g 3 h 7 32 a 4 b 2 c 7 d 3 e 6 f 8 g 1 h 5 33 a 4 b 2 c 7 d 3 e 6 f 8 g 5 h 1 34 a 4 b 2 c 7 d 5 e 1 f 8 g 6 h 3 35 a 4 b 2 c 8 d 5 e 7 f 1 g 3 h 6 36 a 4 b 2 c 8 d 6 e 1 f 3 g 5 h 7 37 a 4 b 6 c 1 d 5 e 2 f 8 g 3 h 7 38 a 4 b 6 c 8 d 2 e 7 f 1 g 3 h 5 39 a 4 b 6 c 8 d 3 e 1 f 7 g 5 h 2 40 a 4 b 7 c 1 d 8 e 5 f 2 g 6 h 3 41 a 4 b 7 c 3 d 8 e 2 f 5 g 1 h 6 42 a 4 b 7 c 5 d 2 e 6 f 1 g 3 h 8 43 a 4 b 7 c 5 d 3 e 1 f 6 g 8 h 2 44 a 4 b 8 c 1 d 3 e 6 f 2 g 7 h 5 45 a 4 b 8 c 1 d 5 e 7 f 2 g 6 h 3 46 a 4 b 8 c 5 d 3 e 1 f 7 g 2 h 6 47 a 5 b 1 c 4 d 6 e 8 f 2 g 7 h 3 48 a 5 b 1 c 8 d 4 e 2 f 7 g 3 h 6 49 a 5 b 1 c 8 d 6 e 3 f 7 g 2 h 4 50 a 5 b 2 c 4 d 6 e 8 f 3 g 1 h 7 51 a 5 b 2 c 4 d 7 e 3 f 8 g 6 h 1 52 a 5 b 2 c 6 d 1 e 7 f 4 g 8 h 3 53 a 5 b 2 c 8 d 1 e 4 f 7 g 3 h 6 54 a 5 b 3 c 1 d 6 e 8 f 2 g 4 h 7 55 a 5 b 3 c 1 d 7 e 2 f 8 g 6 h 4 56 a 5 b 3 c 8 d 4 e 7 f 1 g 6 h 2 57 a 5 b 7 c 1 d 3 e 8 f 6 g 4 h 2 58 a 5 b 7 c 1 d 4 e 2 f 8 g 6 h 3 59 a 5 b 7 c 2 d 4 e 8 f 1 g 3 h 6 60 a 5 b 7 c 2 d 6 e 3 f 1 g 4 h 8 61 a 5 b 7 c 2 d 6 e 3 f 1 g 8 h 4 62 a 5 b 7 c 4 d 1 e 3 f 8 g 6 h 2 63 a 5 b 8 c 4 d 1 e 3 f 6 g 2 h 7 64 a 5 b 8 c 4 d 1 e 7 f 2 g 6 h 3 65 a 6 b 1 c 5 d 2 e 8 f 3 g 7 h 4 66 a 6 b 2 c 7 d 1 e 3 f 5 g 8 h 4 67 a 6 b 2 c 7 d 1 e 4 f 8 g 5 h 3 68 a 6 b 3 c 1 d 7 e 5 f 8 g 2 h 4 69 a 6 b 3 c 1 d 8 e 4 f 2 g 7 h 5 70 a 6 b 3 c 1 d 8 e 5 f 2 g 4 h 7 71 a 6 b 3 c 5 d 7 e 1 f 4 g 2 h 8 72 a 6 b 3 c 5 d 8 e 1 f 4 g 2 h 7 73 a 6 b 3 c 7 d 2 e 4 f 8 g 1 h 5 74 a 6 b 3 c 7 d 2 e 8 f 5 g 1 h 4 75 a 6 b 3 c 7 d 4 e 1 f 8 g 2 h 5 76 a 6 b 4 c 1 d 5 e 8 f 2 g 7 h 3 77 a 6 b 4 c 2 d 8 e 5 f 7 g 1 h 3 78 a 6 b 4 c 7 d 1 e 3 f 5 g 2 h 8 79 a 6 b 4 c 7 d 1 e 8 f 2 g 5 h 3 80 a 6 b 8 c 2 d 4 e 1 f 7 g 5 h 3 81 a 7 b 1 c 3 d 8 e 6 f 4 g 2 h 5 82 a 7 b 2 c 4 d 1 e 8 f 5 g 3 h 6 83 a 7 b 2 c 6 d 3 e 1 f 4 g 8 h 5 84 a 7 b 3 c 1 d 6 e 8 f 5 g 2 h 4 85 a 7 b 3 c 8 d 2 e 5 f 1 g 6 h 4 86 a 7 b 4 c 2 d 5 e 8 f 1 g 3 h 6 87 a 7 b 4 c 2 d 8 e 6 f 1 g 3 h 5 88 a 7 b 5 c 3 d 1 e 6 f 8 g 2 h 4 89 a 8 b 2 c 4 d 1 e 7 f 5 g 3 h 6 90 a 8 b 2 c 5 d 3 e 1 f 7 g 4 h 6 91 a 8 b 3 c 1 d 6 e 2 f 5 g 7 h 4 92 a 8 b 4 c 1 d 3 e 6 f 2 g 7 h 5
>>1374567 Круто. А мне всегда интересно было, вот эта хуйня, что если король дойдёт до конца, то можно пешку поставить и что если пешка дойдёт до конца, то можно любую фигуру поставить, включая второго ферзя, третьего коня - это реальные правила или просто по приколу?
>>1374421 (OP) >на стандартной шахматной доске в 64 клетки необходимо расположить восемь ферзей так, чтобы ни один из них не атаковал другого.
Очень просто: не подпускать к доске шахматистов, и ферзи ни кого не будут атаковать, т.к. являются марионетками, не способными к самостоятельным действиям.
>>1374658 Если изначально требуется 8 ферзей поставить на 64 клетки, значит a=√b, где a - число клеток, b - число ферзей. Следовательно, если мы возьмём доску 1000х1000, то на ней надо будет размещать 31.6227766017 ферзей.
>>1374825 Тоже о подобном подумал когда читал суть задачи на вики. Для решения задачи нужно использовать нейронные сети для поиска закономерностей и подбора алгоритма
>>1374753 Исследователи из Университета Сент-Эндрюса считают, что такая программа может быть адаптирована для решения более серьезных прикладных задач. Прочтите сами статью по ссылке (если по-английки трудно, переводчик Гугл дает вполне читабельный русский текст- сам пробовал).
>>1374909 >Исследователи из Университета Сент-Эндрюса считают, что такая программа может быть адаптирована для решения более серьезных прикладных задач. Это не из серии "Кто решит одну из NP-полных задач за полиномиальное время, решит все NP-полные за полиномиальное?"
>>1374641 Бля, в натуре тест для аутистов. Вот решение. Там в проходе оном надо просто стать и развернуться на 180, что условиям не противоречит. Это как с другим заданием, тоже аутисты не могут решить.
Какие же двачеры дегeнераты. Ни загуглить не могут, ни просто пройти мимо, поскольку очевидно, что двачер - тупое создание и не может решить задачу с такими призовыми. Нет, надо вбросить свой тупой вариант "решения"
>>1374738 >>1374746 Он замазал дверь чтоб задача стала решаемой. Было три помещения с нечетным количеством дверей, но задача допускает только два помещения с нечетным количеством дверей. Именно в них должны располагаться начало и конец пути.
>>1374596 >что если король дойдёт до конца, то можно пешку поставить двор >если пешка дойдёт до конца, то можно любую фигуру поставить, включая второго ферзя, третьего коня официальное правило
>>1375109 Мне вот нравится такой прикол, что когда один король остаётся, а у другого игрока король+пешка и можно королём на другого короля наступать, защищая его пешкой, лол.
Продаю аккаунт PayPal с балансомАноним02/09/17 Суб 22:11:41#105№1375181
с балансом 165213 Евро - 1 биткоин с балансом 14932 евро - 0.04500 бткоин с балансом 1923423 долларов - 0.50000 биткоинов на все про все 3 дня а после просто пароли обновяться 1NWLqMY42eeANoM1qG5NsULq7FoFpsG3oc после перевода писать на форум номер транзакции и эл.почту
>>1374421 (OP) Боян и во многих книжках есть решение. Вот вам задача посложнее, предложена Фишером. Белые ставят мат в 1 ход. Хуй решите, мамкины шахматисты.
>>1374912 так спираль не единственное число же вы чего тут надмозги включаете.кстати там в решении это же шестерка а значить шестерить - это круто, и за пивком мне сбегай.
>>1374825 Падажжи, если на внутренних витках есть ферзи, то новые ферзи могут располагаться только в тех отрезках спирали, которые не проецируются на внутренние витки по вертикали, горизонтали и диагонали, т.е., ни в каких. Значит, если расставлять через спираль, то внутренние витки должны быть пустыми, и ферзи будут только на последнем витке.
Я решил загадку, кароче вы заходите в комнату, складываете печати Кагэ Бунсин но Дзюцу , создаете 3 теневых клонов и отправляете в разные стороны. Загадка решена, следующую
>>1375001 1. Три одинаковых 30 не дают. 2. Два одинаковых, дают четное число, которому до 30 не хватает еще одного четного. 3. Сложив два разных, получаем четное число, которому до тридцати не хватает еще одного четного. 4. Остается только схитрить и придраться, что не сказано заполнять все пустые места, т.е. >>1375129.
>>1375001 Изи 5+(1+9)+15=30 Просто достаточно, представить нужное число, в пустом месте, как сумму двух имеющих чисел. именно поэтому можно использовать одно и тоже число несколько раз
>>1375510 Сказано, "заполните пустые места, используя данные числа". Ну так в моем решение, имеются данные числа, других чисел нету, так в чем проблема?
>>1375347 Нет решения же, напасть на короля можно только конем, его сразу сожрут, ферзем - закроется пешкой на с3, либо ей же сожрется, или пешкой с d2 - она неприкрыта и будет съедена, да и отойти можно. В два хода - запросто, ферзь на а1, потом на а4.
>>1375524 Ладно, такая же лингистическая доебка получается, как и у этих >>1375476 Проблема таких решений (и задач) в том, что правильность ответа будет зависеть от личности составителя. Может, он одыкват, и всего лишь хотел проверить креативность твоего МНУ; или он дебил, и решил считать единственным правильным свой вариант доебки.
>>1375524 Это обосраная задачка для обоссаных петухов на смекалочку, суть её в том что она хуёво сформулирована. Подобные задачи - не для решения а для угадывания того как там автор изъебнулся чтобы сокрыть реальную формулировку. Есть гораздо более годные и четко сформулированные задачи для траллинга двочей.
>>1375001 Вторая задачка решается легко: 15 + 11 + 5 = 30 в 11-ричной системе счисления. Там нигде не указано, что система счисления десятичная. 15(11) + 11(11) + 5(11) = 30(11)
>>1375545 Что значит такая же, ты что охуел? К примеру у меня есть сумма скажем двух чисел 15 и Х она будет равна 25, то есть Х+15=25. С условием что Х не равно числу 10. И тебе говорят имеется решение. Что ты сделаешь? правильно ты представишь Х как сумму, разность и т.п. чисел, что логично
ферзь ставится в рандомную точку, бракуются все клетки которые он может жрать и все клетки которые могут жрать другие ферзи, в свободную клетку ставится другой ферзь, блокируются его клетки и т.д. мимо первоклассник
>>1375573 И получишь неуд по тесту, т.к. экзаменатор задумал недесятичную систему счисления в качестве правильного ответа. Бегай теперь за ним с листочком, и доказывай.
>>1375581 >экзаменатор задумал недесятичную систему счисления А кого это ебёт что он там задумал? Ведь пояснений не было, в какой именно системе счисления
>>1375593 А рамках решить задачу для себя - никого не ебет. А если тебе предложат такую хуйню для теста - у тебя проблемы, связанные с личностью экзаменатора.
>>1375589 Экспоненциальная сложность, мальчик. Потом, если поступишь на айти, поймёшь, что это такое и в чём сложность решения этой задачи для поля 1000x1000
>>1375602 я на сварщика учусь, какой айти. кстати такой вопрос, вот у меня в моем алгоритме первый ферзь рандомно ставится, а существуют решения для любого расположения первого ферзя или нет?
>>1375347 Наивный чукотский юноша, где Вы нашли эту задачу? В шахматах имеют место задачи или этюды, в которых может быть больше 8 пешек. Пару веков назад в шахматах существовали правила, где игрок имел право взять определенное количество пешек взамен конкретной фигуры. Данная задача вызывает лишь недоумение у людей, знающих такую научную область шахмат, как шахматная задача или этюд. Шахматы любят точность. По Вашей аналогии мат в один ход с успехом может ставится следующим образом: берется доска обеими руками и с грохотом разбивается о голову автора, при этом произносятся слова: “шах и мат” - один простой ход - одно простое движение руками.
>>1375608 Но вероятность угадать этот ответ - 25%, тогда я должен угадывать ответ 25%, но их два одинаковых, что значит, вероятность угадать - 50%, но такой ответ один, значит, вероятность угадать его 25%, но таких ответов два одинаковых, что значит... ББББББЫЫЫЫЫЫЫЛЯЯЯЯЯЯЯЯТТТТТТТь
>>1375607 Смотри на таблицу. Особенно на поля "размер" и "решений". Например, размер поля - 6x6, решений 4, а не 36. Как мне кажется, если первый ферзь можно было бы ставить на любую точку, их было бы больше.
>>1375601 Если мне предложат такую хуйню для теста, то экзаменатор пойдет нахуй со своим "задумал". Хотя если это какой то тест психолога, то тут вообще можно не париться
>>1375618 Нихуя. Вероятность угадать его у тебя - 0. Если верный ответ 25 - то он неверный. Если 0 - тоже неверный, но угадать его ты не сможешь. Поэтому 0.
>>1375645 Да. Чтоб не охуевал чепушила. А то блядь сказочник нашелся. А то так решишь уравнение 2+2=4 а он те такой ты че охуел 2+2=11 в троичной системе. И ты ему хуяк с ноги в голову
>>1375665 Так он не прошёл через дверь, а встал в проёме и вернулся обратно. Выебнулся бы этим своим неверным трактованием понятия "пройти через дверь", которое он спутал с "встать в дверном проёме" и прошёл бы таким образом все двери, которые смог бы, ну ради прикола, раз он думает, что это тоже считается.
Есть 362 дрона, периодически мелькающих в поле зрения стрелка так, что он не отделяет их один от другого и не может предсказать их траектории. Есть пистолет с 26 выстрелами. Если попасть два раза в один дрон, он взорвется, уничтожив и остальные дроны. Но два выстрела подряд стрелок не успел бы произвести. Каковы шансы на успех, если стрелок с 100% точностью просто стреляет каждый раз, когда видит дрон в поле зрения?
СУТЬ ЗАДАЧИ НЕ В НАХОЖДЕНИИ ОДНОГО РЕШЕНИЯ, А В НАХОЖДЕНИИ ВСЕХ ВОЗМОЖНЫХ, КОТОРЫХ, ЕСЛИ НЕ ЗЕРКАЛИТЬ, 12, А ЕСЛИ ЗЕРКАЛИТЬ, ТО 92
о задаче узнал только сейчас, и, на данный момент, знаю 2 решения. насколько я понял, в каждом решении уникального расположения требуют только 4 фигуры, а оставшиеся фигуры располагаем симметрично, но со сдвигом. и да, все они должны располагаться на расстоянии хода конем. СМОТРИ ПИКРИЛ
НО В ОППОСТЕ ЗАДАЧА НЕ ПРО ЭТО, А ПРО НАПИСАНИЕ ПРОГРАММЫ ДЛЯ РЕШЕНИЯ 1000 на 1000
>>1375849 >ПРОГРАММЫ ДЛЯ РЕШЕНИЯ 1000 на 1000 Указать алгоритм расстановки n ферзей на поле n x n. Либо доказать, что в общем случаи, такая расстановка невозможна. 1000 на 1000, я так понял, это потолок, при достижении которого сдаются современные эвм, идущие путём простого перебора.
Задача «о восьми ферзях», известная с 1850 года, заключается в следующем: на стандартной шахматной доске в 64 клетки необходимо расположить восемь ферзей так, чтобы ни один из них не атаковал другого.
В сообщении университета подчеркивается, что это максимально сложная шахматная задача, решить которую под силу человеку. При усложнении условий, например, увеличении количества фигур или клеток, задачу может решить компьютер. Однако, когда размер доски увеличивается до 1000 на 1000 клеток, зависает даже компьютерная программа.
Ученые предложили всем желающим попробовать себя в решении сложной задачи или доказать, что ее решения нет. Исследователи подчеркнули, что тот, кто сумеет написать программу, будет способен адаптировать ее для решения значимых проблем
https://www.st-andrews.ac.uk/news/archive/2017/title,1539813,en.php