# A星算法

**Repository Path**: zhangxinaaa/a-star-algorithm

## Basic Information

- **Project Name**: A星算法
- **Description**: winfrom-net8，实现的A星算法
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-08-12
- **Last Updated**: 2026-01-07

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# A星寻路算法

> 该程序是一个简单的A星寻路算法的简单示例



## 操作

> 鼠标右键，添加或取消**障碍物**
>
> 鼠标左键，设置起点和终点
>
> 设置好起点和终点后，可点击**规划路径**，进行路径的计算
>
> 点击**重置**按钮，清楚规划的路径，可以重新进行地图布置
>
> **保存地图**，下次打开加载当前记录的地图



## 页面

<img src="./imgs/image-20250812165256474.png" alt="image-20250812165256474" style="zoom:60%;border:1px solid #ccc;border-radius:5px" />

<img src="./imgs/image-20250812170434692.png" alt="image-20250812170434692" style="zoom:60%;border:1px solid #ccc;border-radius:5px" />

# 说明

> 该算法获得的路径，并不一定是最优路径。还有很多可以优化的点。
>
> 方格中的数字代表的值是权重，红色文本代表规划的路径
>
> f(权重)=h(曼哈顿距离)+g(成本)