Bill ora è bravo a Skat!
Bill e Mike si esercitano a Skat già da un po' e finalmente hanno raggiunto un livello che permette loro di giocare alla pari!
In realtà, quello che è successo è che avevo bisogno di una pausa dai miei progetti abituali. Non ero mai stato molto soddisfatto del livello di gioco degli avversari controllati dal computer in Skat, così ho deciso di fare una ricerca approfondita su come funzionano davvero i giocatori di Skat controllati dal computer: le strategie, le idee e gli algoritmi più aggiornati e ampiamente accettati. Alcune cose erano al di là delle mie competenze, ma alla fine ho capito abbastanza bene l'argomento da poterci provare.
Il risultato? Bill e Mike hanno iniziato a battermi nettamente in ogni mano. D'altra parte, io non sono molto bravo a Skat, quindi avevo bisogno di un parametro di riferimento migliore: un test A/B. Nell'ultima settimana, metà di voi ha giocato con i vecchi bot e l'altra metà con quelli nuovi. I risultati sono arrivati e sono molto promettenti.
Qualche statistica!
Dopo una settimana di test A/B è diventato chiarissimo che i nuovi bot hanno battuto quelli vecchi in ogni parametro. Vincono più mani e totalizzano più punti, difendono meglio e riescono a realizzare molti più contratti dichiarati, vincendo così più partite. In sintesi: i nuovi bot sono bravi quanto, e persino un po' più bravi della persona media che gioca a Skat sul nostro sito.
Punteggi delle mani
In precedenza, i bot avevano in media un punteggio negativo. In una mano media, ci si poteva aspettare che non totalizzassero alcun punto oppure che dichiarassero e perdessero abbastanza contratti da far sì che le penalità superassero i pochi punti guadagnati. Il loro punteggio medio per mano era negativo, a differenza del punteggio piuttosto buono ottenuto generalmente dagli esseri umani: probabilmente una combinazione di contratti dichiarati meglio dagli esseri umani e bot non molto bravi a difendersi dai contratti deboli degli esseri umani.
I nuovi bot, invece, sono molto più competenti. Facendo molta attenzione a non dichiarare contratti che non pensano di poter vincere, ora ottengono punti più spesso di quanti ne perdano e quindi vantano ottimi punteggi medi per mano. I giocatori umani, d'altra parte, devono ora affrontare bot che difendono molto meglio, quindi i contratti rischiosi sono più difficili da realizzare e il punteggio per mano è più basso. Però è ancora positivo!
Contratti dichiarati e vinti
Come probabilmente risulta evidente dal grafico dei punteggi delle mani, ora i bot sono abbastanza competenti da sapere quanto dichiarare e come portare a termine un contratto dopo averlo vinto.
Come regola generale, conviene vincere almeno due terzi dei contratti dichiarati, semplicemente perché la penalità per una sconfitta è il doppio di quanto si ottiene per una vittoria. Basti dire che i vecchi bot non raggiungevano questo ambizioso obiettivo.
I vecchi giocatori controllati dal computer dichiaravano generalmente troppo e, di conseguenza, fallivano molti dei loro contratti. Non la maggior parte, sia chiaro, ma abbastanza da restare al di sotto del magico 66% necessario per evitare il punteggio negativo.
I nuovi bot sono molto più prudenti. Sanno quali dichiarazioni possono realisticamente completare e non dichiarano oltre quel limite. Bill è impostato per correre più rischi di Mike, ma le dichiarazioni tendono a concludersi molto prima di avvicinarsi alla zona rossa.
Di conseguenza, quando dichiarano, i nuovi bot portano quasi sempre a termine i loro contratti. Con un buon gioco di squadra e un po' di fortuna non sono certo impossibili da battere: semplicemente, non è più comicamente facile come prima.
Partite vinte
E infine, il motivo per cui ho intrapreso tutto questo percorso: cercare di correggere le percentuali di vittoria incredibilmente sbilanciate. I vecchi bot, francamente, non erano molto bravi. Gli esseri umani che giocavano contro di loro vincevano una netta maggioranza delle partite: il 77%. È semplicemente assurdo, troppo sbilanciato anche per la nostra filosofia generale di essere un «sito informale per qualche partita rilassante».
Dopo la revisione, posso affermare con orgoglio che gli avversari controllati dal computer vincono più o meno alla stessa percentuale dei giocatori umani, e persino un po' meglio: gli esseri umani riescono a conquistare solo il 30% di tutte le vittorie nelle partite. Questo rende Bill e Mike i giocatori controllati dal computer più competenti dell'intero sito! Il precedente primato apparteneva a Cribbage, il cui avversario controllato dal computer vince il 51% delle partite nelle giornate migliori.
Ora, i nuovi bot potrebbero sembrare un po' troppo potenti e difficili. Non avevamo certo l'obiettivo di creare un giocatore di Skat controllato dal computer di livello professionistico. Sono sicuro che un vero appassionato di Skat, se bravo, potrebbe girare intorno ai nuovi bot, ma indubbiamente sono piuttosto impegnativi. Tuttavia, sono un ottimo punto di partenza per ridurne un po' la difficoltà, fino ad arrivare a qualcosa di più vicino a una divisione equa del 33% per ciascuno. Sarà oggetto di una futura sessione di test A/B e di un mio futuro progetto!
I nuovi bot sono disponibili!
Al momento della pubblicazione di questo articolo, i nuovi bot sono disponibili per tutti.
I nuovi bot sono attivi per impostazione predefinita tramite l'opzione «Avversari controllati dal computer difficili», ma i giocatori occasionali come me, che hanno bisogno di un po' di pratica prima di affrontarli, possono disattivarla dal menu delle opzioni. In questo modo si passa ad avversari più facili che usano lo stesso sistema dei nuovi bot, ma sono stati calibrati affinché, insieme, vincano solo il 50% delle partite contro l'essere umano. Continuerò comunque a monitorare le loro prestazioni e, se dovessero risultare ancora troppo impegnativi, li renderò ulteriormente più facili finché gli esseri umani non vinceranno metà delle partite. Non ho eseguito un test A/B specifico per arrivare a quel 50%: ho semplicemente fatto giocare i bot più facili contro quelli più difficili, che fungevano da giocatore umano, e ho regolato i parametri finché i bot difficili non hanno battuto quelli facili nella misura desiderata.
Grazie alla nuova strategia, l'algoritmo di Skat di Bill e Mike potrebbe essere il più complesso e articolato tra quelli di tutti i giocatori controllati dal computer del nostro sito; se tutto andrà bene, però, potrei essere convinto a provare ad adattarlo ad altri nostri giochi. Vedremo!
Spero che i nuovi bot vi piacciano e che offrano a tutti un'esperienza più impegnativa e divertente!
Se volete provare i nuovi bot, andate semplicemente su Skat here on Cardgames.io; se avete commenti o suggerimenti sui nuovi bot, non esitate a contattarmi tramite support@cardgames.io o uno dei nostri canali social.
Alla prossima!
