プログラマ脳を鍛える数学パズル 08

前後左右に動けるロボットが存在し、こいつが 12 回移動したとすると、移動経路は何通り考えられるか？
ただし一度移動したルートを踏むことはできないこととする。

作者: 増井敏克
出版社/メーカー: 翔泳社
発売日: 2015/10/14
メディア: 単行本（ソフトカバー）
この商品を含むブログ (11件) を見る

ということで、アルゴリズムらしくなってきた？感じですね。

再起であぼん

def count_move(log, max_move):
    if len(log) == max_move + 1:
        return 1

    patterns = 0
    for move_to in [(0,1), (1,0), (0, -1), (-1, 0)]:
        x, y = log[-1]
        x += move_to[0]
        y += move_to[1]
        position = (x, y)
        if position in log:
            continue
        else:
            nlog = log[:]
            nlog.append(position)
            patterns += count_move(nlog, max_move)
    return patterns

print(count_move([(0, 0)], 12))