Ich denke, die Frage ist nicht sinnvoll gestellt, weil bei so einem kleinen Buch mit nur 1 aktivem Zug pro Position das Meiste für den strukturellen Overhead draufgeht, den man für die Ausweitung auf ein richtiges Eröffnungsbuch bräuchte. Meine Kalkulation mit 3.7 Bytes pro realem Zug käme hier auf 15 Bytes.

Noch weniger Speicher wäre natürlich 8 Bytes:
e2-e4 (2 Bytes) Sg8-f6 (2 Bytes)
h2-h3 (2 Bytes) e7-e5 (2 Bytes)

Da man 64 Felder hat, brauchen Start- und Zielfeld 6 bit, wodurch man eines der Bits reservieren kann, um anzuzeigen, ob der Zug aktiv gespielt werden soll oder nicht.

Dann sind aber keine Zugumstellungen mehr möglich, aber das war ja offenbar auch nicht in der Frage enthalten.

Hallo Rasmus,

Das sehe ich natürlich etwas anders ...

Demnach hätten Rechner wie der Mephisto MM V + HG550 kein "richtiges Eröffnungsbuch" ...

Das ist natürlich schon besser, ist aber noch erheblich mehr, als das was beispielsweise MM V und Konsorten benötigen.

Die wäre auch noch möglich, nur nicht mehr direkt und etwas umständlicher. Aber wenn es auf Speicherplatz ankommt ...

So, jetzt noch einen Versuch und dann sind wir glaube ich am Ziel

Stay tuned ...
Carsten

__________________
ChessLab BCS - http://google.com/+CarstenMeyer

Die Bauernzüge könnte man auch mit einem Byte machen, indem man bei normalen Zieh-Zügen nur das Zielfeld angibt. Dafür wäre nebst dem "aktiver Zug"-Bit ja noch ein weiteres Bit verfügbar, mit dem man anzeigen kann, daß es sich um so einen Bauernzug handelt.

Das ergäbe 5 Byte:
e4 (1 Byte) Sg8-f6 (2 Bytes)
h3 (1 Byte) e5 (1 Byte)

Der Nachteil ist, daß man mit dem System erhebliche Teile des Buches durchparsen muß, um die Zugumstellungen zu erwischen.

Schon nah dran. MM V / HG 550 und Konsorten benötigen für obiges Buch genau 4 Bytes. Immerhin nochmal 20% weniger als 5 Bytes.

Stay tuned ...
Carsten

__________________
ChessLab BCS - http://google.com/+CarstenMeyer

Ok, bei Sg8-f6 kann man natürlich denselben Trick machen, weil es nur einen Springer gibt, der nach f6 gehen kann. Das spart dann das fünfte Byte.

Ok. Nächste Stufe:
Zwei Varianten
Erste: e2-e4,Sg8-f6,d2-d4,Sf6xe4,Lf1-c4 (soll aktiv gespielt werden)
Zweite: d2-d4,Sg8-f6,c2-c4,e7-e6,Sb1-c3 (soll nicht aktiv gespielt werden.

MMV bräuchte dafür 10 Bytes.

Stay tuned ...
Carsten

__________________
ChessLab BCS - http://google.com/+CarstenMeyer

Ich passe aus Faulheit, würde aber sagen, daß bei ehrlicher Zählweise zwischen 10% und 20% von den Marketing-Angaben des Zugumfanges real übrig bleiben, was dann auch in die 64k ROM paßt.