Domino Puzzle

Buon pomeriggio a tutti

Ho l'impressione di far parte del corpo del VVF
Al fine di tentare di smorzare (se proprio non si può eliminare) la tensione fra i frequentatori di questo Forum vi propongo un mio elaborato.
Si tratta di un passatempo ( per me molto grazioso ) sul quale stavo ancora lavorando per cercare di migliorarlo.
Come funziona è spiegato nel file stesso. Ho consigliato di inserire numeri compresi fra 12 e 19 perchè sono quelli a cui il programma risponde in maniera quasi istantanea.
Cosa vorrei migliorare.
Innanzi tutto la possibilità di poter "riprovare" il medesimo schema cliccando su un pulsante (non ho provato ma sono certo che si possa fare).
Ma la cosa che mi intriga di più è poter "velocizzare" le soluzioni superiori a 19.

Ditemi cosa ne pensate. Aspetto i vostri suggerimenti e/o vostre soluzioni alternative.
Grazie per l'attenzione ed un buon fine settimana a tutti,
Mario

PS - Ho presentato il mio lavoro anche [URL=qui]https://www.forumexcel.it/forum/threads/domino-puzzle.76160/

Ciao Mario
davvero carino il Domino Puzzle, e come al solito ben fatto da tutti i punti di vista, come è tua caratteristica
Intanto sto facendo delle prove perchè devo ancora capirne il meccanismo preciso.
Quanto alla velocità di alcune combinazioni ancora non so, ma per caso si tratta del concetto di trovare la somma dati alcuni addendi ?
Specialmente se è così...per caso alla partenza ci sono tessere in una determinata quantità e tipo ?
Forse in questo caso è più facile realizzare una somma con elementi centrali che non con quelli estremi.
Comunque mi ci dedico un po'....speriamo
Grazie

Ciao Mario, Bello mi ci è voluto un pò per capire il funzionamento per giocarci.

Come mai scegli solo 8 tessere?, non si potrebbero metterne di più.

ho provato ad inserire un numero superiore a 19 e veramente l'ho dovuto stoppare non finiva più.

ora vedo se riesco a trovare una soluzione, e vedere se si può ampliare un poco.

una cosa ho notato che quando lanci il gioco la formula in "N7" scompare.

