OliForum Matematico

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.
 
 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):
 
 PROGETTO 1: ALGORITMO E FUNZIONE MATEMATICA DI SCACCHI
 
 ALGORITMO:
 1. calcolare le 5 mosse che ti fanno controllare più caselle
 1.1 calcolare le 5 mosse che ti fanno controllare più caselle se si è sotto scacco.
 2. di queste 5 mosse calcolare quale porta un vantaggio materiale con una cattura
 3. eventualmente applicare i passi da 1 a 2 per più prondità sui due giocatori.
 
 FUNZIONE MATEMATICA:
 questa per me è un pò impossibile da inventare.
 
 lo sò è grossolano ma per adesso non mi viene in mente niente di più
 
 \"un uomo deve migliorare di qualcosa il mondo, se si vuole sentire realizzato...\"
 \"Deutschland der beste Staat!\"
 <A HREF="http://www.grid.org" TARGET="_blank">www.grid.org</A> (pc vs cancro,sars,peste) [ Questo Messaggio è stato Modificato da: germania2002 il 03-01-2004 16:03 ]

Non credere di poter inventare un buon algoritmo per scacchi di punto in bianco, credo sia più costruttivo esaminare quelli già esistenti, al massimo

ma infatti io non voglio esaminare quelli già esistenti...........
 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.
 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]

<TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD>Quote:<HR></TD></TR><TR><TD><BLOCKQUOTE>
 ma infatti io non voglio esaminare quelli già esistenti...........
 </BLOCKQUOTE></TD></TR><TR><TD><HR></TD></TR></TABLE>
 e allora fallo...
 <TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD>Quote:<HR></TD></TR><TR><TD><BLOCKQUOTE>
 E non voglio nemmeno inventare un buon algoritmo di punto in bianco
 </BLOCKQUOTE></TD></TR><TR><TD><HR></TD></TR></TABLE>
 ah, davvero?
 <TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD>Quote:<HR></TD></TR><TR><TD><BLOCKQUOTE>
 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.
 </BLOCKQUOTE></TD></TR><TR><TD><HR></TD></TR></TABLE>
 questo si chiama inventarne uno di punto in bianco
 <IMG SRC="images/forum/icons/icon_razz.gif">

mumble, allora mi sono espresso male........
 Ho detto che non voglio creare un buon algoritmo di punto in bienco, voglio proporre di creare un\'algoritmo, se è buono meglio senò pazienza.[addsig]

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.
 
 PROGETTO 2: ALGORITMO e FUNZIONE MATEMATICA RICERCA DEI NUMERI PRIMI
 
 I numeri primi sono numeri che si possono dividere, dando resto 0, solo per se stessi e per 1.
 
 inizio io:
 ALGORITMO
 1. Assumi 2 come numero primo
 2. Assumi tutti i numeri da n>=3 da controllare
 3. Poichè tutti i numeri pari sono divisbili per due, procedi, da 3 in poi, di 2 numeri alla volta.
 4. Per lo steso motivo del punto 3, dividi il numero n per tutti i numeri minori di n che sono dispari.
 
 FUNZIONA MATEMATICA:
 mumble, non saprei proprio come scriverla...
 
 per il progetto 1
 1. calcolare le 5 mosse che ti fanno controllare più caselle
 1.1 calcolare le 5 mosse che ti fanno controllare più caselle se si è sotto scacco.
 2. di queste 5 mosse calcolare quale porta un vantaggio materiale con una cattura
 3. eventualmente applicare i passi da 1 a 2 per più prondità sui due giocatori.
 4. ad ogni nuova mossa fatta calcola la differenza di materiale (regina 9 punti, torre 5, cavallo e alfiere 3, pedone 1) dei giocatori.
 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.
 
 PS: QUESTI PROGETTI IO LI RITENGO SIMPATICI ED UTILI PER 2 MOTIVI:
 1) uno si può divertire ad aggiungere qualcosa
 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.
 
 PPS: un\'algoritmo, come voi sapete, è una serie di istruzioni per svolgere un\'operazione, quindi può benissimo esser scritto a parole.
 
 \"un uomo deve migliorare di qualcosa il mondo, se si vuole sentire realizzato...\"
 \"Deutschland der beste Staat!\"
 <A HREF="http://www.grid.org" TARGET="_blank">www.grid.org</A> (pc vs cancro,sars,peste) [ Questo Messaggio è stato Modificato da: germania2002 il 03-01-2004 16:04 ]

inventare nuovi algoritmi efficienti di questo tipo è impossibile (e inutile).
 
 i numeri primi sono utilizzati per la crittatura militare delle informazioni, e quindi i migliori algoritmi sono già noti.
 
 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.

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]

mumble, le cose sono 2:
 1) O sono io che non mi esprimo bene
 2) Sono gli altri che non capiscono
 
 Ma credo più nella 1a.
 
 CAZZO LO SO CHE ESISTONO GIA\' ALGORITMI DEL GENERE!!!!!!!!!!!!!
 
 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.
 
 PS: scusate la brutalità ma dopo ripetute risposte pessimistiche mi inkakkio.[addsig]

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:
 
 \'limite\'=100000 (massimo numero che si vuole testare)
 
 per \'n\' che va da 3 a \'limite\' (di 2 in 2) fai: {
 per \'j\' che va da \'3\' a \'n-1\' (di 2 in 2) fai: {
 se (\'n\' mod \'j\'=0) allora (\'n\' NON è\' primo)
 }
 se \'n\' è primo annotati che è primo
 }
 
 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:
 
 Sub Primi()
 dim limite,n,j, nP as integer
 dim primo as boolean
 dim primi() as long
 limite=100000
 nP=0
 for n=3 to limite step 2
 primo=true
 for j=3 to (n-1) step 2
 if n mod j=0 then primo=false
 next
 if primo=true then
 nP=nP+1
 redim preserve primi(nP) as integer
 primi(nP)=n
 end if
 next
 End Sub
 
 ed è fatto.
 
 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\'...
 
 prova a fare lo stesso per gli scacchi: tradurre i tuoi punti in linguaggio informatico è impossibile. Significa ricreare un algoritmo partendo da zero.

ma io lo scrivo in parole per renderlo leggibile, sennò lo scriverei in linguaggio pascal che non sò quanta gente lo conosce.
 
 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]

OliForum Matematico

progetti: ricerche/giochi pseudo-matematici