Array.prototype.shuffle = function() {var tmp, i, j;	for (i = this.length-1; i > 0; i--) {j = Math.floor(Math.random() * i);tmp = this[i];this[i] = this[j];this[j] = tmp;}};

function randInt(m, n) {return Math.floor(Math.random() * (n-m+1)) + m;}
var sudoku = new Array(9);

function generateSudoku() {
	var i, j;
	for (i=0; i<9; i++) {
		sudoku[i] = new Array(9);
		for (j=0; j<9; j++) {sudoku[i][j] = j+1;}
	} 
	sudoku[0].shuffle();
	for (i=0; i<3; i++) {		
		sudoku[i*3] = sudoku[0].slice(-i).concat(sudoku[0].slice(0,-i));
		sudoku[i*3+1] = sudoku[i*3].slice(6).concat(sudoku[i*3].slice(0,6));
		sudoku[i*3+2] = sudoku[i*3].slice(3).concat(sudoku[i*3].slice(0,3));
	}
	var tmp;
	for (i=0; i<3; i++) {
		r1 = randInt(i*3, i*3+2);
		r2 = randInt(i*3, i*3+2);
		r3 = randInt(i*3, i*3+2);
		r4 = randInt(i*3, i*3+2);
		tmp = sudoku[r1];
		sudoku[r1] = sudoku[r2];
		sudoku[r2] = tmp;var tmp2;
		for (j=0; j<9; j++) {tmp2 = sudoku[j][r3];sudoku[j][r3] = sudoku[j][r4];sudoku[j][r4] = tmp2;}					
	}
}

$s = array();

	for ($i=0; $i<9; $i++) 
	{
		for ($j=0; $j<9; $j++) 
		{
			$s[$i][$j] = $j+1;
		}
	}
	shuffle($s[0]); // sort 1 row
	for ($i=0; $i<3; $i++) 
	{
		//0, not doing
		//1 - last + rest 0 > 3
		//,2   2 last + rest > 6                           
		$s[$i*3]   = array_merge( array_slice( $s[0], -$i), array_slice( $s[0], 0, -$i));//  i 0,3,6
		//print_r($s[$i*3]);
		$s[$i*3+1] = array_merge( array_slice( $s[$i*3], 6), array_slice( $s[$i*3], 0,6));// i 1,4,7
		//print_r($s[$i*3+1]);die;
		$s[$i*3+2] = array_merge( array_slice( $s[$i*3], 3), array_slice( $s[$i*3], 0,3));// i 2,5,8
	}

	for ($i=0; $i<3; $i++) 
	{
		$r1 = rand($i*3, $i*3+2);
		$r2 = rand($i*3, $i*3+2);
		$r3 = rand($i*3, $i*3+2);
		$r4 = rand($i*3, $i*3+2);
		$tmp = $s[$r1];
		$s[$r1] = $s[$r2];
		$s[r2] = $tmp;
		for ($j=0; $j<9; $j++) 
		{
			$tmp2 = $s[$j][$r3];
			$s[$j][$r3] = $s[$j][$r4];
			$s[$j][$r4] = $tmp2;
		}
	}