kombinace prvku v polich

// testovaci pole
$pole = array(
	array('pes', 'kocka', 'godzilla'),
	array('evropa', 'tramtarie'),
	array('prvni', 'druha'),
);

// funkce
function kombinace($arrays, $index = 0)
{

	// priprava statickych promennych
	static $a, $l, $p, $o;
	if($index === 0) {
		$a = $arrays;
		$l = sizeof($arrays) - 1;
		$p = array();
	}

	// rekurzivni kombinovani
	for($i = 0; isset($a[$index][$i]); ++$i) {
		$p[] = $a[$index][$i];
		if($index !== $l) kombinace(null, $index + 1);
		else $o[] = $p;
		array_pop($p);
	}

	// navraceni vysledku (a vynulovani pouzitych stat. prom.)
	if($index === 0) {
		$a = $l = $p = null;
		$otmp = $o;
		$o = null;
		return $otmp;
	}

}

// zavolame funkci
print_r(kombinace($pole));

Array
(
    [0] => Array
        (
            [0] => pes
            [1] => evropa
            [2] => prvni
        )

    [1] => Array
        (
            [0] => pes
            [1] => evropa
            [2] => druha
        )

    [2] => Array
        (
            [0] => pes
            [1] => tramtarie
            [2] => prvni
        )

    [3] => Array
        (
            [0] => pes
            [1] => tramtarie
            [2] => druha
        )

    [4] => Array
        (
            [0] => kocka
            [1] => evropa
            [2] => prvni
        )

    [5] => Array
        (
            [0] => kocka
            [1] => evropa
            [2] => druha
        )

    [6] => Array
        (
            [0] => kocka
            [1] => tramtarie
            [2] => prvni
        )

    [7] => Array
        (
            [0] => kocka
            [1] => tramtarie
            [2] => druha
        )

    [8] => Array
        (
            [0] => godzilla
            [1] => evropa
            [2] => prvni
        )

    [9] => Array
        (
            [0] => godzilla
            [1] => evropa
            [2] => druha
        )

    [10] => Array
        (
            [0] => godzilla
            [1] => tramtarie
            [2] => prvni
        )

    [11] => Array
        (
            [0] => godzilla
            [1] => tramtarie
            [2] => druha
        )

)

$podminka = true;
$a = $b = $c = 0;
$vystup = array();
$pole = array(
    array('pes', 'kocka', 'godzilla'),
    array('evropa', 'tramtarie'),
    array('prvni', 'druha'),
);

while($podminka){
  $vystup[] = array($pole[0][$a], $pole[1][$b], $pole[2][$c]);
  $c++;
  
  if($c == count($pole[2])){
      $c = 0;
      $b++;
  }
  
  if($b == count($pole[1])){
      $b = 0;
      $a++;
  }
  
  if($a == count($pole[0])){
      $podminka = false;
  }
}

print_r($vystup);