Описание тега n-queens
Головоломка N-королев - это классическая задача информатики, которая предшествовала информатике. Учитывая шахматную доску N x N, вопрос задает количество способов разместить N ферзей на шахматной доске, чтобы никакие ферзи не атаковали других ферзей. На стандартной шахматной доске 92 решения, 12 из которых инвариантны относительно вращения.
1
ответ
8 королевских пазлов Графический интерфейс Netbeans(Java) + пролог SWI
Я нашел решение, только на Bprolog, и прошу помощи, как перевести его с помощью JPL на SWI PROLOG? Или, может быть, вы можете принять меня решение с помощью библиотеки jpl, используя // by Nobukuni Kino import java.awt.*; import java.awt.event.*; im…
02 июн '14 в 20:50
1
ответ
Пример программы N-Queens странный вывод
Я пытаюсь код из squeen.icl пример. Когда я попробую это с BoardSize :== 11, нет проблем. Но когда я изменяю это на 12, выход [, Зачем? Как это исправить? module squeen import StdEnv BoardSize :== 12 Queens::Int [Int] [[Int]] -> [[Int]] Queens ro…
24 мар '16 в 03:42
1
ответ
N королев в C++ с использованием векторов
У меня проблемы с пониманием возврата назад, я могу концептуально понять, что мы делаем шаг, и тогда, если из этого не может быть найдено никаких решений, мы пробуем следующее решение. Имея это в виду, я пытаюсь решить проблему N Queens, я выясняю в…
02 июл '12 в 07:59
0
ответов
Java-программа N Queens застряла в бесконечном цикле
Я делаю проблему N королев. Прямо сейчас я настроил доску так, чтобы все королевы были расположены по диагонали так: Q * * * Q * * * Q Программа работает, когда размер платы N равен 4 и 5. Но когда размер равен 6, кажется, что он застрял в бесконечн…
25 окт '15 в 13:53
0
ответов
Проверка на наличие диагональных / столбцовых конфликтов в задаче n-queens
Итак, я пытаюсь понять это решение проблемы N-Queens, проблемы размещения n ферзей на n×n шахматной доске таким образом, чтобы две королевы не атаковали друг друга. Цель - это рекурсивный подход к возвращению всех различных решений, учитывая размер …
11 фев '19 в 00:07
1
ответ
Эвристика восьми королев
Я занимаюсь разработкой эвристики для размещения 8 ферзей на шахматной доске 8х8. каждый квадрат имеет свой собственный номер исключения (чтобы указать, сколько квадратов пустой шахматной доски "исключено", если в этом квадрате размещена ферзь), и к…
04 ноя '12 в 11:05
1
ответ
Рекурсивная функция lisp для решения N-Queen
ОБНОВЛЕНО: код должен компилироваться без ошибок и предупреждений. Извините за предыдущий. Проблема у меня сейчас в том, что при запуске (или с любым другим целым числом) (NxNqueen-solver 10) Функция getqueencol будет возвращать ноль, потому что в п…
23 сен '15 в 03:58
1
ответ
Codeforces: "Б. 8 Королев снова"
Проблема здесь: B. 8 Королев, Опять!! Я думаю, что я не получаю худшие случаи или пропускаю что-то. Моя заявка не прошла в тесте 2. Я только что проверил строки, столбцы и диагонали для каждого ввода со своими следующими. Я думал, что этого будет до…
24 дек '18 в 19:22
7
ответов
Временная сложность N Queen с помощью возврата?
#include<stdio.h> #include<math.h> void printboard(int n); void fourQueen(int k,int n); int place(int k,int i); int x[100]; void NQueen(int k,int n) { int i; for(i=1;i<=n;i++) { if(place(k,i)==1) { x[k]=i; if(k==n) { printf("Solution\…
11 янв '14 в 06:38
1
ответ
Как правильно преобразовать вывод массива в n-ферзь
Я играл с этим кодом некоторое время. Главное, что я пытаюсь сделать, это поэкспериментировать с выходом. Вот источник кода: 1 Код Java, который они использовали, выглядит следующим образом: public class Queens { /***********************************…
26 май '15 в 15:28
2
ответа
Решить проблему 16-куин за 1 секунду
Я должен решить проблему с 16 ферзями за 1 секунду. Я использовал алгоритм возврата, как показано ниже. Этого кода достаточно для решения проблемы N-Queens за 1 секунду, когда N меньше 13. Но это занимает много времени, если N больше 13. Как я могу …
23 авг '15 в 02:03
0
ответов
NQueens с использованием стеков
Моя домашняя работа требует, чтобы я нашел решение головоломки NQueens. Основной метод и метод printSolution написаны моим инструктором. Мы обязаны использовать стеки. Я не могу найти проблему с моим алгоритмом, но он просто ничего не распечатывает.…
22 фев '18 в 02:32
1
ответ
Реализация алгоритма N-Queens с возвратом
Я реализую алгоритм в C для решения проблемы N-Queens. Мой код решает проблему для n = 4, но не работает для любых других значений n. Я думаю, что проблема может быть в коде печати, но я не уверен. Я пытался изменить условия в for петли, но не нашли…
31 окт '15 в 05:30
0
ответов
N ферзей рекурсивный метод 1d массив
Я не уверен, как написать этот метод. positionQueens(0) должен поместить ферзь в первую строку, а затем вызвать себя с помощью positionQueens(1) и поместить в следующую строку. Если теперь он может размещаться в любом месте строки, он должен вернуть…
28 окт '18 в 10:44
2
ответа
Некоторые сомнения насчет алгоритма 8-ми задач
Я изучаю проблему 8 ферзей, и я думаю, что следующий алгоритм для решения этой проблемы (но, кажется, не правильно) Мой алгоритм работает таким образом на шахматной доске 8X8: В начале поставить ферзя в случайном месте на доске Отметьте как непригод…
01 апр '13 в 15:24
0
ответов
Откат в Java: выберите, чтобы максимизировать выгоду
У меня есть список футболистов (20), и для каждого игрока у меня есть его уровень игры (число от 1 до 10, которое определяет качество игрока) и его положение на поле (вратарь, защитник, полузащитник или нападающий). Кроме того, есть список пар несов…
08 ноя '17 в 19:21
2
ответа
Как я могу изменить этот рекурсивный алгоритм обратного отслеживания (NQueens), чтобы найти все решения вместо одного?
Я написал метод, который использует рекурсию и возврат, чтобы найти одно решение проблемы N-Queens. Теперь я хочу изменить этот метод, чтобы он мог найти все возможные решения. Я предполагаю, что мне нужно использовать двумерный целочисленный массив…
28 ноя '13 в 06:40
1
ответ
Как преобразовать ArrayList<ArrayList <String >> в список<List <String >> в Java?
Я работаю над проблемой N-Queens для LeetCode, которая предусматривает, что тип возвращаемого значения для основного метода - это List>. Я думал, что если бы я создал глобальную переменную, которая представляла собой List>, а затем в main создал его…
03 сен '17 в 03:12
1
ответ
Как завершить этот цикл for, который вызывает функцию
У меня возникли проблемы при попытке продолжить выполнение определенного цикла for в проблеме 1D Queens. Во-первых, я использовал выражения goto для всего. Теперь я пытаюсь избавиться от операторов goto, используя вместо этого функции. В конце концо…
19 фев '13 в 14:36
1
ответ
Все возможные решения алгоритма n-Queen
При реализации алгоритма для всех возможных решений проблемы n-Queen я обнаружил, что одно и то же решение достигается многими ветвями. Есть ли хороший способ генерировать уникальные решения проблемы n-Queens? Как избежать дублирования решений, гене…
11 окт '11 в 17:59