Génération d'un carton de loto

**Angel31** · 13/10/2012, 16h56

Bonjour à tous,

Je pense être tombé sur un os et j'aurai besoin d'un petit coup de main svp.
Mon but est de générer, en php, un carton de loto traditionnel dont les conditions sont les suivantes :

3 lignes
9 colonnes
pas plus de 2 nombres par colonne
5 nombres par ligne obligatoirement
pas 2 fois le même nombre

Mon code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
 
$numbers = array(
		'1' => array(
				1, 2, 3, 4, 5, 6, 7, 8, 9
			),
		'2'	=>	array(
				10, 11, 12, 13, 14, 15, 16, 17, 18, 19
			),
		'3'	=>	array(
				20, 21, 22, 23, 24, 25, 26, 27, 28, 29
			),
		'4'	=>	array(
				30, 31, 32, 33, 34, 35, 36, 37, 38, 39
			),
		'5'	=>	array(
				40, 41, 42, 43, 44, 45, 46, 47, 48, 49
			),
		'6'	=>	array(
				50, 51, 52, 53, 54, 55, 56, 57, 58, 59
			),
		'7'	=>	array(
				60, 61, 62, 63, 64, 65, 66, 67, 68, 69
			),
		'8'	=>	array(
				70, 71, 72, 73, 74, 75, 76, 77, 78, 79
			),
		'9'	=>	array(
				80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90
			)
);
 
echo '<table border="1">';
for ($l=1; $l < 4; $l++) { 
	echo '<tr>';
	$nbChoix = 0;
	$nbReste = 9;
	for ($c=1; $c < 10; $c++) {		
		if ($nbChoix < 5) {
			$rAnd = rand(0,1);
			if ($l!=1) {
				if ($rAnd == 1 && (9 - $nbChoix) > 4) {
					if ($selection[$l-1][$c] == null) {
						$nbChoix++;
						$getNumber = array_rand($numbers[$c], 1);
						echo '<td>'.$numbers[$c][$getNumber].'</td>';
						$selection[$l][$c] = $numbers[$c][$getNumber];
					} else {
						if ((5 - $nbChoix) >= ($nbReste - $nbChoix) && ($selection[$l-2][$c] == NULL || $selection[$l-1][$c] == null)) {
							$nbChoix++;
							$getNumber = array_rand($numbers[$c], 1);
							echo '<td>'.$numbers[$c][$getNumber].'</td>';
							$selection[$l][$c] = $numbers[$c][$getNumber];
						} else {
							echo '<td>&nbsp;</td>';
							$selection[$l][$c] = null;
						}
					}
				} else if ($rAnd == 0 && (5 - $nbChoix) >= ($nbReste - $nbChoix)) {
					$nbChoix++;
					$getNumber = array_rand($numbers[$c], 1);
					echo '<td>'.$numbers[$c][$getNumber].'</td>';
					$selection[$l][$c] = $numbers[$c][$getNumber];
				} else {
					echo '<td>&nbsp;</td>';
					$selection[$l][$c] = null;
				}
			} elseif ($l==1) {
				if ($rAnd == 1 && (9 - $nbChoix) > 4) {
					$nbChoix++;
					$getNumber = array_rand($numbers[$c], 1);
					echo '<td>'.$numbers[$c][$getNumber].'</td>';
					$selection[$l][$c] = $numbers[$c][$getNumber];
				} else if ($rAnd == 0 && (5 - $nbChoix) >= ($nbReste - $nbChoix)) {
					$nbChoix++;
					$getNumber = array_rand($numbers[$c], 1);
					echo '<td>'.$numbers[$c][$getNumber].'</td>';
					$selection[$l][$c] = $numbers[$c][$getNumber];
				} else {
					echo '<td>&nbsp;</td>';
					$selection[$l][$c] = null;
				}
			} else {
				echo '<td>&nbsp;</td>';
				$selection[$l][$c] = null;
			}			
		} else {
			echo '<td>&nbsp;</td>';
			$selection[$l][$c] = null;
		}
		$nbReste--;
	}
	echo '</tr>';
}
echo '</table>';

Mon problème ? Je n'arrive pas à obliger les 5 nombres par ligne et a empêcher les 3 nombres par colonne.

Quelqu'un aurait une idée, svp ?

Un grand merci d'avance!

**rawsrc** · 13/10/2012, 18h02

Salut,

je vois pas où est la difficulté :
tu as une grille de 3 lignes sur 9 colonnes
Règle de remplissage : 5 numéros par ligne et pas plus de 3 par colonne.
Ce qui veut dire que quoi qu'il arrive, la condition n°2 est respectée (tu peux avoir 1, 2 ou 3 numéros par colonne).
Tu n'as plus qu'à positionnner au hasard tes 5 numéro sur tes 9 cases de chaque ligne.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
  ----------------------------
1 |  |  |  |  |  |  |  |  |  |
  ----------------------------
2 |  |  |  |  |  |  |  |  |  |
  ----------------------------
3 |  |  |  |  |  |  |  |  |  |
  ----------------------------

