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

求教数字随机排列不重复的问题
用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);<br />$b = array_merge($a, $a, $a, $a, $a);<br /><br />for($i=0; $i<1000; $i++) {<br />  shuffle($b);<br />  if(! preg_match('/(.)\1/', join('', $b))) printf("%d %s\n", $i, join('', $b));<br />}

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

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