А задачка то не так проста как кажется.
Получился вот такой результат при фиксированном проходе.
1,8,3,4,9,2,7,6
2,9,*,5,#,7,6,1,8,3,4
3,8,1,6,7,2,9,4
4,9,2,7,6,1,8,3
5,#,7,2,9,*,4,3,8,1,6
6,7,2,9,4,3,8,1
7,2,9,*,5,#,4,3,8,1,6
8,3,4,9,2,7,6,1
9,2,7,#,5,*,6,1,8,3,4
*,5,#,7,2,9,4,3,8,1,6
0,6,7,2,9,4,3,8,1
#,5,*,9,2,7,6,1,8,3,4
$place = [
[1,2,3],
[4,5,6],
[7,8,9],
['*',0,'#'],
];
function step($x , $y){
nextStep( $x+2, $y+1 );
nextStep( $x+2, $y-1 );
nextStep( $x-2, $y+1 );
nextStep( $x-2, $y-1 );
nextStep( $x+1, $y+2 );
nextStep( $x-1, $y+2 );
nextStep( $x+1, $y-2 );
nextStep( $x-1, $y-2 );
}