Können Sie mir sagen, wie viele Bischöfe können auf einem N von N Schachbrett, ohne dass sie einander bedrohen, und was die Argumentation ist hinter, wie diese Bischöfe sind, um dies zu erreichen?
user
Ein Bischof kann in einer der vier Diagonalen reisen. Daher können wir Bischöfe platzieren, wenn es nicht in einer Diagonale eines anderen Bischofs ist. Die maximalen Bischöfe, die auf einem n * n Schachbrett platziert werden können, werden 2 * (n – 1). - Platz n Bischöfe in der ersten Reihe - Platz n-2 Bischöfe in der letzten Reihe. Wir lassen nur zwei Ecken der letzten Reihe
assistant
Was ist die maximale Anzahl von Königinnen, die von N auf ein N-Board gesetzt werden könnten, ohne dass sie einander bedrohen und wie würden die Königinnen platziert werden?
user
Die maximale Anzahl von Königinnen, die auf einem NxN-Schachbrett platziert werden können, so dass sich keine zwei Königinnen gegenseitig bedrohen, ist N. Dies ist als das N-Queens-Problem bekannt und hat eine bekannte Lösung basierend auf Backtracking-Algorithmen. Die Idee ist, Königinnen in Spalten zu platzieren, eine nach der anderen, in einer Weise, dass keine zwei Königinnen in der gleichen Reihe, derselben Spalte oder derselben Diagonale sind. Um dies zu tun, können wir von der ersten Spalte starten und eine Königin in alle Reihen eins nach dem anderen platzieren. Dann bewegen wir uns zur nächsten Spalte und wiederholen den gleichen Prozess. Wenn wir eine Spalte erreichen, in der wir keine Königin in einer Reihe platzieren können, verfolgen wir die nächste Reihe in der vorherigen Spalte.
assistant