Einzelnen Beitrag anzeigen
  #1  
Alt 12.12.2007, 16:28
CC 7 CC 7 ist offline
Chess Machine
 
Registriert seit: 10.12.2004
Land:
Beiträge: 345
Abgegebene Danke: 0
Erhielt 316 Danke für 140 Beiträge
Aktivitäten Langlebigkeit
6/20 20/20
Heute Beiträge
0/3 ssssss345
Unlösbar für Morsch-Geräte ?

Unlösbar für Morsch-Geräte ?

Hallo !

Frans Morsch hat eine Vielzahl von Schachcomputern programmiert, als da wären:
von Mephisto: Atlanta, Champion, Chess Challenger, Chess Explorer, Chess Explorer Pro, Europa, Europa A, Magellan, Manhattan, Marco Polo, Master Chess, Miami, Milano Pro, MM VI, Modena, Mondial, Mondial II, Montana, Monte Carlo, Mystery, Mythos, Schachakademie, Schachschule, Senator, SuperMondial

von Saitek: Admiral, Advanced Travel Chess, Barracuda, Bravo, Brute Force-Modul, Capella, Centurion, Champion Advanced Trainer, Cosmos, Cougar, Diplomat, Expert Travel Chess, Gk 2000, GK 2100, Kasparov Schach-Trainer, Präsident, Talking Chess Academy, Team Mate (nur die neuen Modelle!), Travel Champion 2080, Travel Champion 2100, Turbo Advanced Trainer

von CXG: Sphinx Galaxy, Sphinx Commander, Dominator

von Radio Shack: Master 2200X, Mega 2050X, Champion 2250XL

last, but not least von Fidelity: Travel Master.


Schafft ein einziges seiner Geräte das folgende Mattproblem in 4 zu lösen ?

Morsch-e.p.-Bug
4#

 abcdefgh 
 8     BK   BR    8 
 7     BN   BP  BP   7 
 6        BK   6 
 5      WP   WN   5 
 4          4 
 3          3 
 2       WQ   WK  2 
 1    WB   WR     1 
 abcdefgh 
 white to move
ChessDiag V1.01 (12-OCT-2002)
1. Dc2+! f5 2. ef e.p.+ Kh5 3. Dh7+ Kg4 4. Dh3#

3q1r2/3n1pp1/6k1/4P1N1/8/8/5Q1K/2B1R3 w - - 0 1

Erkennt irgendein Morsch-Computer das Matt in 4 ? Ich vermute nein, weil sie alle als Antwortzug auf 1. Dc2+ f5 2. ef e.p.+ Df6: ??? als regelwidrige Entgegung vorsehen. Steckt dieser typische "Morsch enpassant-Bug" wirklich in all seinen Geräten und wurde nie verbessert ?

Im zweiten Problem ist kein Bug dafür verantwortlich, daß die Morsch-Computer die Lösung nicht finden, sondern der Schuldige heißt hier: Null-move.

Der Null-move oder Nullzug ist ein Verfahren in der Schachprogrammierung, bei dem in der Suche ein Halbzug ausgelassen wird: die am Zug befindliche Seite führt dadurch praktisch 2 Züge hintereinander aus. Die Null-move-Heuristik führt dazu, daß man so sehr effektiv feststellen kann, ob der erste Zug eine direkte Drohung aufstellt oder eben nicht. Die Null-move-Technik dient zur selektiven Vertiefung von Varianten und trägt damit sehr zur taktischen Stärke von Schachprogrammen bei.

Als "Erfinder" dieses Programmierkniffs gilt Frans Morsch, auch Chrilly Donninger hat sehr früh mit dem Null-move experimentiert - auch andere Programmierer haben diese Null-move-Heuristik später in ihre Programme eingebaut.

Die Null-move-Technik hat neben ihren unbestreitbaren Vorzügen allerdings einen wesentlichen Nachteil: sie versagt in Zugzwangstellungen.

Ob bei einem Schachcomputer nun die Null-move-Technik in Reinkultur oder eine verfeinerte Variante implementiert wurde, läßt sich leicht mit Hilfe folgender Teststellung prüfen:

Nullmove-Problem
3#

 abcdefgh 
 8          8 
 7          7 
 6         BP  6 
 5       WK   BK  5 
 4  BR         4 
 3     BN      3 
 2       WN    2 
 1  WR         1 
 abcdefgh 
 white to move
ChessDiag V1.01 (12-OCT-2002)
1. Th1+! Th4 2. Sh3!

8/8/7p/5K1k/r7/3n4/5N2/R7 w - - 0 1

Brettcomputer mit Null-move-Technik reinsten Wassers versagen bei diesem einfachen Dreizüger völlig, selbst der simple Zweizüger wird nicht in Stunden gelöst. So erkennt z.B. der ansonsten taktisch sehr gewiefte Centurion (=GK 2100-Clone) das Matt in 3 auf Analysestufe auch nach 3 Stunden noch nicht, selbst das Matt in 2 Zügen ist für den Centurion innerhalb von 3 Stunden nicht lösbar (2. Th4:+ ? +3.1). Es liegt am Null-move: nach 1. Th1+! Th4 ist nach dem Lösungszug 2. Sh3! mit 2 Halbzügen hintereinander eben kein Matt zu erreichen, der Null-move macht blind gegenüber Zugzwang.

"Einfach gestrickte" Oldie-Programme haben mit der kleinen Mattaufgabe absolut keine Probleme.

Mich würde interessieren: gibt es einen Schachcomputer von Morsch, der obiges "Null-move-Problem" (das übrigens auf einen Vierzüger von Sam Loyd zurückgeht) löst ?
Scheitern auch andere Schachcomputer an dieser Aufgabe ? Tiger Grenadier, Millennium Genesis wären Kandidaten - wer noch ?

Viele Grüße
Hans-Jürgen

Mit Zitat antworten
Folgender Benutzer sagt Danke zu CC 7 für den nützlichen Beitrag:
yl_84 (04.01.2013)