Ich möchte einen Schachcomputer schreiben, der Alpha-Beta-Culling verwendet. Das Programm sollte FEN als Eingabe verwenden. Ist es möglich, verteilte Rechentechnik für die Baumsuche zu verwenden? Implementieren Sie ein einfaches Beispiel in einer passenden Sprache.
Sie sollten die Komplexität eines solchen Aufwands berücksichtigen, wie der Aufbau einer Schach-Engine, die Alpha-Beta-Beschneidung verwendet, ist eine beträchtliche Aufgabe an sich, und der Aufbau einer verteilten Schach-Engine würde zusätzliche Komplexitäten, einschließlich Synchronisation und Kommunikation hinzufügen, so dass es ein sehr fortgeschrittenes Projekt. Das heißt, wenn Sie für die Herausforderung sind, hier ist ein hoher Überblick darüber, wie Sie es angehen können. Sie müssen eine Sprache verwenden, die verteilte Computing unterstützt, wie Python mit Bibliotheken wie Dask. Die Bibliothek Dask ermöglicht es Ihnen, Berechnungen über mehrere Computer oder GPUs zu verteilen, so dass es eine gute Wahl für dieses Projekt sein würde. Sie könnten auch Java mit Hadoop oder Scala mit Spark verwenden, aber diese Optionen erfordern mehr Setup und Konfiguration. Sobald Sie Dast installiert und eingerichtet haben, können Sie die Implementierung der Engine starten. Als ersten Schritt verwenden Sie die FEN-Eingabe und erstellen eine Darstellung des Board Zustands, wenn Sie die Suche nach einem binärm-Programm verwenden können, da der Algorithmus für die Suche verwendet wird.