Genereren alle mogelijke combinaties in database

Deloryan Hommers op 12/02/2013 15:46:07

Erwin, de tabel is het essentiële voor in het spel. Het gaat erom dat je paarden kunt fokken op bepaalde kleuren. Aan alle genetica worden afbeeldingen gekoppeld. Dus als je een paard fokt, dan komt daar een veulen uit met een bepaalde genetica code. Als je dan door hebt welke genetica je paarden hebben, kun je weer zorgen dat je een unieke kleur fokt. Dit is alleen mogelijk als ik die tabel met al die kleuren heb. Ik heb nooit meer dan 1 kleur tegelijk nodig. Elk paard heeft altijd maar 1 kleur, dus aan elk paard is dan 1 kleur_id gekoppeld.

De eerste 100 paarden maak ik zelf aan, zodat ik weet welke belangrijke kleuren erin komen. Daarna moet je fokken om andere kleuren te krijgen. Daarvoor moet die tabel dus al klaar zijn, want anders kan ik vantevoren nooit de juiste afbeeldingen aan de kleuren gekoppeld hebben. Dan heb je een paard zonder foto zeg maar. Dan speel je een spel zonder character(s).. Dat mag dus niet gebeuren :)

EDIT: Ik zag je reactie over for loopjes, zoiets dacht ik eerst ook, weet alleen de uitvoering daarvoor nog niet helemaal :)

John D op 12/02/2013 16:12:16

... Controleren of een bepaalde combinatie bestaat zal toch op de database moeten want steeds berekeken of iets bestaat kan ook behoorlijke loops veroorzaken. ...

Deloryan Hommers op 12/02/2013 16:43:18

Ik weet dat het zwaar voor de DB gaat worden, maar dat wist ik van tevoren al... Dus aub daar geen discussie over.

<?php
// array met alle opties
$options = array(
    array('a', 'b'),
    array('c', 'd', 'e'),
    array('f', 'g')
);

// gebruik van de functies
echo '<h2>totaal aantal combinaties</h2>';
echo totalCombinations($options);
  
echo '<h2>van combinatie tot index</h2>';
echo "('a', 'c', 'f') naar nummer: " . options2index($options, array('a', 'c', 'f') ) . '<br>';
echo "('b', 'c', 'f') naar nummer: " . options2index($options, array('b', 'c', 'f') ) . '<br>';
echo "('a', 'c', 'g') naar nummer: " . options2index($options, array('a', 'c', 'g') ) . '<br>';
echo "('a', 'd', 'g') naar nummer: " . options2index($options, array('a', 'd', 'g') ) . '<br>';
echo "('b', 'e', 'g') naar nummer: " . options2index($options, array('b', 'e', 'g') ) . '<br>';

echo '<h2>van index tot combinatie - lus over alle mogelijkheden</h2>';
for($i=0; $row=index2options($options, $i); $i++) {
  echo $i .': '. print_r( index2options($options, $i) , true) .'<br>';
}
// functies
function index2options($options, $index) {
  $totalCombinations = totalCombinations($options);
  if ($index >= $totalCombinations) {
    return false;
  }
  $result = array();
  foreach ($options as $key=>$option) { 
    $c = denominator($options, $key);
    $b = intval($index / $c) % count($option);
    $result[] = $option[$b];
  }
  return $result;
}

function options2index($options, $item) {
  $index = 0;
  foreach ($options as $key=>$option) {
    $index += array_search ( $item[$key] , $option) * denominator($options, $key);
  }
  return $index;
}

function denominator($options, $key) {
  $factor = 1;
  for ($i=0; $i<$key; $i++) {
    $factor *= count($options[$i]);
  }
  return $factor;
}
function totalCombinations($options) {
  return denominator($options, count($options));
}
?>