Newsgroup: it.hobby.enigmi
Titolo: 6x6 senza quadrati

Data una configurazione quadrata di 6x6 punti, e' possibile colorarne 
alcuni bianchi e gli altri neri cosi' che' non ci siano 4 punti dello 
stesso colore ai vertici di un quadrato? (non dimenticate i quadrati obliqui)!
  o o o o o o
  o o o o o o
  o o o o o o
  o o o o o o
  o o o o o o
  o o o o o o
dario


000001
010101
001101
100010
001010
110100
per obliqui intendi solo quelli di questo tipo (esempio:)
00100
01010
10001
01010
00100
o anche questo lo consideri un quadrato obliquo?
00110
11010
10001
01011
01100
(io ho considerato solo il primo caso)

 wrote in 
news:s_bX8.67146$
vm5.2...@news2.tin.it
:

Io ho provato considerando tutte le combinazioni di vertici che, se uniti 
da segmenti, formano un quadrato. Usando Constraint Programming non 
ottengo soluzioni (salvo errori), quindi mi vien da dire che non esiste 
soluzione.
Ciao ciao,
Marco
--
http://www.ing.unife.it/docenti/MarcoGavanelli/

 soluzione.
Ciao, 
Nick, intendevo tutti i quadrati di qualunque grandezza ed inclinazione.
Strano Marco, che il programma non abbia prodotto soluzioni. Mi sembra ce 
ne siano almeno cinque. Aspetto ancora un po' poi eventualmente le metto.
(Dopo aver controllato bene!)  


O . O . . .
O . O O O .
. O O . . O
. . . O O .
. O O . O .
O O . . . O
Mi sembra che fili.
...anche se il numero degli 'O' non č uguale a quello degli '.',
quindi a lume di naso deve esserci un'incongruenza. Forse mettendo un
altro 'O' nella posizione X si rimedia, ma per mancanza di tempo non
ho ricontrollato.
O . O . . .
O . O O O .
. O O . . O
X . . O O .
. O O . O .
O O . . . O
Cosě non fosse, chiedo venia (il controllo, rigorosamente cartaceo, ha
causato un tale sovrapporsi di linee, che un'eventuale conferma della
mia soluzione mi stupirebbe alquanto).
ciao
Stark

Stark wrote:
 O . O x . .
 O x O O O .
 . O O . x O
 . . x O O .
 . O O . O .
 O O . . . O
non e' facile, lo so.

 
Hai ragione, metto sempre un sacco di bug ...
Spero che questa soluzione vada bene.
s
p
o
i
l
e
r
s
p
o
i
l
e
r
s
p
o
i
l
e
r
o . o o o .
. . . . o o
o o . o o .
. o o . o o
o o . . . .
. o . o . o


eccone un'altra:
o . o o o .
. . . . o o
o o . o o .
. o o . o .
o o . . . .
. o o o . o
io conto in tutto 56 soluzioni, senza togliere rotazioni/riflessioni,
s.e.&o., ma confortato dal fatto che la mia prima soluzione trovata coincide
con quella di Marco.

 ne siano almeno cinque. Aspetto ancora un po' poi eventualmente le metto.
Stasera provo :-)
Nicola Salmoria

 
Anch'io trovo in tutto 56 soluzioni, sta a vedere che stavolta ho scritto 
un programma che funziona? ;-)


 Stasera provo :-)
a trovarle tutte o a guardare la soluzione sul solito Gardner (mi pare di si
chiami gioco dell'Hip) ;)
--
Ciao, Silv:o)

 (mi pare di si chiami gioco dell'Hip) ;)
Ricordo vagamente qualcosa del genere ma sull'indice non l'ho trovato.
Nicola Salmoria

 stesso colore ai vertici di un quadrato? (non dimenticate i quadrati obliqui)!
spoiler
.
.
.
.
.
.
.
.
.
.
Anche io ottengo 56 soluzioni, e una volta tolte rotazioni, riflessioni 
e negazioni, ne rimangono 5, che essenzialmente sono 3:
010101
110000
011011
110110
000011
101010
010101
110000
011011
010110
000011
101*10
011101
110000
011010
010110
000011
101*10
dico essenzialmente 3 perche' al posto degli asterischi si puo' mettere 
uno 0 invece di un 1, ottenendo altre due soluzioni "spurie" in cui il 
rapporto 0/1 e' 19/17 invece di 18/18.
Nicola Salmoria