Данная статья в большей мере является уточнением моей предыдущей статьи по оптимизации перебора на шахматной доске с ферзями.https://habr.com/ru/post/679200/Оптимизация перебора в данной задаче, это не только лишь хардкорное скоростное решение на базе 64-битной арифметики и SIMD-стиля. Это внесение в алгоритм решений, позволяющее сократить само количество шагов перебора. Пока я представляю начальный позиционный анализ. Читать далее
Задача о 8-ми ферзях.Цитата о данной задаче"Задача невероятно известная и вся уже рассмотрена под микроскопом, поэтому было удивительно, что появилось что-то действительно новое."Ну что же! Настало время удивлений. Я добавил оптимизацию в алгоритм перебора, сделав перебор нелинейным. Читать далее и удивляться =)
Первый вариант головоломки 1850 года, когда два ферзя заранее установлены на доску, а игрок должен расставить остальных ферзей (два решения задачи см. под катом) Задача о N ферзях состоит в том, чтобы разместить N ферзей на доске размером N×N таким образом, чтобы ни один ферзь не…
Я сейчас дам инструкцию. Постарайтесь выполнять каждый шаг, прежде чем перейти к следующему.Поехали. Шаг первый: прочитайте слово в кавычках один раз: «Ворота». Шаг второй: прочитайте следующее слово два раза: «Синхронный». Шаг третий: прочитайте слово три раза: «Разочарование».…