Вопросы по теме 'n-queens'

n-ферзей, проверка допустимой доски
Итак, я пытаюсь решить проблему с n ферзями. Я думаю, что у меня есть правильная реализация обратного отслеживания, но я думаю, что мой метод проверки правильности доски отключен (а также крайне неэффективен), но я не понимаю, почему. Может ли...
2846 просмотров
schedule 15.02.2023

Java: 8 ферзей с использованием поиска в глубину
Я реализовал поиск в глубину для 8 ферзя, и он отлично работает для пустой доски, но мне нужно изменить его, чтобы он принимал любое начальное состояние. Я изменил его, но он дает ошибку. Я не знаю, как это исправить. Вот мой код: public...
888 просмотров
schedule 14.03.2024

Java: обобщенная 8 королева для работы в любом начальном состоянии с использованием поиска в глубину
Я пытаюсь решить проблему с 8 ферзями для любого начального состояния (поместить 8 ферзей в любое место на доске), но это дает мне исключение stackoverflow. вот мой код: import java.io.IOException; public class depth { public static void...
34 просмотров
schedule 10.12.2022

Алгоритм головоломки 8 королев не работает должным образом
У меня возникли некоторые проблемы с реализацией задачи 8 ферзей с помощью возврата. Мой код больше не выдает никаких ошибок, но почему-то найденное решение неверно. Вот мой код: public class Queens { public int[] field = new int[8]; public...
164 просмотров
schedule 24.04.2023

Используете алгоритм A* для решения скользящей головоломки и N ферзей?
Я успешно реализовал A* для поиска пути в сетке на NxM. Я знаю все основы A* и хотел знать, как реализовать тот же алгоритм для упомянутых задач. Может ли кто-нибудь подсказать мне, с чем связаны эвристическая функция h и оценка G в этих задачах...
4410 просмотров

Расставьте ферзей на шахматной доске
Поэтому мне нужно расставить 8 ферзей на шахматной доске, чтобы они не могли убить друг друга. Я работаю над этим некоторое время и нуждаюсь в помощи. Я начал с использования 2-мерного массива. Я произвольно поставил 1 (ферзя) в первый ряд. Я...
122 просмотров

Проверьте недопустимые позиции для проблемы N-Queens с доской, хранящейся в 1D-списке в Python
Я делаю версию N-Queens с графическим интерфейсом на Python. В настоящее время у меня есть плата, хранящаяся в списке 1D. Я знаю, что могу преобразовать одномерный список в двумерный, используя формулу вроде grid_2d[i][j] = grid_1d[i * NUM_COLUMNS...
39 просмотров
schedule 14.03.2023