Beiträge von thomasd87 im Thema „Komplexität go vs. Schach“

    Habe ich aus dem Informatikstudium (Komplexitätstheorie). Eine konkrete Quelle habe ich gerade nicht, müsste aber in den entsprechenden Standardwerken so oder so ähnlich vorkommen.


    Ich habe mitbekommen, das es bei der Entwicklung einer KI für den Go deutlich länger gedauert hat, bis dieser den GO-Weltmeister/Meister besiegt hat als in Schach. Es wurde halt damit begründet, das Go viel komplexer sei.


    Anhand meiner Definition sehe ich einfach viel mehr Spielelemente: Mehr "Workersteine" als in Schach und eben mehr Felder auf dem die Steine liegen können in einer schier riesigen Konstellation. Im Prinzip geht das ja im die Freiheit der Steinchen. Nun kann man das auch beliebig hochskalieren auf größere Gebiete. Man hat halt mehr Angriffsfläche als in Schach.