N-Queens 문제에 대한 솔루션 수를 반환하는 프로그램을 작성하려고합니다. 이 코드는 스택을 사용하여 올바른 여왕 위치를 추적하고 적절하게 팝핑하고 푸시합니다. 그러나 코드에는 절대 도달하지 않는 특정 부분이 있습니다. 나는 그들이 프로그램이 작동하지 않는 원인이라고 생각한다. 그들은 느낌표로 표시되어 있습니다. 아무도 왜이 부분에 도달하지 못했는지 설
나는 백 트랙킹을 사용하여 N 개의 여왕 문제를 해결하려고 노력했습니다. 내가 인터넷에서 발견 한 접근법의 대부분은 벡터를 포함하고있어서 인터넷의 일부 애플릿처럼 솔루션을 시각화하기가 어렵습니다. 필자가 생각해 낸 해결책은 사용 된 동적 2D 배열의 인덱싱과 관련하여 많은 문제를 겪고 있으며 Dev-C++ 디버거를 사용하여 알아낼 수 없습니다. 도움 및/또
나는 n-queen 백 트래커를 연구 중입니다. 누군가가 내게 어떻게 설명 할 수 있습니까 other_row_pos 대각선을 확인합니까? 나는 그것이 왜 작동하는지, 어떻게 작동하는지 잘 모르겠습니다. 위키 찍은 -http://en.wikibooks.org/wiki/Algorithm_Implementation/Miscellaneous/N-Queens : b
8 개의 여왕에 대한 깊이 우선 검색을 구현했으며 빈 보드에서는 잘 작동하지만 모든 초기 상태를 받아들이도록 수정해야합니다. 나는 그것을 수정했지만 오류가 발생합니다. 이 문제를 해결하는 방법을 모르겠습니다. Exception in thread "main" java.lang.StackOverflowError
그것은 어떤 초기 상태에서는 작동하지 않습니다
그래서 n-queens 문제를 해결하려고합니다. 내가 유효한 backtracking 구현을 가지고 있다고 생각하지만, 보드가 유효한지 검사하는 나의 방법은 (물론 비효율적 일뿐만 아니라) 꺼져 있다고 생각하지만, 나는 그 이유를 알 수 없다. 누구든지 왜 볼 수 있습니까/더 나은 방법을 제공합니까? 대신 매우 비효율적 각 광장 (2^(n*n))의 여왕을 배
저는 C++로 연습했습니다. 92 가지 가능한 솔루션을 모두 출력하는 8-Queens 솔루션입니다. C++ code example: What makes this loop so many times? 은 그 때 나는 C#으로를 작성했습니다. 여기 있습니다.하지만 맨 끝에 오류가 있습니다. int[,] state = new int[8, 8];
Backtracking을 통한 8 Queens 문제 구현과 관련하여 몇 가지 문제가 있습니다. 내 코드는 더 이상 오류를 던지지 않고 있지만 어쨌든 해결책은 잘못되었습니다. 여기 내 코드입니다 : public class Queens {
public int[] field = new int[8];
public static void main(String[
누군가 내 Java 프로그램에 대한 힌트 또는 지침을 줄 수 있습니까? 나는 후퇴하는 아이디어에 붙어있다. 여기에 코드가 있습니다. solve() 메서드를 살펴 본다면, 재귀 적으로 자신을 호출하지만, 더 많은 여왕을 배치하지 못하고 되돌아 가려고하는 지점에 머물러 있습니다. public NQueens(int N)
{
this.N = N;
이것은 약 8-Queens problem입니다. 더 일반적인 N-Queens 문제를 해결하려고합니다. 목표는이 규칙을 사용하여 가능한 모든 답변을 표시하는 것입니다. 예를 들어 는 : solution(Sol,4).
X = [2, 4, 1, 3] ;
X = [3, 1, 4, 2] ;
false.
나는 모든 해답은 바로 모든 것을 얻을 수 있었다 그러
파이썬에서 n 개의 퀴즈로 프로그램에 문제가 있습니다 (nxn 보드에 n 개의 퀴즈를 배치하는 방법은 여러 가지가 있습니다). 내 재귀에 문제가있는 것 같지만 실제로는 무기력합니다. 누군가 무엇이 잘못 됐는지 알아낼 수 있을까요? def queens(N):
''' how many ways to place n queens on an NXN boar