Puzzle Multi-PC

Em abril de 2000, foi inventada uma nova classe de topologias de rede de interconexão para utilização em supercomputadores paralelos, de modo que qualquer par de PC tenha sempre pelo menos um interruptor em comum. Este modelo tem seis PC e seis interruptores de 3 portas. A tua tarefa é simplesmente ligar todos os interruptores aos PC para formar uma FNN. É mais difícil do que parece.

Os PC têm um padrão de saliências nas laterais que torna óbvio quais os PC que devem ficar nas extremidades, mas a ordem dos 4 PC internos não é óbvia. O mesmo acontece com a ordem dos 6 interruptores. Além disso, cada um dos interruptores tem um aspeto semelhante na parte superior e inferior.

O número de combinações possíveis de o montar é 4! x 6! x 2^6 = 24 x 720 x 64 = 1.105.920 formas possíveis de tentares montá-lo. Mas calma, pelo menos uma dessas formas funciona.