Un algoritmo sulla forma delle matrici

Sto cercando, qualora fosse possibile, di descrivere un algoritmo da trasformare in un programma.

L’intento è quello di riuscire a convertire una matrice nella sua forma più concisa (dal punto di vista dell’ordine dei numeri scelti nella propria struttura) senza naturalmente alterare le garanzie.

Intanto ho appurato che qualsiasi matrice può sempre essere riscritta utilizzando, come prima riga, la successione naturale dei numeri da 1 a K.

Infatti perché iniziare a scrivere una matrice così:
01 02 08 09 12 13 15 18 21 23
01 04 05 06 07 15 16 18 19 20
…ecc…

quando invece possiamo iniziare così:
01 02 03 04 05 06 07 08 09 10 < - - (i primi k numeri in ordine da 1 a k)
01 02 03 11 12 13 14 15 16 17
…ecc…

Ora, ho anche visto che una simile trasformazione è applicabile anche al resto del corpo delle matrici (non solo alla prima riga).

Ciò che non riesco ad ottenere è un algoritmo che presa una matrice restituisca la sua forma canonica in maniera univoca (cioè, anche alterando la matrice di partenza in diversi modi vorrei poter ricavare sempre la stessa forma rappresentativa).

Uno strumento capace di far questo potrebbe essere utile per diversi scopi:
- Stabilire se due matrici apparentemente diverse, sono in fondo la stessa cosa.
- Fornire ai vari programmi di ottimizzazione della copertura una base di partenza differente (forse)
- Permettere al sistemista di leggere in maniera più semplice i passi chiave della matrice in esame
- Consentire un utilizzo più efficiente delle matrici in applicazioni diverse dalle lotterie (ad esempio circuiti elettronici)


Qualcuno saprebbe consigliarmi qualche argomento a riguardo che potrei approfondire o, meglio ancora, fornirmi utili suggerimenti per poter proseguire?


Allego alcuni esempi di matrici originali e relative matrici corrispondenti riscritte con questo criterio.

Stefano

Chi mi aiuta con degli esempi ?

Mi basta un sistema, senza neanche conoscere né le garanzie né i numeri di cui è composto
e ve lo restituisco modificato nella forma descritta nel post sopra.
Non solo!! Dovrei riuscire, senza errore, a evidenziare le sottomatrici, se il sistema è stato fatto per somma.

Nell'esempio qui sotto ho costruito (appositamente solo per fare una prova) un 42, 5, 2, 5
e poi l'ho riordinato e disassemblato come vedete a destra (gli asterischi indicano l'inizio di una nuova sottomatrice utilizzata per la somma).



Devo capire se uno strumento così potrebbe rivelarsi utile.
Aspetto i vostri sistemi... (anche difficili da decifrare!)

Grazie Gianni,

