We're on Discord! Please join our server now if you don't want to miss anything! (More info) | Join the UCC4 contest! (More info)

* WalrusIRC & Discord main room

If you have a forum account, have more than 4 posts and are not part of a restricted usergroup, then you can chat in our main Discord server room directly from here and continue using the forums at the same time. Or you can join our server directly and access many more discussion rooms!

Author Topic: Age of CEmpires I  (Read 35785 times)

0 Members and 3 Guests are viewing this topic.

Offline PT_

  • Full User
  • Join Date: Mar 2016
  • Location:
  • Posts: 315
  • Post Rating Ratio: +16/-0
Re: Age of CEmpires I
« Reply #135 on: June 21, 2017, 12:55:07 pm »
I'm SUPER happy to announce that my pathfinding algorithm works for 99%! It uses A* to find the path, and once it hits the end tile, it just stops, rather than doing the reverse, to find the actual path in the closed list. The speed is now 28K cycles for this path:



Not that bad, I would say :)

Here is the algorithm, any optimization is welcome :D

 


You can also use the following HTML or bulletin board code to share it on your page or forum signature!


Also do not forget to check our affiliates below.
Planet Casio TI-Planet Calc.news BroniesQC BosaikNet Velocity Games