POV-Ray : Newsgroups : povray.advanced-users : A-Star algorithm Image Test : Re: A-Star algorithm Image Test Server Time
20 May 2024 06:57:27 EDT (-0400)
  Re: A-Star algorithm Image Test  
From: kurtz le pirate
Date: 10 Sep 2023 09:42:04
Message: <64fdc7ac$1@news.povray.org>
On 09/09/2023 19:19, Bald Eagle wrote:
> So, I grabbed some code off the wayback machine for the A* algorithm in visual
> c++, and converted all of that to POV-Ray SDL.
> 
> Although I still probably need to go back in and fix some the
> late-night/early-morning edits/hacks that I did in order to get it to run to
> completion without errors, it looks like it works.
> 
> After hand-coding some obstacles in the map array, I figured that I ought to try
> it with a real maze, and the easiest thing to do there was use an image (plus
> that would move me in the direction of applying this to meshes)
> 
> So after a few false starts, I got everything nicely framed on the page, and it
> took this implementation 2 min 20 sec to solve a 500*500 pixel maze image (parse
> & render).
> 
> Enjoy.
> 
> - BE
> 


How brave ! Very good job Bill


-- 
Kurtz le pirate
Compagnie de la Banquise


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.