Вопросы по теме 'n-queens'
Оптимизация решения n-queens в php
У меня есть рудиментарное решение грубой силы, которое находит одно решение проблемы n-queens, написанное на php. Вот демо . При n=16 сервер начинает выдавать ошибку нехватки памяти.
Исходный код на gitHub .
<?php
function...
1299 просмотров
schedule
09.08.2022
От решения 8-Queens к более общему решению n-Queens на Prolog
Я изучаю Пролог в качестве универсального экзамена, и у меня возникли проблемы со следующим упражнением.
У меня есть следующее классическое решение проблемы 8-ферзей (и это не проблема для меня). Изменяя это решение, я должен создать новое решение...
3602 просмотров
schedule
03.12.2023
Алгоритм N+1 ферзя
Я хочу улучшить скорость моего алгоритма для вычисления количества решений проблемы N+1 ферзей (поместите N+1 ферзей на NxN шахматную доску с 1 пешкой). Я в основном использую брутфорс в сочетании с откатом, я сначала ставлю пешку на случайное...
353 просмотров
schedule
09.04.2024
Модификация Java 4 Queens
Обратите внимание: меня попросили изменить задачу NQueens так, как мне нравится. Я придумал этот способ и хочу его реализовать. Это НЕ прямой вопрос о домашнем задании, а скорее вопрос о том, как мне реализовать мою собственную модификацию.
Ниже...
548 просмотров
schedule
10.06.2022
Решение 8 королев, использующее пространственный граф состояний в Прологе, не работает
Я изучаю Пролог по книге Ивана Братко: Программирование для искусственного интеллекта, и в книге я нашел эту версию задачи 8 Queens, в которой для решения этой проблемы используется "граф состояний пространства" :
s(Queens, [Queen|Queens]) :-...
1295 просмотров
schedule
02.11.2022
Как решить n ферзей по схеме
Я пытаюсь решить проблему n ферзей в схеме. Мой профессор сказал мне использовать один вектор в качестве шахматной доски, где i-й элемент вектора представляет i-й столбец доски. Значение этого элемента - строка, в которой сидит ферзь, или -1, если...
304 просмотров
schedule
05.01.2023
решение восьми ферзей для получения решения
Ниже моя попытка решить задачу о 8 ферзях, чтобы напечатать одно решение. (Расположите на шахматной доске 8 ферзей так, чтобы ни один из них не атаковал друг друга). Однако это решение размещает только 6 ферзей. Мне нужно другое мнение о том, где я...
191 просмотров
schedule
08.05.2022
Пролог - викторина N-Queens - бесконечный цикл
Речь идет о проблеме 8 королев . Я пытаюсь решить более общую проблему N-Queens.
Цель состоит в том, чтобы это правило показало мне все возможные ответы. Например:
solution(Sol,4).
X = [2, 4, 1, 3] ;
X = [3, 1, 4, 2] ;
false.
Мне...
224 просмотров
schedule
17.07.2022
Решение Scala для nQueen с использованием for-comprehension
У меня есть некоторые трудности с пониманием решения n Queens на Scala, ниже приведена реализация, предполагающая isSafe определяется правильно
def queens(n: Int): Set[List[Int]] = {
def placeQueens(k: Int): Set[List[Int]] = k match {...
582 просмотров
schedule
16.01.2023
Реализация алгоритма обратного отслеживания N-Queens
Я реализую алгоритм на C для решения проблемы N-Queens. Мой код решает проблему для n = 4, но не работает ни для каких других значений n. Я думаю, что проблема может быть в коде печати, но я не уверен. Я пытался изменить условия в циклах for , но...
619 просмотров
schedule
05.03.2023
ошибка CS0246: не удалось найти тип или имя пространства имен AForge. Вам не хватает директивы using или ссылки на сборку?
Я пытаюсь создать n-Queens с генетическим алгоритмом в Unity3D, но эта ошибка появляется каждый раз ...
код:
using UnityEngine;
using System;
using System.Collections;
using AForge.Genetic;
using AForge.Math;
namespace AlgoritmoGenetico
{...
1693 просмотров
schedule
10.02.2023
Java: как реализовать N-Queens?
Я изучаю N-Queens, чтобы реализовать его самостоятельно, и наткнулся на следующую реализацию с правилами:
Головоломка n ферзей - это задача размещения n ферзей на шахматной доске n × n так, чтобы никакие две ферзя не нападали друг на друга....
867 просмотров
schedule
29.05.2023
Симметрия N-Queens, нарушающая инструменты Google OR
Один из примеров для Google or-tools - это средство решения проблемы n-queens. Внизу говорится, что реализацию можно улучшить, добавив ограничения, нарушающие симметрию, в решатель ограничений.
Посмотрев в Интернете, вы обнаружите Я нашел...
1390 просмотров
schedule
20.04.2022
Пролог Решение проблемы N ферзей с проверкой диагонали
Заявление об ограничении ответственности: матрица представлена в виде списка, где номер - это строка, а индекс (1-8) - это номер столбца.
Я новичок в Prolog и пытаюсь найти решение следующей проблемы с учетом следующих рекомендаций:
Мой...
674 просмотров
schedule
27.06.2023
Codeforces: B. 8 ферзей, снова
Проблема здесь: B. 8 королев, снова!!
Я думаю, что я не получаю худшие случаи или что-то упускаю. Моя заявка не прошла тест 2 .
Я только что сверил строки, столбцы и диагонали для каждого ввода с их следующими. Я подумал, что этого будет...
123 просмотров
schedule
29.02.2024
Почему мой алгоритм N Queens достигает последней строки?
Я думаю, что понимаю смысл алгоритма NQueens - вы проверяете каждую строку на наличие свободных мест и, если они существуют, кладете туда ферзя и рекурсивно вызываете алгоритм для следующей строки. Вот мой алгоритм (с размером N 3)
from typing...
109 просмотров
schedule
10.11.2022
