Matematicamente.it

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

Sia per il tris che per gli scacchi puoi costruire l'albero di tutte le varianti e questo dimostra che uno dei due giocatori ha una strategia per non perdere. Tuttavia, che io sappia non si sa ancora se negli scacchi uno dei due abbia sempre (a partire dalla posizione iniziale) una strategia per vincere. In particolare gli scacchi non sono stati risolti, nel senso che non si è ancora creato un programma di scacchi che non perde mai. Invece per esempio la dama è stata risolta.

Segnalo questo.

Grazie infinite, molto molto e ancora molto interessante! Esistono dei premi in denaro per chi trovasse una soluzione per questo gioco?

A presto

Beh, non lo so, ma se per "questo gioco" intendi gli scacchi, come minimo diventeresti famoso

Ho visto solo ora che c'era una sezione per gli scacchi così credo che bisognerebbe spostare questo post...

Grazie per tutto

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).

Non conosco l'inglese... Intendi dire che esistono tante soluzioni per non perdere ma una sola é quella più veloce per vincere oppure che non conoscendo tutte le soluzioni ce ne sia una o n trascurata/e che porti il giocatore a perdere?

Il tris è un gioco risolto, gli scacchi al momento no.
Negli scacchi risultano risolti solo i finali fino a 6 pezzi. Si sta lavorando ai finali fino a 7 pezzi.
Non credo che la soluzione sia imminente , considerando che i pezzi sono 32 e le possibili mosse crescano notevolmente con l'aumentare dei pezzi.

Secchi ha scritto:Negli scacchi risultano risolti solo i finali fino a 6 pezzi.

link?

nato_pigro ha scritto:

Secchi ha scritto:Negli scacchi risultano risolti solo i finali fino a 6 pezzi.

link?

Eccolo.