Calcolare tutte le possibili mosse in una partita a scacchi
Calcolare tutte le possibili mosse in una partita a scacchi
Ciao a tutti, sto preparando una tesina sugli scacchi per la maturità, così pensavo che sarebbe bello farci rientrare un po' di matematica olimpica (anche se frequento un liceo classico e dovrei far vertere la tesina sopratutto su altre materie, ma non penso sia un problema). Pensavo quindi che potrei, ad esempio, calcolare le diverse combinazioni che ci sono in una partita a scacchi (o, se avete qualche idea, qualcosa del genere). Io ci ho provato ma proprio non ne vengo fuori, credo sia un calcolo abbastanza difficile...
sapreste aiutarmi?
Grazie
sapreste aiutarmi?
Grazie
Visitate il mio blog: http://ilblogdidomx.wordpress.com/
Re: Calcolare tutte le possibili mosse in una partita a scac
E' ancora un problema aperto il calcolo esatto. Vedi qui, e anche i link della pagina (che non sto a riproporti).domx ha scritto:Ciao a tutti, sto preparando una tesina sugli scacchi per la maturità, così pensavo che sarebbe bello farci rientrare un po' di matematica olimpica (anche se frequento un liceo classico e dovrei far vertere la tesina sopratutto su altre materie, ma non penso sia un problema). Pensavo quindi che potrei, ad esempio, calcolare le diverse combinazioni che ci sono in una partita a scacchi (o, se avete qualche idea, qualcosa del genere). Io ci ho provato ma proprio non ne vengo fuori, credo sia un calcolo abbastanza difficile...
sapreste aiutarmi?
Grazie
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Calcolare tutte le possibili mosse in una partita a scac
ah ecco, lo immaginavo. Potrei scrivere quelle cose sulla tesina, ma non mi piacerebbe molto, che senso ha ricopiare roba da wikipedia?<enigma> ha scritto:E' ancora un problema aperto il calcolo esatto. Vedi qui, e anche i link della pagina (che non sto a riproporti).domx ha scritto:Ciao a tutti, sto preparando una tesina sugli scacchi per la maturità, così pensavo che sarebbe bello farci rientrare un po' di matematica olimpica (anche se frequento un liceo classico e dovrei far vertere la tesina sopratutto su altre materie, ma non penso sia un problema). Pensavo quindi che potrei, ad esempio, calcolare le diverse combinazioni che ci sono in una partita a scacchi (o, se avete qualche idea, qualcosa del genere). Io ci ho provato ma proprio non ne vengo fuori, credo sia un calcolo abbastanza difficile...
sapreste aiutarmi?
Grazie
Voi non avete qualche altra idea su qualche "giochetto" di tipo olimpico relativo agli scacchi che potrebbe andare bene al caso mio?
Visitate il mio blog: http://ilblogdidomx.wordpress.com/
Re: Calcolare tutte le possibili mosse in una partita a scac
ci sono le "8 regine litigiose sulla scacchiera" di Gauss, i cavalli a zonzo per la scacchiera, ...
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Re: Calcolare tutte le possibili mosse in una partita a scac
perfetto, domani mi studio un po' queste situazioni, grazieSkZ ha scritto:ci sono le "8 regine litigiose sulla scacchiera" di Gauss, i cavalli a zonzo per la scacchiera, ...
ce ne sono altre?
Visitate il mio blog: http://ilblogdidomx.wordpress.com/
Re: Calcolare tutte le possibili mosse in una partita a scac
bah, non so quanto possa centrare con la matematica, ma un quesito scacchistico è qual è il numero minimo di pezzi che servono per controllare esattamente 63 caselle (in modo che, se si piazza anche il re avversario nella 64° casella, esso risulti in stallo)..o almeno mi pare fosse così XD
Ho sempre pensato che la serie armonica non divergesse..poi ho scoperto che non è così...
Ho sempre pensato che l'infinito fosse un numero..grande ma un numero.. poi ho scoperto che non è così...
E' inutile.. la matematica non da' certezze e nuoce gravemente alla sanità mentale..xDxD
Scopri il mondo di Ogame.
Ho sempre pensato che l'infinito fosse un numero..grande ma un numero.. poi ho scoperto che non è così...
E' inutile.. la matematica non da' certezze e nuoce gravemente alla sanità mentale..xDxD
Scopri il mondo di Ogame.
Re: Calcolare tutte le possibili mosse in una partita a scac
interessante anche questo...Valenash ha scritto:bah, non so quanto possa centrare con la matematica, ma un quesito scacchistico è qual è il numero minimo di pezzi che servono per controllare esattamente 63 caselle (in modo che, se si piazza anche il re avversario nella 64° casella, esso risulti in stallo)..o almeno mi pare fosse così XD
domani ci penserò su tutti i quesiti che mi avete proposto e deciderò cosa mettere, oggi non sono proprio in condizione di farlo
Visitate il mio blog: http://ilblogdidomx.wordpress.com/
-
- Messaggi: 22
- Iscritto il: 19 nov 2010, 12:09
Re: Calcolare tutte le possibili mosse in una partita a scac
Oh, Dome' ciao, ti ricordi di me? (No, vabbè, diciamo che ero capitano nella squadra di scacchi di tua sorella a scuola )
Se vuoi inserire qualche legame tra matematica e scacchi, ti consiglierei di guardare l'aspetto puramente relativo al calcolo dei finali. Un'altra cosa interessante è lo studio di una posizione, in ogni caso ti consiglio di guardare questo link http://www.matematicamente.it/giochi_e_gare/scacchi/ dove ci sono vari articoli dedicati.
PS: Mi hai dato una buonissima idea per la mia tesi, grazie mille!
Se vuoi inserire qualche legame tra matematica e scacchi, ti consiglierei di guardare l'aspetto puramente relativo al calcolo dei finali. Un'altra cosa interessante è lo studio di una posizione, in ogni caso ti consiglio di guardare questo link http://www.matematicamente.it/giochi_e_gare/scacchi/ dove ci sono vari articoli dedicati.
PS: Mi hai dato una buonissima idea per la mia tesi, grazie mille!
Re: Calcolare tutte le possibili mosse in una partita a scac
ehi, ma tu sei R.? Piacere di risentirti dopo qualche annoBadBishop.com ha scritto:Oh, Dome' ciao, ti ricordi di me? (No, vabbè, diciamo che ero capitano nella squadra di scacchi di tua sorella a scuola )
Se vuoi inserire qualche legame tra matematica e scacchi, ti consiglierei di guardare l'aspetto puramente relativo al calcolo dei finali. Un'altra cosa interessante è lo studio di una posizione, in ogni caso ti consiglio di guardare questo link http://www.matematicamente.it/giochi_e_gare/scacchi/ dove ci sono vari articoli dedicati.
PS: Mi hai dato una buonissima idea per la mia tesi, grazie mille!
in effetti lo studio dei finali è anche una buona idea, e visto che ancora devo scrivere la parte che più mi interessa della tesina (sì, sono in ritardissimo) potrei farci un pensierino...
grazie per il link e prego per l'idea
Visitate il mio blog: http://ilblogdidomx.wordpress.com/
Re: Calcolare tutte le possibili mosse in una partita a scac
ciao ragazzi, ho bisogno di una risposta ultra rapida:
su internet si dice che il problema della duplicatio scaccherii (la storiella del mercante che chiede la ricompensa al re di un chicco di grano per la prima casa, due per la seconda, quattro per la terza) fa 2^64-1, cioè 18.446.744.073.709.551.615. Secondo me è sbagliato, dovrebbe fare 2^63+1. Mi sbaglio io o è proprio così?
Ho bisogno del valore esatto (non in forma esponenziale) di 2^63+1, conoscete una calcolatrice online in grado di calcolare 2^63? O anche una pagina con le potenze di 2 fino a 63...
grazie in anticipo
edit: anche wikipedia riporta quel valore, possibile che si sbaglino loro? Ora ho un dubbio, anche se sono abbastanza convinto di avere ragione... http://it.wikipedia.org/wiki/Potenza_di_due (vedere l'ultimo paragrafo)
su internet si dice che il problema della duplicatio scaccherii (la storiella del mercante che chiede la ricompensa al re di un chicco di grano per la prima casa, due per la seconda, quattro per la terza) fa 2^64-1, cioè 18.446.744.073.709.551.615. Secondo me è sbagliato, dovrebbe fare 2^63+1. Mi sbaglio io o è proprio così?
Ho bisogno del valore esatto (non in forma esponenziale) di 2^63+1, conoscete una calcolatrice online in grado di calcolare 2^63? O anche una pagina con le potenze di 2 fino a 63...
grazie in anticipo
edit: anche wikipedia riporta quel valore, possibile che si sbaglino loro? Ora ho un dubbio, anche se sono abbastanza convinto di avere ragione... http://it.wikipedia.org/wiki/Potenza_di_due (vedere l'ultimo paragrafo)
Visitate il mio blog: http://ilblogdidomx.wordpress.com/
Re: Calcolare tutte le possibili mosse in una partita a scac
Non mi ricordo bene come è posto il problema, però $1+2+2^2+\dots +2^{63}=2^{64}-1$.
PS: http://www.wolframalpha.com/input/?i=2^1000
PS: http://www.wolframalpha.com/input/?i=2^1000
Re: Calcolare tutte le possibili mosse in una partita a scac
La prima ne ha $1$, la seconda $2$, ..., la sessantaquattresima $2^{63}$ (in generale la $n$-esima ne ha $2^{n-1}$), per un totale di $ \displaystyle \sum _{n=0}^{63} 2^n =\frac {2^{64}-1} {2-1}=2^{64}-1 $. Dov'è il problema?domx ha scritto:ciao ragazzi, ho bisogno di una risposta ultra rapida:
su internet si dice che il problema della duplicatio scaccherii (la storiella del mercante che chiede la ricompensa al re di un chicco di grano per la prima casa, due per la seconda, quattro per la terza) fa 2^64-1, cioè 18.446.744.073.709.551.615. Secondo me è sbagliato, dovrebbe fare 2^63+1. Mi sbaglio io o è proprio così?
Ho bisogno del valore esatto (non in forma esponenziale) di 2^63+1, conoscete una calcolatrice online in grado di calcolare 2^63? O anche una pagina con le potenze di 2 fino a 63...
grazie in anticipo
edit: anche wikipedia riporta quel valore, possibile che si sbaglino loro? Ora ho un dubbio, anche se sono abbastanza convinto di avere ragione... http://it.wikipedia.org/wiki/Potenza_di_due (vedere l'ultimo paragrafo)
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Re: Calcolare tutte le possibili mosse in una partita a scac
Ah, ho capito dove sbagliavo, in sostanza non calcolavo tutte le case dalla seconda alla sessantatreesima. Però non ho capito come si arriva al risultato, in particolare non mi è chiara la tua sommatoria, enigma. C'è un modo per sommare potenze (complete) con la stessa base? Grazie
Visitate il mio blog: http://ilblogdidomx.wordpress.com/
Re: Calcolare tutte le possibili mosse in una partita a scac
domx ha scritto:Ah, ho capito dove sbagliavo, in sostanza non calcolavo tutte le case dalla seconda alla sessantatreesima. Però non ho capito come si arriva al risultato, in particolare non mi è chiara la tua sommatoria, enigma. C'è un modo per sommare potenze (complete) con la stessa base? Grazie
Sfrutta questa identità:
$ \sum_{i=0}^n{a^i}=\frac {a^{n+1}-1}{a-1}$
E' semplicemente una scomposizione in fattori di $a^{n+1}-1$ se noti, con $a-1$ portato dall'altra parte.. metti $a=2$ e ti esce quel risultato
Ho sempre pensato che la serie armonica non divergesse..poi ho scoperto che non è così...
Ho sempre pensato che l'infinito fosse un numero..grande ma un numero.. poi ho scoperto che non è così...
E' inutile.. la matematica non da' certezze e nuoce gravemente alla sanità mentale..xDxD
Scopri il mondo di Ogame.
Ho sempre pensato che l'infinito fosse un numero..grande ma un numero.. poi ho scoperto che non è così...
E' inutile.. la matematica non da' certezze e nuoce gravemente alla sanità mentale..xDxD
Scopri il mondo di Ogame.
Re: Calcolare tutte le possibili mosse in una partita a scac
È una serie geometrica: guarda qui, qui e qui.domx ha scritto:Ah, ho capito dove sbagliavo, in sostanza non calcolavo tutte le case dalla seconda alla sessantatreesima. Però non ho capito come si arriva al risultato, in particolare non mi è chiara la tua sommatoria, enigma. C'è un modo per sommare potenze (complete) con la stessa base? Grazie
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)