使用平衡三进制巧解算法题

/**
  * 实现方案
  * @param m int整型 最少m个键
  * @param n int整型 最多n个键
  * @return int整型
  */
const dots = {};//根据坐标速查map
//构造坐标系，0，0为原点
[-1, 0, 1].forEach((i, index, cor) => (cor.forEach(j => dots['' + (i * 3 + j)] = (i * 3 + j))))
function solution(m, n) {
    //存储长度对应对组合数
    const counts = [0].concat(new Array(n).fill(0))
    //移动到下一个节点 path：已有路径，start：本次起点，_remain：剩余可用节点
    function moveNext(path, start, _remain) {
        const { ['' + start]: _, ...remain } = _remain
        //拼入路径
        path = [...path, start]
        const len = path.length + 1
        //计算出可到达的节点
        const reach = Object.keys(remain).map(k => remain[k]).filter(i => (Math.abs(i * start) == 8 || i + start == 0) ? path.includes((i + start) / 2) : true)
        //由于中心对称性，每一种方案数量X4
        counts[len] += reach.length * 4
        if (len < n) reach.forEach(i => moveNext(path, i, remain))
    }
    if (n > 0) {
        //得到排除中心点的集合
        const { ['0']: dot00, ...dotsWithout00 } = dots
        //计算任意顶点和边节点的集合数，以及起点为中心点，第二节点为顶点或者边节点的集合数
        moveNext([], 1, dots)
        moveNext([], 4, dots)
        moveNext([0], 1, dotsWithout00)
        moveNext([0], 4, dotsWithout00)
        counts[1] = 9
        if (n > 1) counts[2] += 8//弥补起点为中心点路径长度为2的8种方案数
    }
    console.log(counts)
    return counts.reduce((acc, c, i) => i >= m ? acc + (c || 0) : 0)
}
solution(3, 3)
module.exports = {
    solution: solution
};