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: Gateway to Legend  (Read 12115 times)

0 Members and 2 Guests are viewing this topic.

Offline 123outerme

  • Super User
  • Join Date: Jan 2015
  • Location: In spaaace! Well, the Earth is anyhow.
  • Posts: 732
  • Post Rating Ratio: +8/-0
  • Professional Unpaid Intern
    • @UCx1XQoxAm-ZTz-lwyUqbs0w
    • 123outerme
    • 113/11355
  • Gender: Male
Re: Gateway to Legend
« Reply #15 on: January 14, 2018, 03:49:03 am »


I have successfully implemented my own home-grown (yet not really unique) pathfinding algorithm! Enemies 1 and 3, or the bird and the stone giant. The 2nd enemy, the specter, can walk through collision. They (mostly) take the shortest path to the player from their starting position, and do it pretty fast too! With 2 enemies utilizing the routine, and a 3rd one moving without it, I get an uncapped FPS of about 450, which I find very impressive.The algorithm I used was just a flash-fill that takes data from the eventmap and plots a path through without colliding with walls, although I may extend that to not collide with other things such as portals, spikes, etc.

I'm really proud of it, as in 8 hours I went from not knowing anything about pathfinding to implementing my own into my game. I'm glad I could get it to work and the euphoria after realizing it worked was gold.
  • Calculators owned: TI-84+CSE, TI-nspire Clickpad, TI-84+SE

 


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