键盘打印路径上的骑士

问题描述

我在尝试以下问题时被困了几个小时，但几乎没有找到解决方案；任务如下：

我需要提供一个 CSV 文件，明确地将所有可能的组合打印到游戏中，我发现这很棘手

这是我到目前为止获得所有组合的代码（没有元音检查） 但是我能想到的唯一生成字符串的解决方案很糟糕，并且涉及大量嵌套的 for 循环。

def knightDialer(N):

    #indexed from 0
    moves = [[7,11],[8,10,12],[5,9,11,13],[6,12,14],[7,[2,15],[3,13,16],[0,4,14,15,17],[1,7,2,8,3,5,9],6,11]]

    dp = [1] * 18
    for hops in range(N - 1):
        dp2 = [0] * 18
        for node,count in enumerate(dp):
            for nei in moves[node]:
                dp2[nei] += count
        dp = dp2
    return sum(dp)

对上述任何帮助将不胜感激！

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）