[Tableaux] Générateur de brackets

Version imprimable

12/02/2007, 14h16
christini

[Tableaux] Générateur de brackets

Bonjour à tous,

voici mon problème : je suis en train de développer un site qui, entre autres, doit gérér des tournois avec un nombre de participants variable (avec un maximum de 128 joueurs)

et en gros je m'interroge quand à la gestion de l'arbre du tableau (brackets en anglais).

sachant que le nombre de participants est variable, comment ca se gere dans la base de données ? est ce que je dois prevoir une table par type de tournois ? (par exemple une table de tournois à 32 joueurs, une table de tournois à 64 joueurs, et une table de tournois à 128 joueurs)

en gros j'aimerais de l'aide au niveau de la conception du truc car la je vois pas trop comment faire un truc propre, il doit surement y avoir un moyen de gerer dynamiquement chaque tournoi suivant le nombre de participants non ?

sachant qu'une fois que les inscriptions sont terminées, le script doit pouvoir creer le tableau en dispatchant aleatoirement les joueurs.

je précise que j'utilise php5 et mysql5.

edit : en gros pour mieux illustrer ce que je veut, j'aimerais un truc dans ce style : http://www.wgtour.com/draw.php?datab=broodwar&id=44026

Merci.

Salut !
Je n'ai pas la solution miracle mais j'essaye de faire la même chose que toi.

Voici mon début de code si ça peut t'aider...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
	<?php
		$nbjoueurs = 4;
		$nblignes = 1+$nbjoueurs;
		$nbcolones =$nbjoueurs;
 
		echo '<table border="1">';
		for($li=1 ; $li<$nblignes ; $li++){
			echo '<tr>';
			for($col=0 ; $col<$nbcolones ; $col++){
				echo '<td>';
					echo '&nbsp;';
				echo '</td>';
			}
			echo '<tr>';
			echo '<tr>';
			for($col=0 ; $col<$nbcolones ; $col++){
				echo '<td>';
					echo 'Joueur'.$li;
				echo '</td>';
			}
			echo '<tr>';
		}
		echo '</table>';
	?>

15/02/2007, 20h34
kaymak

Salut,

Un début d'idée, qui sera surement à parfaire.... Je n'ai encore jamais eu à faire de telles choses.

Une table tournoi doit avoir au moins ces champs la :
id, nom, nombre de joueurs

Une table joueur
id, nom, prenom (pour faire simple)

Une table de relation n,m qui représente la participation d'un joueur à un tournoi tournois_joueurs
id_tournoi, id_joueur

Une table match
id_tournoi, id_joueur_1, id_joueur_2, niveau, resultat_joueur_1, resultat_joueur_2

(niveau = huitieme, seizieme, quart, finale ect ect (qui pourrait être représenter par une table bien spécifique au besoin)).

bye
15/02/2007, 21h20
SpyesX

Pour moi, le problème n'est pas vraiment les tables qu'il y a derrière mais plûtot la logique ou la théorie pour mettre en place un système de braket tel que celui la.

J'ai pensé aussi à faire une <table></table> par #round. Car à la base je ne sais pas combien de personnes vont s'enregistrer au tournois du jeu numéro 1.

Quelqu'un a-t-il une idée ou un script déjà fait?
Pourquoi déjà fait, simplement pour que je chope "l'algo" pour être capable de le refaire. Je dis l'algo mais ça restera du script php... :aie: