Tag: n-queens

Das N-queens-puzzle ist ein klassisches informatik-problem, das älter als die informatik. Gegeben sei ein N x N-Schachbrett, die Frage fragt, die Anzahl der Möglichkeiten, welche N Damen auf dem Schachbrett, so dass keine Königinnen Angriff jeder anderen Königinnen. Auf einem standard-Schachbrett gibt es 92 Lösungen, von denen 12 sind Rotations-invariant.

Wie löst N-Damen-Schema?

Anzahl der Antworten 4 Antworten
Ich bin stecken in der erweiterten übung 28.2, Wie Design-Programme. Ich verwendet einen Vektor von true-oder false-Werte zu repräsentieren, die der Vorstand anstelle der Verwendung einer Liste. Dies ist, was ich habe, das nicht funktioniert: #lang Scheme

Zeitkomplexität von N Königin mit backtracking?

Anzahl der Antworten 6 Antworten
#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\n"); printboard(n); } else NQueen(k+1,n); } } }

Lösung des N-Damen-Problem... Wie weit können wir gehen?

Anzahl der Antworten 9 Antworten
Des N-Damen-Problem: Dieses problem besagt, dass, gegeben ein Schachbrett der Größe N durch N ist, finden die verschiedenen Permutationen, in der N Damen auf dem Brett platziert werden, ohne dass ein bedrohen sich gegenseitig. Meine Frage ist:

Algorithmus des N-queens

Anzahl der Antworten 3 Antworten
Algorithm NQueens ( k, n) //Prints all Solution to the n-queens problem { for i := 1 to n do { if Place (k, i) then { x[k] := i; if ( k = n) then write

8-Queens-Algorithmus Beispiel?

Anzahl der Antworten 13 Antworten
Jemand kennt gute/prägnante Algorithmus Beispiele für 8-queens? Ich habe eine Web-Suche und nicht finden, eine gute Beispiel. Ist dieses Hausaufgaben? Google hat eine Menge Treffer für diese. Ob Sie gut sind ist eine andere Frage, aber ich

Die Lösung der n-puzzle Königin

Anzahl der Antworten 6 Antworten
Habe ich gerade gelöst, die nqueen problem in python. Die Lösung Ausgänge die Gesamtanzahl der Lösungen für die überführung von n Damen auf einem nXn Schachbrett, aber der Versuch mit n=15 dauert mehr als eine Stunde eine

N-Queens-Lösungen-C++

Anzahl der Antworten 4 Antworten
Also ich brauche Hilfe mit dem classic N-Damen-problem. Den Befehl zum ausführen des Programms werden sein: Damen N k - wobei N die Größe der Tabelle (N x N) und k ist die Anzahl der Lösungen So

8 Damen-problem mit backtracking recurison

Anzahl der Antworten 4 Antworten
Habe ich gearbeitet, auf der 8-queens-problem, aber ich blieb stecken. Ich will nicht code. Ich würde lieben, Orientierung und Wegbeschreibung, um zu verstehen, wie dieses problem zu lösen mich, backtracking Rekursion. Sollte das Programm Durchlaufen Sie alle

N-Queens Problem .. Wie weit können wir gehen?

Anzahl der Antworten 8 Antworten
Des N-Damen-Problem: Dieses problem besagt, dass, gegeben ein Schachbrett der Größe N durch N ist, finden die verschiedenen Permutationen, in der N Damen auf dem Brett platziert werden, ohne dass ein bedrohen sich gegenseitig. Meine Frage ist: