DonationCoder.com forum
 
Read-only archive. This is a static copy of the DonationCoder.com forum. Reading and searching work as before; logging in, posting and private messages do not.
Archive of 2026-10-21 · About this archive · Main site

Author Topic: Very Cool A* (Astar) Project  (Read 10,247 times)

Renegade

  • Tell me something you don't know...
  • Charter Member
  • Joined in 2005
  • ***
  • Posts: 13,291
    • Participated in NANY Challenge Three Times
    • Furry Fandom Badge - Furry Fandom
    • Linux User
Very Cool A* (Astar) Project
« on: March 21, 2014, 08:02 AM »
For path finding, this is a very neat project:

http://www.codeproject.com/Articles/15307/A-algorithm-implementation-in-C

It shows progress as you go, so helps to understand the A* algo.
Slow Down Music - Where I commit thought crimes...

Freedom is the right to be wrong, not the right to do wrong. - John Diefenbaker

ewemoa

  • Honorary Member
  • Joined in 2008
  • **
  • Posts: 2,922
    • Plugin Coding Medal
    • Participated in NANY Challenge Three Times
Re: Very Cool A* (Astar) Project
« Reply #1 on: March 21, 2014, 09:32 AM »

ewemoa

  • Honorary Member
  • Joined in 2008
  • **
  • Posts: 2,922
    • Plugin Coding Medal
    • Participated in NANY Challenge Three Times
Re: Very Cool A* (Astar) Project
« Reply #2 on: March 21, 2014, 09:34 AM »
Interesting tidbit at the bottom of the codeproject page:

Quote
Passion for most programming languages and my kids Aidan&Nadia.

Nice names...

phitsc

  • Honorary Member
  • Joined in 2008
  • **
  • Posts: 1,198
    • Participated in NANY Challenge Seven Times
    • Plugin Coding Medal
Re: Very Cool A* (Astar) Project
« Reply #3 on: March 21, 2014, 10:52 AM »
Interesting tidbit at the bottom of the codeproject page:

Quote
Passion for most programming languages and my kids Aidan&Nadia.

Nice names...

I guess you mean that as: interesting choice of names. What are they going to name a possible third and fourth child? (Dania and Aandi maybe)

ewemoa

  • Honorary Member
  • Joined in 2008
  • **
  • Posts: 2,922
    • Plugin Coding Medal
    • Participated in NANY Challenge Three Times
Re: Very Cool A* (Astar) Project
« Reply #4 on: March 21, 2014, 11:21 AM »
He he - though I like your candidate choices, they don't seem to share the nice property of the existing names, each of which can be reversed to get the other...

phitsc

  • Honorary Member
  • Joined in 2008
  • **
  • Posts: 1,198
    • Participated in NANY Challenge Seven Times
    • Plugin Coding Medal
Re: Very Cool A* (Astar) Project
« Reply #5 on: March 21, 2014, 12:13 PM »
He he - though I like your candidate choices, they don't seem to share the nice property of the existing names, each of which can be reversed to get the other...
yep, that's what I meant with 'interesting'. I kept the same letters though...

ewemoa

  • Honorary Member
  • Joined in 2008
  • **
  • Posts: 2,922
    • Plugin Coding Medal
    • Participated in NANY Challenge Three Times
Re: Very Cool A* (Astar) Project
« Reply #6 on: March 21, 2014, 01:31 PM »
Yes indeed you did!

Perhaps the author of the code could use the search algorithm to enumerate all possible such names...I guess there are easier ways for that though :)

skwire

  • I eat Coding Snacks for breakfast...
  • Global Moderator
  • Joined in 2005
  • *****
  • Posts: 5,297
    • Participated in NANY Challenge Seventeen Times
    • Coding Snacks
    • Superboy Coder
    • Cody Award
    • Volunteers/Staff
    • Gathering Badge
Re: Very Cool A* (Astar) Project
« Reply #7 on: March 21, 2014, 01:41 PM »
If it's a girl, they could go with 'Diana'.  :)

Stoic Joker

  • Honorary Member
  • Joined in 2008
  • **
  • Posts: 6,652
    • Cody Award
    • Participated in NANY Challenge Five Times
Re: Very Cool A* (Astar) Project
« Reply #8 on: March 21, 2014, 04:58 PM »
Obligatory Wikipedia page for the A* search algorithm :)

Thanks, I needed that. :)


-------------------------------------------------------------------------------------------------------------

This was fun to play with for a half an hour at lunch.

Original address: https://www.donationcoder.com/forum/index.php?topic=37564.0