RMRK is retiring.
Registration is disabled. The site will remain online, but eventually become a read-only archive. More information.

RMRK.net has nothing to do with Blockchains, Cryptocurrency or NFTs. We have been around since the early 2000s, but there is a new group using the RMRK name that deals with those things. We have nothing to do with them.
NFTs are a scam, and if somebody is trying to persuade you to buy or invest in crypto/blockchain/NFT content, please turn them down and save your money. See this video for more information.
A* - A Useful Resource for scripters
Pages: [1]

0 Members and 1 Guest are viewing this topic.

pokeball TsunokietteOfflineMale
*
Full Metal Mod - He will pillage your women!
Rep:
Level 93
The RGSS Dude
#1 • Oct 5, 2006
    • I haven't translated this to RGSS yet, but here's a link to an effective A* script -

    http://nuttybar.drama.uga.edu/pipermail/dirgames-l/2006-July/038590.html

    It's a little slower than others, but it should check all possible paths.

    What the A* algorithm is - A proccess that checks possible paths and finds the shortest route. Is used mainly in pathfinding scripts.
    "The wonderful thing about Tiggers
    Is Tiggers are wonderful things
    Their tops are made out of rubber
    Their bottoms are made out of springs

    They’re bouncy, trouncy, flouncy, pouncy
    Fun, fun, fun, fun, fun!
    But the most wonderful thing about Tiggers
    Is I’m the only one, I’m the only one."
    pokeball ZeriabOffline
    *
    ? ? ? ? ? ? ? ? ? The nice kind of alien~
    Rep:
    Level 92
    Martian - Occasionally kind
    #2 • Oct 8, 2006
    • Hey Tsu.

    There has been made a pathfinding script which uses the A* algorithm.
    It is not stable yet and it is not a very optimized A* algorithm used, but it may help.
    http://www.dubealex.com/asylum/index.php?showtopic=11874

    You can read a bit about A* here:
    http://en.wikipedia.org/wiki/A*

    The A* generally does not check all possible paths. It is only in worst case that all paths are checked.
     - Zeriab
    Pages: [1]