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.
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
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); } } }
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:
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
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
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
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
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
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: