per i sudokisti e non solo
per i sudokisti e non solo
E data una scacchiera 9x9 riempita da spazi vuoti e numeri da 1 a 9. Diciamo che detta scacchiera e sudocabile se e possibile completarla in modo tale che si rispettina le regole del sudoku. Quante sono le scacchiere sudokabili?
MIND TORNA CON NOI
Non preoccuparti: fph e' un intenditore!
in caso da' una mano lui, che "esce pazzo" per il sudoku
in caso da' una mano lui, che "esce pazzo" per il sudoku
impara il [tex]~\LaTeX[/tex] e mettilo da par[tex]\TeX~[/tex]
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
Software is like sex: it's better when it's free (Linus T.)
membro: Club Nostalgici
Non essere egoista, dona anche tu! http://fpv.hacknight.org/a8.php
-
- Messaggi: 237
- Iscritto il: 24 nov 2008, 18:08
- Località: Gorizia
fin' ora sn arrivato a dire soltanto che, se n e il numero di scacchiere gia risolte (cioe quando uno ha completato il gioco, quindi senza spazi vuoti), il numero di quelle sudokabili e $ n(2^{81}-2) $: basta prendere la scacchiera completa e togliere un suo sottoinsieme ( i sottoinsiemi sn $ 2^{81} $ ) a cui va escluso, pero, la scacchiera completa e quella vuota .
Il problema ora e proprio quello di trovare n..
Comunque credo ke il problema nn mmetta una soluzione che usi la combinatoria classica, xke qsta richiederebbe l'elaborazione di un algoritmo x poter risolvere il gioco, e nn credo ke ci sia uno applicabili in ogni caso..
Il problema ora e proprio quello di trovare n..
Comunque credo ke il problema nn mmetta una soluzione che usi la combinatoria classica, xke qsta richiederebbe l'elaborazione di un algoritmo x poter risolvere il gioco, e nn credo ke ci sia uno applicabili in ogni caso..
MIND TORNA CON NOI
-
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12
Scordatevi il mio ultimo post: ho scritto sl scemita!Tibor Gallai ha scritto:Questa non l'ho capita.Jacobi ha scritto:richiederebbe l'elaborazione di un algoritmo x poter risolvere il gioco, e nn credo ke ci sia uno applicabili in ogni caso..
Inoltre, nota che hai over-contato un bel po' di configurazioni, nel conteggio precedente.
ps: stiamo tt aspettando il post di fph!
MIND TORNA CON NOI
-
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12
nessuno?
dai.. nessuno ci prova?
a me sembra proprio un bel problema, nn sl xke a una prima lettura sembra banale, ma anke x il fatto ke in giro su internet nn l'ho trovato qsto numero, e quindi mi incuriosiva vedere se qualcuno lo sapeva calcolare.
ps: aspettiamo sempre il parere di fph
a me sembra proprio un bel problema, nn sl xke a una prima lettura sembra banale, ma anke x il fatto ke in giro su internet nn l'ho trovato qsto numero, e quindi mi incuriosiva vedere se qualcuno lo sapeva calcolare.
ps: aspettiamo sempre il parere di fph
MIND TORNA CON NOI
-
- Messaggi: 237
- Iscritto il: 24 nov 2008, 18:08
- Località: Gorizia
Re: nessuno?
A me a una prima lettura non sembra banale...Jacobi ha scritto:nn sl xke a una prima lettura sembra banale
Io di certo nn lo so!! Ci ho gia provato x un giorno intero, da qndo ho fatto colazione, fino alla sera prima di dormire, e nn mi e venuto niente. cmq di qste tipologie di problemi, in cui dv inserire dei nuemri ke rispettano delle regole e poi inserirne altri ke continuamo a rispettarla si incontrano nn raramente in combinatoria! quindi pensavo ke qualcuno dei + esperti del forum fosse in grado di risolverlo.Enrico Leon ha scritto:Ma Jacobi, è un problema PAZZESCO! È quasi impossibile. Non basta che i numeri che sono già inseriti rispettino le regole del sudoku, ma è necessario che quelli che si inseriscono di conseguenza non producano contraddizioni. Come fai a prevedere questi casi?
il grande giove ha dato il suo parere.. dai siamo tt diversi: a me sembrava banale, fino a qndo nn ho provato a risolverlo..giove ha scritto:A me a una prima lettura non sembra banale...Jacobi ha scritto:nn sl xke a una prima lettura sembra banale
MIND TORNA CON NOI
-
- Messaggi: 237
- Iscritto il: 24 nov 2008, 18:08
- Località: Gorizia
Beh, io non sono molto esperto in combinatoria, ho seguito un breve corso all'università ma niente di più. Ti credo comunque. È che in un normale sudoku ci sono ben 81 numeri, e ci sono condizioni non solo su righe e colonne ma anche nei riquadri: è questo che complica notevolmente le cose. Potrebbe essere simpatico capire quanti sono gli schemi "sudokabili" se sono presenti all'inizio 2 numeri soli. Ma anche così mi pare che bisogna fare un bel po' di conti...