Newsgroup: it.hobby.scacchi
Titolo: [Al limite dell'OT] tablebases: dama e othello come sono messi?

Fasce ci legge, sull Othello puň dirci la sua.....
Facendo le debite proporzioni, com'č ovvio, il Master Mind esisteva
agonisticamente fin quando i computer non hanno calcolato tutto.
Morale: secondo voi gli scacchi "risolti" sarebbero affascinanti come
oggi? Oppure succederebbe quello che č successo al Master Mind?
Seconda domanda: dama e Othello come sono messi? Se non ricordo male
qualche giorno fa Ivo scrisse che per la dama ci sono le tablebases
fino ad 8 pezzi. 
Ciao a tutti
Claudio Ruzza


Se non ricordo male la dama italiana e' gia' stata risolta, quella
internazionale invece no. Credo che Edo Bonazzi sia un esperto di dame
(cioe'... insomma.. avete capito)
guido

fino ad 8 pezzi. 
Hai fatto bene ad iniziare un nuovo filone "per chiamarmi" perche'
l'altro non lo seguivo, quindi la richiesta originale, sarebbe
certamente rimasta inevasa.
Per quel che riguarda l'Othello mi piace confermare che il gioco NON
e' stato ancora risolto. Qualcuno afferma che dovra' passare molto
tempo perche' lo sia, ma e' certo che i calcolatori sono i piu' forti
giocatori del mondo e molti ottimi maestri, ormai, studiano con loro
le varianti, certi che le linee da essi indicate sono senz'altro le
migliori. Come per la dama, da qualche anno e' spuntata una versione
dell'othello 10*10, ma io non l'ho ancora provata e da quel che ho
letto, pare non sia davvero interessante ed esteticamente ricca come
il gioco originale.
Per quel che riguarda la soluzione del gioco della Dama, immagino che
se il gioco e' stato risolto, lo sara' senz'altro nella variante
inglese, leggermente diversa da quella italiana, perche' suppongo che
nessuno si sia dato pena di farlo anche per la nostra. Ma immagino che
risolta quella inglese, sia di fatto banale risolvere anche quella
italiana.
Risolta oppure no, ad ogni modo non fa differenza, perche' la dama
italiana e' viva e vitale su tutta la penisola. L'unico accorgimento
adottato al momento nei tornei, pero', e' quello dell'apertura
sorteggiata (sono 125, ma sono meno quelle utilizzate in certi
contesti).
Nel mondo della dama internazionale, giusto quest'estate e' stata
giocata una sfida tra un maestro africano ed un importante software e
diversi maestri hanno commentato le linee "perse" da quest'ultimo
segno che il team che ci sta dietro non e' "forte" come quello che
supporta certi software dedicati agli scacchi, e la cosa non
sorprende, visto che l'interesse economico e' nullo.
Una curiosita' del mondo dei databases, viene dal mondo dell'Othello.
La Federazione Francese cura una base di dati alla quale molte
federazioni europee e non, collaborano, quindi chiunque puo'
"impadronirsi" gratuitamente di decine di migliaia di partite
ufficiali e studiare i propri avversari.
Ciao ciao.
-- 
Paolo Fasce
fa...@despammed.com
www.fasce.it/paolo/

certamente rimasta inevasa.
Paolo,
Grazie per aver risposto in maniera chiara ed esauriente.
La tua risposta mi fa ancora più piacere perche' scopro che, risolti o
no, alcuni *giochi* continuano ad esistere.
Ciao e grazie ancora
Claudio Ruzza

 fino ad 8 pezzi. 
La ricerca della partita perfetta di Othello e' molto semplice dal
punto di vista algoritmico, ma ancora troppo impegnativa dal punto di
vista della potenza di calcolo necessaria per trovarla in tempi
ragionevoli.
Con l'utilizzo di supercomputer analoghi a quelli impiegati per gli
scacchi, si stima che sarebbero necessari alcuni anni di elaborazione.
Attualmente e' possibile calcolare in pochi minuti il finale perfetto
a 28 semimosse dalla fine (per ogni semimossa in piu' occorre
moltiplicare il tempo per un fattore di circa 2,5).
L'Othello 6x6 e' stato risolto: vince il bianco.
Curiosamente, alcuni dati statistici suggeriscono che il risultato
perfetto su una scacchiera 8x8 sia molto vicino al 32 pari. Risultato
difficile da ottenere nel gioco reale, ma ideale dal punto di vista
della sopravvivenza del gioco.
Ormai da anni i migliori programmi battono il campione del mondo. Ma
questo non ha tolto alcun interesse al gioco: impossibile, per gli
umani, memorizzare enormi librerie di aperture.
Le tablebase per i finali non hanno senso nell'Othello perche' la
scacchiera si riempe invece di svuotarsi.
Ci sono ipotesi sul risultato teorico di una partita a scacchi?
Io, da profano, scommetterei sulla patta perche' moltissime tra le
posizioni possibili sulla scacchiera sono abbastanza equilibrate.
Qui azzarderei un parallelo con l'awari (
http://awari.cs.vu.nl/
) per
il quale e' stata dimostrato il risultato teorico di patta.
donato barnaba

 no, alcuni *giochi* continuano ad esistere.
Non scopri nulla: ancora non è stato detto chiaramente se la dama sia stata
risolta (ne dubito) o meno, e se non lo è è normale che continui ad esistere
:)
Alex

:)
Non mi risulta che la dama italiana sia stata risolta, e' stato pero'
risolto l'Awele' (wari/mancala/warri) in una delle sue varianti e
giocando ad Awele', come a Dama, come ad Othello, come a Forza 4 (ma
diversamente da Tic tac toe), mi diverto sempre parecchio.