Metto qui in allegato il programma che come vedi è in fase sperimentale (si può completare inserendo comodi tasti di selezione dei files, migliorare la grafica che indica l'avanzamento ecc... ).
Prima di dedicarmi alle migliorie estetiche vorrei perfezionare il meccanismo interno...
Se qualcuno ha voglia di vederlo assieme a me sono convinto che si arriverà a qualcosa di molto utile...

Allego anche tutte le matrici dei record del 20,10,7,10 (aggiornate alle ultimissime di Kabila) con le rispettive trasformazioni fatte con questo programma.

ci tengo a precisare che, secondo me, la forma che si ottien con questo algoritmo è la più semplice in termini di ordinamento dei numeri scelti, ma forse mi sbaglio..

Ciao,
Stefano

E che ci vuole! Eccolo trasformato senza alterare né garanzia né numero di colonne

ma funziona in tempi ragionevoli anche per sistemi più voluminosi. Per il sistema di nino da 112000 colonne (di cui qui) servono appena 5 minuti ...

Ok, Nino faccio una utility che prende un sistema e verifica se ci sono righe con gli stessi numeri e nel caso propone se elencarli ed eliminarli.

Penso che l'interfaccia sarà più o meno come quella nella figura seguente http://i64.tinypic.com/16jd44.jpg

(Uff! hanno cambiato il modo di caricare le immagini e di inserire le miniature..)

Visto che non potrò iniziare a lavorarci prima di domattina, se nel frattempo ti vengono idee che si possono inglobare nello stesso programma non esitare a comunicarmelo, così inizio col passo giusto...

In ogni caso ho esaminato il file e in effetti sono resenti 3 combinazioni ripetute (ciascuna 2 volte).
Allego il file senza le doppie e, a parte, le righe ripetute che ho eliminato.

Stefano.

Per quanto riguarda ill programmino Canonical, come puro esempio, vi invito a leggere e rivedere questo thread

https://wheels.forumcommunity.net/?t=56626055

e poi ad analizzare voi stessi il sistema di Weefs 90,10,3,10 = 67

e dirmi quante matrici riesce a riconoscere il programmino. Sono 2 (come si dice nella discussione) oppure 3?
Chi sono i veri autori delle basi del sistema?



Senza nulla togliere al Prof. Di Guida (il quale ha scelto la risposta più concisa per soddisfare la richiesta), non si può negare che il 90,10,3,10 = 67 è stato ottenuto come somma dei seguenti sistemi:

40,10,3,5 = 29 (Weefs - Alessandro Jurcovic)
+
22,10,3,3 = 19 (La Jolla)
+
28,10,3,4 = 19 (Weefs - Kinski)




Quindi ViniciusAlves in questo caso ha un ruolo secondario direi, in quanto ha costruito il 50,10,3,6=38 come somma di altre matrici.

Ecco, cercare di fare queste osservazioni a colpo d'occhio mi sembra fatica sprecata..!

Comunque, quanto sopra è solo un esempio di applicazione pratica dell'algoritmo, diversa dalla semplice trasformazione della matrice.

Il funzionamento è semplice.
Si deve pensare ai numeri che entrano in gioco come se fossero delle etichette incollate sopra degli oggetti.
Gli oggetti sono stati disposti in maniera opportuna (al fine di offrire la migliore garanzia del sistema),
ma si possono scambiare le etichette incollate sopra gli oggetti senza alterare l'ordine degli oggetti...
Perciò potremo avere gli oggetti disposti nell'ordine iniziale, ma anche le etichette potranno essere seguire un ordinamento stabilito.

Pensiamo a delle automobili ben parcheggiate di fronte ad una fabbrica...
Se scambiamo le targhe delle automobili e le mettiamo in ordine dalla più piccola alla più grande...
Quando usciamo dal lavoro troviamo la nostra auto sempre lì dove l'avevamo parcheggiata

Ho quasi capito
Nel senso che se prendo il file da La Jolla 30,10,7,7 = 36056 cerco le combinazioni che hanno 20 come estratto più grande e ne trovo 383.
Ma poi non capisco cosa deve fare il programma...deve sostituire colonne al file originale?

Allego il file excel della matrice di la jolla con in evidenza le righe dell'esempio, così, se serve, ci capiamo meglio.
Stefano

Nino, se ho capito bene è una cosa che ho già cercato di fare, ma non è semplice (per me)
Mi pare sia uno dei meccanismi cardine su cui si basa il WG...
Forse per questo discorso sarebbe meglio aprire una nuova discussione ad hoc (anche considerando che si allontana molto dalla semplice ricerca di doppioni in un file).

Prendiamo un altro esempio con meno colonne...E che magari può anche portare a qualche bel risultato

In allegato ho messo:
file 1) <26 colonne -1536 Renzo Dal Bianco Riordinato.txt>
il 20,10,7,10 = 26 combinazioni di Renzo Dal Bianco (versione riordinata, ma non cambia nulla per questo discorso e puoi rifare lo stesso esempio, se vuoi, con la versione originale)
file 2) <Sistema Bitstring.txt>
La rappresentazione della matrice caratteristica di quel sistema (in formato .txt, è un file con 20 colonne dove c'è 1 se il numero appare nella combinazione, 0 altrimenti).
file 3) <Sistema Bitstring.xls>
una volta ottenuto il file della matrice caratteristica diventa facile importarlo in excel per tirare le somme come ho fatto io (vedi file.xls). Basta dire che i campi sono delimitati da "spazio" quando importi il file .txt
file 4) <BitString.exe>
Per costruire la matrice caratteristica ho usato questa piccola utility anch'essa allegata (mi son deciso a farne un programmino perchè ero stanco di tradurre a mano...)


Ok, a questo punto, dal file excel si vede bene che il sistema NON CONTIENE 13 ricorrenze di ogni numero, che è quello che mi pare si voglia cercare di fare...
Ma resta il problema: come scambiare i numeri?
In altre parole: quale algoritmo si dovrebbe applicare cercando oltretutto di non 'produrre' nessuna combinazione ripetuta ?

Mi rimane il dubbio di non aver ancora afferrato bene ciò che intendevi inizialmente,
ma sono queste le difficoltà che non sono riuscito a superare nel mio intento e mi pare sia la stessa cosa che mi stai chiedendo.

Stefano

Ecco il programma per cercare le combinazioni ripetute.

Esistono diversi software gratuiti che fanno un lavoro simile in un batter d'occhio. Però...in alcuni casi sbagliano.

Nel seguente esempio infatti è in grado di riconoscere quattro doppioni da scartare (mentre i comuni software per eliminare i duplicati vedono cinque righe diverse):

01 02 03 04 05 06 07 08 09 10 <-- prima ricorrenza
01,02,03,04,05,06,07,08,09,10 <-- stessa combinazione con le virgole
01.02.03.04.05.06.07.08.09.10 <-- stessa combinazione con i punti
1 2 3 4 5 6 7 8 9 10 <--------- stessa combinazione senza zeri
01 03 02 04 05 06 07 08 09 10 <-- stessa combinazione con due numeri permutati

Probabilmente salterà fuori qualche difetto che non ho notato, nel caso gradirei che me lo faceste sapere.
Stefano

PS= ecco, infatti dopo un bel po' di tempo (perché l'ho usato poco) mi sono accorto di un difetto: il programma funzionava bene nei casi come le matrici, dove è presente il numero 1 seguito dagli altri numeri in gioco. Ma nei casi di ricerca in combinazioni che non comprendono il numero 1, cioè che comprendono numeri di un intervallo come ad esempio 2,4,6,8,10,18 allora dava errore e non funzionava.
Perciò rimuovo questo allegato e ricarico il programma modificato alla fine di questa discussione da dove sarà possibile scaricarlo anche

cliccando qui

Stefano

Edited by stef72 - 26/6/2016, 22:15

Ciao Stefano
sto provando il programma "canonical"ma ogni volta che inserisco un
sistema con copia-incolla in "sistema originale"e clicco su Elabora
mi esce questo errore :Run-time error"53": File not found
ho provato in tutti i modi ma da sempre il solito errore.
sicuramente sbaglio qualcosa mi puoi indicare la procedura esatta
Grazie Renzo.
Ps . il cercadoppioni sembra funzionare