topbanner_forum
  *

avatar image

Welcome, Guest. Please login or register.
Did you miss your activation email?

Login with username, password and session length
  • Thursday March 28, 2024, 11:01 am
  • Proudly celebrating 15+ years online.
  • Donate now to become a lifetime supporting member of the site and get a non-expiring license key for all of our programs.
  • donate

Author Topic: Very Cool A* (Astar) Project  (Read 6776 times)

Renegade

  • Charter Member
  • Joined in 2005
  • ***
  • Posts: 13,288
  • Tell me something you don't know...
    • View Profile
    • Renegade Minds
    • Donate to Member
Very Cool A* (Astar) Project
« on: March 21, 2014, 03:02 AM »
For path finding, this is a very neat project:

http://www.codeproje...-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
    • View Profile
    • Donate to Member
Re: Very Cool A* (Astar) Project
« Reply #1 on: March 21, 2014, 04:32 AM »

ewemoa

  • Honorary Member
  • Joined in 2008
  • **
  • Posts: 2,922
    • View Profile
    • Donate to Member
Re: Very Cool A* (Astar) Project
« Reply #2 on: March 21, 2014, 04:34 AM »
Interesting tidbit at the bottom of the codeproject page:

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

Nice names...

phitsc

  • Honorary Member
  • Joined in 2008
  • **
  • Posts: 1,198
    • View Profile
    • Donate to Member
Re: Very Cool A* (Astar) Project
« Reply #3 on: March 21, 2014, 05:52 AM »
Interesting tidbit at the bottom of the codeproject page:

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
    • View Profile
    • Donate to Member
Re: Very Cool A* (Astar) Project
« Reply #4 on: March 21, 2014, 06: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
    • View Profile
    • Donate to Member
Re: Very Cool A* (Astar) Project
« Reply #5 on: March 21, 2014, 07:13 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...
yep, that's what I meant with 'interesting'. I kept the same letters though...

ewemoa

  • Honorary Member
  • Joined in 2008
  • **
  • Posts: 2,922
    • View Profile
    • Donate to Member
Re: Very Cool A* (Astar) Project
« Reply #6 on: March 21, 2014, 08:31 AM »
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

  • Global Moderator
  • Joined in 2005
  • *****
  • Posts: 5,286
    • View Profile
    • Donate to Member
Re: Very Cool A* (Astar) Project
« Reply #7 on: March 21, 2014, 08:41 AM »
If it's a girl, they could go with 'Diana'.   :)

Stoic Joker

  • Honorary Member
  • Joined in 2008
  • **
  • Posts: 6,646
    • View Profile
    • Donate to Member
Re: Very Cool A* (Astar) Project
« Reply #8 on: March 21, 2014, 11:58 AM »
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.