Bitboard

Ein Bitboard stellt eine Menge von Schachbrettfeldern durch eine 64-Bit-Zahl dar. Ein Bit ist eine Einheit, die nur den Wert 0 oder 1 annehmen kann. Da ein Schachbrett 64 Felder hat, kann jedem Feld ein Bit zugeordnet werden.

Der Wert 1 bedeutet nicht immer, dass eine Figur vorhanden ist. Er bedeutet, dass das Feld zur Menge gehört, die dieses Bitboard beschreibt. Ein Bitboard kann alle weißen Bauern, jedes von einem Springer angegriffene Feld, sämtliche besetzten Felder oder jede andere nützliche Gruppe markieren.

Eine Schachengine verwaltet gewöhnlich mehrere Bitboards gleichzeitig. Bitweise Operationen, die Nullen und Einsen direkt kombinieren, können Mengen schneiden, vereinigen, Felder entfernen oder Muster mit sehr wenigen Prozessoranweisungen verschieben. Das unterstützt eine schnelle Erzeugung von Zügen und Angriffen.

Was ein einzelnes Bitboard nicht selbst speichert

• Jeden Figurentyp, sofern andere Bitboards diese Trennung nicht bereitstellen.
• Welche Seite am Zug ist.
• Die Rochaderechte, also ob der besondere Zug von König und Turm noch erlaubt ist, sowie die Verfügbarkeit von en passant, also ob ein Bauer diesen besonderen Schlagzug ausführen kann.

Eine vollständige Stellung verbindet diese Angaben mit mehreren Mengen. Ein Bitboard ist außerdem kein Suchverfahren wie die Alpha-Beta-Suche, sondern eine Darstellung von Informationen.