Исследователи Сент-Эндрюсского университета в Великобритании предложили миллион долларов тому, кто разгадает старинную шахматную головоломку. Задача «о восьми ферзях», известная с 1850 года, заключается в следующем: на стандартной шахматной доске в 64 клетки необходимо расположить восемь ферзей так, чтобы ни один из них не атаковал другого. В сообщении университета подчеркивается, что это максимально сложная шахматная задача, решить которую под силу человеку. При усложнении условий, например, увеличении количества фигур или клеток, задачу может решить компьютер. Однако, когда размер доски увеличивается до 1000 на 1000 клеток, зависает даже компьютерная программа. Ученые предложили всем желающим попробовать себя в решении сложной задачи или доказать, что ее решения нет. Исследователи подчеркнули, что тот, кто сумеет написать программу, будет способен адаптировать ее для решения значимых проблемhttps://www.st-andrews.ac.uk/news/archive/2017/title,1539813,en.php
Ебать, у меня получилось, куда писать, чтобы забрать бабос?
>>1374437Улица Пушкина,дом Колотушкина
>>1374437Проспект Путина, площадь Кадырова, спросишь Айдара, дальше покажут
>>1374437Давай схему, сначала все обсудим.
Сколько даунов бросилось к дорске? 8 линий - по 1 на ферзя, 8 строк - по однйо на ферзя. Значит позиция каждого [x+n, y+n], где x y координаты, n номера ферзей от 0 до 7, занчит можно савить только по диаонали, но ферзь бъет по диагонали, решейний нет, доказано
>>1374455Ебать ты даун, пиздец просто
>>1374421 (OP)Ещё пару лет назад я бы прочитал это, достал доску и начал расставлять на ней фигурки. А сейчас мне просто похуй на ваш Сент-эндрюсский университет и вообще на всё.
>>1374421 (OP)>зависает даже компьютерная программаЧет лол. Зависает?Это в 89-ом году написано?
>>1374421 (OP)>1000000$ за шахматную головоломкуЛадно ребзя, я решил и статью написал: https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D0%B2%D0%BE%D1%81%D1%8C%D0%BC%D0%B8_%D1%84%D0%B5%D1%80%D0%B7%D1%8F%D1%85Программа там же, проверяйте.
>>1374464Там время по экспоненте растет.https://ru.wikipedia.org/wiki/Задача_о_восьми_ферзях
>>1374488Ну так, приз мой давай? Ты же обещал.
>>1374497хуярь новую криптовалюту,будем вычислять ШАХМАТОИНЫ
>>1374497Нужна программа, которая работает без тормозов для любой доски. Или решение проблемы в общем виде.
>>1374455Задачка на логику для 4-6 класса.
>>1374505Так уже работает. Я считаю что она подходит под определение "без тормозов".
Вот людям делать нечего. Почему ферзь, а не конь тогда уж? У коня более хитровыебанная зона атаки, пусть и не бьёт на всю доску. Но часто может внезапно (ну для обычных людей, которые не думают на 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
>>1374437Товарищу майору сразу, у него дача строится, надо будет поделиться, а если не захочешь съездим в село бутылкино, словечками перекинимся.
>>1374527Таблетки выпей.
>>1374527А теперь попробуй на доске 20х20 раставь 20 ферзей и все варианты расстановки пруфай сюда
>>1374421 (OP)Ебланчоусы, надо не решения конкретные искать, а быстрый способ поиска решений для доски любых размеров.
>>1374421 (OP)Доска 1000х1000, надо расставить 1000 ферзей? Я правильно понял?
>>1374513Про коня другая задача есть. Нужно все клетки пройти так, чтобы на каждой побывать по одному разу.
>>1374564надо разработать бстрый алгоритм для заведомо любой доски, который не будет делать все тупым перебором
Я тоже нихуя не понял. За что деньги дают? За решение или за прогу, которая сможет решить? Если просто за решение, так это уже давно решено.
>>1374562Искусственный идиот, плиз.
>>1374572Чет маловато предлагают тогда.
>>1374421 (OP)Что за херня? Этой какой-то прикол, чтобы определить сколько даунов им напишет? Социальный эксперимент? Вот вам блять восемь ферзей.
>>1374567Круто. А мне всегда интересно было, вот эта хуйня, что если король дойдёт до конца, то можно пешку поставить и что если пешка дойдёт до конца, то можно любую фигуру поставить, включая второго ферзя, третьего коня - это реальные правила или просто по приколу?
>>1374587>чтобы ни один из них не атаковал другогоУ тебя, маня, на а8 и h1 по ферзю друг друга атакующие.
>>1374587И У НАС ЕСТЬ ПОБЕДИТЕЛЬ!!!Тууууууу тууууу тууу тууу ту тууу ту тууууууууТудуду Тудуду Тудуду Тудуду Туууууууу
>>1374597А, да. Ну тогда нет решений у этой херни. Не хватает одного ряда.Что тут сложного?
>>1374596Это реальные правила. А ещё можно призвать огненного элементаля
>>1374587Какие же шахматисты дегeнераты, пизdец просто.
>>1374576>Если просто за решение, так это уже давно решено.пруфы?
>>1374587Бля, ну в век информационных технологий живешь же. В статье приведено название задачи. Так сложно в поисковике его пробить?https://ru.wikipedia.org/wiki/Задача_о_восьми_ферзях
>>1374603>А, да. Ну тогда нет решений у этой херни. https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D0%B2%D0%BE%D1%81%D1%8C%D0%BC%D0%B8_%D1%84%D0%B5%D1%80%D0%B7%D1%8F%D1%85
Это всё хуйня. Вы лучше вот это решите.
>>1374641Чет не то
Это же простая математика. И любому челу очевидно что программированием 1000х1000 не решится.
>>1374641>>1374651Опять обосрался! Да ну вас нахуй
>>1374659Дебильный, она не имеет решения
>>1374660А хули тогда от меня хотели?Я, бля, инженером на нефтяное предприятие пошел работать что бы меня какая то хуета PNGшная в ступор ввела?
>>1374421 (OP)>на стандартной шахматной доске в 64 клетки необходимо расположить восемь ферзей так, чтобы ни один из них не атаковал другого.Очень просто: не подпускать к доске шахматистов, и ферзи ни кого не будут атаковать, т.к. являются марионетками, не способными к самостоятельным действиям.
>>1374421 (OP)Математики итт есть?Поясните, какие области итемы математические копать, чтобы решить эту сверх сложную задачу
>>1374660Но ведь в условии ничего не сказано о том, что по этой линии можно будет пройти
>>1374688>одну линию
>>1374658Если изначально требуется 8 ферзей поставить на 64 клетки, значит a=√b, где a - число клеток, b - число ферзей. Следовательно, если мы возьмём доску 1000х1000, то на ней надо будет размещать 31.6227766017 ферзей.
>>1374641БЛЯДЬ СЛОЖНА
СЛОЖНА ПАЦАНЫ, СЛИШКОМ СЛОЖНА
>>1374692Корень из миллиона клеток считай.
>>1374688Ебать, ты через стену прошёл!
>>1374690А сколько их тут, еблаклак?
>>1374708Бля, точно. Тогда решение есть. И не одно.
>>1374684Копай Deep learning
>>1374641У тебя версия для ньюфагов.
>>1374700Я тебе подскажу, решений нет. На первом курсе пояснят на дискретке.
>>1374421 (OP)>https://www.st-andrews.ac.uk/news/archive/2017/title,1539813,en.phpПриз обещан за создание компьютерной программы, способной быстро решить задачу N королев на доске NхN, в том числе для N>1000.
>>1374738Ну и зачем ты одну дверь замазал?
>>1374741И нахуя такая программа нужна?
>>1374641Комнат с нечётным числом дверей больше двух - следовательно решения нет.
Куча дауничей итт. Просят написать норм программу, а не решить задачу.
>>1374783Ааааааа, ну так бы сразу и сказали.
>>1374616
>>1374825Тоже о подобном подумал когда читал суть задачи на вики. Для решения задачи нужно использовать нейронные сети для поиска закономерностей и подбора алгоритма
>>1374753Исследователи из Университета Сент-Эндрюса считают, что такая программа может быть адаптирована для решения более серьезных прикладных задач. Прочтите сами статью по ссылке (если по-английки трудно, переводчик Гугл дает вполне читабельный русский текст- сам пробовал).
>>1374880А что если на поле с большим числом клеток суть этой задачи в продолжении спирали ?
>>1374641
>>1374909>Исследователи из Университета Сент-Эндрюса считают, что такая программа может быть адаптирована для решения более серьезных прикладных задач.Это не из серии "Кто решит одну из NP-полных задач за полиномиальное время, решит все NP-полные за полиномиальное?"
А эту загадку сможете решить? Или только в шахматы можете дрочиться?https://www.youtube.com/watch?v=6lT-uctyl6U
>>1374974Дота это же шахматы, только 21 века.
>>1374641Бля, в натуре тест для аутистов. Вот решение. Там в проходе оном надо просто стать и развернуться на 180, что условиям не противоречит. Это как с другим заданием, тоже аутисты не могут решить.
>>1374437у тебя получилось стать клоуном?Пиши в цирк Никулина
>>1375001Там же написано что нельзя одну дверь дважды проходить.
>>1375001Встать в проёме, а потом обратно вернуться - это не равнозначно пройти через него.
>>1374455
Какие же двачеры дегeнераты. Ни загуглить не могут, ни просто пройти мимо, поскольку очевидно, что двачер - тупое создание и не может решить задачу с такими призовыми. Нет, надо вбросить свой тупой вариант "решения"
>>1375052Ты вот сейчас быстро извинился, да. А то аноним, легион, вот это всё, понимаешь.
>>1374596Про пешку реальные правила, про короля - пиздежь
>>1374462Опидарашился?) Сочувствую..
>>1374455>просили для 1000 на 1000 клеток>решил для 8 на 8>причем ошибочно>выебывается какой он умныйкек
>>1375091А теоретически, когда остаются только короли - это ничья?
>>1375041А почему все ферзи белые? Нет ли здесь дискриминации?
>>1374738>>1374746Он замазал дверь чтоб задача стала решаемой. Было три помещения с нечетным количеством дверей, но задача допускает только два помещения с нечетным количеством дверей. Именно в них должны располагаться начало и конец пути.
>>1374596>что если король дойдёт до конца, то можно пешку поставитьдвор>если пешка дойдёт до конца, то можно любую фигуру поставить, включая второго ферзя, третьего коняофициальное правило
>>1375098>Мне вас жаль>Скобочки>МноготочияЛовите NPC!
>>1375100Дальше начинается дуэль королей по праавилам "вышибалы", только пешками. Цель - стрясти вражеского короля с доски.
>>1375100Смотря сколько королей.Если меньше 5, то ничья, если больше - то загадка про два стула.Если серьезно, то конечно ничья. Пат называется. Но это как нужно изъебнуться, чтобы обоим игрокам просрать все фигуры?
>>1374421 (OP)>что ее решения нет. Предположим что P=NP...
>>1375001
>>1374641Сука. Завтра прогу запилю для решения этой хуйни
>>1375131Тут не прога, а логика нужна, дурачок.
>>1375041Тоже подумал что ферзь может ходить как все остальные фигуры, кроме коня
>>1374641Там не сказано, что нельзя проходить сквозь стены.
>>1375131Иди лучше теорию графов выучи. Вот у Эйлера компа не было, однако он такую хуйню в уме решал.
>>1375109Мне вот нравится такой прикол, что когда один король остаётся, а у другого игрока король+пешка и можно королём на другого короля наступать, защищая его пешкой, лол.
придумайте алгоритм как двумя дамками запиздить одну.
>>1374641Решил.
>>1375148в чапаева
>>13750015.4 != 5,4А значит ты аутист)
>>1374421 (OP)Так хули, даем решать комплюхтеру, отправляем - профит!
>>1375149ну эт пиздец просто!
с балансом 165213 Евро - 1 биткоинс балансом 14932 евро - 0.04500 бткоинс балансом 1923423 долларов - 0.50000 биткоиновна все про все 3 дня а после просто пароли обновяться1NWLqMY42eeANoM1qG5NsULq7FoFpsG3oc после перевода писать на форум номер транзакции и эл.почту
>>1375181Какой escrow ты юзаешь?
>>1375161Лям баксов тому кто скажет где кобель, а где сука.
>>1374421 (OP)Боян и во многих книжках есть решение.Вот вам задача посложнее, предложена Фишером.Белые ставят мат в 1 ход.Хуй решите, мамкины шахматисты.
>>1374912так спираль не единственное число же вы чего тут надмозги включаете.кстати там в решении это же шестерка а значить шестерить - это круто, и за пивком мне сбегай.
>>1375347Конь на C6?
>>1375347Ферзь на b2
>>1375389Что мешает закрыться пешкой с4-c3?
>>1375398религия
>>1375373не ебу как в шахматы играть, там же пешки кушать могут? давай лучше корону с В1 на В2 поставим
>>1375347Ферзь на b2.
>>1374641Это было сложно. Но я решил. Я прошёл через все двери. Только через двери. Теперь я квалифицированный аутист!
>>1375410Но вышел всё равно в окно, дебил.
>>1375347Пардон, почему пешек черных 9? Черную пешку с d3 убираем
>>1375347Задача простая как мой хуй. Черные начинают первыми.
>>1375347Пешек черных 9. Любую убираю, уберу d3, b1-e4.
>>1375373Конь будет съеден пешкой.>>1375407Можно будет закрыться чёрной пешкой.
>>1374464https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D0%B1%D0%BB%D0%B5%D0%BC%D0%B0_%D0%BE%D1%81%D1%82%D0%B0%D0%BD%D0%BE%D0%B2%D0%BA%D0%B8
>>1374825Падажжи, если на внутренних витках есть ферзи, то новые ферзи могут располагаться только в тех отрезках спирали, которые не проецируются на внутренние витки по вертикали, горизонтали и диагонали, т.е., ни в каких. Значит, если расставлять через спираль, то внутренние витки должны быть пустыми, и ферзи будут только на последнем витке.
Я решил загадку, кароче вы заходите в комнату, складываете печати Кагэ Бунсин но Дзюцу , создаете 3 теневых клонов и отправляете в разные стороны. Загадка решена, следующую
>>1375181надеюсь на магните в чёрной изоленте палку спрячешь? толстый
>>1375437Причем тут проблема останова, даунич?У тебя пространство перебора ограничено, значит твоя софтина всегда остановится.
>>13750011. Три одинаковых 30 не дают.2. Два одинаковых, дают четное число, которому до 30 не хватает еще одного четного.3. Сложив два разных, получаем четное число, которому до тридцати не хватает еще одного четного.4. Остается только схитрить и придраться, что не сказано заполнять все пустые места, т.е. >>1375129.
>>1375412В любом доме есть одна входная дверь, тупица!
>>1375001Изи5+(1+9)+15=30Просто достаточно, представить нужное число, в пустом месте, как сумму двух имеющих чисел. именно поэтому можно использовать одно и тоже число несколько раз
>>1375504Сказано заполнять числами, а ты скобки и знаки арифметических операций повписывал.
>>1375510Сказано, "заполните пустые места, используя данные числа". Ну так в моем решение, имеются данные числа, других чисел нету, так в чем проблема?
>>1375347Нет решения же, напасть на короля можно только конем, его сразу сожрут, ферзем - закроется пешкой на с3, либо ей же сожрется, или пешкой с d2 - она неприкрыта и будет съедена, да и отойти можно.В два хода - запросто, ферзь на а1, потом на а4.
>>1375524Ладно, такая же лингистическая доебка получается, как и у этих >>1375476Проблема таких решений (и задач) в том, что правильность ответа будет зависеть от личности составителя. Может, он одыкват, и всего лишь хотел проверить креативность твоего МНУ; или он дебил, и решил считать единственным правильным свой вариант доебки.
Великое решение, обоссаного теста
Решил, где мой миллион?
>>1375524Это обосраная задачка для обоссаных петухов на смекалочку, суть её в том что она хуёво сформулирована. Подобные задачи - не для решения а для угадывания того как там автор изъебнулся чтобы сокрыть реальную формулировку.Есть гораздо более годные и четко сформулированные задачи для траллинга двочей.
>>1375554Но ведь таких целых положительных значений для переменных не существует для решения этой задачи.
>>1375001Вторая задачка решается легко:15 + 11 + 5 = 30 в 11-ричной системе счисления. Там нигде не указано, что система счисления десятичная.15(11) + 11(11) + 5(11) = 30(11)
>>1374452А7, B4, C2, D8, E6, F1, G3, H5
>>1375554>вторая задачаСпасибо, эллиптические кривые решать сейчас нет никакого желания. Но троллинг действительно зачётный
>>1375559Существует тут спойлер https://habrahabr.ru/post/335248/
>>1375545Что значит такая же, ты что охуел?К примеру у меня есть сумма скажем двух чисел 15 и Х она будет равна 25, то есть Х+15=25. С условием что Х не равно числу 10. И тебе говорят имеется решение. Что ты сделаешь? правильно ты представишь Х как сумму, разность и т.п. чисел, что логично
ферзь ставится в рандомную точку, бракуются все клетки которые он может жрать и все клетки которые могут жрать другие ферзи, в свободную клетку ставится другой ферзь, блокируются его клетки и т.д.мимо первоклассник
>>1375554Сука, у меня от первой пикчи бесконечный цикл начался, хорошо что сработала автоматическая защита и улыбнула меня.
>>1375572Ого, я думал что эти охуевшие цифры дают только приближённое к четвёрке значение.
>>1375576... ты запускаешь алгоритм и уходишь. К моменту, когда Солнце потухнет, может быть, комп успеет досчитать. А может и не успеть.
>>1375573И получишь неуд по тесту, т.к. экзаменатор задумал недесятичную систему счисления в качестве правильного ответа. Бегай теперь за ним с листочком, и доказывай.
>>1375578Ну там не очень маленькое решение получается, да.
>>1375580чего считать тут? что тут сложного для компа блядь? блочить клетки и расставлять ферзей?
>>1375398Нетрадиционная ориентация ОПа?
>>1375581>экзаменатор задумал недесятичную систему счисленияА кого это ебёт что он там задумал? Ведь пояснений не было, в какой именно системе счисления
>>1375553Миллион насмешек, разве что, за пару ферзей B3 - G8
>>1375593А рамках решить задачу для себя - никого не ебет.А если тебе предложат такую хуйню для теста - у тебя проблемы, связанные с личностью экзаменатора.
>>1375589Экспоненциальная сложность, мальчик.Потом, если поступишь на айти, поймёшь, что это такое и в чём сложность решения этой задачи для поля 1000x1000
>>1375539Посчитай количество черных пешек. Задача на внимательность.
>>1375602я на сварщика учусь, какой айти. кстати такой вопрос, вот у меня в моем алгоритме первый ферзь рандомно ставится, а существуют решения для любого расположения первого ферзя или нет?
>>1375577Тогда твой ответ 0, ты бы нихуя не ответил.
>>1375606В шахматных задачах и не такую хуйню увидишь. Там и два ферзя может быть
>>1375606Да хоть 30, задача же поставлена.
>>1375347Наивный чукотский юноша, где Вы нашли эту задачу? В шахматах имеют место задачи или этюды, в которых может быть больше 8 пешек. Пару веков назад в шахматах существовали правила, где игрок имел право взять определенное количество пешек взамен конкретной фигуры. Данная задача вызывает лишь недоумение у людей, знающих такую научную область шахмат, как шахматная задача или этюд. Шахматы любят точность. По Вашей аналогии мат в один ход с успехом может ставится следующим образом: берется доска обеими руками и с грохотом разбивается о голову автора, при этом произносятся слова: “шах и мат” - один простой ход - одно простое движение руками.
>>1375610>Там и два ферзя может быть В партиях тоже может.
>>1375608Но вероятность угадать этот ответ - 25%, тогда я должен угадывать ответ 25%, но их два одинаковых, что значит, вероятность угадать - 50%, но такой ответ один, значит, вероятность угадать его 25%, но таких ответов два одинаковых, что значит... ББББББЫЫЫЫЫЫЫЛЯЯЯЯЯЯЯЯТТТТТТТь
>>1375607Смотри на таблицу. Особенно на поля "размер" и "решений". Например, размер поля - 6x6, решений 4, а не 36.Как мне кажется, если первый ферзь можно было бы ставить на любую точку, их было бы больше.Размер Решений Время (мс)4 2 15 10 26 4 27 40 28 92 39 352 610 724 1611 2 680 6912 14 200 37613 73 712 2 31114 365 596 15 41115 2 279 184 108 58716 14 772 512 812 945
>>1375613В смысле, 2 ферзя одного цвета
>>1375628Даже 9 может быть одного цвета, лул.
>>1375601Если мне предложат такую хуйню для теста, то экзаменатор пойдет нахуй со своим "задумал". Хотя если это какой то тест психолога, то тут вообще можно не париться
>>1375618Нихуя. Вероятность угадать его у тебя - 0. Если верный ответ 25 - то он неверный. Если 0 - тоже неверный, но угадать его ты не сможешь. Поэтому 0.
>>1375629Но не пешек.
>>1375631Просто уебать экзаменатору с ноги и обоссать напоследок?
>>1374421 (OP)>2k17>электронные компьютеры)
>>1375645Да. Чтоб не охуевал чепушила. А то блядь сказочник нашелся. А то так решишь уравнение 2+2=4 а он те такой ты че охуел 2+2=11 в троичной системе. И ты ему хуяк с ноги в голову
>>1374641В сколькомерном пространстве?
>>1375653Ну, придумай, как эта задача решается на квантовой машине.
>>1375545в этом и охуенность таких задачь. может и даун составил а может ошибка печатного станка это должен сам доказать. но мозги выносит.
>>1374641вообще-то решение давно известно
Это что получается, задачи для аутистов еще в 19 веке создавали?
>>1375663мартых, ты хотя бы оптический компутер построймимо рептилойд
Я один не умею в шахматы играть чтоле?
>>1375665Так он не прошёл через дверь, а встал в проёме и вернулся обратно. Выебнулся бы этим своим неверным трактованием понятия "пройти через дверь", которое он спутал с "встать в дверном проёме" и прошёл бы таким образом все двери, которые смог бы, ну ради прикола, раз он думает, что это тоже считается.
>>1375663Так алгоритм Гровера вместо перебора уже быстрее решает.
>>1375671а нахуй это надо?
>>1375672Блять да всё потому что нужно не про какие-то двери кукарекать, а сформулировать задачу обхода графа.
>>1375639Вероятность-то ноль, но вариант с этим ответом можно угадать с вероятностью 25%. И понеслась.
https://www.youtube.com/watch?v=amBLGOHZv-0
>>1375659
>>1375347>>1375433Смотри-ка, все же решили!>>1375612Это задача Фишера, в том и заключается вброс. Нужно просто хорошо знать правила.
>>1375714>>1375419
>>1375687Чуров похоже у него учился математике.
>>1375410Нет, все верно. Как раз аутисты и считают окна за двери и пытаются сквозь них проходить.
>>1375524Там все просто, девятку можно перевернуть. Там в оригинале задача на ангельском, там цифры и вообще бильярдные шары.
>>1375687https://www.cs.utexas.edu/users/EWD/transcriptions/EWD08xx/EWD831.htmlДейкстры на него не хватает
Если такие умные, вот вам задача из НФ-рассказа.Есть 362 дрона, периодически мелькающих в поле зрения стрелка так, что он не отделяет их один от другого и не может предсказать их траектории. Есть пистолет с 26 выстрелами. Если попасть два раза в один дрон, он взорвется, уничтожив и остальные дроны. Но два выстрела подряд стрелок не успел бы произвести. Каковы шансы на успех, если стрелок с 100% точностью просто стреляет каждый раз, когда видит дрон в поле зрения?
>>1375001Пиздец, в задаче не 3, а 5 действий. Вот текст оригинала:http://solution-dailybrainteaser.blogspot.ru/2014/12/upsc-puzzle-question.html?m=1
СУТЬ ЗАДАЧИ НЕ В НАХОЖДЕНИИ ОДНОГО РЕШЕНИЯ, А В НАХОЖДЕНИИ ВСЕХ ВОЗМОЖНЫХ, КОТОРЫХ, ЕСЛИ НЕ ЗЕРКАЛИТЬ, 12, А ЕСЛИ ЗЕРКАЛИТЬ, ТО 92о задаче узнал только сейчас, и, на данный момент, знаю 2 решения. насколько я понял, в каждом решении уникального расположения требуют только 4 фигуры, а оставшиеся фигуры располагаем симметрично, но со сдвигом.и да, все они должны располагаться на расстоянии хода конем. СМОТРИ ПИКРИЛНО В ОППОСТЕ ЗАДАЧА НЕ ПРО ЭТО, А ПРО НАПИСАНИЕ ПРОГРАММЫ ДЛЯ РЕШЕНИЯ 1000 на 1000
>>1375849>ПРОГРАММЫ ДЛЯ РЕШЕНИЯ 1000 на 1000Указать алгоритм расстановки n ферзей на поле n x n. Либо доказать, что в общем случаи, такая расстановка невозможна.1000 на 1000, я так понял, это потолок, при достижении которого сдаются современные эвм, идущие путём простого перебора.
>>1375855Ну тупые.
>>1375554ВольфрамАльфа отказалась решать это бесплатноhttps://www.wolframalpha.com/input/?i=x+%2F+(y+%2B+z)+%2B+y+%2F+(x+%2B+z)+%2B+z+%2F+(x+%2B+y)+%3D+4
>>1376441Лол, может быть это потому что десятая проблема гильберта уже решена?Я думаю вольфрам тебе это и за деньги решать откажется.
>>1374825