一种基于联合蒙特卡洛树搜索的PCB板自动布线方法

摘要

本发明公开了一种基于联合蒙特卡洛树搜索的PCB板自动布线方法，包括：对待布线PCB板进行分析，生成PCB板初始引脚占用状态矩阵，并确定所述待布线的PCB板对应的n根目标线、以及n根所述目标线之间的布线顺序；再利用联合蒙特卡洛树模型依次求解出第一目标线至第n目标线的最佳连线路径，从而实现PCB板自动布线。本发明通过引入AI强化学习算法实现PCB自动布线，将自动布线问题建模为序惯决策问题，引入蒙特卡洛树对布线动作的搜索、神经网络对节点先验预测加速搜索等智能技术，通过不断自我学习，实现单层或多层PCB板的高效准确自动布线，与现有基于图论的PCB板自动布线算法相比，显著提升PCB板布通率、设计效率。