Schach fuer Computer ... Möglichkeiten und Grenzen

[Laz-Y]

Ich als unverhältnismäßig schlechter Schachspieler :D frage mich, wie 'gut' Computer Schach vorausberechnen koennen. Gibt es eine Auflistung, wie lange Großrechner für eine Berechnung von n Zügen benötigen?
Mich interessiert sehr, wie Computer an das Problem Schach herangehen. Wieviel Züge möglich sind bzw. wie lange die Berechnung dauert und wo zur Zeit die Grenzen der KI liegen.

Kennt Ihr Seiten, die sich damit beschäftigen?

[sei laut]

http://de.wikipedia.org/wiki/Schachprogramm

Edit: Der Satz "Heutzutage können Schachcomputer 99,9% der Weltbevölkerung mühelos schlagen" zeigt, es gibt kaum eine Grenze.

[hadez16]

http://de.wikipedia.org/wiki/Schachcomputer

das vielleicht ;)

EDIT: argh zu spät

[Laz-Y]

Der Artikel ist wirklich gut. Leider wird darin nicht darauf eingegangen, wie lange z.B. ein Schachprogramm theoretisch für die Berechnung von n Zügen brauchen würde. Gibt es nicht Tabellen, in denen man solche Zahlen nachschauen kann?

[DeX]

Kommt es nicht auf die Leistung des "Rechners" an?

[Mike1]

ich denke nicht lange bei den heutgen CPUs =)

[Monger]

Laz-Y[/POST]']Der Artikel ist wirklich gut. Leider wird darin nicht darauf eingegangen, wie lange z.B. ein Schachprogramm theoretisch für die Berechnung von n Zügen brauchen würde. Gibt es nicht Tabellen, in denen man solche Zahlen nachschauen kann?

Bis zum 8ten Zug im voraus bewegt sich das üblicherweise im Sekundenbereich.

Aber die guten Schachprogramme rechnen ohnehin kaum mit brachialer Rechengewalt, sondern analysieren die Spielsituation, und schauen in der Datenbank nach ob es bereits bestehende Strategien gibt.

[Laz-Y]

Rein aus Neugierde interessiert es mich aber doch. Vielleicht kann es ja jemand ausrechnen, ich kann es nicht.

Wie lange benoetigt ein Computer fuer die Berechnung von 10 Schritten aus der Anfangsstelle wenn alle Züge mitberechnet werden. Das heißt wenn keine Datenbank mit Eröffnungsstrategien o.ä. zur Verfügung stehet.
Bzw. wieviele Möglichkeiten gibt es fuer die ersten 10 Schritte, die berechnet werden muessen?

Das wurde doch sicher schonmal berechnet. Leider finde ich dazu nichts.

[Madman123456]

nachdem das Match Kasparov gegen Deep Blue für den Rechner ausging, kann man fast sagen das Schachrechner in der Lage sind, 100% der Weltbevölkerung zu schlagen =)

[AlSvartr]

Laz-Y[/POST]']Wie lange benoetigt ein Computer fuer die Berechnung von 10 Schritten aus der Anfangsstelle wenn alle Züge mitberechnet werden. Das heißt wenn keine Datenbank mit Eröffnungsstrategien o.ä. zur Verfügung stehet.
Bzw. wieviele Möglichkeiten gibt es fuer die ersten 10 Schritte, die berechnet werden muessen?
Naja, das hängt ja auch wieder von der Spielsituation ab, schließlich kann es ja sein, dass sich z.b. die Dame frei in alle Richtungen bewegen kann, ohne auf irgendwelchen Widerstand zu stoßen, genauso kann es aber auch sein, dass sie nur in ein oder zwei Richtungen gehen kann...dann noch die jeweilige Entfernung...wenn du wirklich ALLE Möglichkeiten berücksichtigen willst, wird das echt ne infernalisch böse Zahl ;) ... mal sehen, ob ich irgendjemandem vormachen kann, ich würde Schach spielen, indem ich den Spielbaum auswerte ^^

[mofhou]

Naja, Schachberechnung ist im Prinzip nur Bruteforce und Datenbankabfrage. Schwieriger ist es schon bei Go (http://de.wikipedia.org/wiki/Go_(Brettspiel)#Computer-Go)...

[DonVitoCorleone]

Laz-Y[/POST]']Rein aus Neugierde interessiert es mich aber doch. Vielleicht kann es ja jemand ausrechnen, ich kann es nicht.

Wie lange benoetigt ein Computer fuer die Berechnung von 10 Schritten aus der Anfangsstelle wenn alle Züge mitberechnet werden. Das heißt wenn keine Datenbank mit Eröffnungsstrategien o.ä. zur Verfügung stehet.
Bzw. wieviele Möglichkeiten gibt es fuer die ersten 10 Schritte, die berechnet werden muessen?

Das wurde doch sicher schonmal berechnet. Leider finde ich dazu nichts.

kannst ja nicht verallgemeinern.

Ich denke ein Großcomputer wird mit 10 Zügen innerhalb ein paar Sekunden fertig.
Er muss ja nur die möglichen Züge ausrechnen, nicht die sinnvollsten.
Ein 286er brauch vielleicht 'etwas' länger.

[Laz-Y]

DonVitoCorleone[/POST]']
...
Er muss ja nur die möglichen Züge ausrechnen, nicht die sinnvollsten.
...

Davon abgesehen, dass Schachprogramme eben gerade die sinnvollen und nicht alle möglichen Züge ausrechnen macht sie schneller ;).
Aber angenommen, sie würden alle möglichen ausrechnen fuer die ersten 10 Zuege. Wieviel Moeglichkeiten sind das? Gibt es keine Seite die sich genau damit beschaeftigt?

@AlSvartr
die möglichkeiten bei 10 zügen müssen immer gleich sein wenn man von der ausgangssituation auf dem schachbrett ausgeht. und klar hängt das von der spielsituation ab, wie die dame ziehen kann. deswegen interessiert es mich, wieviele möglichkeiten es für die ersten 10 züge gibt. ich denke nämlich auch, dass das sehr viele sind und diese von einem computer (wenn er alle möglichkeiten durchgeht) nicht mal eben so berechnet werden koennen.

nur wieviele sind es eben genau? das kann mir irgendwie keiner sagen ...

[Laz-Y]

Ich habe die Frage jetzt in einem Schachforum gestellt und die Dauer fuer die Berechnung ALLER möglichen Zuege fuer die ersten 10 Zuege wurde auf um die 30.000 Jahre geschätzt.

Es gibt bei vorsichtiger Schätzung um die (20^10)*(10^10) -> also 10^23 Moeglichkieten.

Damit ist meine Frage vorest beantwortet.

[Senior Sanchez]

Wenn dich das näher interessiert, also eine verwendete Technik dahinter, dann schau dir mal Spielbäume, das Minimax-Prinzip sowie Alpha-Beta-Schnitt an.