Gute Idee. Tipp: Zusätzlich zur Stellung einer Eröffnungsposition auch den Hashwert der Stellung abspeichern und in einer Hastabelle abspeichern.
Dann brauchst Du in der aktuellen Stellung nur den Hashwert mit dem Tabelleneintrag vergleichen. Nur bei Übereinstimmung die Position prüfen.
Um nicht bei jeder Position im Suchbaum den Hashwert der Stellung vergleichen zu müssen, im besten eine inkrementelle Hashfunktion verwenden, die dann schneller berechnet werden kann.
Zitat von
mclane
Während der IIer das noch als Zugfolge speichert und wo du praktisch jede zugumstellung händisch verknüpfen musst. Die Bibi als Stellung abzuspeichern ist ja viel cleverer weil du dich da um zugumstellungen überhaupt nicht kümmern brauchst.
Der millennium Kasten wird bestimmt ne harte nuss. Mein Programm ist durch die schwache hardware ja auf nur 120-150 NPS „begrenzt“.
Das ist nicht viel um im Suchbaum tief zu kommen.