Python实现的BFS解决8个难题需要花费太长时间才能找到解决方案

from collections import deque

def bfs(start, target):
    queue = deque([(start, [])])  # 使用队列存储节点和路径
    visited = set([start])  # 使用集合记录已访问的节点

    while queue:
        node, path = queue.popleft()
        if node == target:
            return path  # 找到目标节点，返回路径

        # 扩展节点
        for neighbor in get_neighbors(node):
            if neighbor not in visited:
                queue.append((neighbor, path + [neighbor]))
                visited.add(neighbor)

    return None  # 未找到解决方案

def get_neighbors(node):
    # 返回节点的相邻节点
    # 实现省略，根据具体问题进行定义

# 使用示例
start_node = ...
target_node = ...
solution = bfs(start_node, target_node)
if solution:
    print("找到解决方案：", solution)
else:
    print("未找到解决方案")