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). :)