Rybka

Rybka è un motore scacchistico sviluppato dal Maestro Internazionale Vasik Rajlich. Tra il 2007 e il 2011 Rybka è stato al vertice delle principali liste di rating dei motori scacchistici ed ha vinto molti prestigiosi tornei per motori scacchistici, incluse quattro edizioni del Campionato del mondo di scacchi per computer, dal 2007 al 2010. Il 28 giugno 2011 Vasik Rajlich è stato squalificato a vita dalla ICGA per avere violato la regola secondo la quale i motori in gara devono essere sviluppati interamente dal relativo team e gli sono stati ritirati tutti i titoli, i premi ed i riconoscimenti ottenuti da Rybka.

Nome

La parola rybka significa piccolo pesce in lingua ceca (pronuncia: ˈrɪpka). In un'intervista di Alexander Schmidt venne chiesto a Vasik Rajlich se il nome derivasse dal fatto che il programma gli sfuggiva di mano come un pesciolino, ma il Maestro replicò che per quanto riguarda il nome, esso rimaneva un suo segreto privato.

È stato ipotizzato che si tratti di un gioco di parole circa il nome di Bobby Fischer; potrebbe anche essere un diminutivo usato da lui nel parlare con sua moglie.

Forza di gioco

La forza di Rybka 1.0 beta (che è scaricabile gratuitamente) è stato valutata pari a 2809 punti Elo (circa la stessa forza di Toga II), e Rybka 2.3.1 è stato valutato circa 200 Elo più forte della prima versione. Le versioni recenti di Rybka supportano sistemi multiprocessore, che comportano un aumento della forza di 50 punti Elo per ogni raddoppio del numero di processori.

La funzione di valutazione di Rybka è considerata uno dei sui principali punti di forza rispetto ai software rivali.

Rybka è molto più forte – circa il 60% più veloce – se usato su sistemi a 64-bit rispetto a 32-bit.

Software

Rybka supporta sia processori singoli che sistemi multiprocessore simmetrico (SMP). È un software closed-source, ma alcuni dettagli sono stati rivelati: usa una rappresentazione della posizione bitboard, ed ha una ricerca alfa-beta con una finestra di aspirazione relativamente larga. Usa una potatura aggressiva, che porta a squilibrati alberi di ricerca. I dettagli della funzione di valutazione sono sconosciuti, ma dalla versione 2.3.1 includono lavoro di Larry Kaufman sugli squilibri di materiale, molto del quale è stato fatto su carte degli anni '90.

Commenti del programmatore rivelano che Rybka non usa alcune tecniche di programmazione scacchistica standard, come l'algoritmo euristico null-move e finestra di aspirazione, assieme ad altri trucchi null-window.

Rybka è stato accusato di essere basato su Fruit, ma Rajlich ha categoricamente negato ciò. Tali accuse hanno però trovato fondamento secondo la ICGA

Team

Iweta e Vasik Rajlich

Il team di Rybka è insolito rispetto agli altri team di motori scacchistici, nei quali parecchi dei membri principali sono forti scacchisti: Vasik Rajlich, il principale autore di Rybka è un Maestro Internazionale (IM). Ugualmente, è un IM anche Larry Kaufman, che è (dalla versione 2.3) principalmente responsabile della funzione di valutazione. Iweta Rajlich, moglie di Vasik Rajlich e principale tester di Rybka, è GM femminile (WGM) ed IM. Jeroen Noomen (che ha lavorato su Rebel) e Dagh Nielsen sono gli autori del libro di apertura; Dagh Nielsen è anche uno dei più forti giocatori di scacchi avanzati.

Storia

La prima beta di Rybka venne rilasciata il 2 dicembre 2005.

Partecipazione ai tornei

Nel 2005, fra il 27 ed il 30 dicembre, Rybka partecipa al 15º International Paderborn Computer Chess Championship a Paderborn, in Germania. Ha vinto il torneo con un punteggio di 5½ su 7, davanti ad altri motori come Gandalf, Zappa, Spike, Shredder e Fruit.

Al CCT8 dal 25 al 26 febbraio, Rybka vince con 8 punti su 9, rimanendo imbattuto. Nel torneo PAL/CSS Freestyle main tournament dell'aprile 2006, Rybka 1.1 senza aiuto si piazza primo. Nel torneo finale,finisce il torneo in seconda e terza posizione, dietro Hydra. Al 6º Leiden ICT nel maggio 2006, Rybka vince con un punteggio di 8½ su 9, davanti a Sjeng, Gandalf e Shredder. Al 14º Campionato Mondiale di scacchi per computer a Torino, nel maggio 2006, Rybka, giocando sotto il nome di Rajlich, finisce secondo, ex æquo con Shredder, dopo Junior, il campione mondiale del 2006. Al PAL/CSS Freestyle main tournament del giugno 2006, il team di Rybka, giocando sotto la guida di Rajlich, pareggia per il primo posto con Intagrand. Nella finale, il team di Rybka ottenne la prima posizione, un punto avanti sul campo. Tutti gli 8 qualificati alla finale hanno usato Rybka. Nel Dutch open computer chess championship del 2006, Rybka 2.2 conclude in prima posizione con un punteggio perfetto di 9/9. Nel dicembre 2006, Rybka participò al 16º International Paderborn Computer Chess Championship, vincendo il torneo con un punteggio di 6½ punti su 7.

