Pathfinding a Maze using Lists

Опубликовано: 03 Октябрь 2024
на канале: griffpatch
243,057
3.9k

You guys asked for it and here it is - We combine the Pathfinding tutorial with the Grid List image scanning projects. We try to beat a challenging circular maze! We'll learn a little more about coding pathfinding without clones. See how this improves speed and accuracy, and makes for a great foundation for building pathfinding into any scratch game!

👀 Pathfinding Tutorial (with clones) - Watch these first!!!
   • Simple Pathfinding Tutorial  

👀 Simple Grid List Tutorial with Image Scanning
   • Simple Grid List Tutorial with Image ...  

🐱 Scratch Project with Maze costume
https://scratch.mit.edu/projects/5575...

🐱 Scratch Studio
https://scratch.mit.edu/studios/29532762

👀 Example Maze Generator
http://www.mazegenerator.net/

🚀 Boost Your Creativity with Griffpatch
The Griffpatch Academy will take you from "Gamer to Game Creator"
Learn more at 👉 https://griffpatch.academy 👈

😺 Scratch was developed by the Lifelong Kindergarten Group at the MIT Media Lab. See http://scratch.mit.edu

❤️ Enhanced Scratch Developer Tools
https://www.griffpatch.co.uk/

📹 The Awesome Video Editing software I use (Camtasia)
https://techsmith.z6rjha.net/5bajbo

-------------Video Chapters-------------
00:00 Intro
01:44 Setup
02:38 Quick Overview
04:21 Modify Grid Sprite
08:40 Path Sprite
11:05 Algorithm change, from recursion to lists]
12:49 Clean up
14:37 Our first step
16:18 the rest of the steps
22:15 Teaching Scratch Cat to read the grid list map
24:21 Fixing walking through walls
27:54 Navigating a complex maze
33:21 Outro