Ciao Salvatore (8-D

Ciao Salvatore
Grazie per la "notifica" della cancellazione.
In effetti si tratta di una mia svista non facile da trovare. Ci ho impiegato un po' ma alla fine .....
Allora: Nomi definiti --> imbuto nella formula che vedete occorre eliminare il primo elemento (quello che fa riferimento a $N$7). Toglilo (autorizza il salvataggio del nome definito con la variazione) e salva il file.

Mi scuso per la svista .

In merito ai totali superiori a 19 mi sono chiesto (visto il tempo enorme impiegato e, giustamente, stoppata la ricerca): ma esiste questa possibilità? Cioè è possibile incastrare i vari tasselli per formare sempre 20 e superiori? Ovvero inferiori a 12? Forse non è possibile?
Vedo di documentarmi e vi farò sapere.

Ciao a tutti,
Mario

Ciao Mario, ho notato che per risultati superiori a 19 o inferiori a 12 l'algoritmo potrebbe anche non trovare mai la soluzione, perchè come vedi dallo schemino, semplicemente salendo a 21 sarebbero necessarie 4 tessere 6-5 e 4 tessere 6-4, che in quelle predisposte non ci sono
per 21 ci vogliono 4 di tipo 6-6 + 4 di tipo 4-5 oppure 4 da 6-5 + 4 da 6-4
per 22 ci vogliono 8 tessere 6-5
per 23 ci vogliono 4 tipo 6-6 + 4 tipo 6-5
per 24 ci vogliono 8 tessere 6-6
mentre tu hai sempre un solo esemplare di ogni tessera
e via dicendo con ragionamenti simili, stesso ragionamento per punteggi inferiori a 12

L'algoritmo impazzisce cercando abbinamenti irreperibili di tessere.
Quindi la domanda: per quale criterio le 28 tessere sono proprio quelle ?
In teoria il gioco potrebbe funzionare se le tessere da inserire fossero di libera scelta, in prima approssimazione
Oppure si potrebbe considerare sufficiente da usare per i valori 12-19
Oppure potrebbero esserci altre soluzioni, temo da inventare.
E' tutto da studiare.

in questa ultima ora ho capito che il problema del puzzle di Mario si puo' "risolvere" con i Quadrati Magici, che sfruttano regole ben precise di composizione.
Quindi Teoria, Algoritmi, Costruzione
Una volta realizzato un Quadrato e ne possono ricavare le tessere e rifare il gioco al contrario.
Tutto ciò si presta a diverse modalità di gioco
Una per esempio potrebbe essere che Excel in silenzio costruisca il Quadrato, e poi presenta al giocatore le tessere.
Detto così sembra qualcosa con pochi esiti di divertimento ma il meccanismo forse si presta a variazioni da scoprire.
Ciao

Ciao Mario, niente era solo un appunto sulla somma mancante come detto so vedendo di trovare qualcosa, credo che come ha suggerito Leo che saluto, si possano creare dei quadrati variabili per poi inserire le tessere per raggiungere una somma prestabilita, vincerebbe chi riesce a fare più somme prestabilite.

Ciao Salvatore (8-D

ok, riflettendo mi è venuto il dubbio, subito confermato, che ho equivocato sui calcoli, nel domino le tessere confinanti devono avere lo stesso punteggio, io invece ho contato come quadrato magico.
Va be', riproverò con calma

Ciao Leo, non è cosi nel caso di Mario, si tratta di riempire il quadrato con le tessere scelte a destra e far sommare le tessere per il numero scelto, sia in orizzontale che verticale.
Come dici tu è quando si gioca a Domino che si inizia ad calare una tessera e poi il concorrente o concorrenti aggiungono le loro tessere con il numero uguale alla 2 estremità aggiungendo sempre le tessere si avranno sempre 2 estremi quindi 2 numeri se non si hanno tessere con il numero si prende diciamo dalle tessere non distribuite che sono coperte.

io sto andando un poco avanti, ma prima di far i calcoli per le tessere devo impostare come gestire le tessere e movimentarle, questo un esempio, ci sono ancora cose da sistemare, ma sono ad un buon punto.



Ciao Salvatore (8-D

certo, tu e Mario siete bravissimi
io conosco solo l'ABC del VBA, non potrei mai competere, e perciò mi limito a fare calcoli, in questo caso per capire la storia del -12 e + 19 del Domino di Mario, e neppure è molto facile.
E' chiaro soltanto che le somme fra 12 e 19 sono più veloci perchè trovano più possibilità, più tessere per combinarle, quindi puo' darsi che qualsiasi algoritmo sia destinato a impiegare molto più tempo per somme diverse.

Buongiorno a tutti
Ho creato un file (che allego) con il quale calcolo tutte le possibili combinazioni dei tasselli per una determinata somma orizzontale e, se il risultato fosse inferiore ad 8 tasselli, mi indica che il risultato è impossibile (N.P.).
Dalla tabella che scaturisce si evince che le somme inferiori a 5 o superiori a 19 non sono possibili (resterebbero meno di 8 tasselli).
Ho apportato qualche lieve modifica all'elaborato e sto cercando di realizzare quanto segue:
a) possibilità di collocare i tasselli per le somme 5 o 19 anche manualmente;
b) possibilità di riprovare lo stesso schema proposto per altro tentativo.

Mi occorre un po' di tempo.

@L2018
Leo, come ha detto giustamente Salvatore (un saluto) visto che i numeri vanno da 0 a 6 e possono essere ripetuti, non mi sembra che le regole dei quadrati magici si possano applicare a questa prova.

@bySal
Ottima la tua soluzione ma l'amico "scossa" nell'altro Forum nel quale ho anche pubblicato mi ha dato un ottimo suggerimento per il ribaltamento dei tasselli. In merito allo spostamento (come da tuo esempio) nel mio elaborato non dovrebbe essere necessario visto che i tasselli vanno a posizionarsi in punti ben determinati. Basta avere l'accortezza di adattare le celle alla bisogna.

Adesso vado a lavorare. Spero di farmi sentire presto. Ciao,
Mario

Marius44, 24/04/2024 10:22:

---

Buongiorno a tutti

---

ciao Mario
in certi periodi mi trovo a muovermi in condizioni famigliari di non calma per dedicarmi a queste cose
forse ho equivocato complessivamente sul tuo elaborato iniziale sentendo dire che le somme devono essere uguali in orizzontale e verticale
ma il Domino vorrebbe che ogni tessera segua la precedente con secondo valore uguale, e allora perchè somme uguali in orizz e vert ?
(a questo proposito non hai uno screenshot di UNA soluzione ?), e così sono "scivolato" nel quadrato magico, come da esempio del mio messaggio precedente.
Poi girando in rete ho visto molti esempi di Domino a serpente e allora mi son chiesto di nuovo: perchè Domino con somme verticali e orizzontali ?
Forse Variante Mario ? e così mi ritrovo daccapo.
vedo qui il tuo file di calcolo ma non ho capito come usarlo: dove impongo un numero ? se clicco su GO dovrei vedere qualche movimento o variazione ?
sull'altro forum ho visto la variazione suggerita da Scossa, l'ho inserita, credo bene, ma mi ha dato errore, non so perchè
cmq sto cercando di fare qualcosa.
A presto

Ciao Leo
Nel file occorre inserire un numero (compreso fra 4 e 20) nella cella gialla. Quindi cliccare sul pulsante blu.
Sembra che non succeda nulla perchè ho inibito l'aggiornamento dello schermo.
Prova a cancellare TUTTE le colonne (intestazioni escluse) dove in alto vedi i numeri. Inserisci un numero nella cella gialla, clicca sul pulsante e vedrai la colonna relativa al numero popolarsi con le combinazioni.

Ciao,
Mario

ho messo 15
risultato

03-66
04-56
05-46
06-36
14-55
15-45
16-26
25-35
34-44

ma forse oggi sono rinco perchè non capisco cosa significhi, abbinamenti tasselli ?

Ciao
Se leggi bene ho detto:

---

per una determinata somma orizzontale

---

Quelli sono gli abbinamenti fra tasselli (senza doppioni e senza invertiti) il cui totale ORIZZONTALE dà la somma indicata.
Sto ora cercando gli abbinamenti delle combinazioni trovate (tutte in orizzontale danno la somma voluta) per avere sempre la somma voluta ma in VERTICALE. Cioè, nell'esempio da te indicato, fermi primi due tasselli (03-66) come posso combinare gli altri, anche invertendoli (per esempio la secondo coppia la considero una volta 04-56 ed una seconda 56-04 e così via), per avere la stessa somma in verticale?

Ciao,
Mario

Ciao Mario, per la verità sono andato a spulciare un file di Domenico che saluto, per non stare a fare molti calcoli.

mi devi dire quali sono le somme che interessano, cioè da che numero a che numero.

il file di Domenico era "trovare una somma con più addendi", se vuoi ti posso allegare una copia, ho inserito una coppia di numeri da 1 a 6, cioè 2-1,2-2,2-3, etc.. e per la somma 30 mi ha dato questi risultati, sono 21 combinazioni

30
6 + 6 + 5 + 5 + 4 + 4
6 + 6 + 5 + 5 + 4 + 3 + 1
6 + 6 + 5 + 5 + 4 + 2 + 2
6 + 6 + 5 + 5 + 4 + 2 + 1 + 1
6 + 6 + 5 + 5 + 3 + 3 + 2
6 + 6 + 5 + 5 + 3 + 3 + 1 + 1
6 + 6 + 5 + 5 + 3 + 2 + 2 + 1
6 + 6 + 5 + 4 + 4 + 3 + 2
6 + 6 + 5 + 4 + 4 + 3 + 1 + 1
6 + 6 + 5 + 4 + 4 + 2 + 2 + 1
6 + 6 + 5 + 4 + 3 + 3 + 2 + 1
6 + 6 + 5 + 4 + 3 + 2 + 2 + 1 + 1
6 + 6 + 4 + 4 + 3 + 3 + 2 + 2
6 + 6 + 4 + 4 + 3 + 3 + 2 + 1 + 1
6 + 5 + 5 + 4 + 4 + 3 + 3
6 + 5 + 5 + 4 + 4 + 3 + 2 + 1
6 + 5 + 5 + 4 + 4 + 2 + 2 + 1 + 1
6 + 5 + 5 + 4 + 3 + 3 + 2 + 2
6 + 5 + 5 + 4 + 3 + 3 + 2 + 1 + 1
6 + 5 + 4 + 4 + 3 + 3 + 2 + 2 + 1
5 + 5 + 4 + 4 + 3 + 3 + 2 + 2 + 1 + 1

ogni 2 numeri è una tessera i numeri dispari sono le tessere con bianco, logico che a questo punto bisogna anche considerare che una tessera non può essere presa 2 volte, in quanto ve ne è una sola, ma può essere una buona base di partenza per trovare le tessere per fare la somma che interessa.

l'esempio sopra può essere ancora decimato di più arrivando a fare un elenco che non porta doppioni di tessere.

preparati questi elenchi senza fare troppi calcoli, si riportano su un foglio a parte e si fanno pescare Random per la somma interessata, certo non è il massimo della perfezione, ma ho trovato questo per non sprecare tempo con le macro

Ciao Salvatore (8-D

Ciao Salvatore

L'elaborato a cui ti riferisci è ben conservato nella mia cassetta degli attrezzi, anzi l'avevo implementato con la possibilità di specificare il numero di addendi che davano una determinata somma. L'ho provato ma non va perchè, per esempio, mettendo due volte le cifre da 0 a 6 e chiedendo la somma 9 per 4 addendi la risposta è 1001 (contiene anche molti doppioni e "tasselli" invertiti che non sarebbe difficile eliminare) ma le cifre occorrenti sono disposte in orizzontale. Ovviamente è una buona base di partenza: occorrerebbe che questi risultati fossero incrociati per trovare gli abbinamenti orizzontali/verticali per una tabella 4x4. E mi ci sto arrovellando da un bel po'.
Comunque grazie per il tempo che stai dedicando al problema.

Ciao,
Mario

Buon pomeriggio a tutti.
Stavo rimuginando circa la mia risposta precedente e mi è venuta un’idea.
Il mio lavoro, che allegai a suo tempo, porta alla definizione di quali e quanti sono i tasselli che occorrono per ottenere una determinata somma, mi riferivo ad una somma in orizzontale.
Bene. Ma se faccio la trasposizione di questi tasselli ottengo la somma degli stessi in verticale!

Come potete vedere l’immagine mostra nell’intervallo AD3:AG16 i valori dei tasselli in celle singole. Alcuni di questi tasselli inseriti nell’intervallo … mostra che le some orizzontali e verticali danno la stessa cifra.
Ho trasposto l’intervallo AD3:AG16 nell’intervallo AP3:BC6 e nell’intervallo AQ10:AT13 ho combinato “GLI STESSI TASSELLI” prendendoli dall’intervallo AP3:BC6 e, come si vede, le somme sono tutte pari a 12.
Il problema che mi assilla è che non riesco a trovare l’algoritmo per far si che VBA mi dia la combinazione dei vari tasselli. Ho tentato in tanti modi ma proprio non ne vengo fuori.
Continuo a provare ma ormai i miei tentativi conducono ad un binario morto. Ma non mi arrendo.
Ciao,
Mario