Nel febbraio 2007, Rybka partecipa al CCT9 vincendo con 6/7. Al 7º Leiden ICT nel maggio 2007 vince con un punteggio di 7½ su 9, davanti a Zappa ed HIARCS. Rybka ha vinto il 15º WCCC nel giugno 2007 con un punteggio di 10 su 11. Il team di Rybka, giocando sotto i comandi di Rajlich, nel giugno 2007 ha la meglio nella finale del PAL/CSS Freestyle con un punteggio di 6/9. Un anno dopo vince nuovamente il Dutch open computer chess championship, con un punteggio di 8/9.

Nel gennaio 2008 Ribka vince ex æquo il CCT10 con un punteggio di 5.5/7. Nell'ottobre dello stesso anno, vince il 16º WCCC a Pechino, con un punteggio di 8/9. Un mese dopo conquista imbattuto il 27º Open Dutch Computer Chess Championship con il punteggio perfetto di 9/9.

Sempre inarrestabile, Ribka trionfa ancora nel marzo 2009 al CCT11 con un punteggio di 7.5/9, imponendosi poi due mesi dopo nel 17º WCCC, a Pamplona, dove trionfa con un punteggio di 8.0/9, 1,5 punti sopra Junior, Shredder e Deep Sjeng. Nello stesso evento vince anche la 14th Computer Olympiad (torneo senza limiti hardware) con 5 punti (1 punto sopra Shredder) e il 17º WCCC Blitz, con 7 punti (è sempre Shredder a seguire, ad una distanza di 0,5 punti).

Sfide fra Rybka e Grandi Maestri

