Newsgroup: it.hobby.scacchi
Titolo: La soluzione degli scacchi è vicina

http://www.fantascienza.com/magazine/notizie/9017/ecco-orion-il-primo-computer-quantistico-forse/
"[...] il nuovo processore della D-Wave sia in grado di risolvere un
problema NP-completo"
-- 
FICS Manual    :: 
http://www.deepthought.it/chess/fics.html
eBooks         :: 
http://www.deepthought.it/chess/ebooks.html
MyChess Portal :: 
http://mychess.deepthought.it

Un'altra citazione dall'atricolo: "Autore: Giovanni De Matteo - Data: 12 febbraio 2007"
E ancora: "
fantascienza.com
"
Temo che ci dobbiamo studiare i classici degli scacchi ancora per un po'...

 Temo che ci dobbiamo studiare i classici degli scacchi ancora per un po'...
D'accordissimo.
Sono molto geloso del mio doppio tomo Il mio sistema e Pratica del mio
sistema rilegati insieme con copertina in pelle umana. Comperato usato
ad un prezzo irrisorio non finir� mai di ringraziare il precedente
proprietario di cui ho per� perso memoria.


 ha scritto

evvabb�, tanto ormai il 2008 (data entro la quale il tipo spera di arrivare 
a 1000 qubit) � vicino :-)
Per chi fosse interesato al problema, ci sono per� anche notizie pi� 
recenti, e.g.
http://www.venetonanotech.it/it/news-eventi/nanotecnologie-news/computer-quantistici-super-veloci-nuova-scoperta-li-rende-piu-vicini,3,10274
che � di gennaio
ciao
C. 

 recenti, e.g.
La mia atavica e incurabile fretta mi ha fatto pubblicare un post
obsoleto. Questo va meglio :-)


Dove si riescono a trovare simili perle?
Voglio dire, ci sono dei posti o delle fiere con bancarelle di libri di 
scacchi usati dove potrei trovare cimeli inestimabili simili al tuo?
Maurus

 scacchi usati dove potrei trovare cimeli inestimabili simili al tuo?
Se la memoria e la digestione post prandium non mi ingannano, l'annuncio
fu fatto proprio qui su IHS, eoni di anni fa... Fui probabilmente il pi�
veloce a rispondere. L'alternativa (ma la vedo difficile) � e-bay. Non
lo trovai sulle bancarelle.
In compenso, per controbilanciare la botta di culo, nel pacchetto dei
libri comperati era compreso anche quello delle migliori partite di un
giovanissimo Kasparov. Visto l'esiguo numero di partite (scarsamente)
commentate (il resto � stile informatore) un libro del genere oggi
potrebbe giustamente essere preso come esempio per i sostenitori della
tesi "pro-computer".


 problema NP-completo"
Ma gli scacchi sono un problema NP ?
A priori, avrei detto che 
per gli scacchi serve un tempo esponenziale, per cui
sarebbe servito qualcosa che potesse risolvere problemi di
classe EXPTIME.
Ciao,
Marco.
-- 
questo articolo e` stato inviato via web dal servizio gratuito 
http://www.newsland.it/news
 segnala gli abusi ad 
ab...@newsland.it

 Ma gli scacchi sono un problema NP ?
Non ci metto la mano sul fuoco. Ho la memoria che vacilla.
Se non ricordo male fra i problemi NP c'� quello di percorrere un grafo.
Per cui gli scacchi ci rientrano.


Paolo Casaschi ha scritto:


Pu� anche essere che un giorno venga inventato un computer talmente
potente da essere in grado di risolvere gli scacchi, nel senso che trova
un modo perch� il Bianco vinca contro ogni possibile difesa del Nero,
oppure un modo perch� il Nero pareggi contro ogni possibile attacco del
Bianco. Per contenere questa "soluzione", per�, credo che non basterebbero
tutte le biblioteche del pianeta: per esempio, potrebbe darsi che una la
variante Sveshnikov della Siciliana si possa confutare solo entrando in un
finale che il computer giudica vinto in 80 mosse, questo significa
prendere in considerazione un numero astronomico di risposte del Nero, e
stiamo parlando solo di una singola apertura. Non penso proprio che ci
siano umani in grado di immagazzinare tutte queste informazioni, e quindi
non penso che l'esistenza di una soluzione porterebbe alla fine degli
scacchi. Certo, se poi un giorno inventano un computer quantistico che si
pu� mettere in tasca e portare al bagno � tutto un'altro discorso ...



)
