Aktionen

NQueens@Home

Aus SETI.Germany Wiki

NQueens@Home
NQueens@Home
Ziel:Löse das N-Damen-Problem
Kategorie:
Homepage:http://nqueens.ing.udec.cl/
Betreiber:Universidad de Concepción Chile
Status:inaktiv/beendet
SETI.Germany
Forenthread:SETI.Germany Forum

Das Projekt versucht das Damenproblem zu lösen. Man finde eine Stellung für N Damen auf einem Schachbrett derart, dass keine zwei Damen sich gegenseitig nach den Regeln des Schach schlagen können (die Figurenfarbe wird dabei ignoriert, und es wird angenommen, dass jede Figur jede andere angreifen könnte).

Anders gesagt sollen sich keine zwei Damen die gleiche Reihe, Linie oder Diagonale teilen.
Das Projekt startete bei N=19 und verifizierte die bis dahin bekannten Lösungen (bis N=25). Im Moment wird N=26 berechnet.

Statistik
Platzierung:4
Punkte:7.248.694

[[Kategorie:]]

Single Sign On provided by vBSSO