# hua-rong-dao

**Repository Path**: zhang-lincang/hua-rong-dao

## Basic Information

- **Project Name**: hua-rong-dao
- **Description**: 华容道：gui+算法
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-09-25
- **Last Updated**: 2023-04-05

## Categories & Tags

**Categories**: Uncategorized

**Tags**: Javafx, 华容道, 游戏

## README

# hua-rong-dao

#### 介绍
华容道：gui+算法
使用javafx构建界面，界面支持：
1. 生成华容道布局
2. 导出布局
3. 导入布局
4. 查找下一步走法
5. 生成解法

算法介绍：
1. 布局编码，界面上的每一个格子都可以编码成唯一的char；随后每一种布局都可以编码成字符串。  
  方块编码详情参考枚举类Cell
2. 布局状态转移，即如何实现移动，如何获取当前布局移动一步之后所有可能的布局  
具体参考类HRDImpl
3. 使用双端队列广度优先搜索寻找答案

#### 使用说明

1. 下载代码，使用idea打开项目，运行类AtOnceApplication

2. 生成布局，界面点击对应格子构造方块，构造完成按空格键生成方块，直到所有方块生成完毕，如果生成错误点击重置按钮即可再来一次。  
当然点击**导入id**也可以生成布局。生成的布局如果想保存可以**点击生成id**按钮，复制文本框里的字符串，之后使用的时候再复制到文本框里，点击导入即可。
![img_1.png](img_1.png)
3. 布局生成完毕后可以点击**查找答案**获取华容道解法
不停点击**下一步**就能看出来是怎么解的了  
点击**上一步**可以回看  
左上角会显示当前步数
![img.png](img.png)