E' giusto dire che lo scacchi e il tris sono simili?

[balestra_romani]

Recentemente ho incominciato a giocare a scacchi e mi sono fatto queste domande:
Lo scacchi è un gioco come il tris ma solo più complesso?
E’ possibile trovare sempre e comunque almeno una soluzione o serie di mosse tali per cui è possibile non perdere mai?
Esiste già un software dotato di un algoritmo che permette allo sfidante di non perdere mai?
Fritz ed il programma che c’è su Windows 7 sono programmi invincibili oppure sono io che faccio pietà?
In teoria negli scacchi, se nessun giocatore sbagliasse mai, si avrebbe un pareggio o la vittoria del giocatore bianco?



per i più ligi al dovere o per i meno ludici, dipende dal punto di vista, ecco qualche link:
http://it.wikipedia.org/wiki/Tris_(gioco)
http://it.wikipedia.org/wiki/Scacchi

[Ununquadio]

Allora scusate, avevo capito male io, ecco infatti perchè con alcune posizioni mi dava la soluzione e con altre no, sempre con 6 pezzi o meno.

[cr82]

"calolillo":Difficilmente, anzi mi permetto di dire che è impossibile ad oggi e perlomeno fra cent'anni, un computer sarà in grado di prevedere tutte le possibili mosse di una partita di scacchi e stabilire una strategia vincente. Basti pensare che alla sola prima mossa il bianco ha a disposizione 20 mosse (16 di pedone e 4 di cavallo) e il nero di risposta ne ha altrettante, il che vuol dire che dopo la sola prima mossa abbiamo 400 configurazioni possibili, numero che aumenta molto velocemente con il numero delle mosse. Per le prime 20 mosse un computer ad oggi potrebbe impiegare anni per prevedere tutte le possibili configurazioni...per questo la sfida è ancora aperta: si cerca di progettare un "motore" scacchistico in grado di scartare immediatamente le varianti peggiori, giudicandole strategicamente perdenti. Ovviamente il criterio di scelta dipende fortemente dalla "profondità" che riesce a raggiungere il motore, controllerà le prime n mosse dopo quella appena fatta e scarterà le peggiori risposte. La sfida consiste proprio nella progettazione di "criteri" sempre più "umani" nella selezione delle varianti, il computer più forte sarà chi sceglierà meglio le varianti migliori! Ma forse sono andato un po' offtopic...insomma la partita perfetta esiste, giocarla conoscendone a priori le mosse è impossibile con i mezzi e i tempi che abbiamo a disposizione.

concordo e.. correggetemi se sbaglio..: la dama, che ha 10alla18 combinazioni, l'hanno risolta nel 2007, dopo 18 anni di elaborazioni ai computer. facendo una proporzione se per la dama ci hanno impiegato 18 anni, per gli scacchi che hanno 10alla123 possibili combinazioni , ci impiegheranno 10alla105 anni.. che significa miliardi di miliardi di miliardi ..(insomma miliardi di anni ripetuto almeno 11 volte).. e quindi per sapere l'esito dell'elaborazione 1)dovremo essere in paradiso 2)altrimenti non sapremo dell'esito perchè la fine del sistema solare è prevista tra 5 miliardi di anni e cmq quella dell'universo, il big end, tra 16,7 miliardi di anni..

[thawra69]

Ma scherziamo?
Gli scacchi sono sport, arte, strategia, tensione, scienza, studio, emozioni...... Il tris.....

[gianmarcopza]

"hamming_burst":Se non ricordo male gli scacchi sono uno dei problemi più difficili e dovrebbe esser EXP-Hard (e non mi pare esser EXP-Complete questo vuol dire che non si sa quanto sia difficile in realtà...).

Quando si parla di "soluzioni" ovviamente bisogna parlare di soluzioni approssimate, mai La Soluzione ottima, quella ovviamente non si può sapere quale sia in tempi umani (a meno di http://en.wikipedia.org/wiki/P_versus_NP_problem).

tutto il succo del discorso è quì