**Angel31** · 13/10/2012, 18h06

Oups, effectivement je me suis mal exprimé ^^

Donc en fait, c'est pas plus de 2 par colonne (sinon ça serait, comme tu l'as dit, trop simple).

**rawsrc** · 13/10/2012, 18h08

La précision c'est important

**Angel31** · 13/10/2012, 18h08

oui clairement

**rawsrc** · 13/10/2012, 20h18

Bon j'espère que cela n'est pas un devoir, sinon je te cartonne rouge
Voici une soluce au problème :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
<?php
 
// on tire 15 numéros au hasard parmi 90
$nums   = array_rand(array_fill_keys(range(1, 90), 0), 15);
// numéros des places dipsonibles numérotées de 11 à 19, 21 à 29, 31 à 39
$places = array_merge(range(11, 19), range(21, 29), range(31, 39));
// emplacements disponibles
$silo   = array_combine($places, $places);
// grille résultat
$grid   = array(
    1 => array(),
    2 => array(),
    3 => array()
);
 
// positionnement des 15 numéros dans la grille
foreach($nums as $num) {
    $placed = false;
    while( ! $placed) {
        $pos  = array_rand($silo, 1);
        // si la place tirée est de la première ligne
        // on vérifie que les places symétriques des lignes suivantes sont bien disponibles
        if ($pos < 20) {
            $row  = 1;
            $rows = array(2, 3);
        }
        // si la place tirée est de la deuxième ligne
        // on vérifie que les places symétriques de la ligne précédente et de la suivante sont bien disponibles
        else
        if ($pos < 30) {
            $row  = 2;
            $rows = array(1, 3);
        }
        // si la place tirée est de la troisième ligne
        // on vérifie que les places symétriques des lignes précédentes sont bien disponibles
        else {
            $row  = 3;
            $rows = array(1, 2);
        }
 
        // on vérifie le nombre d'élements définis sur la ligne
        $nb = count($grid[$row]);
        // ligne pleine
        if ($nb === 5) {
            $start = $row * 10 + 1;
            $silo  = array_diff($silo, range($start, $start + 9));
            continue;
        }
 
        $place = $pos - ($row * 10);
 
        if ( ! isset($grid[$rows[0]][$place], $grid[$rows[1]][$place])) {
            unset($silo[$pos]);
            $grid[$row][$place] = $num;
            $placed             = true;
        }
        else {
            $a = $rows[0] * 10 + $place;
            $b = $rows[1] * 10 + $place;
            unset($silo[$a], $silo[$b]);
        }
    }
}
 
echo '<table border="1">';
foreach($grid as $row => $nums) {
    echo '<tr>';
    for($i = 1; $i <= 9; ++$i) {
        echo '<td width="20" align="center">', ((isset($nums[$i])) ? $nums[$i] : '&nbsp;') , '</td>';
    }
    echo '</tr>';
}
echo '</table>';

EDIT: Attention : j'ai modifié la ligne 5

**Angel31** · 13/10/2012, 20h21

Merci ! Je vais regarder ça tout de suite et je te tiens au courant.

Et non, ce n'est pas un devoir. Je suis bénévole dans une association loi 1901 et on en a besoin pour générer nos petits cartons de loto.

**Angel31** · 13/10/2012, 20h32

