Bill ist jetzt gut im Skat!
Bill und Mike haben schon eine Weile Skat geübt und nun endlich ein Niveau erreicht, auf dem sie konkurrenzfähig spielen können!
In Wirklichkeit ist Folgendes passiert: Ich brauchte einfach eine kleine Pause von meinen üblichen Projekten. Mit dem Spielniveau der bisherigen Skat-Computergegner war ich nie besonders zufrieden, also beschloss ich, gründlich zu recherchieren, wie Skat-Computergegner tatsächlich funktionieren – welche Strategien, Ideen und Algorithmen derzeit am aktuellsten und am weitesten anerkannt sind. Einiges davon ging über meinen Horizont hinaus, aber schließlich verstand ich die Materie gut genug, um es auszuprobieren.
Das Ergebnis? Bill und Mike haben mich in jedem Spiel völlig ausgespielt. Andererseits bin ich selbst nicht besonders gut im Skat, also brauchte ich einen besseren Maßstab: einen A/B-Test. In der vergangenen Woche hat die Hälfte von euch mit den alten Bots gespielt, die andere Hälfte mit den neuen. Nun liegen die Ergebnisse vor, und sie sind äußerst vielversprechend.
Ein paar Statistiken!
Nachdem der A/B-Test eine Woche gelaufen war, wurde sehr deutlich, dass die neuen Bots die alten in jeder Hinsicht schlagen. Sie gewinnen mehr Spiele und erzielen mehr Punkte, verteidigen besser und erfüllen deutlich mehr ihrer angesagten Spiele – dadurch gewinnen sie mehr Listen. Das Fazit ist einfach: Die neuen Bots sind genauso gut wie der durchschnittliche Mensch, der unser Skatspiel spielt, und sogar ein bisschen besser.
Spielpunkte
Früher lagen die Bots im Durchschnitt im Minus. Im durchschnittlichen Spiel konnte man erwarten, dass die Bots entweder gar keine Punkte erzielten oder Spiele ansagten und so viele davon verloren, dass die Strafpunkte ihre mageren Gewinne überwogen. Ihre durchschnittliche Punktezahl pro Spiel war negativ, im Gegensatz zur ziemlich ordentlichen Punktzahl der menschlichen Spieler – wahrscheinlich eine Kombination daraus, dass Menschen bessere Spiele ansagten und die Bots eher schlecht darin waren, schwache Ansagen von Menschen abzuwehren.
Die neuen Bots sind dagegen deutlich kompetenter. Sie achten sehr darauf, keine Spiele anzusagen, von denen sie nicht glauben, dass sie sie gewinnen können. Dadurch erzielen sie nun häufiger Punkte, als sie verlieren, und kommen auf hervorragende Durchschnittswerte pro Spiel. Die menschlichen Spieler treten nun allerdings gegen Bots an, die deutlich besser verteidigen. Riskante Spiele sind daher viel schwerer zu gewinnen, was zu einer niedrigeren Punktezahl pro Spiel führt. Immerhin noch im Plus!
Angesagte und gewonnene Spiele
Wie aus dem Diagramm zu den Spielpunkten wahrscheinlich schon ersichtlich ist, wissen die Computergegner nun gut genug, wie hoch sie reizen können und wie sie ein Spiel tatsächlich erfüllen, sobald sie es gewonnen haben.
Als Faustregel gilt, dass man mindestens zwei Drittel der angesagten Spiele gewinnen sollte, ganz einfach weil die Strafe für ein verlorenes Spiel doppelt so hoch ist wie der Gewinn für ein gewonnenes. Die alten Bots haben dieses hochgesteckte Ziel eindeutig nicht erreicht.
Die alten Computergegner reizten im Allgemeinen zu hoch und verloren infolgedessen viele ihrer Spiele. Nicht die meisten, wohlgemerkt, aber genug, um unter die magischen 66 % zu fallen, die nötig waren, um nicht ins Minus zu geraten.
Die neuen Bots gehen deutlich bedachter vor. Sie wissen, welche Spiele sie wahrscheinlich erfüllen können, und reizen nicht höher. Bill ist darauf eingestellt, größere Risiken einzugehen als Mike, aber die Reizvorgänge enden meist lange bevor sie auch nur in die Nähe der roten Linie kommen.
Wenn die neuen Bots also ein Spiel ansagen, erfüllen sie es fast immer. Mit guter Zusammenarbeit und etwas Glück sind sie keineswegs unschlagbar – es ist nur nicht mehr so lächerlich einfach wie zuvor.
Gewonnene Spiele
Und schließlich der eigentliche Grund für meine ganze Arbeit: die unglaublich unausgeglichenen Gewinnquoten zu verbessern. Die alten Bots waren, offen gesagt, nicht besonders gut. Die Menschen, die gegen sie spielten, gewannen die überwältigende Mehrheit der Spiele: 77 %. Das ist schlicht absurd und viel zu unausgeglichen, selbst wenn man unsere allgemeine Philosophie berücksichtigt, dass wir eine „lockere Seite für ein paar entspannte Spiele“ sein wollen.
Nach der Überarbeitung kann ich stolz sagen, dass die Computergegner ungefähr genauso häufig gewinnen wie die menschlichen Spieler – und sogar ein bisschen häufiger. Die Menschen konnten nur 30 % aller Listen gewinnen. Damit sind Bill und Mike mit Abstand die kompetentesten Computergegner auf unserer gesamten Seite! Bisher war Cribbage am besten: Dort gewinnt der Computergegner an einem guten Tag 51 % der Spiele.
Nun könnten sich die neuen Bots etwas überoptimiert und zu schwierig anfühlen. Wir hatten nicht vor, einen Skat-Computergegner auf Profi-Niveau zu entwickeln. Ich bin sicher, dass ein wirklich guter Skat-Enthusiast die neuen Bots mühelos besiegen könnte, aber sie sind zweifellos ziemlich anspruchsvoll. Sie sind jedoch ein wunderbarer Ausgangspunkt, um den Schwierigkeitsgrad etwas zu senken, bis wir bei einer gleichmäßigeren Verteilung von etwa 33 % für jeden Spieler angelangt sind. Das wird ein zukünftiger A/B-Test zeigen – und ein zukünftiges Projekt für mich sein!
Die neuen Bots sind da!
Ab sofort können alle gegen die neuen Bots spielen.
Die neuen Bots sind standardmäßig über die Option „Schwierige Computergegner“ aktiviert. Für Gelegenheitsspieler wie mich, die vor dem Duell mit ihnen noch etwas üben müssen, lässt sich diese Option jedoch im Optionsmenü ausschalten. Dann werden einfachere Gegner verwendet, die dasselbe System wie die neuen Bots nutzen, aber so angepasst wurden, dass sie zusammen nur 50 % der Listen gegen menschliche Spieler gewinnen sollten. Ich werde ihre Leistung aber im Auge behalten. Falls sie sich immer noch als zu schwierig erweisen, werde ich sie weiter abschwächen, bis die Menschen die Hälfte aller Spiele gewinnen. Für die Zahl von 50 % habe ich keinen eigenen A/B-Test durchgeführt. Ich ließ einfach die leichteren Bots gegen die schwierigeren Bots spielen, die als menschliche Spieler dienten, und passte die Einstellungen so lange an, bis die schwierigen Bots die leichten ungefähr im richtigen Maß besiegten.
Aufgrund der neuen Strategie könnte der Skat-Algorithmus von Bill und Mike der komplizierteste und aufwendigste aller Bot-Spieler auf unserer Seite sein. Wenn alles gut läuft, könnte ich mich aber dazu entschließen, ihn für weitere unserer Spiele anzupassen. Wir werden sehen!
Ich hoffe, euch gefallen die neuen Bots und sie sorgen für ein anspruchsvolleres und unterhaltsameres Spielerlebnis für alle!
Wenn ihr die neuen Bots ausprobieren möchtet, geht einfach zu Skat here on Cardgames.io. Falls ihr Kommentare oder Feedback zu den neuen Bots habt, könnt ihr euch jederzeit über support@cardgames.io oder einen unserer Social-Media-Kanäle bei mir melden.
Bis zum nächsten Mal!
