maze-solver-cuda
所属分类:GPU/显卡
开发工具:Cuda
文件大小:2064KB
下载次数:0
上传日期:2020-01-12 14:43:16
上 传 者:
sh-1993
说明: 基于C++的迷宫解算器,使用Nvidia CUDA加速
(C++ based maze solver, accelerated with Nvidia CUDA)
文件列表:
LICENSE (1065, 2020-01-12)
Lee_Algorithm_CUDA_fast_distribute.sln (1136, 2020-01-12)
Lee_Algorithm_CUDA_fast_distribute (0, 2020-01-12)
Lee_Algorithm_CUDA_fast_distribute\Lee_Algorithm_CUDA_fast_distribute.vcxproj (4908, 2020-01-12)
Lee_Algorithm_CUDA_fast_distribute\input_image.png (2338, 2020-01-12)
Lee_Algorithm_CUDA_fast_distribute\maze_solver_cuda_fast.cu (10402, 2020-01-12)
images (0, 2020-01-12)
images\100_by_100_orthogonal_maze.png (28387, 2020-01-12)
images\200_by_200_orthogonal_maze.png (98881, 2020-01-12)
images\20_by_20_orthogonal_maze.png (2338, 2020-01-12)
images\input_sample.png (2338, 2020-01-12)
images\maze_after_large.png (2014665, 2020-01-12)
images\maze_after_mid.png (625676, 2020-01-12)
images\maze_after_small.png (58279, 2020-01-12)
images\results1.png (91914, 2020-01-12)
images\results2.png (285684, 2020-01-12)
images\visual_studio_example.png (6010, 2020-01-12)
# maze-solver-cuda
C++ based maze solver using Lee Algorithm, accelerated with Nvidia CUDA
## Requirements
- Nvidia CUDA
: https://developer.nvidia.com/cuda-downloads
- openCV 4.1.2-vc14_cv15
: https://opencv.org/opencv-4-1-2/
- you need to copy 'opencv_world412d.dll' to your project directory
(./Lee_Algorithm_CUDA_fast_distribute/opencv_world412d.dll).
## Input Maze image
You can get randomly generated input maze image from here :
www.mazegenerator.net
input ex)
![SampleInput](https://github.com/xvyaward/maze-solver-cuda/blob/master/./images/input_sample.png)
## Usage
### Windows
compile with Visual Studio (use .sln file)
![VisualStudio](https://github.com/xvyaward/maze-solver-cuda/blob/master/./images/visual_studio_example.png)
### linux
compile cu file with below command
```
nvcc maze_solver_cuda_fast.cu
```
## Results
### 322x322 pixels
![](./images/results1.png)
### 1602x1602 pixels
![](./images/results2.png)
### 3202x3202 pixels
[Input Maze Image]
![](./images/200_by_200_orthogonal_maze.png)
[Output Solution]
近期下载者:
相关文件:
收藏者: