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

用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));}

这个意思？

$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));}

我需要生成一个数组，有20个元素，它们由1、2、3、4这个四个数字随机组成，数组元素都是单个的数字，相邻元素不要重复的。

你看了没有？我给的不就是这个意思吗？
我把数组连接成串，只是为了检查起来方便

<?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 />";	}?>

感谢楼上两位的回答。