Quale sarebbe l'elo di un programma per computer che suona a caso?

Quale sarebbe l'Elo di un programma per computer che riproduce mosse casuali?

Per semplicità, supponi che non chiede mai un pareggio o si dimette e non accetta mai un'offerta di pareggio.

Proprio in fondo all'Elenco di valutazione degli scacchi del computer per il controllo del tempo 40/4 c'è Brutus RND, un motore che seleziona semplicemente mosse legali casuali.

http://www.computerchess.org.uk/ccrl/404/cgi/engine_details.cgi?print=Details&each_game=1&eng=Brutus%20RND#Brutus_RND

Ha un punteggio di 205 (al 6/06/2018). Questa non è una valutazione FIDE, ovviamente, ma utilizza il sistema Elo.

Ha 0 vittorie, 242 sconfitte e 64 pareggi. I sorteggi sono dovuti a programmi difettosi che causano accidentalmente sorteggi a causa di ripetizioni o occasionalmente di stallo, anche se in genere presentano un sostanziale vantaggio materiale in questo caso.

FIDE ha una soglia di valutazione di 1000. Brutus RND non riuscirebbe semplicemente a stabilire una valutazione così alta e sarebbe priva di rating.

Se ignoriamo la classificazione FIDE, è possibile avere una valutazione negativa sotto il sistema Elo.

Un punto da menzionare è che FIDE utilizza una tabella per calcolare le variazioni di valutazione e se la differenza di valutazione è maggiore di 735, non si verificano cambiamenti quando vince il giocatore più forte. Ciò significa che Bruto non potrebbe mai avere un punteggio di -5000 o qualcosa del genere perché avrebbe bisogno di perdere punti per i giocatori incredibilmente incompetenti che non sarebbero in grado di fornire scacco matto.

https://www.fide.com/component/handbook/?view=article&id=197

Rimaniamo a indovinare qui. 1000 giocatori classificati Elo sarebbero in grado di portare il punteggio di Brutus a 265, ma poiché non ci sono giocatori con punteggi peggiori, non possiamo dire esattamente quanto più lontano potrebbero abbassare il punteggio di Brutus se esistessero.

Immagino che i giocatori di 500 Elo o peggio avrebbero problemi a consegnare il compagno in modo coerente, proprio come i programmi difettosi. I sorteggi per 3 volte la ripetizione o la regola delle 50 mosse non sono automatici secondo le regole FIDE e si verificherebbero solo se Bruto li rivendicasse. Ma un essere umano potrebbe perdere rimanendo a corto di tempo, oltre a disegnare per stallo accidentale.

Quindi sto indovinando da qualche parte nella gamma da -200 a 200 se FIDE ha permesso valutazioni inferiori a 1000 e ha permesso a Brutus di competere.

Il problema con il gioco casuale è che in una posizione di scacchi media ci sono molte molte mosse (da 20 in apertura a 50 o più facilmente in giochi complicati), ma solo una manciata di quelle sono accettabili. Le mosse casuali si tradurranno in una totale disordinazione fin dall'inizio del gioco. Inoltre, catturare pezzi di minor valore sarebbe molto comune, specialmente nel medio periodo. Detto questo, anche contro un'opposizione estremamente debole, il computer sarà, a lungo termine, un errore: tonnellate di materiale saranno scambiate e forse non molto buone per il computer, il computer sarà senza dubbio sviluppato, il suo re non sarà al sicuro e forse nemmeno arroccato ...

Tante cose cattive che si accumulano, ed estremamente rapidamente, comporteranno una sicura sconfitta per la macchina. Il suo Elo sarà probabilmente 0 FIDE.

Il gioco veramente casuale è molto peggio di quanto si pensi. La soglia assoluta dell'USCF è di 100 e questo programma non supererebbe mai questo.

Non sono sicuro di come le valutazioni di Go siano paragonabili agli scacchi, ma il gioco casuale è di circa -3500 lì . Dato che il fattore di ramificazione per gli scacchi è più basso, mi aspetto che il giocatore casuale elo sia più alto, forse tra -2000 e -500.

Peggio di un principiante assoluto che conosce a malapena le regole del gioco, perché almeno il principiante pensa un po ' alla scelta di una mossa. Le loro mosse possono essere ancora per lo più casuali, ma almeno c'è qualche valutazione delle posizioni in corso.

Quindi la valutazione di questo motore sarebbe al livello più basso possibile di qualunque sistema di classificazione tu scelga. Potrebbe eventualmente vincere o pareggiare una partita contro un avversario ugualmente cattivo, e quindi aumentare di alcuni punti. Tuttavia, ci si può aspettare che la potenza del motore scenda rapidamente al piano minimo in seguito.

In "Programmazione di un computer per giocare a scacchi" di Shannon, osserva che la probabilità di giocare casualmente a battere Botvinnik è dell'ordine di 10 ^ -75. Quindi, se questo computer casuale dovesse giocare ininterrottamente Botvinnik (o persino un maestro normale) per una vita umana, possiamo ragionevolmente aspettarci che non vincerà mai.

Tuttavia, Shannon continua dicendo che il gioco casuale non è la strategia peggiore; la peggior strategia è deliberatamente giocare mosse che aiutano l'avversario. Mentre è possibile che un principiante completo possa farlo, è probabile che proveranno a giocare mosse che migliorano la propria posizione.

Una risposta molto buona sarebbe fare questo:

Usa numpy, un motore di gioco molto debole, 1500 ELO o giù di lì, e allega uno script Python. Esistono molte librerie che ti forniscono le mosse possibili in una posizione, quindi possiamo sceglierne una a caso. Invierò i risultati più tardi.

http://creative-co.de/random_chess/

Dovresti anche dare un'occhiata.