Numeri a coprire

Ciao Mazinger,
una nuova versione? Quando sarà necessario.

Hai provato la Versione Beta ? Puoi scaricarla qua #entry426060224 )
Ha come novità la funzione numeri 'Obbligatori e Proibiti' e non è una versione ufficiale perchè la stiamo provando al fine di raccogliere nuove idee e segnalazioni di Bug o errori.

Quando sarà considerata una versione 'stabile' la completerò con le aggiunte al manuale d'uso e diverrà l'unica versione da scaricare al posto delle precedenti.

Dopodiché si potrà pensare di aggiungere altre funzioni (ad esempio la ricerca automatica, dopo un tempo prestabilito, di una seconda serie di numeri a maggior copertura, poi una terza, ecc... Facendo lavorare il programma non sul file .txt iniziale, ma via via sulle combinazioni lasciate scoperte dalla precedente soluzione. Fino a coprire tutte le combinazioni inizaili o sino a un numero prefissato di combinazioni da trovare.. Questo lavoro adesso si può fare a mano, ma richiede interventi continui dell'utente e si rischia per confusione di commettere errori tra una fase e l'altra..)

In ogni caso, per procedere secondo una logica che porti a concludere il progetto positivamente, si deve confermare la versione beta come versione affidabile, e io non sto più utilizzando questo software quindi aspetto l'esito dei vostri test.

Buona giornata,
Stefano.

si' vero, e' un difetto della versione beta.
Vedo come risolvere.

Aveva degli errori che si manifestavano attivando la modalità "Specifica i numeri iniziali" (mentre funzionava normalmente col la ricerca automatica dei numeri, opzione "Cerca i numeri iniziali")

Dopo le prove che ho fatto dopo le correzioni, mi pare che con questa versione si possa accantonare completamente l'altra versione (quella collaudata del 2017 - senza le funzionalità obbligatori-proibiti), perchè questa versione è in grado di svolgere tutte le funzioni della prima e in più ha le nuove per ricerche particolari.
L'allegato al post del 27/06/2017 col quale avevo pubblicato il setup per la versione BETA precedente l'ho rimpiazzato col nuovo, in modo che non si scarichi per sbaglio una versione errata, ma aggiungo pure qui di seguito il link:

per scaricare la
nuova versione BETA (revisione E, 16 Marzo 2018 revisione H, 03 Maggio 2018)
clicca QUI

-

PS= allegato sostituito con la (più recente) versione del 03 Maggio 2018 "Versione BETA revisone "H")

Edited by stef72 - 3/5/2018, 21:09

Ciao, ringrazio ancora per l’apprezzamento.
Devo riconoscere che effettivamente è comodo disporre di un programmino a portata di click che svolge questo compito, per soddisfatte le piccole esigenze temporanee, mentre si preparano altri lavori di statistica o sistemistica.

Devo però aggiungere che non sono così soddisfatto del suo funzionamento perché so che si può fare meglio (ma solo ricostruendolo in maniera diversa). E forse per questo genere di ricerca esiste un modo più rapido per trovare la soluzione migliore.
Il funzionamento di questo programma, dati dei numeri iniziali (specificati dall'utente oppure determinati dal programma stesso dopo
un'analisi delle combinazioni sottoposte a ricerca), non fa altro che una ricerca euristica (le prova tutte...secondo un certo ordine).
Quindi dati dei numeri di partenza inizia a provare le sostituzioni di 1 numero per volta...2 numeri per volta...ecc...
Mentre esegue queste sostituzioni registra la configurazione che ha dato la copertura migliore per fornire la risposta all'utente.

Molto semplice il meccanismo, ma la realizzazione deve risolvere un sacco di problemi di tipo tecnico per rendere accettabile la velocità e non eccedere con l’utilizzo di memoria.

In più penso che manchino una serie di controlli su certi casi ovvi in cui ci si può trovare (mancano perchè non ce li ho messi).

Vediamo se riesco a trovare un esempio piccolo
Se prendiamo le prime 10 estrazioni del MillionDay:

40 41 44 46 48
01 12 19 32 47
15 18 40 53 54
03 34 43 46 50
05 21 26 41 53
05 33 39 40 46
28 44 46 47 49
02 13 31 43 45
15 26 27 38 53
07 16 43 44 51

E le mettiamo dentro un file salvandolo con nome "PrimeDieciMillionDay.txt"

Poi chiediamo al programma di cercare quali sono, che so.., i 15 numeri che totalizzano almeno 2 punti sul maggior numero possibile di queste 10 estrazioni
Vediamo subito che una prima soluzione (01 02 03 05 07 12 15 26 40 41 43 44 46 47 53 ) viene subito individuata (lascia scoperte 0 di quelle 10 estrazioni)…
Ma il programma continua sino all’ultimo dei tentativi da fare cercando una (impossibile) soluzione migliore.
Questo anche perché si potrebbe voler cercare una soluzione diversa da quella proposta inizialmente (usando l’opzione “prendi per buone le soluzioni equivalenti ai miglioramenti”)

Nel tuo caso specifico, dovresti fornire più dati (su quale file stai effettuando la ricerca, quanti punti minimi chiedi e quanti numeri deve contenere la soluzione).

Perché probabilmente hai vincolato al tua ricerca in modo da lasciare al programma poche ‘chances’ e quindi i tentativi che gli restano da fare sono pochissimi e fa molto in fretta perchè evita gran parte delle verifiche in quanto salta tutti tentativi che contengono i numeri proibiti o non contengono i numeri obbligatori da te impostati.

No, è l'utente che fissa il numero, il programma cerca la miglior configurazione di quei numeri che copra il maggior numero possibile di combinazioni, ma senza cambiare la quantità (di numeri specificati dall'utente).
Se chiedi una soluzione da 14 numeri otterrai una soluzione con 14 numeri, sia quando il programma determina i 14 iniziali, sia quando è l'utente che li specifica uno per uno.

