Schach den 26 Damen

Acht Damen schaffen Menschen problemlos, Computer brauchen dafür weniger Zeit als den Tastendruck zum Start des Programms. Daher hat man sich unter Programmierern den wichtigeren Erkenntnissen verschrieben: Man stellt nicht 8 sondern gleich 25 Damen auf - statt 8x8 Felder werden es dann 25x25. Das war der Rekord, der bisher berechnet wurde - mit jeder Zahl mehr potentieren sich nämlich die Aufwände, um an das Ziel zu kommen.

Und nun wurde der Rekord geknackt: Man hat die 26-Damen positionieren können. 22.317.699.616.364.044 Möglichkeiten dazu wurden am Computer gefunden, die der Aufgabe entsprechen. Die TU Dresden hat dazu einen eigenen Chip als Hardware eingesetzt, statt 'nur' Programme laufen zu lassen. Ein solcher Logikbaustein ist effizienter in der Abbarbeitung solcher Aufgaben. Doch auch diese Hardware brauchte noch neun Monate, um das Ergebnis in Händen zu halten.

Für künftige Aufgaben (27-Damen-Problem) gibt es zwei Alternativen: Man kann die Hardware noch weiter verfeinern und beschleunigen oder man kann Rechenleistung im Internet zusammenschalten.

TU Dresden - Queens Projekt

Ihre Meinung dazu? Schreiben Sie hier!

Newsticker per eMail oder RSS/Feed!

Auch interessant!
Schach rassistisch?
Internet-Diskussionen über Schach kommen Künstlicher Intelligenz (KI) oft rassistisch vor. Sprachanalyse-...

Schach macht Computer gefährlicher
Die von Wirtschaft und Militär vorangetriebene Entwicklung immer intelligenterer autonomer Systeme ist mi...

Experimente
Sie schlüpfen hier in die Rolle eines Assistenten im Labor. Dabei müssen Sie eine Reihe von Experimenten ...

Tomb Chess
'Tomb Chess' ist, wie der Name schon sagt, eine Art Schachspiel. Allerdings muss man gar nicht Schach spi...

Chessmaster Live
Für Xbox Live Arcade kommt im Jänner 2008 Chessmaster Live von Ubisoft. Spannende Schach-Duelle mit echte...

Love Chess
Das PC-Sex-Schachspiel: eine besondere Version des Schach!...

Auf der Suche nach Aliens
Seit über vier Jahren werden mit Hilfe von mehr als vier Millionen Computern weltweit, Daten von Funksign...

Suche nach Dead-Links
Mit Hilfe des SETI@home-Prinzips geht Grub.org auf die Suche nach toten Links im Netz....