Questo sito si serve dei cookie per fornire servizi. Utilizzando questo sito acconsenti all'utilizzo dei cookie - Maggiori Informazioni - Acconsento


Atik
Coelum Astronomia
L'ultimo numero uscito
Leggi Coelum
Ora è gratis!
AstroShop
Lo Shop di Astronomia
Photo-Coelum
Inserisci le tue foto
DVD Hawaiian Starlight
Segui in diretta lo sbarco di Philae sulla Cometa
Skypoint

Vai indietro   Coelestis - Il Forum Italiano di Astronomia > Il Mondo dell'Astronomo dilettante > Rudi Mathematici
Registrazione Regolamento FAQ Lista utenti Calendario Cerca Messaggi odierni Segna come letti

Rispondi
 
Strumenti della discussione Modalità  di visualizzazione
Vecchio 10-05-15, 20:39   #1
rinorho
Utente Junior
 
Data di registrazione: Feb 2014
Messaggi: 261
Predefinito Gioco del 15

Mi chiedevo se qualcuno si fosse già cimentato nel calcolare l'equivalente
del numero di Dio per questo semplice gioco. Ad occhio e croce mi vien da pensare che viene più alto di quello di Rubik


Saluti
__________________
GSO 980 12" deluxe + telrad + TS barlow apo 2,5x + Explore Scientific 1,25" 82° 14mm + TS 2" 30mm + TS 1,25" 9mm +
Rifrattore Bresser Skylux 70/900
rinorho non in linea   Rispondi citando
Vecchio 11-05-15, 00:28   #2
astromauh
Utente Super
 
L'avatar di astromauh
 
Data di registrazione: Sep 2007
Messaggi: 4,441
Predefinito Re: Gioco del 15

Il gioco del quindici mi ricorda la mia infanzia...

Ma che cos'è il numero di Dio?

__________________
www.Astrionline.it
Astromauh <a href=http://www.trekportal.it/coelestis/images/icons/icon10.gif target=_blank>http://www.trekportal.it/coelestis/i...ons/icon10.gif</a>
astromauh non in linea   Rispondi citando
Links Sponsorizzati
Astrel Instruments
Vecchio 11-05-15, 02:07   #3
Erasmus
Utente Super
 
L'avatar di Erasmus
 
Data di registrazione: Feb 2008
Ubicazione: Unione Europea
Messaggi: 5,508
Predefinito Re: Gioco del 15

Quote:
astromauh Visualizza il messaggio
Il gioco del quindici mi ricorda la mia infanzia...
E che cos'è 'sto "Gioco del 15"?
––––
__________________
Erasmus
«NO a nuovi trattati intergovernativi!»
«SI' alla "Costituzione Europea" federale, democratica e trasparente!»
Erasmus non in linea   Rispondi citando
Vecchio 11-05-15, 06:34   #4
Marcopie
Utente Esperto
 
L'avatar di Marcopie
 
Data di registrazione: Jul 2010
Ubicazione: Roma
Messaggi: 2,987
Predefinito Re: Gioco del 15

http://lmgtfy.com/?q=%22GIOCO+DEL+15%22
__________________
Free download: Manualetto gratuito per neofiti e curiosi
Sul mio blog: Diario di un ritorno alle stelle
Marcopie non in linea   Rispondi citando
Vecchio 11-05-15, 13:05   #5
nino280
Utente Super
 
L'avatar di nino280
 
Data di registrazione: Dec 2005
Ubicazione: Torino
Messaggi: 5,556
Predefinito Re: Gioco del 15

Prendiamo la tavoletta del gioco e con un coltellino facendo leva sotto un numero il gioco si smonta nel senso che tutti i numeri cascano giù uscendo dalle loro guide.
Ora rimettiamo al loro posto i numeri scambiando però di posizione il 14 con il 15. E' arcinoto che non è più possibile in nessun modo risolvere, completare il gioco.

https://encrypted-tbn2.gstatic.com/i...yt7O4zJ15SYi-U




Ciao

Ultima modifica di nino280 : 11-05-15 13:11.
nino280 ora è in linea   Rispondi citando
Vecchio 11-05-15, 13:21   #6
nino280
Utente Super
 
L'avatar di nino280
 
Data di registrazione: Dec 2005
Ubicazione: Torino
Messaggi: 5,556
Predefinito Re: Gioco del 15

Loyd mise in palio la cifra di mille dollari come premio per chi fosse riuscito a risolvere una versione del gioco partendo da una posizione identica a quella finale, ma con i numeri 14 e 15 scambiati. Un premio che nessuno mai avrebbe potuto reclamare poiché, come l'autore sapeva benissimo, la soluzione del gioco partendo da una tale configurazione è matematicamente impossibile.

