home *** CD-ROM | disk | FTP | other *** search
/ Bart's Chess Hits / Chess.iso / Chess / GAMES / COMET933 / COMET.TXT < prev    next >
Encoding:
Text File  |  1995-08-01  |  17.3 KB  |  416 lines
  1.     ----------------------------------
  2.     Informationen zum Programm COMET32
  3.     ----------------------------------
  4.  
  5. 0  INHALT
  6. ---------
  7.    1. zum Programm
  8.    2. Installation und Hardware-Anforderungen
  9.    3. Bedienung
  10.    4. Autoplayer
  11.    5. Spielstile
  12.    6. Spielstärke
  13.    7. Eröffnungs-Bibliothek
  14.    8. Historie
  15.    9. Motivation
  16.  
  17.  
  18. 1. zum PROGRAMM
  19. ---------------
  20.    COMET32 ist ein Schach-Programm; es beherrscht die Regeln zur Figuren-
  21.    führung (samt den "Besonderheiten" wie en passant, Rochade, etc).
  22.    Es erkennt Remis durch Zugwiederholung, Patt und Matt. Es kann eine
  23.    von 16 Spielstufen ausgewählt werden, die sich durch unterschiedliche
  24.    Bedenk- bzw Rechenzeiten pro Zug, pro vorgegebener Anzahl Züge oder
  25.    pro Spiel unterscheiden. Manuelle Eingabe von Positionen, sowie
  26.    Einlesen einer Position aus einer Datei bzw. Ausgabe in eine Datei
  27.    sind möglich. Analysen des Rechners können während seiner Rechen-
  28.    zeit ausgegeben werden. Es kann angegeben werden, ob der Rechner
  29.    die Bedenkzeit des Gegners nutzen soll ("permanent brain"); vorein-
  30.    gestellt ist die Nutzung der gegnerischen Bedenkzeit.
  31.  
  32.    COMET32 verfügt über eine umfangreiche Eröffnungsbiblithek.
  33.    Während seiner Suche erkennt COMET häufig Zugumstellungen im Suchbaum
  34.    durch Verwendung einer Hash-Transpositions-Tabelle.
  35.  
  36.    Das Programm ist in der Programmiersprache C (WATCOM) realisiert worden.
  37.    COMET32 läuft - eingebettet in einem "DOS-Extender"
  38.    im "protected mode" und unterliegt damit nicht den normalerweise
  39.    von DOS vorgegebenen anachronistischen Beschränkungen.
  40.  
  41.    Ausgelieferte Dateien:
  42.    ---------------------
  43.    COMET32.EXE                  - das Schachprogramm
  44.    COMET.BBK                    - Eröffnungsbuch
  45.    COMET.TXT                    - Online-Manual
  46.    COMET.PGN                    - Partien von Comet
  47.    WCCC.PGN                     - Partien der Computer WM 1995
  48.    BERN.PGN                     - Partien des Berner Open 1995
  49.    MOSCOW95.PGN                 - Partien von Moscow Kremlin Stars 1995
  50.    YAZGAC.EPD                   - Positionen des red. Yacgaz-Tests
  51.    BT.EPD                       - Bednorz-Tönissen Test (2450)
  52.    BK.EPD                       - Bratko-Kopec-Test
  53.    KAUFMAN.EPD                  - Kaufmans 1 Stunden-Test
  54.    AWERBACH.EPD                 - Positionen aus Awerbach "Schachtaktik .."
  55.    REINFELD.EPD                 - Reinfelds Test-Suite
  56.    FINE.EPD                     - Endspiel-Positionen von Fine
  57.    DIVERSE.EPD                  - alles mögliche
  58.    BT.BAT                       - Comet-Batch-File für BT-Test
  59.  
  60.  
  61. 2. INSTALLATION und HARDWARE-ANFORDERUNGEN der COMET-Varianten
  62. --------------------------------------------------------------
  63.    Die Auslieferung erfolgt gewöhnlich mittels eines selbst-extrahie-
  64.    renden Archivs. Am besten man gönnt dem COMETen ein eigenes Verzeichnis
  65.    auf der Festplatte, kopiert das Archiv-File dort hin und ruft es auf.
  66.    Mit allem Positions- und Partie-Archiven sollte nicht mehr als 1 MB
  67.    Plattenplatz erforderlich sein.
  68.  
  69.    Die gängigen Grafikkarten werden unterstützt (VGA, EGA, Hercules,
  70.    ...); eine CGA-Karte reicht wegen zu geringer Auflösung NICHT aus.
  71.  
  72.    Bedienung durch eine Maus wird unterstützt, sie ist jedoch nicht
  73.    zwingend erforderlich.
  74.  
  75.    Der Speicherbedarf des Programms ist gross; abhängig vom zur Verfügung
  76.    stehenden Hauptspeicher, wird eine Transpositions-Hash-Tabelle generiert.
  77.    Die protected Mode - Version "COMET32.EXE" hat eine Hash-Tabelle
  78.    einstellbarer Grösse. Zusätzlich wird bei Programmstart etwa 260 KB
  79.    Memory für die Eröffnungsbibliothek comet.bbk allokiert.
  80.  
  81.    Mindestens ein PC mit 80386-Prozessor ist für den Betrieb des
  82.    Programms erforderlich.
  83.  
  84.  
  85. 3. BEDIENUNG
  86. ------------
  87.    Bedienkommandos werden über die Tastatur eingegeben; Züge können
  88.    statt dessen auch mit der Maus ausgeführt werden.
  89.  
  90.    Ausführen von Zügen:
  91.  
  92.     a) Tatstatur: Eingabe des Zuges in "algebraischer Notation", z.B.
  93.         e2e4 <RET>
  94.         Dabei steht <RET> für das Drücken der Return- (Eingabe-)
  95.         Taste.
  96.     b) Maus: Maus-Cursor auf Ausgangsfeld postionieren und kurz die
  97.         linke Maustaste drücken; nachdem das Feld durch einen
  98.         schwarzen Rahmen markiert wurde (vom Rechner), die Maus
  99.         auf das Ziefeld positionieren und noch einmal die
  100.         linke Maustaste drücken.
  101.     Es darf auch erst das Ziel- und dann das Startfeld angegeben
  102.     werden.
  103.  
  104.  
  105.    ausgewählte Kurz-Kommandos: (ohne abschliessendes Drücken von <RET>)
  106.  
  107.     die wichtigsten Kurz-Kommandos sind in der obersten, invers unter-
  108.     unterlegten Bildschirmzeile angedeutet.
  109.  
  110.     ALT 2  2-Spieler-Modus aus-/einschalten
  111.  
  112.     ALT A  Automatik-Modus aus-/einschalten
  113.  
  114.     ALT B  Ton ein- oder ausschalten ("beep")
  115.  
  116.     ALT D  aktuelle Partie auf Drucker ausgeben (PGN-Notation)
  117.  
  118.     ALT E  aktuelle Position editieren
  119.  
  120.     ALT I  momentane Einstellungen in Init-File ("COMET.INI")
  121.            sichern (d.h. momentane Einstellungen als Voreinstellungen
  122.            setzen, bei COMET-32 auch die Grösse der eingerichteten
  123.            Hash-Tabelle, so dass diese beim Start nicht mehr abgefragt
  124.            werden muss); Löschen von COMET.INI bewirkt
  125.            Auswahl der vom Autor vorgesehenen Voreinstellungen
  126.  
  127.     ALT G  Position aus Datei laden
  128.  
  129.     ALT L  Spiel aus Datei laden; nach Einlesen ist man im
  130.            Nachspiel-Modus (Zurück zum Spielen mit "force");
  131.            enthält der interaktiv eingegebene Dateiname die
  132.            Endung ".pgn", so wird eine Datei im PGN-Format
  133.            erwartet, sonst im Comet-Format
  134.  
  135.     ALT M  Maus abschalten
  136.  
  137.     ALT N  neues Spiel
  138.  
  139.     ALT P  "permanent brain" ein- oder ausschalten (Voreinstellung:
  140.            eingeschaltet)
  141.  
  142.     ALT R  Brett drehen ("reverse")
  143.  
  144.     ALT S  aktuelles Spiel in Datei speichern: enthält der interaktiv
  145.            eingegebene Dateiname die Endung ".pgn", so wird im
  146.            PGN-Format gespeichert, sonst im Comet-Format
  147.  
  148.     ALT T  (gleichzeitig ALT- und T drücken) : Auswahl einer
  149.            neuen Spielstufe (Voreinstellung = 60 Züge in 15 Minuten)
  150.  
  151.     ALT V  Variante und Bewertung anzeigen,
  152.            unterste Zeile zeigt Eröffnungs-Repertoire
  153.  
  154.     ALT W  Position in Datei speichern
  155.  
  156.     ALT X  Programmende
  157.  
  158.     ALT Z  Rechner soll unmittelbar ziehen
  159.  
  160.     <-     (Cursortaste) letzten Halbzug zurücknehmen
  161.  
  162.     ->     (Cursortaste) nächsten (schon einmal ausgeführten) Halbzug
  163.            auf Brett ausführen
  164.  
  165.     ?      Auflistung dieser README - Datei
  166.  
  167.     <F1>   Auflistung dieser README - Datei
  168.  
  169.     <HOME> oder <POS1> zurück zum Spielbeginn, ohne Spiel zu löschen,
  170.            sodaß Spiel mit Cursor-Tasten nachgespielt werden kann
  171.  
  172.     <EINFG> oder <INS> Import eines Spiels aus einer ASCII-PGN-Datei
  173.         (weiteres siehe unten)
  174.  
  175.     <ENTF> oder <DEL> Export eines Spiels in eine ASCII-PGN-Datei
  176.  
  177.     <ESC>   Computer soll während seiner Suche zum (vorzeitigen) Ziehen
  178.         gezwungen werden
  179.  
  180.     Achtung: Ist der Spieler am Zug und permanent brain eingeschaltet,
  181.         so bricht jede Eingabe den - im Hintergrund laufenden -
  182.         Rechenvorgang ab
  183.  
  184.  
  185.    Kommando-Uebersicht: (mit abschliessendem Drücken von <RET>)
  186.  
  187.     back            letzten Zug zurücknehmen
  188.     batch           mit diesem Kommando kann man Comet eine Stapel-
  189.             datei anbieten, die dann abgearbeitet wird; die
  190.             mitgelieferte Datei bt.bat arbeitet den BT-Test
  191.             ab. Die Resultate legt Comet in der Datei
  192.             answer.out ab.
  193.     bd              Bildschirm neu zeichnen
  194.     black           Computer zieht für Schwarz
  195.     both            Computer spielt gegen sich selbst
  196.     contempt        Remisfaktor einstellen (guter Gegner: > 0)
  197.     depth           Suchtiefe vorgeben
  198.     dr oder DR      Zugausgabe auch auf Drucker ein-/aus
  199.     edit            aktuelle Postion verändern
  200.     force           Variante eingeben (COMET als Schiedsrichter)
  201.             (z.B. Meisterpartie eingeben oder
  202.             Variante für Eröffnungsbuch)
  203.     hash            Hash-Tabelle ein-/ausschalten
  204.     hashsize        Größe der Hash-Tabelle ausgeben
  205.     home            zurück zum Spielbeginn, ohne Spiel zu löschen, sodaß
  206.             Spiel mit Cursor-Tasten nachgespielt werden kann
  207.     init            momentane Einstellungen in Init-File ("COMET.INI")
  208.             sichern; Löschen von COMET.INI bewirkt
  209.             Auswahl der Voreinstellungen
  210.     load            Spiel aus Datei einlesen
  211.             (alle Züge samt Zeitverbrauch, Stufe,
  212.             Stil, etc. - z.B. für Spielunterbrechungen
  213.             oder Meisterpartien); nach Einlesen ist man im
  214.             Nachspiel-Modus (Zurück zum Spielen mit "force");
  215.             enthält der interaktiv eingegebene Dateiname die
  216.             Endung ".pgn", so wird eine Datei im PGN-Format
  217.             erwartet, sonst im Comet-Format
  218.     hint            Zugvorschlag ausgeben
  219.     get             Position aus Datei einlesen
  220.             (für Problemstellungen)
  221.             EPD-Format ("extended positional description");
  222.             die BT- und Yazgac -Tests werden als Dateien
  223.             bt.epd bzw. yazgac.epd mitgeliefert.
  224.     level           Spielstufe einstellen
  225.     list            Spiel in lesbarer ASCII-Datei ablegen
  226.     mouse           Maus abschalten
  227.     name            Name des Gegners eingeben
  228.     new oder AN     neues Spiel beginnen
  229.     pgnex           Export der aktuellen Partie in eine Archiv-Datei,
  230.             wobei das PGN-Format ("portable game notation")
  231.             verwendet wird. Dieser Standard ist dabei, sich
  232.             in der Schach-Software durchzusetzen (MChess Pro,
  233.             Hiarcs, WChess, Patzer, ...; es gibt auch
  234.             Konvertierer zu allen gängigen Datenbanken
  235.     pgnim           Import einer Partie aus einer Archiv-Datei im
  236.             PGN-Format; in beiden Fällen sorgt Comet
  237.             dafür, dass der Dateiname des Archivs die
  238.             Endung ".PGN" hat. Die Spiele der Computer-WM
  239.             1995 stehen in der Datei wccc.pgn zur Verfuegung.
  240.     post            Analyse ausgeben
  241.     put             Position in Datei ablegen
  242.             (für Problemstellungen)
  243.             EPD-Format ("extended positional description")
  244.     quit            Programm beenden
  245.     reverse         Brett umdrehen
  246.     save            Spiel in Datei sichern
  247.             (alle Züge samt Zeitverbrauch, Stufe,
  248.             Stil, etc. - z.B. für Spielunterbrechungen
  249.             oder Ablage von Meisterpartien);
  250.             enthält der interaktiv
  251.             eingegebene Dateiname die Endung ".pgn", so wird im
  252.             PGN-Format gespeichert, sonst im Comet-Format
  253.     shell           Shell-Kommando ausführen
  254.     style           Spielstil auswählen
  255.     switch          Seite tauschen mit Rechner
  256.     tc              (TimeControl) verbleibende Zeit bis Zeitkontrolle
  257.             für Computer setzen (jederzeit möglich; damit
  258.             kann man z.B. unsymmetrische Level einstellen)
  259.     undo            letzten Halbzug zurücknehmen
  260.     white           Computer zieht für Weiss
  261.     write           Variante für Eröffnungsbuch schreiben
  262.  
  263.    Da es mehrere Möglichkeiten gibt, Partien zu speichern, ist hier
  264.    ein kurzer Hinweis angebracht. Unterbrochene Partien (Fernschach !)
  265.    sollten mittels "save" und "load" (ALT S  und ALT L) gespeichert
  266.    werden, da alle wesentlichen Informationen (Uhrenstand, ...) mit
  267.    abgespeichert sind.
  268.    Die PGN-Exporte sind eher für abgeschlossene Partien gedacht.
  269.  
  270.  
  271. 4. AUTOPLAYER
  272. -------------
  273.    Seit einiger Zeit ist der Autoplayer von Herrn Donninger ("auto232")
  274.    erhältlich. Dank Chrillys weiser Entscheidung, neben den auf die
  275.    Profis zugeschnittenen Installationen auch eine "standardisierte"
  276.    NONAME-Schnittstelle einzuführen, können auch unbekanntere
  277.    Amateur-Schachprogramme mit einem geringen Programmieraufwand
  278.    diese Kommunikationsschnittstelle über den seriellen Port nutzen;
  279.    so auch Comet. Im Autoplayer-Mode wird jede Partie mittels "save"
  280.    (wie ALT S) unter dem vom Autoplayer vorgebenen Namen abgelegt, aber auch
  281.    zusätzlich an ein Archiv unter demselben Namen mit der Endung ".pgn"
  282.    angehängt, um ggf. bequem in eine Schach-Datenbank eingestellt werden
  283.    zu können.
  284.    Sieht sich Comet hoffnungslos zurückliegen, so stellt das Programm im
  285.    Autoplayer-Modus das Spielen ein, um sinnlose Spielverlängerungen
  286.    zu vermeiden. So wird ein Abbruch provoziert und der Autoplayer kann
  287.    die nächste Partie einleiten.
  288.    Zu installieren ist die NONAME-Variante des Autoplayers.
  289.  
  290.    Vermutlich kann Comet auch das PC-Brett Chess 232 nutzen,
  291.    aber das konnte bislang noch nicht überprüft werden.
  292.  
  293.  
  294.  
  295. 5. SPIELSTILE
  296. -------------
  297.    Die Suchalgorithmen vom Programm lassen sich in zweierlei Hinsicht
  298.    vom Benutzer beeinflussen. Zum einen kann die Selektivität der
  299.    Suche beeinflusst werden Kommando "style"; je nach Wahl spielt COMET
  300.    "brute force" oder selektiv - voreingestellt ist der selektive Modus.
  301.    Im "brute force" - Modus betrachtet das Programm bis zu einer
  302.    gewissen Rechentiefe alle sinnvollen und sinnlosen (die bei weitem
  303.    überwiegenden) Zugkombinationen. (Es wird ausschliesslich die Methode
  304.    des "backward pruning" verwendet.) Im selektiven Modus wird (recht
  305.    konservativ) beim letzten Halbzug vor Erreichen des Horizontes nach
  306.    Stellungsbewertung selektiert.
  307.    Der bei Anwahl der Analyseausgabe (ALT V, s.u.) als "Rechentiefe"
  308.    ausgegebene Wert (u.a.) ist im "brute force"-Modus die "brute force"-
  309.    Rechentiefe; im selektiven Modus enthält er auch das selektive Ply. Ueber
  310.    diese Tiefe hinaus werden nur noch "Quieszenz"-Zugfolgen weiterver-
  311.    folgt (Schlagzüge, Umwandlungen, hängende Figuren, etc.). Dabei
  312.    wird mit tiefer werdender Rechentiefe diese Auswahl von Quieszenz-
  313.    zügen noch weiter "ausgedünnt".
  314.    Diese Quieszenz-Auswahl kann ebenfalls vom Benutzer beeinflusst werden
  315.    (Kommando "style"): anwählbar sind die Einstellungen "positionell"
  316.    und "taktisch" (voreingestellt).
  317.    Im taktischen Modus werden relativ viele über die eigentliche Suchtiefe
  318.    hinausgehende Quieszenz-Zugfolgen berücksichtigt; das erhöht die
  319.    taktische Stärke des Programms, behindert aber das Erreichen hoher
  320.    Suchtiefen, weil Berücksichtigung umfangreicher Quieszenzen Zeit
  321.    kostet. In manchen ruhigen Partien gegen positionell starke Gegner spielt
  322.    das Programm in diesem Modus absolut blamabel. Darum ist diese Ein-
  323.    stellung änderbar. Bei einem mehr positionellem Stil erreicht
  324.    das Programm höhere Rechentiefen, sieht aber den einen oder
  325.    anderen taktische Witz nicht.
  326.  
  327.  
  328. 6. SPIELSTÄRKE
  329. ---------------
  330.    Das Programm ist - je nach Hardware und Auswahl des Spielstils (s.u.) -
  331.    taktisch recht stark, lässt aber positionell und besonders im Endspiel
  332.    noch einiges zu wünschen übrig (mitunter freilich auch im Mittelspiel
  333.    und in der Eröffnung).
  334.    Für Version 9.3 wurden 70 Partien (siehe Datei "comet.pgn", Kommando
  335.    <EINFG/INS>, dann "comet" eingeben) gegen elektronische Gegner mit
  336.    einem ELO-Schnitt von 2166 (laut schwedischer Liste SSDF vom 31.03.1995)
  337.    ausgewertet; es ergab sich ein Erfolg von 31%. Somit hat Comet 9.3 mit
  338.    Einstellung "taktisch + selektiv" auf einem 386/40 eine ELO-Zahl
  339.    von 2025. 
  340.  
  341.    Andererseits kann man auch mittels Test-Positionen versuchen, die
  342.    Spielstärke einzuschätzen.
  343.    Im stark taktisch orientierten, reduzierten Yazgac-Test (N.H. Yazgac:
  344.    "Schachcomputer was sie wirklich können", Beyer-Verlag 1989, siehe
  345.    Datei "yazgac.epd", Kommando ALT/G, dann "yazgac" eingeben) erzielt
  346.    COMET sehr gute Werte und setzt sich einsam an die Spitze aller
  347.    (damals) getesteten Geräte (noch weit vor Mephisto Almeria 68020 und
  348.    Conchess Amsterdam, den damaligen Spitzenreitern).
  349.    Den Bednorz-Tönissen-Test (siehe Zeitschrift "Computer, Schach und
  350.    Spiele" 5/91) können Sie auf Ihrer eigenen Hardware ablaufen lassen;
  351.    und zwar mit Hilfe der Datei bt.bat (Kommando "batch" und anschließend
  352.    "bt.bat", Dauer ca. 7.5 Stunden !!).
  353.    In Larry Kaufmans 1-Stunden-Test ("Computer Chess Reports", Vol.4 No.1,
  354.    Datei "kaufman.epd") erreicht Comet 9.3 (taktisch+selektiv) 31 Punkte
  355.    auf 386/40 Hardware, was angeblich einer ELO-Zahl von ca. 2100
  356.    entspricht.
  357.  
  358.  
  359.  
  360. 7. ERÖFFNUNGS-BIBLIOTHEK
  361. -------------------------
  362.    Die Eröffnungsbibliothek enthält etwa 3800 Varianten mit
  363.    130 000 Halbzügen.
  364.  
  365.    Zugumstellungen werden korrekt erkannt. Neben vielen ruhigen
  366.    Varianten sind auch viele "halsbrecherischen" Gambit-Varianten
  367.    enthalten.
  368.  
  369.  
  370. 8. HISTORIE
  371. -----------
  372.    COMET nutzt viele Ideen, die dem "Stand der Technik" entsprechen;
  373.    insbesondere wurde vom Programm GNU-Chess und seinen diversen
  374.    Weiterentwicklungen profitiert.
  375.  
  376.    Es folgt ein kurzer Steckbrief vom COMETen:
  377.    - Standard - Suchalgorithmus: Minmax + Alpha-Beta
  378.      mit "Aspiration-Window";
  379.    - performante Bewertung durch Nutzung einer Fenstertechnik;
  380.    - akzeptable taktische Schlagkraft durch Erweiterungen der
  381.      Quieszenz-Suche (wählbar) und Null-Zug Erweiterungen
  382.      (Donninger 1993);
  383.    - umfangreiches (!?) schachliches Wissen;
  384.    - Berücksichtigung von diversen Klassen von Killer-Zügen:
  385.      normale Killer nach Frey, Slate & Atkin, 1978,
  386.      History-Heuristik nach Schaeffer, 1983,
  387.      Butterfly-Heuristik nach Hartmann, Kouwenhoven, 1990;
  388.      Refutation-Heuristik nach Akl, Newborn, 1977
  389.    - Null-Zug-Heuristik mit Null-Fenster nach
  390.      Goetsch and Campbell, 1989 und GNU-Chess V4.6;
  391.    - Selektivität Futility-Cut-Off nach Schaeffer, 1986;
  392.    - grafisches Display, Mausunterstützung, Auswahl des Spielstils und
  393.      andere Spielereien;
  394.    - kompatibel zu Ch. Donningers Autoplayer (Installation für NONAME)
  395.  
  396.  
  397. 9. MOTIVATION
  398. -------------
  399.    An dieser Stelle sei zuerst einmal den Herren Roland Pfister und Dieter
  400.    Reppmann für viele programmtechnische Anregungen und Motivationen
  401.    bzw. für Tests und Bereitstellung von elektronischen Gegnern
  402.    gedankt.
  403.  
  404.    COMET32 ist ein Amateur-Programmm; es ist käuflich bei
  405.  
  406.     GAMBIT-SOFT
  407.     Zimmerner Str. 9a
  408.     D-78628 Rottweil
  409.  
  410.    und kostet 20 DM.
  411.  
  412.  
  413.  
  414. Viel Spass
  415.         U. Türke
  416.