Abo
  • Services:

Bootchess: 487 Byte für ein vollwertiges Schachprogramm

33 Jahre lang war ZX Chess für den Sinclair ZX81 mit 672 Byte das kleinste Schachprogramm der Welt - jetzt haben Programmierer diesen Rekord gebrochen: Ihr Programm hat nur noch 487 Byte und bietet dabei sogar einen KI-Gegner. Auf schicke Grafik sollte der Spieler aber keinen Wert legen.

Artikel veröffentlicht am ,
Das kleinste Schachprogramm der Welt: Bootchess
Das kleinste Schachprogramm der Welt: Bootchess (Bild: Red Sector Inc.)

Die Programmiergruppe Red Sector Inc. hat mit Bootchess das aktuell kleinste Schachprogramm der Welt veröffentlicht. Bootchess ist nur 487 Byte groß, also nicht mal ein halbes KByte. Zur Einordnung: 1.024 Byte sind 1 KByte, 1.024 KByte sind 1 MByte.

  • Das Spielfeld von Bootchess (Bild: Red Sector Inc.)
Das Spielfeld von Bootchess (Bild: Red Sector Inc.)
Stellenmarkt
  1. Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO, Stuttgart, Esslingen
  2. eco Verband der Internetwirtschaft e.V., Köln

Bootchess bricht damit den seit 33 Jahren bestehenden Rekord des kleinsten Schachprogramms der Welt. Dieser wurde von ZX Chess für den Heimcomputer Sinclair ZX81 gehalten. ZX Chess ist mit 672 Byte zwar auch sehr klein, Bootchess kommt aber noch einmal knapp 200 Byte unter dessen Größe.

Grundfunktionen und grafische Oberfläche

Trotz der geringen Größe bietet Bootchess die Grundfunktionen des Schachspiels in einer grafischen Benutzeroberfläche - auch wenn diese nur aus Buchstaben und Zahlen besteht. Der Nutzer kann alle Figuren den Regeln entsprechend bewegen, das beinhaltet auch das Vorrücken um zwei Felder beim ersten Zug eines Bauern. Anders als ZX Chess ermöglicht es Bootchess zudem, einen Bauern zu einer Dame umzuwandeln, wenn er die gegnerische Grundlinie erreicht. Zudem ist die Spanische Eröffnung mit weißen Figuren programmiert.

Eine KI als Gegner ist ebenfalls einprogrammiert, hier mussten sich die Programmierer aufgrund der geringen Größe des Programms für einen Kompromiss entscheiden. Häufig wird bei Schachprogrammen eine KI verwendet, die nach dem Minmax-Prinzip ihre Züge wählt: Hier werden die möglichen Züge beider Seiten beurteilt und Figurenverluste minimiert sowie Figurengewinne maximiert. Bootchess hingegen maximiert die Figurengewinne, berücksichtigt aber keine möglichen Verluste. Stattdessen versucht das Programm, die Distanz zum gegnerischen König möglichst klein zu halten.

Abstriche bei bestimmten Zügen

Auch bei einigen Zügen mussten die Programmierer Kompromisse eingehen: So fehlt die Möglichkeit der Unterverwandlung, also die Verwandlung eines Bauern in eine andere Figur als eine Dame. Auch der En-Passant-Zug eines Bauern ist nicht möglich, ebenso wenig die Rochade. Nach drei gleichen Zügen endet die Partie zudem nicht automatisch in einem Remis.

Bootchess ist für Windows, Linux, Mac OS X, FreeBSD und MS-Dos erhältlich.



Anzeige
Blu-ray-Angebote
  1. (u. a. ES Blu-ray 10,83€, Die nackte Kanone Blu-ray-Box-Set 14,99€)
  2. (u. a. 3 Blu-rays für 15€, 2 Neuheiten für 15€)

KritikerKritiker 28. Feb 2015

Okay, dann Antworte ich mal der Reihe nach: warum ich die "0" Verwendet habe. Ganz...

bstea 31. Jan 2015

Und das kostet nur das zigfache bei komplexen Anwendungen mal von der Zeit abgesehen. Bis...

Komischer_Phreak 30. Jan 2015

++ Ist halt so. Ich kann auch nicht verstehen, was die Aufregung soll, aber die...

Anonymer Nutzer 30. Jan 2015

Whoa wie simpel Schach doch aufgebaut ist daß man es in so wenig Code bekommt :3 Ich...

repstosw 29. Jan 2015

Hier: mov aX,13h ; function set vga mode 320x200x256...


Folgen Sie uns
       


Amazons Echo Sub im Test

Mit dem Echo Sub lassen sich Echo-Lautsprecher mit Tiefbass nachrüsten. Die Echo-Lautsprecher sind allerdings im Mittenbereich vergleichsweise schwach, so dass das Klangbild entsprechend leidet. Sobald zwei Echo-Lautsprecher miteinander verbunden sind, gibt es enorm viele Probleme: Die Echo-Geräte reagieren langsamer, es gibt Zeitverzögerungen der einzelnen Lautsprecher und das Spulen in Musik ist nicht mehr möglich. Wie dokumentieren die Probleme im Video.

Amazons Echo Sub im Test Video aufrufen
CES 2019: Die Messe der unnützen Gaming-Hardware
CES 2019
Die Messe der unnützen Gaming-Hardware

CES 2019 Wer wollte schon immer dauerhaft auf einem kleinen 17-Zoll-Bildschirm spielen oder ein mehrere Kilogramm schweres Tablet mit sich herumtragen? Niemand! Das ficht die Hersteller aber nicht an - im Gegenteil, sie denken sich immer mehr Obskuritäten aus.
Ein IMHO von Oliver Nickel

  1. Bosch Touch-Projektoren angesehen Virtuelle Displays für Küche und Schrank
  2. Mobilität Das Auto der Zukunft ist modular und wandelbar
  3. Sonos Keine Parallelnutzung von Alexa und Google Assistant geplant

People Mover: Rollende Kisten ohne Fahrer
People Mover
Rollende Kisten ohne Fahrer

CES 2019 Autonome People Mover sind ein Trend auf den Messeständen der Mobilitätsanbieter in Las Vegas. Neue Sensor-Generationen senken die Kosten und vereinfachen die Fertigung der Shuttlebusse ohne Fahrer.
Ein Bericht von Dirk Kunde

  1. Streaming-Lautsprecher Google Assistant für ältere Sonos-Modelle geplant
  2. Dell Latitude 7400 im Hands on Starkes Business-2-in-1 mit knackigem Preis
  3. 360 Reality Audio ausprobiert Sony erzeugt dreidimensionalen Musikklang per Kopfhörer

Slighter im Hands on: Wenn das Feuerzeug smarter als der Raucher ist
Slighter im Hands on
Wenn das Feuerzeug smarter als der Raucher ist

CES 2019 Mit Slighter könnte ausgerechnet ein Feuerzeug Rauchern beim Aufhören helfen: Ausgehend von den Rauchgewohnheiten erstellt es einen Plan - und gibt nur zu ganz bestimmten Zeiten eine Flamme.
Ein Hands on von Tobias Költzsch

  1. Smart Tab Lenovo zeigt Mischung aus Android-Tablet und Echo Show
  2. Royole Flexpai im Hands on Display top, Software flop
  3. Alienware Area 51m angesehen Aufrüstbares Gaming-Notebook mit frischem Design

    •  /