Skip to content.

TUD TU Dresden

Queens@TUD

DE EN 

TU Dresden » Faculty of Computer Science » Institute for Computer Engineering » Chair for VLSI – EDA » Queens
Queens@TUD-Logo

Schnickschnack

Bild mit Zufallslösung

Eine eigene Lösung zum 26-Damenproblem gefällig? Einfach auswählen! Bei jedem Laden dieses EPS-Bildes wird eine andere Lösung dargestellt.

Dieses Bild:

  • integriert einen handgeschriebenen N-Damen-Löser in PostScript, und
  • berechnet eine neue zufällige Lösung bei jeder Betrachtung.

Die Erzeugung einer Zufallslösung bleibt erhalten, wenn das Bild in ein Dokument eingebettet, aber nicht durch Rendern importiert wird. Da die Startwerte für den Zufallsgenerator auf 232 verschiedene Werte beschränkt sind, es aber mehr als 254 verschiedene Lösungen gibt, kann dieser Löser tatsächlich nur einen Bruchteil der möglichen Lösungen generieren. Die Erzeugung eines Duplikats ist dennoch höchst unwahrscheinlich ...

Sponsors
Signalion
Contact

Prof. Rainer G. Spallek
rainer.spallek@tu-dresden.de

Thomas B. Preußer
thomas.preusser@tu-dresden.de

Bernd Nägel
bernd.naegel@mailbox.tu-dresden.de

Telefax
+49 (0)351 463 38324
Street Address
Nöthnitzer Straße 46, Room 1095
01187 Dresden
Mail Address
Chair for VLSI – EDA
Fakultät Informatik
Technische Universität Dresden
D-01062 Dresden