求教数字随机排列不重复的有关问题

求教数字随机排列不重复的问题
用1、2、3、4这四个数字随机排列，比如这样的：
2,1,3,2,4,3,1,3,4,1,3,4,2,3,4,1,3,4,2,4
共20位，相邻两个数不要重复，如3,3
该怎么写函数啊？
------解决方案--------------------
这个意思？

$a = array(1,2,3,4);
$b = array_merge($a, $a, $a, $a, $a);

for($i=0; $i<1000; $i++) {
  shuffle($b);
  if(! preg_match('/(.)\1/', join('', $b))) printf("%d %s\n", $i, join('', $b));
}

------解决方案--------------------

<?php 
	$a=array();
	function check(){
		global $a;
		$count=count($a)-1;
		if ($count >= 1 && $a[$count] == $a[$count-1]) {
			$a[$count]=mt_rand(1,4);
			check();
		}
	}
	for ($i=0; $i < 20; $i++) { 
		$a[$i]=mt_rand(1,4);
		check();
		echo $a[$i]."<br />";
	}
?>