Jump to content
  • Advertisement
Sign in to follow this  
  • entries
  • comments
  • views

Functions Born Out Of Wedlock

Sign in to follow this  


Decent day of work today. I've come up with a.. solution.. to my pathfinding problem. It's a little odd, and actually may result in a slight changes to Kingstone's final gameplay. It's interesting how designs change and evolve and such. Long story short, my pathfinder isn't really A* anymore, it's more of a bastardized version of Dijkstra's algorithm crossed with my old A* code. Haven't actually got it to work right yet, but it's coming along decently. I'll probably be able to finish it up tomorrow. I need to get a playable version of Kingstone up and running as soon as possible (without sacrificing too much quality of course) in an attempt to dispel the "vaporware" aura that seems to be slowly engulfing it.

Not much else to say. Have a good day, Gamedevs.
Sign in to follow this  


Recommended Comments

No, Dijkstra's algorithm is best-first-search. Basically, A* without the heuristic. At least, to my knowledge.

Edit: Oh, my bad(again,) Dijkstra's algorithm is NOT best-first-search. They're two different algorithms.

Share this comment

Link to comment
A heuristic can still be applied to it. In fact, that's what I did. But it's still A*.

Share this comment

Link to comment
Oh, actually, come to think of it, I think this is the fault of me using bad grammar. What I meant was:

My new pathfinder is (a bastardized version of Dijkstra's algorithm) crossed with (my old A* code).

But it came across as:

My new pathfinder is a bastardized version of (Dijkstra's algorithm crossed with my old A* code)

I guess if I were to rephrase it I'd write:

My new pathfinder is my old A* code crossed with a bastardized version of Dijkstra's algorithm.

Aside; Technically I don't think A* is A* unless it makes use of a heuristic. Dijkstra's algorithm with a heuristic is A*, but Dijkstra's algorithm without a heuristic isn't A*. I think a heuristic turns Dijkstra's algorithm into A*. And come to think of it, is that "a heuristic", or "an heuristic"?

Bah, semantics and grammar. Anyway, my bad.

Share this comment

Link to comment

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!