Du hast völlig recht. Es sind im ungünstigsten Fall 17 Halbzüge bis der Bauer durch ist. Den Versuch mit dem Roma habe ich nach insgesamt drei Stunden abgebrochen.

Vielmehr interessierte mich folgende Frage:
Ist so viel Know How vorhanden, dass vielleicht sogar nur neun Halbzüge Suchtiefe ausreichen, um das Problem zu lösen ?
Der Millenium war ja recht schnell, aber da weiß man nicht, wie tief der selektiv gerechnet hat.

Die Antwort ist "Ja". Sowohl bei Genius 68030 als auch bei London 68020. Beide zeigen genau das gleiche an, nach wenigen Sekunden.

Gruß
Wolfgang

Ergänzung: Die Hashtables haben hier keinen so großen Einfluss, wie man vielleicht vermuten könnte. Habe es eben mal beim Genius 68030 nachgemessen: Das ist Faktor 4-5.

Angehängte Grafiken