ScratchData LogoScratchData
Back to explosive-tnt's profile

Pathfinding algorithm v0.52

EXexplosive-tnt•Created July 3, 2017
Pathfinding algorithm v0.52
3
1
49 views
View on Scratch

Description

Updates: 0.52: Added types of pathfinding - single path or multiple. v0.51:Edited generator function - I had a bug that it wouldn't find the path even though there was one, but it was because the end could be a wall so it would never get to it! v0.5: Updated drawing function to show the bits of the map that have been touched by one or more paths - in orange. v0.4: Edited main script to include (my dad suggested it) checking if the current path has the end bit already gone on, then it can't be the shortest, so get rid of it. v0.3: Drawing block implemented! v0.21: Edited looping script and replaced until condition v0.2: Added looping checking, massively reduces amounts of open paths v0.12: Replaced directions after testing and finding they were wrong, they were up - down not round. v0.11: Minor bug fix on top of main script, no delete on open list. v0.1: Initial script

Project Details

Project ID167978748
CreatedJuly 3, 2017
Last ModifiedFebruary 10, 2018
SharedJuly 15, 2017
Visibilityvisible
CommentsAllowed