本文实例讲述了php实现的蚂蚁爬杆路径算法代码。分享给大家供大家参考，具体如下：
$i) { // 超出计算范围 return $directionarr; } if(0 == $directionarr[$i]) { // 当前位加1 $directionarr[$i] = 1; return $directionarr; } $directionarr[$i] = 0; return add2($directionarr, $count, $i - 1); // 进位}$positionarr = array( // 所在位置 3, 7, 11, 17, 23);function path($positionarr) { // 生成测试路径 $pathcalculate = array(); $count = count($positionarr); $directionarr = array_fill(0, $count, 0); // 朝向 $end = str_repeat('1', $count); while (true) { $path = implode('', $directionarr); $patharray = array_combine($positionarr, $directionarr); $total = calculate($positionarr, $directionarr); $pathcalculate['p'.$path] = $total; if($end == $path) { // 遍历完成 break; } $directionarr = add2($directionarr, $count, $count - 1); } return $pathcalculate;}function calculate($positionarr, $directionarr) { $total = 0; // 总用时 $length = 27; // 木杆长度 while ($positionarr) { $total++; // 步增耗时 $nextarr = array(); // 下一步位置 foreach ($positionarr as $key => $value) { if(0 == $directionarr[$key]) { $next = $value - 1; // 向0方向走一步 } else { $next = $value + 1; // 向1方向走一步 } if(0 == $next) { // 在0方向走出 continue; } if($length == $next) { // 在1方向走出 continue; } $nextarr[$key] = $next; } $positionarr = $nextarr; // 将$positionarr置为临时被查找数组 foreach ($nextarr as $key => $value) { $findarr = array_keys($positionarr, $value); if(count($findarr) < 2) { // 没有重合的位置 continue ; } foreach ($findarr as $findindex) { $directionarr[$findindex] = $directionarr[$findindex] ? 0 : 1; // 反向处理 unset($positionarr[$findindex]); // 防止重复查找计算 } } $positionarr = $nextarr; // 将$positionarr置为下一步结果数组 } return $total;}$pathcalculate = path($positionarr);echo 'calculate-';print_r($pathcalculate);echo 'sort-';asort($pathcalculate);print_r($pathcalculate);
希望本文所述对大家php程序设计有所帮助。