progetti: ricerche/giochi pseudo-matematici

Un forum per discutere di tutto quello che non riguarda la matematica!

Moderatore: tutor

Bloccato
germania2002
Messaggi: 821
Iscritto il: 01 gen 1970, 01:00
Località: Cosenza
Contatta:

Messaggio da germania2002 »

Allora, non avete neanche cagato 5 cents i miei post sui problemi informatici e strategici, perchè magari non erano attinenti al canale \"proponi gli esercizi\". Ma come dice il detto, tentar non nuoce, e anche se questo tentativo và a male pazienza, almeno ho la soddisfazione di averci provato.
<BR>
<BR>Questo post ha come obbiettivo quello che voi proponiate progetti di ricerca possibilmente da fare con le sole forze mentali, su giochi matematici o matematica che abbiano soluzioni sempre più efficenti. Io propongo questo (visto che siamo in stretta correlazione con il torneo degli scacchi):
<BR>
<BR><!-- BBCode Start --><B>PROGETTO 1: ALGORITMO E FUNZIONE MATEMATICA DI SCACCHI</B><!-- BBCode End -->
<BR>
<BR>ALGORITMO:
<BR>1. calcolare le 5 mosse che ti fanno controllare più caselle
<BR>1.1 calcolare le 5 mosse che ti fanno controllare più caselle se si è sotto scacco.
<BR>2. di queste 5 mosse calcolare quale porta un vantaggio materiale con una cattura
<BR>3. eventualmente applicare i passi da 1 a 2 per più prondità sui due giocatori.
<BR>
<BR>FUNZIONE MATEMATICA:
<BR>questa per me è un pò impossibile da inventare.
<BR>
<BR>lo sò è grossolano ma per adesso non mi viene in mente niente di più
<BR>
<BR>\"un uomo deve migliorare di qualcosa il mondo, se si vuole sentire realizzato...\"
<BR>\"Deutschland der beste Staat!\"
<BR><!-- BBCode Start --><A HREF="http://www.grid.org" TARGET="_blank">www.grid.org</A><!-- BBCode End --> (pc vs cancro,sars,peste)<BR><BR>[ Questo Messaggio è stato Modificato da: germania2002 il 03-01-2004 16:03 ]
"un uomo deve migliorare di qualcosa il mondo, se si vuole sentire realizzato..."
"Deutschland der beste Staat!"
[url:pvcj9bic]http://www.grid.org[/url:pvcj9bic] (pc vs cancro,sars,peste)
mario86x
Messaggi: 223
Iscritto il: 01 gen 1970, 01:00
Località: tricase

Messaggio da mario86x »

Non credere di poter inventare un buon algoritmo per scacchi di punto in bianco, credo sia più costruttivo esaminare quelli già esistenti, al massimo
germania2002
Messaggi: 821
Iscritto il: 01 gen 1970, 01:00
Località: Cosenza
Contatta:

Messaggio da germania2002 »

ma infatti io non voglio esaminare quelli già esistenti...........
<BR>E non voglio nemmeno inventare un buon algoritmo di punto in bianco, però io dò una soluzione, tu ne dai un\'altra migliore, etc... arriviamo ad un\'algoritmo che invece di calcolare tutte le mosse ne calcola la metà, è già qualcosa.
<BR>Io h proposto questi progetti, per divertirsi e magare vedere fin dove si può implementare la matematica negli scacchi (magari uno esce con una formula matematica che migliore del 30% il mio algoritmo base che fà schifo). Poi non siete obbligati a partecipare e se a me viene qualche idea man mano la posto.......[addsig]
"un uomo deve migliorare di qualcosa il mondo, se si vuole sentire realizzato..."
"Deutschland der beste Staat!"
[url:pvcj9bic]http://www.grid.org[/url:pvcj9bic] (pc vs cancro,sars,peste)
mario86x
Messaggi: 223
Iscritto il: 01 gen 1970, 01:00
Località: tricase

Messaggio da mario86x »

<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>ma infatti io non voglio esaminare quelli già esistenti...........
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>e allora fallo...
<BR><!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>E non voglio nemmeno inventare un buon algoritmo di punto in bianco
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>ah, davvero?
<BR><!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR> però io dò una soluzione, tu ne dai un\'altra migliore, etc... arriviamo ad un\'algoritmo che invece di calcolare tutte le mosse ne calcola la metà, è già qualcosa.
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>questo si chiama inventarne uno di punto in bianco
<BR> <IMG SRC="images/forum/icons/icon_razz.gif">
germania2002
Messaggi: 821
Iscritto il: 01 gen 1970, 01:00
Località: Cosenza
Contatta:

Messaggio da germania2002 »

