Algoritmia - Analisis Problema de las 8 reinas (Backtracking)

<?php

function ocho_reinas($pos, $solucion, $diagonal_desc, $diagonal_asc) {

 if($pos > 7){ //Validación para saber si ha terminado de recorrer todas las posibles soluciones.

 echo "{";

	 foreach($solucion as $i =>$j ){ //Recorre el Array de soluciones para mostrarlas.

	 echo "".$j.",";

		 if($i==7){

		 echo "}";

			echo "<br>";

		 }

	 }

}

 else {

     for ($i = 0; $i < 8; $i++) { //Recorremos las filas

         if(!in_array($i, $solucion) AND !in_array(($pos+$i), $diagonal_asc) AND !in_array(($pos-$i), $diagonal_desc) ) {

		 //Entra , si esa casilla no está amenazada!

             $diagonal_asc[$pos] = $pos+$i; //diagonal ascendente.

             $diagonal_desc[$pos] = $pos-$i; //diagonal descendente.

             $solucion[$pos] = $i;	//Se guarda una posición valida.

	    ocho_reinas($pos+1, $solucion, $diagonal_desc, $diagonal_asc);

        }

		echo "<br>i f ".$i,"<br>";

     }

  }

}

$pos = 0; //Posicion inicial

$solucion = Array();//posibles soluciones.

$diagonal_desc = Array();//diagonales descendentes 

$diagonal_asc = Array();//diagonales ascendentes .

ocho_reinas($pos, $solucion, $diagonal_desc, $diagonal_asc);//Se llama al metodo de la lógica de las reinas.

?>