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

Messaggioda balestra_romani » 22/09/2012, 23:18

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?

:smt023

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
balestra_romani
Junior Member
Junior Member
 
Messaggio: 82 di 480
Iscritto il: 07/03/2010, 20:50

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

Messaggioda Martino » 23/09/2012, 15:10

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.
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 5461 di 13035
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

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

Messaggioda balestra_romani » 24/09/2012, 13:32

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

A presto
balestra_romani
Junior Member
Junior Member
 
Messaggio: 83 di 480
Iscritto il: 07/03/2010, 20:50

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

Messaggioda Martino » 24/09/2012, 14:21

Beh, non lo so, ma se per "questo gioco" intendi gli scacchi, come minimo diventeresti famoso ;)
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 5467 di 13035
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

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

Messaggioda balestra_romani » 24/09/2012, 23:08

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

Grazie per tutto
balestra_romani
Junior Member
Junior Member
 
Messaggio: 84 di 480
Iscritto il: 07/03/2010, 20:50

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

Messaggioda hamming_burst » 24/09/2012, 23:15

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).
Ultima modifica di hamming_burst il 30/04/2013, 20:58, modificato 1 volta in totale.
hamming_burst
Cannot live without
Cannot live without
 
Messaggio: 2838 di 8058
Iscritto il: 04/07/2009, 10:53

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

Messaggioda balestra_romani » 25/09/2012, 13:34

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?
balestra_romani
Junior Member
Junior Member
 
Messaggio: 85 di 480
Iscritto il: 07/03/2010, 20:50

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

Messaggioda Secchi » 25/09/2012, 13:49

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
Junior Member
Junior Member
 
Messaggio: 59 di 152
Iscritto il: 22/04/2010, 16:30

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

Messaggioda nato_pigro » 28/09/2012, 17:40

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


link?
Avatar utente
nato_pigro
Cannot live without
Cannot live without
 
Messaggio: 2528 di 3167
Iscritto il: 10/08/2006, 14:07
Località: Imperia

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

Messaggioda Martino » 28/09/2012, 17:46

nato_pigro ha scritto:
Secchi ha scritto:Negli scacchi risultano risolti solo i finali fino a 6 pezzi.
link?
Eccolo.
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 5483 di 13035
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Prossimo

Torna a Scacchi

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite