An open API service indexing awesome lists of open source software.

https://github.com/kkent030315/route-search-algorithm

Original Route Search Algorithm
https://github.com/kkent030315/route-search-algorithm

Last synced: 7 months ago
JSON representation

Original Route Search Algorithm

Awesome Lists containing this project

README

          

# Route-search-algorithm
My first original algorithm for route search in a maze that based on A-Star and Dijkstra
Badly coded.

The entire project can be found on [Qiita](https://qiita.com/kkent030315/items/b947688a1f83ccf2ac0f)

![IMAGE](https://qiita-user-contents.imgix.net/https%3A%2F%2Fqiita-image-store.s3.ap-northeast-1.amazonaws.com%2F0%2F535270%2Fbf4addf0-d40b-d5c9-68aa-be8681ce7880.png?ixlib=rb-1.2.2&auto=format&gif-q=60&q=75&s=0f68e63a90d30eb3d57d1b89111588be)
![IMAGE](https://qiita-user-contents.imgix.net/https%3A%2F%2Fqiita-image-store.s3.ap-northeast-1.amazonaws.com%2F0%2F535270%2F01b785c1-e24b-449d-1b07-d441214ab7b5.gif?ixlib=rb-1.2.2&auto=format&gif-q=60&q=75&s=82ab0a034864294b5984e2ed2cc16f2d)
![IMAGE](https://qiita-user-contents.imgix.net/https%3A%2F%2Fqiita-image-store.s3.ap-northeast-1.amazonaws.com%2F0%2F535270%2F918658d7-e505-602e-4b2b-d4ee269b5329.gif?ixlib=rb-1.2.2&auto=format&gif-q=60&q=75&s=13b39f9740d799d2fb1455851d85b91b)

# The Algorithm

![IMAGE](https://qiita-user-contents.imgix.net/https%3A%2F%2Fqiita-image-store.s3.ap-northeast-1.amazonaws.com%2F0%2F535270%2F6959673a-9213-f24c-2866-1d6b4223d6bb.png?ixlib=rb-1.2.2&auto=format&gif-q=60&q=75&s=9790bea04d61df33831c363785343ae9)

# The Issue
This algorithm is uncompleted. but it should work for almost situations.
![IMAGE](https://qiita-user-contents.imgix.net/https%3A%2F%2Fqiita-image-store.s3.ap-northeast-1.amazonaws.com%2F0%2F535270%2Ffb9c1b76-e1b2-5ede-1e12-369722afd62e.png?ixlib=rb-1.2.2&auto=format&gif-q=60&q=75&s=2016ced9f5e920aa33b52a0cd09481e9)