Интересное и Юмор - страница 3970
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Так иди получай млн. Только пакет возьми
с уважением.
Уточнение к подсказке - нужен не просто общий алгоритм (таких есть, вероятно даже, не один), а именно алгоритм, позволяющий современным компьютерам решать задачу с большой размерностью доски в реальном времени. Для решения задачи с большим количеством полей имеющимися алгоритмами современным компьютерам слишком до фига лет (и памяти) может понадобиться...
Сейчас модно такие задачи решать SAT/SMT солверами. Для максимальной скорости решения нужно задачу выразить булевыми функциями в cnf форме, и дальше как-то по примеру этой статьи http://www.cs.cmu.edu/~hjain/papers/sudoku-as-SAT.pdf
Вот только sat солвер просто даст ответ можно ли решить задачу, в виде да/нет. Понятия не имею как оттуда сам ответ (расположение фигур) вытащить, я эту технологию не умею.
гришу гляньте...щас..
На те
https://www.youtube.com/watch?v=VpOqb-0Ec4w
это и юмор и интересное
ИМХО
Вот довольно быстрое решение задачки про 8 ферзей, на питоне у меня решается за 36 миллисекунд: http://www.cs.tau.ac.il/~msagiv/courses/asv/z3py/guide-examples.htm (нужно найти заголовок "Eight Queens")
Нужна вот эта библиотека для питона https://github.com/Z3Prover/z3/releases и в самом коде первым делом выполнить "from z3 import *" и только потом тот код что по первой ссылке.
Миллион заработать не выйдет, время на решение экспоненциально растёт в зависимости от числа ферзей, например задача на 100 ферзей уже где-то полминуты решается.
Задача не имеет решения. 7 ферзей перекрывают всю площадь шахматной доски.
Имеет:
во времена почти былинные... да ?
Вот довольно быстрое решение задачки про 8 ферзей, на питоне у меня решается за 36 миллисекунд: http://www.cs.tau.ac.il/~msagiv/courses/asv/z3py/guide-examples.htm (нужно найти заголовок "Eight Queens")
Нужна вот эта библиотека для питона https://github.com/Z3Prover/z3/releases и в самом коде первым делом выполнить "from z3 import *" и только потом тот код что по первой ссылке.
Миллион заработать не выйдет, время на решение экспоненциально растёт в зависимости от числа ферзей, например задача на 100 ферзей уже где-то полминуты решается.
с уважением.