Le principe est bon... très bon même ! J'ai d'ailleurs appris des "raccourcis" pour coder des choses simples (comme array_rand(range(1, 90), 15)

.

Maintenant, je viens de me rendre compte que je connais trop le système de loto traditionnel pour avoir oublié de tout expliquer

En fait, les colonnes ont aussi pour condition :
- col 1 : entre 1 et 9
- col 2 : entre 10 et 19
- col 3 : entre 20 et 29
- col 4 : entre 30 et 39
- col 5 : entre 40 et 49
- col 6 : entre 50 et 59
- col 7 : entre 60 et 69
- col 8 : entre 70 et 79
- col 9 : entre 80 et 90

Du coup, ça complique encore le script

**rawsrc** · 13/10/2012, 20h47

Envoyé par Angel31

J'ai d'ailleurs appris des "raccourcis" pour coder des choses simples (comme array_rand(range(1, 90), 15)

.

Attention j'ai modifié cette ligne, prends la dernière version du script sinon tu risques de voir zéro sortir comme numéro tiré.

Pour les autres conditions, je vais phosphorer un peu, on verra demain.

**Angel31** · 13/10/2012, 20h51

Ah oui effectivement, tu enregistres désormais les nums en value plutôt qu'en key.

Ok, je regarde aussi de mon côté pour essayer de trouver une solution.

**rawsrc** · 13/10/2012, 22h01

Envoyé par Angel31

Du coup, ça complique encore le script

Si peu...
Tu ne peux plus tirer les numéros d'avance mais itérativement en fonction des places déjà occupées. Logique totalement différente...
T'aurais dû poster ça d'entrée de jeu et pas après 10 posts.

**Angel31** · 13/10/2012, 22h08

Je suis vraiment désolé, c'est vrai que dans ma tête c'était logique mais tout le monde ne connait pas ce jeu

**rawsrc** · 13/10/2012, 23h15

Bon voici une soluce qui me parait assez propre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
<?php
 
// sac de numéros à tirer
$bag = array_fill_keys(range(1, 90), 0);
 
// grille résultat
$grid = array(
    1 => array(),
    2 => array(),
    3 => array()
);
// lignes complètes : 5 numéros
$full_rows = array();
// colonnes pleines : 2 numéros
$full_cols = array();
 
$placed = 0;
while($placed !== 15) {
    $num = array_rand($bag, 1);
    $col = ($num < 10) ? 1 : substr($num, 0, 1) + 1;
 
    unset($bag[$num]);
    if (in_array($col, $full_cols, true)) {
        continue;
    }
 
    $rows = array();
    foreach(array_diff(array_keys($grid), $full_rows) as $row) {
        if (empty($grid[$row][$col])) {
            $rows[$row] = $row;
        }
    }
 
    if (empty($rows)) {
        continue;
    }
 
    $row              = array_rand($rows, 1);
    $grid[$row][$col] = $num;
    ++$placed;
 
    if (count($grid[$row]) === 5) {
        $full_rows[] = $row;
    }
 
    $nb = (int)isset($grid[1][$col]) + (int)isset($grid[2][$col]) + (int)isset($grid[3][$col]);
    if ($nb === 2) {
        $full_cols[] = $col;
    }
}
 
echo '<table border="1">';
foreach($grid as $row => $nums) {
    echo '<tr>';
    for($i = 1; $i <= 9; ++$i) {
        echo '<td width="20" align="center">', ((isset($nums[$i])) ? $nums[$i] : '&nbsp;') , '</td>';
    }
    echo '</tr>';
}
echo '</table>';

Allez amusez vous bien

**Angel31** · 14/10/2012, 10h26

Merci ! Effectivement on touche au but

En essayant un peu plus, on s'aperçoit qu'à certains moment il affiche que 4 numéros sur certaines lignes (c'est aléatoire)

Ce qui entraîne une colonne vide aussi.

**rawsrc** · 14/10/2012, 13h00

Bon, est ce que tu as trouvé pourquoi parfois et de manière aléatoire tu n'avais que 4 numéros au rendu ?

L'algo tirait bien 15 numéros mais y a un truc dans le rangement qui sort des clous :

- col 1 : entre 1 et 9
- col 2 : entre 10 et 19
- col 3 : entre 20 et 29
- col 4 : entre 30 et 39
- col 5 : entre 40 et 49
- col 6 : entre 50 et 59
- col 7 : entre 60 et 69
- col 8 : entre 70 et 79
- col 9 : entre 80 et 90

La colonne 9 aurait dû stocker les numéros entre 80 et 89. Or elle stocke en plus le numéro 90.
Pour avoir le numéro de la colonne de positionnement l'algo initial prenait le 1er chiffre (donc 8) et ajoutait 1.
Le truc c'est que parfois le hasard fait mal les choses : quand le numéro 90 était tiré : la colonne de positionnement calculée était (9 + 1) = 10.
Ce qui est en dehors des clous du tableau final au rendu et on nageait en plein effet de bord (c'est le terme consacré pour ce genre de problème aux limites).

j'ai corrigé ce petit bug :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
<?php
 
// sac de numéros à tirer
$bag = array_fill_keys(range(1, 90), 0);
 
// grille résultat
$grid = array(
    1 => array(),
    2 => array(),
    3 => array()
);
// lignes complètes : 5 numéros
$full_rows = array();
// colonnes pleines : 2 numéros
$full_cols = array();
 
$placed = 0;
while($placed < 15) {
 
    // on tire un numéro et on le retire du sac
    $num = array_rand($bag, 1);
    unset($bag[$num]);
 
    if ($num < 10) {
        $col = 1;
    }
    else
    if ($num < 90) {
        $col = substr($num, 0, 1) + 1;
    }
    else {
        $col = 9;
    } 
 
    if (in_array($col, $full_cols, true)) {
        continue;
    }
 
    $rows = array();
    foreach(array_diff(array(1, 2, 3), $full_rows) as $v) {
        if (empty($grid[$v][$col])) {
            $rows[] = $v;
        }
    }
 
    if (empty($rows)) {
        continue;
    }
 
    $row              = $rows[0];
    $grid[$row][$col] = $num;
    ++$placed;
 
    if (count($grid[$row]) === 5) {
        $full_rows[] = $row;
    }
 
    $nb = (int)isset($grid[1][$col]) + (int)isset($grid[2][$col]) + (int)isset($grid[3][$col]);
    if ($nb === 2) {
        $full_cols[] = $col;
    }
}
 
echo '<table border="1">';
foreach($grid as $row => $nums) {
    echo '<tr>';
    for($i = 1; $i <= 9; ++$i) {
        echo '<td width="20" align="center">', ((isset($nums[$i])) ? $nums[$i] : '&nbsp;') , '</td>';
    }
    echo '</tr>';
}
echo '</table>';