mumble, allora mi sono espresso male........
<BR>Ho detto che non voglio creare un <!-- BBCode Start --><B>buon</B><!-- BBCode End --> algoritmo di punto in bienco, voglio proporre di creare un\'algoritmo, se è buono meglio senò pazienza.[addsig]
"un uomo deve migliorare di qualcosa il mondo, se si vuole sentire realizzato..."
"Deutschland der beste Staat!"
[url:pvcj9bic]http://www.grid.org[/url:pvcj9bic] (pc vs cancro,sars,peste)
germania2002
Messaggi: 821
Iscritto il: 01 gen 1970, 01:00
Località: Cosenza
Contatta:

Messaggio da germania2002 »

Allora, visto che magari gli scacchi non vi interessano molto, e qui volete x forza cose strettamente matematiche. Visto che c\'è una mania della ricerca su internet via computer a forza bruta, noi cercheremo l\'algoritmo per trovarli.
<BR>
<BR><!-- BBCode Start --><B>PROGETTO 2: ALGORITMO e FUNZIONE MATEMATICA RICERCA DEI NUMERI PRIMI</B><!-- BBCode End -->
<BR>
<BR>I numeri primi sono numeri che si possono dividere, dando resto 0, solo per se stessi e per 1.
<BR>
<BR>inizio io:
<BR>ALGORITMO
<BR>1. Assumi 2 come numero primo
<BR>2. Assumi tutti i numeri da n>=3 da controllare
<BR>3. Poichè tutti i numeri pari sono divisbili per due, procedi, da 3 in poi, di 2 numeri alla volta.
<BR>4. Per lo steso motivo del punto 3, dividi il numero n per tutti i numeri minori di n che sono dispari.
<BR>
<BR>FUNZIONA MATEMATICA:
<BR>mumble, non saprei proprio come scriverla...
<BR>
<BR><!-- BBCode Start --><B>per il progetto 1</B><!-- BBCode End -->
<BR>1. calcolare le 5 mosse che ti fanno controllare più caselle
<BR>1.1 calcolare le 5 mosse che ti fanno controllare più caselle se si è sotto scacco.
<BR>2. di queste 5 mosse calcolare quale porta un vantaggio materiale con una cattura
<BR>3. eventualmente applicare i passi da 1 a 2 per più prondità sui due giocatori.
<BR>4. ad ogni nuova mossa fatta calcola la differenza di materiale (regina 9 punti, torre 5, cavallo e alfiere 3, pedone 1) dei giocatori.
<BR>5. Se tu sei in vantaggio diventa più aggressivo, cercando mosse che pur non occupando molte caselle possono portarti a scambiare pezzi (si mangiano tutte e due i giocatori a turno) in modo equo.
<BR>
<BR><!-- BBCode Start --><B>PS: QUESTI PROGETTI IO LI RITENGO SIMPATICI ED UTILI PER 2 MOTIVI:
<BR>1) uno si può divertire ad aggiungere qualcosa
<BR>2) gli utenti più ignoranti (come me) potranno farsi un idea su che ragionamenti usare per determinati problemi. Anche se gli algoritmi sono esposti (i miei) molto in un linguagggio essenziale e x computer (cioè nessuno si mette a calcolare quali mosse ti fanno controllare più caselle) possono dare un\'idea.
<BR>
<BR>PPS: un\'algoritmo, come voi sapete, è una serie di istruzioni per svolgere un\'operazione, quindi può benissimo esser scritto a parole.</B><!-- BBCode End -->
<BR>
<BR>\"un uomo deve migliorare di qualcosa il mondo, se si vuole sentire realizzato...\"
<BR>\"Deutschland der beste Staat!\"
<BR><!-- BBCode Start --><A HREF="http://www.grid.org" TARGET="_blank">www.grid.org</A><!-- BBCode End --> (pc vs cancro,sars,peste)<BR><BR>[ Questo Messaggio è stato Modificato da: germania2002 il 03-01-2004 16:04 ]
"un uomo deve migliorare di qualcosa il mondo, se si vuole sentire realizzato..."
"Deutschland der beste Staat!"
[url:pvcj9bic]http://www.grid.org[/url:pvcj9bic] (pc vs cancro,sars,peste)
AleX_ZeTa
Messaggi: 625
Iscritto il: 01 gen 1970, 01:00
Località: Milano
Contatta:

Messaggio da AleX_ZeTa »

inventare nuovi algoritmi efficienti di questo tipo è impossibile (e inutile).
<BR>
<BR>i numeri primi sono utilizzati per la crittatura militare delle informazioni, e quindi i migliori algoritmi sono già noti.
<BR>
<BR>x gli scacchi... a parte che creare un algoritmo di scacchi è veramente complesso ce ne sono già in giro di ottimi e che raggiungono una perfezione e una velocità davvero notevoli.
"E se si sono rotti i freni?"
"Se si sono rotti i freni non ci resta che l'autostop e il viaggio si complica. Faremo il giro del mondo a piedi."
mola6
Messaggi: 220
Iscritto il: 01 gen 1970, 01:00
Località: Rimini

Messaggio da mola6 »

