交叉线

项目作者：张章

学号：2023010916

项目仓库：

项目概述

使用回溯法+A*算法求解交叉线问题.

项目结构

.
├── cross_line.ico      # 项目图标
├── CrossLine.exe       # 项目可执行文件
├── main.py             # 主循环
├── outputs             # 用于存放测试实验结果
├── README.md           
├── requirements.txt
├── src                 # 项目实现的源代码
└── tests               # 项目测试的代码

运行项目

直接运行

CrossLine.exe文件是使用pyinstaller打包了的可执行文件，作者在自己的Windows11系统下可以直接双击运行.

从零开始运行

创建虚拟环境

python -m venv venv
# for linux
source venv/bin/activate
# for windows
.\venv\Scripts\Activate.ps1

安装依赖

pip install -r requirements.txt

注: 为了保证UI工作，你应该确保你的电脑有Tkinter环境！对于Debian / Ubuntu系统，你可以使用下面的方式保证环境正确：

sudo apt-get install python3-tk

运行

使用下面的命令可以直接运行求解器：

python main.py

如果你希望复现报告中的实验，请使用--test参数：

python main.py --test

实验的结果将会存储在outputs文件夹下.