Results 1 to 8 of 8

Thread: Other resources on path solving

  1. #1
    thinBasic author ErosOlmi's Avatar
    Join Date
    Sep 2004
    Location
    Milan - Italy
    Age
    57
    Posts
    8,777
    Rep Power
    10

    Other resources on path solving

    Hi all,

    I've found the following library that comes in source code and binary format. It has a nice demo that can inspire some new ideas:
    http://pathlib.hildebrand.cz/pathlib.html

    Maybe interesting for experiments or ideas.

    Ciao
    Eros
    www.thinbasic.com | www.thinbasic.com/community/ | help.thinbasic.com
    Windows 10 Pro for Workstations 64bit - 32 GB - Intel(R) Xeon(R) W-10855M CPU @ 2.80GHz - NVIDIA Quadro RTX 3000

  2. #2

    Re: Other resources on path solving

    Good find, Eros. Looks very interesting. The documentation in in Czech, but the author says the code has English comments.

    Michael Hartlef is working on a path module, I'm looking forward to seeing what he develops!

  3. #3
    Super Moderator Petr Schreiber's Avatar
    Join Date
    Aug 2005
    Location
    Brno - Czech Republic
    Posts
    7,128
    Rep Power
    732

    Re: Other resources on path solving

    Hi,

    if you will find any problem with fact it is Czech,
    I can translate parts you are interested in for you

    But as we have A-Star now and DJISKRA is comming from Mike, I think we have / will have some things to examine already


    Bye,
    Petr

    Learn 3D graphics with ThinBASIC, learn TBGL!
    Windows 10 64bit - Intel Core i5-3350P @ 3.1GHz - 16 GB RAM - NVIDIA GeForce GTX 1050 Ti 4GB

  4. #4

    Re: Other resources on path solving

    Hi folks,

    my pathmodule is basically done but compared to randalls on a 50x50 grid, it is wicked slow. They say that the algo is slower then A* but I didn't thought it would be that much. So I'm searching for a mistake I might have made or for an allready made implementation in one of the languages I have to see it this will have the same results.

    Michael

  5. #5
    thinBasic author ErosOlmi's Avatar
    Join Date
    Sep 2004
    Location
    Milan - Italy
    Age
    57
    Posts
    8,777
    Rep Power
    10

    Re: Other resources on path solving

    Michael,

    are you doing something on script or all the hard job is inside compiled module?

    As you may have seen, Randall developed module in such a way all the data is defined inside the script and module receive pointers to the data. In this way all calculation is done in compiled code and script is responsible mainly to maintain user interface and drawing side.

    Ciao
    Eros
    www.thinbasic.com | www.thinbasic.com/community/ | help.thinbasic.com
    Windows 10 Pro for Workstations 64bit - 32 GB - Intel(R) Xeon(R) W-10855M CPU @ 2.80GHz - NVIDIA Quadro RTX 3000

  6. #6

    Re: Other resources on path solving

    Eros, you should know me better. Hard work is done inside the module.

  7. #7
    thinBasic author ErosOlmi's Avatar
    Join Date
    Sep 2004
    Location
    Milan - Italy
    Age
    57
    Posts
    8,777
    Rep Power
    10

    Re: Other resources on path solving

    Yes, no doubts about your capacity Mike.
    The reason I sometimes ask stupid questions is because I'm always worried about some errors inside thinBasic Core or something I can improve.

    Sorry for my question.
    Eros
    www.thinbasic.com | www.thinbasic.com/community/ | help.thinbasic.com
    Windows 10 Pro for Workstations 64bit - 32 GB - Intel(R) Xeon(R) W-10855M CPU @ 2.80GHz - NVIDIA Quadro RTX 3000

  8. #8

    Re: Other resources on path solving

    No problem Eros, I should have put a smily in my message. I solved one bottle neck, now it is faster by a factor of 10. Still, on a 50x50 grid, empty with no walls, A* is faster.

Members who have read this thread: 0

There are no members to list at the moment.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •