Pathfinder Calculation

pathfinder.js

const original = [1, 0, 0, 0, 1, 1, 0];

const relations = {
    1: [1, 2, 6],
    2: [1, 2],
    3: [3, 5],
    4: [4, 5, 6],
    5: [3, 4, 5],
    6: [1, 4, 6],
};

const variants = [];

for (let i = 0; i < 100; i++) {
    let steps = [];
    let prev = -1;
    let result = [...original];

    while (result.includes(0)) {
        let next = getRandomInt(6) + 1;
    
        while (next === prev) {
            prev = next;
            next = getRandomInt(6) + 1;
        }
    
        relations[next].forEach((swapIndex) => {
            result[swapIndex] = +Boolean(!result[swapIndex])
        });
    
        steps.push(next);
    }

    variants.push(steps);
}

variants.sort((a, b) => a.length - b.length);

function getRandomInt(max) {
    return Math.floor(Math.random() * Math.floor(max));
}

console.log(variants[0].length, variants[99].length, JSON.stringify(variants[0]));