Tipo "A César o que é de César"

[Ralph Costa Teixeira <ralph@xxxxxxxxxxxxxxx>]

	Eu gosto de pensar neste problema como "encha um tabuleiro com
dominós". As colunas do tabuleiro são, respectivamente:

Números das casas: 12345 (1 = esquerda)
Nacionalidades:    BDGNS
Cores:             BGRWY
Cigarros:          BCDKM
Bebidas:           BCMTW
Animais:           BCDFH

	O tabuleiro começa assim:

	12345
	.....
	.....
	.....
	.....
        .....

	As regras são os dominós (aqui, na vertical):

1  2  3  4   5  6  7  8  9  10 11  12  13 14  15 16

.  .  .  ..  .  3  1  .  ..  .  .  ..  ..  .  ..  .
B  S  D  ..  .  .  N  .  ..  .  G  ..  ..  .  Nn  .
R  .  .  GW  Y  .  .  G  ..  .  .  ..  ..  .  bB  .
.  .  .  ..  D  .  .  .  Bb  C  M  Bb  Dd  K  ..  .
.  .  T  ..  .  M  .  C  wW  .  .  ..  ..  B  ..  .
.  D  .  ..  .  .  .  .  ..  B  .  cC  hH  .  ..  F

	Sendo que as regras 9, 12, 13 e 15 tem que ser entendidas como uma das
duas diagonais. Interpretei 4 como 'imediatamente à esquerda', e
'primeira casa' como mais à esquerda. Tive de acrescentar a regra 16
para garantir que os dominós cobrem o tabuleiro todo.

	Eu gosto de escrever tudo desta maneira compacta e pôr as regras do
lado do tabuleiro... Tudo fica bem mais rápido.

	SOLUÇÃO SEGUE AQUI; NÃO OLHE SE VOCÊ QUER RESOLVER:

	PASSO 1: Use imediatamente as regras 6,7 e 15; combine as regras que
têm algo em comum, no caso, 4+8, 9+12 (que há de ser interpretada como
'fixe B, escolha W e C independentemente') e 5+13 (H é móvel); vou tirar
a primeira linha que correspondia aos números das casas:

        1  2  3 4+8 5+13 9+12 10 11 14 16

N....   B  S  D  ..  ...  ...  .  G  .  .
.B...   R  .  .  GW  .Y.  ...  .  .  .  .
.....   .  .  .  ..  .D.  .B.  C  M  K  .
..M..   .  .  T  C.  ...  w.w  .  .  B  .
.....   .  D  .  ..  h.h  c.c  B  .  .  F

	PASSO 2: Regra 48 só cabe em um lugar; em seguida, regra 1 está
detrminada e então 5+13; as cores estão ordenadas (poderíamos até
retirar a linha das cores, porque não há mais informação ali):

        2  3  9+12 10 11 14 16

N.B..   S  D  ...  .  G   .  .
YBRGW   .  .  ...  .  .   .  .
D....   .  .  .B.  C  M   K  .
..MC.   .  T  W.W  .  .   B  .
.H...   D  .  C.C  B  .   .  F
	
	PASSO 3: Os dominós 3 e 14 não servem para a penúltima linha da casa 1;
então 9+12 tem de completá-la; observe que o 'c' de 9+12 ainda está
indeterminado (c minúsculo); eu poderia retornar a regra 12 ao jogo, mas
prefiro escrever assim:

        2  3 10 11 14 16

N.B..   S  D  .  G  .  .
YBRGW   .  .  .  .  .  .
DB...   .  .  C  M  K  .
W.MC.   .  T  .  .  B  .
cHc..   D  .  B  .  .  F

	PASSO 4: Agora tudo é mais simples: na casa 2 só cabe dominó 3; dominó
14 só cabe na casa 5; a linha das bebidas está feita e poderia até ser
retirada:

        2 10 11 16

NDB..   S  .  G  .
YBRGW   .  .  .  .
DB..K   .  C  M  .
WTMCB   .  .  .  .
cHc..   D  B  .  F

	Para terminar a primeira linha (nacionalidades), dominó 11 tem de ir na
casa 4 e então dominó 2 vai para casa 5. Então dominó 10 tem de ir para
casa 3, fixando c=C na casa 1.

      16
NDBGS  .
YBRGW  .
DBCMK  .
WTMCB  .
CHB.D  F

	E o ponto que sobrou tem de ser F (Fish). :)