Ops. Non avevo visto che la mia osservazione precedente era già compresa nel link di Marcopie.
Ciao
nino280 ora è in linea   Rispondi citando
Links Sponsorizzati
Telescopi Artesky
Vecchio 11-05-15, 15:25   #7
Erasmus
Utente Super
 
L'avatar di Erasmus
 
Data di registrazione: Feb 2008
Ubicazione: Unione Europea
Messaggi: 5,508
Predefinito Re: Gioco del 15

Ah, la solita tavoletta dove si spostano i quadratini uno alla volta ...

Resta ancora inevasa la domanda di astromauh (che adesso faccio anche mia):
Quote:
astromauh Visualizza il messaggio
Ma che cos'è il numero di Dio?
–––
__________________
Erasmus
«NO a nuovi trattati intergovernativi!»
«SI' alla "Costituzione Europea" federale, democratica e trasparente!»
Erasmus non in linea   Rispondi citando
Vecchio 11-05-15, 17:51   #8
rinorho
Utente Junior
 
Data di registrazione: Feb 2014
Messaggi: 261
Predefinito Re: Gioco del 15

Il numero di Dio, nel caso del cubo di Rubik,

è il massimo numero teorico di mosse necessarie a completare il cubo da qualsivoglia configurazione esso si trovi. Al momento pare che questo numero si attesti a 20.


Questo numero è stato calcolato con la forza bruta di supercomputer. E' in corso un tentativo per dimostrare che il numero sia 19.

Saluti
__________________
GSO 980 12" deluxe + telrad + TS barlow apo 2,5x + Explore Scientific 1,25" 82° 14mm + TS 2" 30mm + TS 1,25" 9mm +
Rifrattore Bresser Skylux 70/900
rinorho non in linea   Rispondi citando
Vecchio 11-05-15, 19:00   #9
Marcopie
Utente Esperto
 
L'avatar di Marcopie
 
Data di registrazione: Jul 2010
Ubicazione: Roma
Messaggi: 2,987
Predefinito Re: Gioco del 15

Quote:
nino280 Visualizza il messaggio
Ora rimettiamo al loro posto i numeri scambiando però di posizione il 14 con il 15. E' arcinoto che non è più possibile in nessun modo risolvere, completare il gioco.
Non lo sapevo, ma potevo intuirlo.
Tutti i giochi hanno delle simmetrie che impediscono che alcune soluzioni si verifichino.
Nel cubo di Rubik, ad esempio, è impossibile che un singolo quadratino laterale, o un singolo spigolo, finiscano ruotati: viaggiano sempre a coppie.
__________________
Free download: Manualetto gratuito per neofiti e curiosi
Sul mio blog: Diario di un ritorno alle stelle
Marcopie non in linea   Rispondi citando
Vecchio 02-01-16, 06:58   #10
Erasmus
Utente Super
 
L'avatar di Erasmus
 
Data di registrazione: Feb 2008
Ubicazione: Unione Europea
Messaggi: 5,508
Predefinito Re: Gioco del 15

Quote:
rinorho Visualizza il messaggio
Mi chiedevo se qualcuno si fosse già cimentato nel calcolare l'equivalente del numero di Dio per questo semplice gioco. Ad occhio e croce mi vien da pensare che viene più alto di quello di Rubik
Ho appena letto che qualsiasi configurazione iniziale del cubo di Rubik è ordinabile in non più di 20 mosse. Penso che per ordinare la "tavola del 15" da qualsiasi disordine iniziale [ordinabile] ci vogliano più di 100 mosse.
[Per muovere di un posto un quadratino occorre portargli accanto il posto vuoto ... ed è questo che consuma un fracco di mosse!]
–––––
__________________
Erasmus
«NO a nuovi trattati intergovernativi!»
«SI' alla "Costituzione Europea" federale, democratica e trasparente!»

Ultima modifica di Erasmus : 02-01-16 08:56.
Erasmus non in linea   Rispondi citando
Rispondi


Links Sponsorizzati
Geoptik

Strumenti della discussione
Modalità  di visualizzazione

Regole di scrittura
Tu non puoi inserire i messaggi
Tu non puoi rispondere ai messaggi
Tu non puoi inviare gli allegati
Tu non puoi modificare i tuoi messaggi

codice vB è Attivo
smilies è Attivo
[IMG] il codice è Attivo
Il codice HTML è Disattivato


Tutti gli orari sono GMT. Attualmente sono le 03:27.


Powered by vBulletin versione 3.6.7
Copyright ©: 2000 - 2018, Jelsoft Enterprises Ltd.
Traduzione italiana a cura di: vBulletinItalia.it