Leetcode 3222: Coin Game -Gewinner: Python -Lösung

Das Leetcode -Problem 3222 mit dem Titel "Find The Winning Player in Coin Game" umfasst ein strategisches Spiel, bei dem die Spieler Alice und Bob abwechselnd Münzen auswählen, um in jeder Runde einen Gesamtwert von 115 zu erreichen. Die Spieler haben Zugang zu Münzen im Wert von 75 und 10. Die Herausforderung besteht darin, den Gewinner zu bestimmen, wenn beide Spieler optimale Strategien anwenden. Im Spiel -Setup erhalten Sie zwei Ganzzahlen, "x" und "y", die die Mengen der Münzen im Wert von 75 bzw. 10 darstellen. Beginnend mit Alice muss jeder Spieler Münzen aufnehmen, die auf 115 summieren. Der Spieler, der dies nicht in seinem Zug nicht tun kann, verliert. Zum Beispiel würde das Spiel mit `x = 2` und` y = 7` in einer einzigen Runde in Alices Sieg enden, wenn sie eine 75-Wert-Münze und vier 10-Wert-Münzen auswählt. Ein weiteres Szenario mit `x = 4` und` y = 11` führt zu Bobs Sieg nach zwei Wendungen optimaler Spiele von beiden. Die Lösung beinhaltet die Berechnung von Drehergebnissen basierend auf verfügbaren Münzen, die Auswahlmöglichkeiten bei der Aktualisierung der Münzen, die nach jeder Runde verbleiben, bis ein Spieler die erforderliche Gesamtzahl nicht erfüllen kann, was auf einen Verlust hinweist.