Looking for A* help

Discussion in 'Programming General' started by Blupig, Aug 28, 2013.

Looking for A* help
  1. Unread #1 - Aug 28, 2013 at 8:45 PM
  2. Blupig
    Joined:
    Nov 23, 2006
    Posts:
    7,145
    Referrals:
    16
    Sythe Gold:
    1,609
    Discord Unique ID:
    178533992981594112
    Valentine's Singing Competition Winner Member of the Month Winner MushyMuncher Gohan has AIDS Extreme Homosex World War 3 I'm LAAAAAAAME
    Off Topic Participant

    Blupig BEEF TOILET
    $5 USD Donor

    Looking for A* help

    The last big notch on my game's to-do list is AI and pathfinding. I'm working in 2D and need a good way to implement A* into a tile system. Any help is appreciated! This is the only roadblock I've run into so far, and it's driving me insane.

    My skype is blupig.sythe - additionally you can PM me.
     
  3. Unread #2 - Aug 28, 2013 at 9:58 PM
  4. SuF
    Joined:
    Jan 21, 2007
    Posts:
    14,212
    Referrals:
    28
    Sythe Gold:
    1,234
    Discord Unique ID:
    203283096668340224
    <3 n4n0 Two Factor Authentication User Community Participant Spam Forum Participant Sythe's 10th Anniversary

    SuF Legend
    Pirate Retired Global Moderator

    Looking for A* help

    You can't just use the pseudocode that wikipedia has?
     
  5. Unread #3 - Aug 29, 2013 at 5:28 AM
  6. Yenthe666
    Joined:
    Apr 10, 2011
    Posts:
    1,013
    Referrals:
    0
    Sythe Gold:
    0

    Yenthe666 Guru
    Banned

    Looking for A* help

    I personally can't help you, since I'm not into game programming but rather websites.
    But why don't you post this question on stackoverflow? There are a lot of talented and helpfull people around there!
    Best of luck :)
     
  7. Unread #4 - Aug 29, 2013 at 8:21 AM
  8. Virtual
    Joined:
    Jan 25, 2013
    Posts:
    1,250
    Referrals:
    1
    Sythe Gold:
    226
    Two Factor Authentication User Halloween 2015 Easter 2015 Sythe's 10th Anniversary

    Virtual Guru
    $25 USD Donor New

    Looking for A* help

    Language?
     
  9. Unread #5 - Aug 30, 2013 at 9:28 AM
  10. Imagine
    Joined:
    May 31, 2010
    Posts:
    3,375
    Referrals:
    4
    Sythe Gold:
    5
    Chess Master

    Imagine Grand Master

    Looking for A* help

    Do you have some sort of admissible heuristic? (It doesn't overestimate the cost to the goal tile?)

    If you do, basically just keep an ordered queue of tiles to explore. (Tiles adjacent to already-explored tiles). Pick the tile with the lowest (cost to get to it + heuristic), explore that, add its neighbors to the queue, and repeat.
     
  11. Unread #6 - Sep 10, 2013 at 10:10 PM
  12. Blupig
    Joined:
    Nov 23, 2006
    Posts:
    7,145
    Referrals:
    16
    Sythe Gold:
    1,609
    Discord Unique ID:
    178533992981594112
    Valentine's Singing Competition Winner Member of the Month Winner MushyMuncher Gohan has AIDS Extreme Homosex World War 3 I'm LAAAAAAAME
    Off Topic Participant

    Blupig BEEF TOILET
    $5 USD Donor

    Looking for A* help

    I figured it out with the help of a tutorial I found on like the 10th page of a google search. Thanks anyway everyone!
     
< Programming for PokerBOT | C++ and Java Question >

Users viewing this thread
1 guest


 
 
Adblock breaks this site