すべてのトランジション可能な状態マシン

Question

状態間のすべての可能なトランジションを横断する状態マシンを設計しようとしています。しかし、状態機械は、所与の状態からそれ自体に戻ることはできない。以下の図から、私は状態の数（N）与えられ、遷移の数はN^2に等しいことを打ち出している - N.

これにアプローチする方法上の任意のアイデアしてください？

Answer 1

初めて問題を誤解した後、別の試みがあります。

グラフを一度に横断したいので、同じ遷移を2回使用することはできません。トリックはおそらくトラックを自由に出発状態に戻すことです。

states = 4 # Select number of states 

path = [0] # Start in state 0 (must be zero) 

def walk(path): 
    home_state = path[-1] 
    for i in range(home_state + 2, states): 
     # We leave a state out that we go to next 
     path.append(i) 
     path.append(home_state) 
    if home_state + 1 < states: 
     path.append(home_state + 1) 
     walk(path) 
     path.append(home_state) 

walk(path) 
print path 

あなたはこれを実装したい

[0, 2, 0, 3, 0, 1, 3, 1, 2, 3, 2, 1, 0]