Announcement

Collapse
No announcement yet.

[FREE PROJECT] Super simple A* Algorithm with blueprints.

Collapse
X
  • Filter
  • Time
  • Show
Clear All
new posts

    [FREE PROJECT] Super simple A* Algorithm with blueprints.

    So i have been interested trying to create a A* algoritm and looked it up on the internet. I found many tutorials and guides about how the algorithm works and so i started to build one up. The algorithm works kinda.. It will for sure find the path but the path isn't a straight line. I have been working with this for three days now and i will pass this on if somebody could find a solution!

    Some info to get you started
    BP_AStarGameMode
    This is where the main algoritm is handled.

    BP_BackGround
    These is the "node" that are traced to find the path


    GridSpawner
    You can set rows and columns in public variables.

    BP_End
    Only traces the end node in begin play

    BP_Start
    Only traces the start node in begin play

    I tried to comment everything there is. RED comment means that i am not sure if that is corrent. There is a function to bubble-sort but i could not get it to work. Maybe that is the reason why the path is so strange? Also the algorithm is acting strange.. If you are looking all nodes in the open list there is every single node in there. For some reason it wont go towards the two points only. Easy way is to change the material color.

    I used Two-Cats blog as reference to this project. You can look it up here. http://blog.two-cats.com/2014/06/a-star-example/ You can download the project here https://www.dropbox.com/s/vkgtr30f02...oject.rar?dl=0 (Unreal 4, 10.01)

    If you can find what the problem is, please tell me! I will continue to build up this project and add more features. You can use this with your own projects/ stuff also. Now i am just so tired and frustrated for building this almost non stop .

    Oh! And the controllers. Left Mouse will move the starting point. Right mouse add or remove wall and space will move the ending point. There might be huge bugs so don't try anything fancy . The number that is shown means F-Value.

    #2
    This is pretty cool. I wish I had more freetime. I'd take a look at it if I did.

    Metahusk: A 501(c)(3) Creative Development Cooperative
    Projects | Forums | Repositories | Nonprofit | Donate

    Comment


      #3
      Originally posted by Frisco View Post
      Thanks for sharing your work , but the first link is dead ... can we get another one that works? ,please

      Comment

      Working...
      X