iamnickson / A-star-CUDA

A* implementation for NVIDIA GPU

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

A* CUDA

Implementation of massively parallel version of A* algorithm for execution on NVIDIA GPU for Supercomputing university course. This verision of algorithm is based on Massively Parallel A* Search on a GPU paper by Yichao Zhou and Jianyang Zeng (https://www.aaai.org/ocs/index.php/AAAI/AAAI15/paper/download/9620/9366).

Implementation contains generic A* algorithm and its example use for solving sliding puzzle and pathfinding on 2D board, as described in linked paper.

About

A* implementation for NVIDIA GPU

License:MIT License


Languages

Language:Cuda 89.2%Language:C 5.0%Language:C++ 4.6%Language:Makefile 1.3%