però se ti può interessare se scopri un nuovo numero primo con più di 100 cifre ti pagano in soldoni!!! (prorprio perchè li usano per codici militari)[addsig]
"Per perdere la testa, bisogna innanzi tutto averne una!" A. Einstein
germania2002
Messaggi: 821
Iscritto il: 01 gen 1970, 01:00
Località: Cosenza
Contatta:

Messaggio da germania2002 »

mumble, le cose sono 2:
<BR>1) O sono io che non mi esprimo bene
<BR>2) Sono gli altri che non capiscono
<BR>
<BR>Ma credo più nella 1a.
<BR>
<BR><!-- BBCode Start --><B>CAZZO LO SO CHE ESISTONO GIA\' ALGORITMI DEL GENERE!!!!!!!!!!!!!</B><!-- BBCode End -->
<BR>
<BR>ma poichè non esiste il brevetto sulle idee nessuno ci impedisci di scriverli partendo da zero, come una divertente e stimolante ricerca. Ci ti impedisce di creare un programma di scacchi free??? E invece di esser poi contestato di aver creato un programma partendo da un\'algoritmo che già c\'era (che è smepre una cosa difficile) puoi dire che l\'algoritmo l\'hai fatto te, tua proprietà. Non voglio certo scrivere un prog di scacchi, anche perchè non saprei da dove iniziare, ma volevo vedere fin dove arrivavano le nostre menti, a concepire un\'efficenza X (di cui io non sarò un granchè fautore). Ma forse mi spiego talmente male che col cazzo che ve lo faccio capire.
<BR>
<BR>PS: scusate la brutalità ma dopo ripetute risposte pessimistiche mi inkakkio.[addsig]
"un uomo deve migliorare di qualcosa il mondo, se si vuole sentire realizzato..."
"Deutschland der beste Staat!"
[url:pvcj9bic]http://www.grid.org[/url:pvcj9bic] (pc vs cancro,sars,peste)
AleX_ZeTa
Messaggi: 625
Iscritto il: 01 gen 1970, 01:00
Località: Milano
Contatta:

Messaggio da AleX_ZeTa »

ok mi spiego meglio... tu hai scritto 5 punti di un algoritmo giusto? bene... ora, visto che così come sono scritti non servono a nulla, traducili in un algoritmo informatizzabile - ti faccio un esempio traducendo quello dei numeri primi:
<BR>
<BR>\'limite\'=100000 (massimo numero che si vuole testare)
<BR>
<BR>per \'n\' che va da 3 a \'limite\' (di 2 in 2) fai: {
<BR>per \'j\' che va da \'3\' a \'n-1\' (di 2 in 2) fai: {
<BR>se (\'n\' mod \'j\'=0) allora (\'n\' NON è\' primo)
<BR>}
<BR>se \'n\' è primo annotati che è primo
<BR>}
<BR>
<BR>capito? altrimenti non serve assolutamente a nulla. E come puoi vedere non è asolutamente tradotto in un linguaggio di programmazione, ma questo si può facilmente fare:
<BR>
<BR>Sub Primi()
<BR>dim limite,n,j, nP as integer
<BR>dim primo as boolean
<BR>dim primi() as long
<BR>limite=100000
<BR>nP=0
<BR>for n=3 to limite step 2
<BR>primo=true
<BR>for j=3 to (n-1) step 2
<BR>if n mod j=0 then primo=false
<BR>next
<BR>if primo=true then
<BR>nP=nP+1
<BR>redim preserve primi(nP) as integer
<BR>primi(nP)=n
<BR>end if
<BR>next
<BR>End Sub
<BR>
<BR>ed è fatto.
<BR>
<BR>E tieni conto di un\'altra cosa: deve essere molto VELOCE come algoritmo... questo è demenzialmente lento. già per dire se 99999 è primo ci metterà un bel po\'...
<BR>
<BR>prova a fare lo stesso per gli scacchi: tradurre i tuoi punti in linguaggio informatico è impossibile. Significa ricreare un algoritmo partendo da zero.
"E se si sono rotti i freni?"
"Se si sono rotti i freni non ci resta che l'autostop e il viaggio si complica. Faremo il giro del mondo a piedi."
germania2002
Messaggi: 821
Iscritto il: 01 gen 1970, 01:00
Località: Cosenza
Contatta:

Messaggio da germania2002 »

ma io lo scrivo in parole per renderlo leggibile, sennò lo scriverei in linguaggio pascal che non sò quanta gente lo conosce.
<BR>
<BR>Poteri implementare il fatto che per cercare i numeri primi memorizzati ogni nuovo numero primo e dividi il numero n per i numeri primi in memoria, ma così è un\'algoritmo irrelaizzabile perchè vuole una cifra di memoria.[addsig]
"un uomo deve migliorare di qualcosa il mondo, se si vuole sentire realizzato..."
"Deutschland der beste Staat!"
[url:pvcj9bic]http://www.grid.org[/url:pvcj9bic] (pc vs cancro,sars,peste)
Bloccato