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

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

感谢楼上两位的回答。