Mentre Rybka ha vinto un match contro il GM Jaan Ehlvest, che necessitò di un vantaggio (un pedone in più dato all'umano), il IM Larry Kaufman del team di Rybka impegnò i suoi soldi per un GM umano che potesse battere Ribka in un match di 6 partite senza squilibri di materiale. Il GM Jaan Ehlvest è stato nuovamente scelto per giocare con Rybka, fornendogli un tempo di riflessione doppio ed il bianco ad ogni partita, dando a Rybka un libro di apertura di sole tre mosse, con hash limitata (512MB) e senza tablebase dei finali (il match è stato soprannominato "Tutto tranne che un pedone"). Il match finì 4.5-1.5 dopo tre vittorie di Rybka e tre patte.

Rybka vs GM Dzindzichashvili - Pedone e mossa, venne giocata come match a otto partite, fra il 3 e il 7 marzo 2008. Il risultato fu 4-4.

Match contro Zappa

Nel settembre 2007, Zappa batté Rybka in un match, 5½-4½.

Rybka 3

Mentre le precedenti versioni di Rybka sono state rilasciate esclusivamente da Convekta, Rybka 3 è stato rilasciato sia da Convekta che dalla ChessBase. Benché sia un motore UCI, Rybka 3 ha caratteristiche extra quando gira sulle interfacce utente ChessBase e Convekta. In un'intervista di Frank Quisinsky, Vasik Rajlich rivelò il piano di una futura GUI che dovrebbe "mostrare correttamente la conoscenza degli scacchi all'utente.", soprattutto in forma di valutazione grafica dei pezzi sulla scacchiera. La GUI, Chiamata Aquarium, è in fase di sviluppo da parte di ChessOK (precedentemente conosciuta come Convekta).

Il supporto per gli scacchi960 è stato implementato per il Chess Classic Mainz 2007, dove Rybka successivamente vinse il torneo di Scacchi960 per computer.

Ci sono stati numerosi miglioramenti della forza di gioco, inclusi il miglioramento delle prestazioni su multiprocessori, un incremento dell'efficienza di ricerca ed una migliore valutazione delle posizioni. Sono supportati tre stili di gioco del motore: ottimale, umano, e dinamico. Il libro di apertura è stato talmente ampliato in estensione che ora è venduto come prodotto separato. Le graduatorie di motori scacchistici che hanno già pubblicato i risultati di Rybka 3 mostrano che esso è in cima alle classifiche davanti alla precedente versione di Rybka, a volte anche di circa 100 punti Elo.

Rybka 4

La quarta versione del software è stata rilasciata il 26 maggio 2010, in edizioni per multiprocessore e per processore singolo. A soli quattro giorni dal rilascio ufficiale, Ribka 4 vince il suo primo torneo, l'ICT10, con un punteggio di 8/9.

Versioni future

Le seguenti caratteristiche sono state confermate per le versioni future di Rybka:

• Il supporto nativo su Linux è stato confermato, senza una data specifica. Il rilascio per piattaforme diverse da Windows è atteso dopo il termine di Rybka 3.0. Rybka gira comunque su Wine, e la versione a 64-bit gira su Linux e Mac OS X usando un traduttore sperimentale specifico per Rybka chiamato microwine
• Il supporto per Pocket PC e altri dispositivi mobile è stato annunciato nel 2007, ma fino ad ora non è stata rilasciata alcuna versione del software per questi dispositivi.

Controversie

Crafty

Alcune vecchie versioni di Rybka sono state accusate di essere un clone di Crafty. Tali versioni hanno gareggiato in competizioni nelle quali il fatto avrebbe costituito motivo di squalifica. Vasik Rajlich non ha risposto a queste accuse.

Fruit

Rybka è stato accusato di avere impiegato codice sorgente di Fruit, ma Rajlich ha negato categoricamente una simile eventualità, affermando che il codice di Rybka è interamente originale. Altre accuse di violazione della licenza GPL sono state mosse dal programmatore di software scacchistici Zach Wegner, basate su una decompilazione ed un anno di studio dell'eseguibile di Rybka 1.0. Rajlich si è inizialmente rifiutato di rispondere a tali accuse. Lo sviluppatore di Fruit, Fabien Letouzey, è riapparso dopo 5 anni di asseza dalle scene nel gennaio 2011 e ha pubblicato una lettera aperta chiedendo chiarimenti sulla vicenda.

Il presidente della ICGA, David Levy, ha richiesto la convocazione di un collegio di programmatori di software scacchistico per esaminare la situazione. Tra le varie possibilità vi era quella di revocare tutti i titoli ottenuti da Rybka, in virtù del punto 3.h.iv dello statuto della fondazione. Quattordici noti programmatori di software scacchistico hanno scritto una lettera aperta a David Levy, Jaap van den Herik e al consiglio della ICGA dichiarando che era evidente il fatto che Rybka 1.0 beta (la prima versione forte di Rybka) derivasse da Fruit, chiedendo alla ICGA di valutare con attenzione i fatti e agire di conseguenza.

Il 28 giugno 2011 la ICGA ha espresso il suo verdetto sulla vicenda, riconoscendo che Rybka ha plagiato il codice di Crafty and Fruit, privandolo perciò di tutti i titoli conseguiti e squalificandolo da tutti i futuri eventi organizzati dalla ICGA.

Strelka

Nel maggio 2007 apparve un nuovo motore scacchistico chiamato Strelka, scritto da Yuri Osipov. Strelka era ritenuto un clone di Rybka 1.0 beta, reingegnerizzato e leggermente modificato. Diversi giocatori osservarono che Strelka eseguiva analisi identiche a quelle di Ribka in svariate situazioni, mostrando gli stessi bug e le stesse debolezze. Osipov sostenne ripetutamente che Strelka era basato su Fruit, non su Rybka, e che le somiglianze derivassero dal fatto che anche Rybka fosse basato su Fruit, o perché la funzione di valutazione era molto simile a quella di Rybka.

Con il rilascio di Strelka 2.0 beta, il codice sorgente è stato pubblicato. Rajlich disse che Strelka 2.0 beta era certamente un clone di Rybka 1.0 beta, benché con dei miglioramenti. Sulla base di ciò, si appellò alla proprietà del codice sorgente e aveva intenzione di ri-rilasciare il software sotto la sua proprietà, sebbene ciò ancora non sia avvenuto.

Rajlich sostenne anche che "Yuri Osipov" fosse uno pseudonimo. Victor Zakharov (che lavora per Convekta) ha contattato Osipov per una collaborazione nello sviluppo di software scacchistico per dispositivi mobili, e ha detto in merito:

(EN) « I consider that Yuri Osipov (Ivanovich) is real name. He didn't hide it. However I can't state this with 100% assurance. »	(IT) « Io penso che Yuri Osipov (Ivanovich) sia un nome reale. Non lo ha nascosto. Comunque non posso esserne sicuro al 100% »
(Victor Zakharov)

Fabien Letouzey, sviluppatore di Fruit, sostiene invece che Strelka sia un derivato di Fruit con alcune modifiche minori.

IPPOLIT

IPPOLIT, RobboLito, Igorrit, IvanHoe, FireBird e Fire sono una serie di forti motori scacchistici open source sviluppati da un team di programmatori anonimi che si fanno chiamare i decabristi, in riferimento all'insurrezione decabrista.

IPPOLIT è stato rilasciato nel maggio 2009 con il codice sorgente, tuttavia è rimasto poco conosciuto fino a ottobre del 2009 perché molti forum scacchistici non pubblicavano materiale il cui stato legale era considerato discutibile. Vasik Rajlich ha affermato che IPPOLIT è una versione decompilata di Rybka e che le persone coinvolte l'avrebbero informato via email. Prove indiziarie del plagio secondo Rajlich sono fornite dal fatto che il codice sorgente di IPPOLIT sembra il risultato di una decompilazione, oltre al fatto che lo stile di gioco di IPPOLIT e dei suoi derivati è molto simile a quello di Rybka 3.

La revoca dei titoli WCCC e la squalifica

Il 28 giugno 2011 la International Computer Games Association (ICGA) ha terminato la sua indagine sulla controversia Fruit-Rybka, concludendo che Vasik Rajlich nello sviluppo di Rybka ha plagiato il codice di altri due motori, Crafty e Fruit. Vasik Rajlich ha così violato una regola fondamentale della ICGA, la quale stabilisce che i motori partecipanti alle competizioni devono interamente essere opera del team di sviluppatori. L'ICGA ha considerato le violazioni di Rajlich le più offensive verso la federazione e verso i colleghi, prevedendo come pena la revoca dei titoli WCCC vinti da Rybka nel 2006, 2007, 2008, 2009 e 2010. Vasik Rajlich è stato squalificato a vita dalle competizioni organizzate dalla ICGA. Inoltre la federazione ha richiesto la restituzione delle quattro repliche dello Shannon Trophy conseguite al WCCC nel 2007, 2008, 2009 e 2010 e la restituzione di tutti i premi in denaro vinti. Vasik Rajlich ha scelto di non difendersi dalle accuse e di non discutere la questione pubblicamente o rispondere ai tentativi di mettersi in contatto con lui. L'unica risposta di Rajlich alle accuse è stata una email, nella quale ha affermato:

(EN) « Rybka has does not “include game-playing code written by others”, aside from standard exceptions which wouldn’t count as ‘game-playing’. [...] The vague phrase “derived from game-playing code written by others” also does not in my view apply to Rybka.  »	(IT) « Rybka non "include codice per il gioco scritto da altri", a parte eccezioni standard che non possono essere considerate 'per il gioco'. [...] Anche la frase vaga "derivato da codice per il gioco scritto da altri" dal mio punto di vista non si applica a Rybka.  »
(email spedita da Rajlich a David Levy, presidente della ICGA, il 13 maggio 2011 )

Reazione e critica alle accuse

Rajlich ha commentato le accuse in una intervista, datata 4 luglio 2011, condotta da Nelson Hernandez e pubblicata su YouTube, affermando che Rybka non conteneva codice copiato da Crafty e Fruit, in quanto Rybka impiega una rappresentazione della scacchiera ed una struttura delle funzioni di ricerca differenti. Rajlich ha affermato di avere preso ispirazione da Fruit su alcune soluzioni, ma ad un livello più astratto del codice sorgente, e che Rybka contiene codice sorgente di pubblico dominio proveniente da altri software, come il codice per le tablebase Nalimov attinto da Crafty, pratica che a detta del programmatore statunitense è legale e accettata.

Il 5 ottobre 2011 Ed Schröder, esperto di computer chess e sviluppatore del motore scacchistico REBEL, ha pubblicato un'analisi nella quale contraddice le accuse della ICGA verso Rajlich. Schröder ha fatto parte della commissione d'inchiesta istituita dalla ICGA contro Rybka, ma ha preso le distanze da essa dubitando dei metodi impiegati e delle conclusioni alle quali la commissione era giunta.

Nel gennaio 2012 ChessBase news ha pubblicato una approfondita analisi suddivisa in quattro articoli, curata dal dottor Søren Riis, informatico presso la Queen Mary University di Londra ed ex scacchista (2300 punti elo). In questa analisi Riis studia con cura le accuse mosse, nel più ampio contesto dello sviluppo della computer chess negli ultimi decenni, e giunge a conclusioni opposte al verdetto della ICGA.

Voci correlate

• Scacchi
• Motore scacchistico

Collegamenti esterni

• Sito ufficiale
• Forum ufficiale
• 15° International Computer Chess Championship
• CCRL Rating List
• CEGT Rating List
• Intervista agli sviluppatori di Rybka 3

Portale Scacchi: accedi alle voci di Wikipedia che trattano di scacchi