Null Move: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 3: | Zeile 3: | ||
Bei dieser Technik aus dem Bereich der Schachprogrammierung führt das Schachprogramm intern in seiner Zugberechnung zwei Züge hintereinander aus. Wird die danach entstandene Stellung aufgrund der [[Stellungsbewertung]] nicht als wesentlich vorteilhafter oder sogar negativ bewertet, wird der betreffende Ast nicht mehr weiter untersucht. Auf diese Weise können minderwertige Züge relativ schnell erkannt und die Suche des Programms beschleunigt werden. | Bei dieser Technik aus dem Bereich der Schachprogrammierung führt das Schachprogramm intern in seiner Zugberechnung zwei Züge hintereinander aus. Wird die danach entstandene Stellung aufgrund der [[Stellungsbewertung]] nicht als wesentlich vorteilhafter oder sogar negativ bewertet, wird der betreffende Ast nicht mehr weiter untersucht. Auf diese Weise können minderwertige Züge relativ schnell erkannt und die Suche des Programms beschleunigt werden. | ||
In Zugzwangstellungen funktioniert das Null Move Verfahren jedoch nicht, wie man anhand der nachstehenden | In Zugzwangstellungen funktioniert das Null Move Verfahren jedoch nicht, wie man anhand der nachstehenden Stellungen überprüfen kann. | ||
[[Bild: | [[Bild:Nullmove1.png|framed|left|8/8/7p/5K1k/r7/3n4/5N2/R7 w - - 0 1 <div align="left"> | ||
'''1.Th1+ Th4 (Zugzwang) 2.Sh3 beliebiger Turmzug 3.Sf4++'''</div>]] | '''1.Th1+ Th4 (Zugzwang) 2.Sh3 beliebiger Turmzug 3.Sf4++'''</div>]] | ||
[[Bild:Nullmove2.png|framed|center|8/8/p5r1/1p6/1P1R4/8/5K2/7k w - - 0 1 PC-Schach 1/93 Matt in 7<div align="left">'''1. Td1+ Tg1 2. Tf1 Txf1 3. Kxf1 a5 4. bxa5'''</div>]] | |||
Schachcomputer, die das Null Move Verfahren verwenden, sind nicht in der Lage, dieses Matt in 3 Zügen zu finden. | Schachcomputer, die das Null Move Verfahren verwenden, sind nicht in der Lage, dieses Matt in 3 bzw. Matt in 7 Zügen zu finden. | ||
Insbesondere die "neuere" Generation von Geräten, die ein Programm aus der Feder von [[Frans Morsch]] enthalten, nutzen die Mull Move Technik und haben demzufolge ihre Probleme mit diesen Stellungen. | Insbesondere die "neuere" Generation von Geräten, die ein Programm aus der Feder von [[Frans Morsch]] enthalten, nutzen die Mull Move Technik und haben demzufolge ihre Probleme mit diesen Stellungen. | ||
| Zeile 17: | Zeile 18: | ||
Allerdings kommen Zugzwangstellungen in der Praxis realtiv selten vor, sodass die Vorteile dieser Technik '''deutlich''' überwiegen. | Allerdings kommen Zugzwangstellungen in der Praxis realtiv selten vor, sodass die Vorteile dieser Technik '''deutlich''' überwiegen. | ||
Darüber hinaus wurde im [[ICCA]] Journal Sept. 2002 ein sogenanntes "Verified Null-Move Pruning" vorgestellt [http://www.cs.biu.ac.il/~davoudo/pubs/vrfd_null.html], welches nicht nur eine effizientere Suche bei gleichzeitig höherer taktischer Stärke verspricht, sondern auch Zugzwangstellungen erkennen soll und in diesen Fällen die Suche wiederholt. Ob dieses Verfahren allerdings jemals Einzug in das Schachprogramm eines Schachcomputers halten wird, erscheint sehr unwahrscheinlich. | Darüber hinaus wurde im [[ICCA]] Journal Sept. 2002 ein sogenanntes "Verified Null-Move Pruning" vorgestellt [http://www.cs.biu.ac.il/~davoudo/pubs/vrfd_null.html], welches nicht nur eine effizientere Suche bei gleichzeitig höherer taktischer Stärke verspricht, sondern auch Zugzwangstellungen erkennen soll und in diesen Fällen die Suche wiederholt. Ob dieses Verfahren allerdings jemals Einzug in das Schachprogramm eines Schachcomputers halten wird, erscheint allerdings sehr unwahrscheinlich. | ||
[[Kategorie:Glossar]] | [[Kategorie:Glossar]] | ||
Version vom 31. August 2008, 21:26 Uhr
Null Move Verfahren
Bei dieser Technik aus dem Bereich der Schachprogrammierung führt das Schachprogramm intern in seiner Zugberechnung zwei Züge hintereinander aus. Wird die danach entstandene Stellung aufgrund der Stellungsbewertung nicht als wesentlich vorteilhafter oder sogar negativ bewertet, wird der betreffende Ast nicht mehr weiter untersucht. Auf diese Weise können minderwertige Züge relativ schnell erkannt und die Suche des Programms beschleunigt werden.
In Zugzwangstellungen funktioniert das Null Move Verfahren jedoch nicht, wie man anhand der nachstehenden Stellungen überprüfen kann.
Schachcomputer, die das Null Move Verfahren verwenden, sind nicht in der Lage, dieses Matt in 3 bzw. Matt in 7 Zügen zu finden.
Insbesondere die "neuere" Generation von Geräten, die ein Programm aus der Feder von Frans Morsch enthalten, nutzen die Mull Move Technik und haben demzufolge ihre Probleme mit diesen Stellungen.
Um nur einige Geräte zu nennen: Mephisto Milano Pro, Mephisto Explorer Pro, GK2000, GK2100, Saitek Centurion.
Allerdings kommen Zugzwangstellungen in der Praxis realtiv selten vor, sodass die Vorteile dieser Technik deutlich überwiegen.
Darüber hinaus wurde im ICCA Journal Sept. 2002 ein sogenanntes "Verified Null-Move Pruning" vorgestellt [1], welches nicht nur eine effizientere Suche bei gleichzeitig höherer taktischer Stärke verspricht, sondern auch Zugzwangstellungen erkennen soll und in diesen Fällen die Suche wiederholt. Ob dieses Verfahren allerdings jemals Einzug in das Schachprogramm eines Schachcomputers halten wird, erscheint allerdings sehr unwahrscheinlich.