Collect << Previous Next >> Python_ex1

GT

Graph Theory

建構地圖或路徑（圖論基礎）
模擬圖的節點與邊，探索所有可能路徑。

# 範例 1：探索所有方向（模擬圖的鄰接節點）
for i in range(4):
    if not wall_in_front():
        move()
        # 模擬記錄節點
        turn_left()
        turn_left()
        move()
        turn_left()
        turn_left()
    turn_left()

# 範例 2：記錄路徑（用清單模擬）
path = []
while not wall_in_front():
    move()
    path.append("forward")

# 範例 3：模擬圖的 DFS
def dfs_graph():
    for i in range(4):
        if not wall_in_front():
            move()
            dfs_graph()
            turn_left()
            turn_left()
            move()
            turn_left()
            turn_left()
        turn_left()

dfs_graph()

Collect << Previous Next >> Python_ex1