Effiziente Simulation von Spielstrategien für das Brettspiel "Der Da Vinci Code" mithilfe eines Monte-Carlo-Baum-Such-Algorithmus
Der Monte-Carlo-Baum-Such-Algorithmus (MCTS) ist ein leistungsfähiges Entscheidungsverfahren, das jedoch bei bestimmten Spielmechaniken, wie dem Raten von Gegnerzügen im Brettspiel "Der Da Vinci Code", an seine Grenzen stößt. Durch Anpassungen des Algorithmus und den Vergleich von CPU- und GPU-basierten Implementierungen konnten die Auswirkungen der Verzweigungsdivergenz auf die Rechenleistung untersucht werden.