Il programma inoltre, anche se so che è possibile calcolare la quantità minima 'teorica' di numeri necessari per la copertura di un dato insieme di estrazioni ,o più in generale combinazioni, (in un tuo recente post hai calcolato questi limiti per le estrazioni del MillionDay: #entry431258812) è anche vero che non sempre è possibile che ciò sia realizzabile.
Quindi se l'utente inserisce un numero troppo basso il programma potrebbe non trovare mai una soluzione che copra 100%.
Per il momento l'utente effettua una ricerca con un tot di numeri, successivamente, in base all'esito decide di aumentare o diminuire quei numeri iniziali.

Per questa possibilità (avevo già risposto a riguardo a un paio di richieste simili es qui: #entry426478459) non bisogna prendere come modello la ricerca che state facendo in quel momento sul vostro PC, perchè magari quella particolare ricerca trova 1 miglioramento ogni 10 minuti e un max di, diciamo, 30 miglioramenti in un pomeriggio intero. In un caso simile sembrerebbe una manchevolezza quella di non permettere al programma di memorizzare tutte le combinazioni intermedie (inoltre se il programma procede con una certa lentezza si può sempre copiare e incollare manualmente qualsiasi sequenza di numeri appaia a video). Invece è una cosa voluta perchè se fai una ricerca che di soluzioni equivalenti ne offre a dismisura, ad es. se prendi un insieme di 2000 estrazioni con 90 numeri, poi chiedi 30 numeri che coprano per 5 punti...Immagina quante combinazioni dovrebbe salvare il programma se salvasse le soluzioni equivalenti e addirittura se volessimo salvare anche i miglioramentisuccessivi ...Una specie di moviola con salvataggio, insomma...Il file della soluzioni farebbe tipo bolla di sapone E sarebbe una lista enorme di combinazioni molto simili tra loro (tutte di 30 numeri che totalizzano 5 punti coprendo più o meno le 2000 estrazioni).




Sì, funziona così (ne avevamo discusso in fase iniziale, se non sbaglio)
Se l'opzione "riparti da capo.." è attiva:
- Quando trova un miglioramento riparte (se guardi la percentuale in azzurro ti accorgi che ricomincia da 0% dopo il suono)
- Quando trova una soluzione equivalente, al sostituisce alla soluzione (equivalente) precedente, ma non ricomincia la ricerca da 0%
Per fare ciò che mi pare di capire vorresti fare è la ricerca di tutte le possibili 'strade' percorribili. Servirebbe un albero di ricerca e una cosa del genere penso costringerebbe a imporre dei limiti al programma (o sul numero max di combinazioni trattabili, o sulla quantità max di numeri della soluzione...)

Ne approfitto per un suggerimento:

le due opzioni riparti da capo...dopo ogni miglioramento
e prendi per buone le soluzioni equivalenti
possono essere cambiate anche col programma già in funzione nel corso della ricerca stessa.
Quindi il programma cambia il modo di procedere se cambiate queste opzioni anche se era partito con altri settaggi.