Python Pygame A*最短路径搜索系统

基于Python和Pygame实现的A算法交互式最短路径搜索系统，通过绘制网格界面允许用户动态设置起点、终点和障碍物。系统实时运行A算法计算最短路径，并展示路径搜索过程和最终结果。用户可使用鼠标左键设置起点、终点和障碍物，右键清除指定格子，按下空格键启动路径搜索，按下'q'键清空屏幕重新开始。

A*算法的核心逻辑包括代价计算、开放表与关闭表的管理、邻接点更新和路径回溯。启发式函数采用曼哈顿距离，以提高算法的运行效率。系统在图形界面上提供颜色区分，以便直观显示起点、终点和障碍物，同时标注路径权重，帮助用户理解算法运行过程。

该系统结构清晰，模块化设计，易于扩展和修改。它既适用于路径规划算法学习，也适合研究可视化技术或开发相关工具。用户交互设计简单直观，且具有一定的灵活性，非常适合教学和实验用途。