Вопросы по теме '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 просмотров
schedule
15.10.2023
Расставьте ферзей на шахматной доске
Поэтому мне нужно расставить 8 ферзей на шахматной доске, чтобы они не могли убить друг друга. Я работаю над этим некоторое время и нуждаюсь в помощи. Я начал с использования 2-мерного массива. Я произвольно поставил 1 (ферзя) в первый ряд. Я...
122 просмотров
schedule
08.03.2022
Проверьте недопустимые позиции для проблемы N-Queens с доской, хранящейся в 1D-списке в Python
Я делаю версию N-Queens с графическим интерфейсом на Python. В настоящее время у меня есть плата, хранящаяся в списке 1D. Я знаю, что могу преобразовать одномерный список в двумерный, используя формулу вроде grid_2d[i][j] = grid_1d[i * NUM_COLUMNS...
39 просмотров
schedule
14.03.2023