Hallo Solwac,

Das ist schon die richtige Lösung. Figurenlisten beeinflussen das nicht. Auch ist eine Sortierung nicht störend. Das ist schon alles deterministisch.

Das hat Rasmus ja schon korrekt beantwortet. Wir reden hier über Eröffungsbibliotheken. Da kann ich mir Zuglisten mit mehr als 128 Zügen in einer Stellung nicht vorstellen. Oder hast du ein Beispiel?
Selbst wenn ... dann wäre die Stellung halt nicht aufgenommen worden

Stay tuned ...
Carsten

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

Ich kenne da zwei Variablen: Eine für die letzten bis zu 256 Halbzüge (mehr kann dann nicht zurück genommen werden) und eine für die Zugnummer um die in einer Zugliste richtig anzuzeigen. Letzteres bedeutet natürlich, dass zwar bis zu 512 Halbzüge korrekt gezählt werden, dennoch aber (wegen des begrenzten Speichers) nur eingeschränkt Züge zurück genommen werden können.

Für Eröffnungsbliotheken siehe nächsten Beitrag.

Ne, bei Figurenlisten ist die Sortierung nötig, selbst wenn sie bei der normalen Suche aus Geschwindigkeitsgründen nicht verwendet wird.

OK, letzteres wäre eine Idee. Dann hätte man zumindest ein Bit für ein Flag (Variantenende). Eine solche Bibliothek hätte dann zwar keine Unterscheidung zwischen aktiv und passiven Zügen, wäre aber ultrakompakt.

Etwas mehr Information könnte man mit einem Byte pro Zug und einem Byte pro Variante unterbringen. Bei Varianten mit einem Zug Länge braucht es dann zwei Byte, bei einer Variante von fünf Zügen dann aber nur sechs Byte, d.h. 1,2 Byte pro Zug.

Je mehr ich drüber nachdenke, desto mehr Ideen kommen mir. Ich habe aber zu wenige Schachcomputer um die realisierte Umsetzung abzuschätzen.

Hallo Solwac,

Das mag sein, es spielt nur für eine kompakte Eröffungsbibliothek keine Rolle. Auch mit Sortierung und Figurenlisten würde man nicht mehr als 1 Byte pro Zug brauchen (inklusive Variantenende und NAS (nicht aktiv spielbar) Kennung).

Stay tuned ...
Carsten

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

Praktisch gesehen kann man auch nur 6 bits für den Zugindex nehmen, denn meiner Erfahrung nach kommt man zu Anfang ohnehin nicht auf 64 Züge in einer Position. Zudem könnte man notfalls auch mit der Zugsortierung frickeln, so daß die relevanten Züge innerhalb der ersten 64 Einträge landen. Dann hat man zwei Bits für Variantenende und NAS.

Im äußersten Notfall, wenn gar nichts mehr geht, könnte man dann beide Bits auf einmal setzen, was offensichtlich regulär nicht vorkommt (dann würde man den Zug ja einfach weglassen) und damit als Escape-Sequenz ein Sonderformat fürs nächste Byte einleiten.

Hi Carsten,

habe damals(TM) meinen Atari mit 6502 aufgebohrt und ihm eine 128 kByte RAM-Disc spendiert, selbes Prinzip Also das sähe man auf der Platine bzw. im Stromlaufplan. Dazu müsste ich mir die Adressbeschaltung und Chip Enable Signale der ROMs und RAMs anschauen... habe aber keinen Simultano zur Verfügung. Wenn jemand die ROMs hat, kann man da auch reinschauen. Bei vielen Kisten sind die 64 k einfach nicht voll belegt, sondern es gibt freie Blöcke. An dieser Stelle wird dann das RAM eingeblendet.

Wie hast Du den Zuggenerator "decodiert"? Aus dem Programmcode oder "empirisch"?!

Grüße,
Andreas

Hallo Andreas,

Hilfe!
Das müsst ihr mir nicht in jedem Beitrag erklären. Das weiß ich schon selber seit Jahrzehnten
Alle 6502 basierten Rechner haben damals mit Bankswitching gearbeitet. Mein Frage war ja nur, ob der Simultano das auch macht und ob es dafür Belege gibt.
Die ROMs geben das (aktuell) nicht eindeutig her Auch, weil man den ganzen Herstellerdaten nicht glauben kann. Ich würde sogar die 8 KB Ram bezweifeln (aber das lässt sich ja einfach überprüfen).

Und da ich den nicht habe, wollte ich mal fragen ...

Der Simultanocode besteht aus viel "Luft"

Was hälst du für wahrscheinlicher?

Stay tuned ...
Carsten

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

Hallo Rasmus,

So wird es zumindest bei MMV und Konsorten gemacht.

Das sollte ein halbwegs vernünftiger Zuggenerator eh schaffen, auch ohne frickeln

In der Praxis und in den Programmen kommt der Notfall nicht vor. Also gibt es dort kein Escapezeichen.

So, dann haben wir das für die Nachwelt jetzt ja auch mal dokumentiert.

Stay tuned ...
Carsten

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