基于PHP的Android图案解锁路径生成算法：去重问题求助

嘿，我来帮你搞定这个节点重复的问题，顺便还能优化下你现有代码的冗余结构，让它更靠谱好维护～

先明确下你的核心问题：现有代码只处理了相邻节点的无效组合，但没检查整个路径里的重复节点，导致生成的路径可能出现重复访问同一个解锁点的情况。下面是具体的解决方案：

核心解决思路 #

1. 跟踪已访问节点：维护一个数组记录已经用过的解锁点，每次生成新节点时先检查是否已经存在，要是重复了就调整。
2. 抽离重复逻辑：把原来重复5次的相邻节点检查、调整逻辑写成独立函数，避免代码冗余，以后要改规则也方便。
3. 完整有效性校验：在检查相邻组合有效性的同时，加入重复节点的校验，确保每一步的节点都是全新的。

修改后的代码实现 #

$notValidWalk = [11, 22, 33, 44, 55, 66, 77, 88, 99, 13, 16, 17, 18, 19, 27, 28, 29, 34, 37, 38, 39, 46, 49, 67, 79]; 
$key = 562458; 

// 辅助函数：调整相邻两个节点，确保组合有效且当前节点未被访问过
function adjustPair($prevNum, $currNum, $visited, $notValidWalk) {
    // 确保数字在1-9的合法范围内
    $prevNum = $prevNum < 1 ? 1 : ($prevNum > 9 ? 9 : $prevNum);
    $currNum = $currNum < 1 ? 1 : ($currNum > 9 ? 9 : $currNum);
    
    // 循环调整直到满足所有规则
    while (true) {
        $pair = $prevNum * 10 + $currNum;
        $reversePair = $currNum * 10 + $prevNum;
        
        // 检查：相邻组合不在无效列表里，且当前节点没被用过
        if (!in_array($pair, $notValidWalk) && !in_array($reversePair, $notValidWalk) && !in_array($currNum, $visited)) {
            break;
        }
        
        // 调整当前数字，超过9就循环回到1
        $currNum++;
        if ($currNum > 9) {
            $currNum = 1;
        }
    }
    
    return $currNum;
}

function makeValidWalks($key, $notValidWalk) { 
    $array = array_map('intval', str_split($key)); 
    $visited = [];
    
    // 处理第一个节点：确保合法并标记为已访问
    $array[0] = $array[0] < 1 ? 1 : ($array[0] > 9 ? 9 : $array[0]);
    $visited[] = $array[0];
    
    // 逐个处理后续节点
    for ($i = 1; $i < count($array); $i++) {
        $prevNode = $array[$i-1];
        $currNode = $array[$i];
        
        // 调用辅助函数调整当前节点，符合所有规则
        $adjustedNode = adjustPair($prevNode, $currNode, $visited, $notValidWalk);
        $array[$i] = $adjustedNode;
        
        // 标记调整后的节点为已访问
        $visited[] = $adjustedNode;
    }
    
    return implode('', $array);
}

// 测试一下
$validPath = makeValidWalks($key, $notValidWalk);
echo "生成的有效解锁路径：" . $validPath;

代码说明 #

• 辅助函数adjustPair专门负责处理相邻节点的校验和调整，逻辑集中，改起来方便。
• 主函数里用一个for循环代替了你原来5个重复的while循环，代码简洁多了。
• 全程跟踪$visited数组，确保每个节点只被用一次，彻底解决重复问题。

这样生成的路径既符合相邻节点的有效性要求，也不会出现重复访问同一个解锁点的情况啦～

内容的提问来源于stack exchange，提问作者Emad