Bill jest teraz dobry w skata!
Bill i Mike od jakiegoś czasu ćwiczą skata i w końcu osiągnęli poziom, na którym mogą grać wyczynowo!
W rzeczywistości chodziło o to, że potrzebowałem trochę odpocząć od moich zwykłych projektów. Nigdy nie byłem do końca zadowolony z poziomu gry, jaki prezentowali komputerowi przeciwnicy w skacie, więc postanowiłem przeprowadzić porządne badania nad tym, jak właściwie działają komputerowi gracze w skata — jakie są najnowsze i powszechnie uznawane strategie, pomysły oraz algorytmy. Część materiału była dla mnie zbyt trudna, ale w końcu wystarczająco dobrze zrozumiałem temat, żeby spróbować wcielić go w życie.
Jaki był rezultat? Bill i Mike zaczęli całkowicie ogrywać mnie w każdym rozdaniu. Z drugiej strony sam nie jestem zbyt dobry w skata, więc potrzebowałem lepszego punktu odniesienia: testu A/B. Przez ostatni tydzień połowa z was grała ze starymi botami, a druga połowa z nowymi. Mamy już wyniki i są one bardzo obiecujące.
Trochę statystyk!
Po tygodniu trwania testu A/B stało się zupełnie jasne, że nowe boty pokonały stare pod każdym względem. Wygrywają więcej rozdań i zdobywają więcej punktów, lepiej się bronią i znacznie częściej realizują zadeklarowane gry, dzięki czemu wygrywają więcej list. Wniosek jest prosty: Nowe boty są równie dobre, a nawet nieco lepsze od przeciętnego człowieka grającego w naszego skata.
Wyniki rozdań
Wcześniej boty miały średnio wynik na minusie. W typowym rozdaniu można było oczekiwać, że albo nie zdobędą żadnych punktów, albo zadeklarują i przegrają tyle gier, że kary przewyższą skromną liczbę punktów, którą udało im się zdobyć. Ich średni wynik na rozdanie był ujemny, w przeciwieństwie do całkiem przyzwoitego wyniku ludzi — prawdopodobnie za sprawą połączenia lepszego licytowania przez ludzi i pewnej nieudolności botów w obronie przed słabymi grami zadeklarowanymi przez człowieka.
Nowe boty są jednak znacznie bardziej kompetentne. Ostrożnie unikając licytowania gier, których — jak sądzą — nie zdołają wygrać, boty częściej zdobywają punkty, niż je tracą, dzięki czemu ich średnie wyniki na rozdanie są bardzo dobre. Z drugiej strony ludzie muszą teraz mierzyć się z botami, które znacznie lepiej się bronią, więc ryzykowne gry są o wiele trudniejsze do zrealizowania, co prowadzi do niższego wyniku na rozdanie. Nadal jednak na plusie!
Zadeklarowane i zrealizowane gry
Jak zapewne widać na wykresie wyników rozdań, roboty są teraz wystarczająco kompetentne, by wiedzieć, jak wysoko licytować i jak zrealizować grę po jej wygraniu.
Zasadniczo warto zrealizować co najmniej dwie trzecie zadeklarowanych gier, ponieważ kara za przegraną jest dwukrotnie większa niż nagroda za wygraną. Można śmiało powiedzieć, że stare boty nie osiągały tego ambitnego celu.
Starzy gracze komputerowi zazwyczaj licytowali zbyt wysoko i w rezultacie nie realizowali wielu swoich gier. Nie większości z nich, rzecz jasna, ale wystarczająco dużo, by nie osiągnąć magicznych 66%, potrzebnych do utrzymania się nad kreską.
Nowe boty są znacznie bardziej rozważne. Wiedzą, które gry prawdopodobnie będą w stanie zrealizować, i nie licytują wyżej. Bill został ustawiony tak, by podejmować większe ryzyko niż Mike, ale licytacje zwykle kończą się długo przed zbliżeniem się do czerwonej linii.
W rezultacie, gdy nowe boty deklarują grę, niemal zawsze ją realizują. Dzięki dobrej współpracy i odrobinie szczęścia wcale nie są niemożliwe do pokonania — po prostu nie jest to już komicznie łatwe jak wcześniej.
Wygrane gry
I wreszcie dochodzimy do głównego powodu całej tej podróży: próby naprawienia niezwykle nierównych statystyk zwycięstw. Stare boty, mówiąc wprost, nie były zbyt dobre. Ludzie grający przeciwko nim wygrywali zdecydowaną większość gier — 77%. To absurdalnie wysoki wynik, zbyt nierówny, by uzasadnić go nawet naszą ogólną filozofią „luźnej strony do niezobowiązujących gier”.
Po przeróbkach mogę z dumą stwierdzić, że komputerowi przeciwnicy wygrywają mniej więcej tak często jak ludzie — a nawet nieco częściej — podczas gdy ludzie zdobywają zaledwie 30% wszystkich zwycięstw w listach. Dzięki temu Bill i Mike są zdecydowanie najbardziej kompetentnymi komputerowymi graczami w całej naszej witrynie! Wcześniej najlepszy był cribbage, którego komputerowy przeciwnik wygrywał 51% gier w dobry dzień.
Nowe boty mogą wydawać się nieco zbyt mocne i zbyt wymagające. Nie mieliśmy przecież zamiaru stworzyć profesjonalnego komputerowego gracza w skata. Jestem pewien, że naprawdę dobry miłośnik skata z łatwością ograłby nowe boty, ale niewątpliwie są one dość wymagające. Stanowią jednak świetny punkt wyjścia do stopniowego obniżenia ich poziomu, aż uzyskamy wynik bliższy równemu podziałowi 33% dla każdej strony. To zadanie na przyszły test A/B i mój przyszły projekt!
Nowe boty już działają!
Od momentu opublikowania tego wpisu wszyscy mogą już grać przeciwko nowym botom.
Nowe boty są domyślnie włączone za pomocą opcji „Trudni przeciwnicy komputerowi”, ale gracze rekreacyjni tacy jak ja, którzy potrzebują trochę poćwiczyć przed podjęciem wyzwania, mogą wyłączyć tę opcję w menu ustawień. Spowoduje to przełączenie na łatwiejszych przeciwników, korzystających z tego samego systemu co nowe boty, ale dostosowanych tak, by razem wygrywali tylko 50% list przeciwko człowiekowi. Będę jednak obserwować ich wyniki i jeśli nadal okażą się zbyt wymagający, osłabię ich jeszcze bardziej, aż ludzie będą wygrywać połowę wszystkich gier. Nie przeprowadzałem specjalnego testu A/B, by ustalić tę wartość 50% — po prostu kazałem łatwiejszym botom grać przeciwko trudniejszym botom, które zastępowały gracza-człowieka, i regulowałem ustawienia, aż trudne boty zaczęły pokonywać łatwe mniej więcej w odpowiednim stosunku.
Z powodu nowej strategii algorytm skata Billa i Mike'a może być najbardziej skomplikowanym i rozbudowanym algorytmem spośród wszystkich botów na naszej stronie, ale jeśli wszystko pójdzie dobrze, być może spróbuję dostosować go do większej liczby naszych gier. Zobaczymy!
Mam nadzieję, że spodobają wam się nowe boty i że zapewnią wszystkim bardziej wymagającą i przyjemną rozgrywkę!
Jeśli chcecie wypróbować nowe boty, zajrzyjcie na Skat here on Cardgames.io, a jeśli macie uwagi lub opinie na ich temat, śmiało skontaktujcie się ze mną przez support@cardgames.io albo któryś z naszych kanałów w mediach społecznościowych.
Do następnego razu!