Jogo de Cartas - Tabelas de Jogos

[Cezinha.br 0]

Olá galera,

 

Há muito tempo tento bolar um algorítmos pra criar tabela de jogos de cartas.

Tem dias em que fica difícil até para dormir, mas eu tenho fé de que existe uma solução.

 

Uma mesa de jogos consiste de 4 jogadores (A, B, C, D) onde dois enfrentan outros 2.

 

O algoritmo para crias tabelas em que as duplas são fixas, ou seja, A e B serão sempre parceiros, eu tenho.

Seria como criar uma tabela de futebol e para isso existem muitas soluções possíveis . Cada dupla enfrenta todas as outras duplas apenas uma vez.

 

O que estou procurando é um pouco mais complicado.

Eu quero fazer um campeonato onde as dupla não são fixas obedecendo às seguintes regras:

 

1. O jogador 1 pode ter o jogador 2 como parceiro apenas 1 vez

2. O jogador 1 pode ter o jogador 2 como adversário apenas 2 vezes

 

Eu fiz um programa simples que resolve o problema para 4 e 8 pessoas.

A partir de 12 pessoas meu computador ficou 1 semana rodando sem achar a resposta. Imagino a exponencial com tempo próximo à infinito se eu calcular para 24 pessoas.

 

Aqui está a resposta para 4 pessoas:

 

AB X CD

AC X BD

AD X BC

 

Aqui está a resposta para 8 pessoas:

 

AB X CD, EF X GH

AC X EG, BD X FH

AD X EH, BC X FG

AE X BF, CG X DH

AF X CH, BE X DG

AG X DF, BH X CE

AH X BG, CF X DE

 

 

Estratégias:

 

1. Montar mesa por mesa e trocar os jogadores caso a mesa não seja válida

 

2. Montar todas as parcerias possíveis, montar mesa por mesa e trocar as duplas caso a mesa não seja válida

 

3. Permutação dos jogadores em grupos de 4 pessoas, seguindo uma ordem pré-definida

 

4. Desenhos, rabiscos, permutações, permutações circulares, etc etc etc

 

 

Mas estou certo de que existe uma maneira inteligente de se resolver o problema.

 

Alguém se arrisca?

 

 

Abraço,

Cezinha

[quitZAUMMM 18]

Amigo, para se entendermos melhor, poste códigos..

pois assim podemos ver bem oq você está pensando no momento, pois sua explicação ficou legal.

 

[]s