Pathfinding in Unity

  • Course provided by Udemy
  • Study type: Online
  • Starts: Anytime
  • Price: See latest price on Udemy
Udemy

Course Description

Description

This course is designed for intermediate users of Unity (see the Prerequisites for specific topics you should be familiar with before joining).

Though Unity comes pre-packaged with an excellent pathfinding system, we explore beyond using a black box to calculate paths through your game levels.

Pathfinding and search algorithms are a core component of game development. If you want to level up your skills, enroll today and dive into implementing your own version of A* search!

Through a carefully crafted set of lectures we learn search algorithms, starting with Breadth-First Search, diving in Dijkstra's algorithm and culminating with the industry-standard A* search for pathfinding.

All concepts are presented with easy-to-understand visuals!

Some other bonus features of those course:

  • learn to use text files or texture maps to drive level data in Unity
  • learn how to implement a priority queue (binary heap) in C#
  • learn to structure a small project using the MVC(Model View Controller) design pattern



Who this course is for:

  • intermediate Unity developers with good working knowledge of C#
  • anyone who wants to implement graph search algorithms in Unity

Instructor

Technical Artist and Game Developer
  • 4.7 Instructor Rating
  • 4,132 Reviews
  • 27,912 Students
  • 8 Courses

Wilmer Lin is a 3D and visual effects artist with over fifteen years of industry experience in film and television. He has trained tens of thousands students over the course of a decade.

Now an independent game developer and educator, Wilmer helps aspiring gamedevs learn technical art and the craft of programming, using Unity3D, Maya and Photoshop.






Expected Outcomes

  1. Understand the fundamentals of graph search algorithms Implement your own basic version of A* Course content 5 sections • 38 lectures • 4h 34m total length Expand all sections Introduction 3 lectures • 11min Welcome Preview 01:22 Prerequisites and Course How-To Preview 04:00 Naming Conventions Preview 06:00 Constructing a Maze 12 lectures • 1hr 26min Nodes and Graphs Preview 03:18 The Node class 06:00 The MapData class 05:29 The Graph class 06:07 Neighbor Nodes 07:26 NodeView 08:25 GraphView 08:54 Text Mapdata Part 1 09:26 Text MapData Part 2 08:56 Resources 04:42 Image Mapdata Preview 09:59 Update: Script Execution Order 07:15 Pathfinding Algorithms 18 lectures • 2hr 42min Pathfinding Basics Preview 05:25 The Pathfinder class 10:12 Search Part 1 05:32 Search Part 2 06:22 Node Arrows 10:12 Path Nodes 09:16 Breadth First Search 11:59 Dijkstra's Algorithm 05:06 Node Distance 04:41 Dijkstra's Search 11:09 Priority Queue Part 1 06:59 Priority Queue Part 2 12:27 Priority Queue Part 3 11:34 Terrain Cost Part 1 12:52 Terrain Cost Part 2 14:01 Greedy Best-First Search 11:58 A* Search 12:35 Code Comments 00:01 Updates 3 lectures • 13min Search Routine Updates 06:54 Refactored Project 00:35 Case Study: Monument Valley Prototype 05:42 Bonus 2 lectures • 1min Credits and Acknowledgments 00:22 Bonus lecture 00:45 Requirements Unity 3D version 2017 or above (personal FREE edition) Mac or PC OPTIONAL Photoshop or image-editing program to customize level data Description Description This course is designed for intermediate users of Unity (see the Prerequisites for specific topics you should be familiar with before joining). Though Unity comes pre-packaged with an excellent pathfinding system, we explore beyond using a black box to calculate paths through your game levels. Pathfinding and search algorithms are a core component of game development. If you want to level up your skills, enroll today and dive into implementing your own version of A* search! Through a carefully crafted set of lectures we learn search algorithms, starting with Breadth-First Search, diving in Dijkstra's algorithm and culminating with the industry-standard A* search for pathfinding. All concepts are presented with easy-to-understand visuals! Some other bonus features of those course: learn to use text files or texture maps to drive level data in Unity learn how to implement a priority queue (binary heap) in C# learn to structure a small project using the MVC(Model View Controller) design pattern Who this course is for: intermediate Unity developers with good working knowledge of C# anyone who wants to implement graph search algorithms in Unity Show more Show less Featured review Shantul Nigam 96 courses 11 reviews Rating: 5.0 out of 5 6 months ago Awesome teacher! He goes over the theory and clearly explains why you are writing each line. Also shows diagrams to explain how the code will work. Even better, he provides references to sources that provide even more info if you interested. Show more Show less Instructor Wilmer Lin Technical Artist and Game Developer 4.7 Instructor Rating 4,132 Reviews 27,912 Students 8 Courses Wilmer Lin is a 3D and visual effects artist with over fifteen years of industry experience in film and television. He has trained tens of thousands students over the course of a decade. Now an independent game developer and educator, Wilmer helps aspiring gamedevs learn technical art and the craft of programming, using Unity3D, Maya and Photoshop. Show more Show less Udemy Business Teach on Udemy Get the app About us Contact us Careers Blog Help and Support Affiliate Impressum Kontakt Terms Privacy policy Cookie settings Sitemap © 2021 Udemy, Inc. window.handleCSSToggleButtonClick = function (event) { var target = event.currentTarget; var cssToggleId = target && target.dataset && target.dataset.cssToggleId; var input = cssToggleId && document.getElementById(cssToggleId); if (input) { if (input.dataset.type === 'checkbox') { input.dataset.checked = input.dataset.checked ? '' : 'checked'; } else { input.dataset.checked = input.dataset.allowToggle && input.dataset.checked ? '' : 'checked'; var radios = document.querySelectorAll('[name="' + input.dataset.name + '"]'); for (var i = 0; i (function(){window['__CF$cv$params']={r:'6777ba5e9a66547b',m:'c773899361cde797a8ace5668e3a5d4e30ad8df5-1627743959-1800-AZEUQ1QPaOUhNW5+3N0G1hm1rTGIRy9fhDioKHmg4B/T21V/nhoAuRpeCPG18csbL9AP9c1cVXFpEBfIkFlUnAZrOxn0HTPIEJoR0ru0EFRXlNiqUtSjoLVIjlYcHxyXxRo3l/pg2lweS8EecS1vlbo=',s:[0x1bfea6be2b,0xc23af6f841],}})();
  2. Implement your own basic version of A* Course content 5 sections • 38 lectures • 4h 34m total length Expand all sections Introduction 3 lectures • 11min Welcome Preview 01:22 Prerequisites and Course How-To Preview 04:00 Naming Conventions Preview 06:00 Constructing a Maze 12 lectures • 1hr 26min Nodes and Graphs Preview 03:18 The Node class 06:00 The MapData class 05:29 The Graph class 06:07 Neighbor Nodes 07:26 NodeView 08:25 GraphView 08:54 Text Mapdata Part 1 09:26 Text MapData Part 2 08:56 Resources 04:42 Image Mapdata Preview 09:59 Update: Script Execution Order 07:15 Pathfinding Algorithms 18 lectures • 2hr 42min Pathfinding Basics Preview 05:25 The Pathfinder class 10:12 Search Part 1 05:32 Search Part 2 06:22 Node Arrows 10:12 Path Nodes 09:16 Breadth First Search 11:59 Dijkstra's Algorithm 05:06 Node Distance 04:41 Dijkstra's Search 11:09 Priority Queue Part 1 06:59 Priority Queue Part 2 12:27 Priority Queue Part 3 11:34 Terrain Cost Part 1 12:52 Terrain Cost Part 2 14:01 Greedy Best-First Search 11:58 A* Search 12:35 Code Comments 00:01 Updates 3 lectures • 13min Search Routine Updates 06:54 Refactored Project 00:35 Case Study: Monument Valley Prototype 05:42 Bonus 2 lectures • 1min Credits and Acknowledgments 00:22 Bonus lecture 00:45 Requirements Unity 3D version 2017 or above (personal FREE edition) Mac or PC OPTIONAL Photoshop or image-editing program to customize level data Description Description This course is designed for intermediate users of Unity (see the Prerequisites for specific topics you should be familiar with before joining). Though Unity comes pre-packaged with an excellent pathfinding system, we explore beyond using a black box to calculate paths through your game levels. Pathfinding and search algorithms are a core component of game development. If you want to level up your skills, enroll today and dive into implementing your own version of A* search! Through a carefully crafted set of lectures we learn search algorithms, starting with Breadth-First Search, diving in Dijkstra's algorithm and culminating with the industry-standard A* search for pathfinding. All concepts are presented with easy-to-understand visuals! Some other bonus features of those course: learn to use text files or texture maps to drive level data in Unity learn how to implement a priority queue (binary heap) in C# learn to structure a small project using the MVC(Model View Controller) design pattern Who this course is for: intermediate Unity developers with good working knowledge of C# anyone who wants to implement graph search algorithms in Unity Show more Show less Featured review Shantul Nigam 96 courses 11 reviews Rating: 5.0 out of 5 6 months ago Awesome teacher! He goes over the theory and clearly explains why you are writing each line. Also shows diagrams to explain how the code will work. Even better, he provides references to sources that provide even more info if you interested. Show more Show less Instructor Wilmer Lin Technical Artist and Game Developer 4.7 Instructor Rating 4,132 Reviews 27,912 Students 8 Courses Wilmer Lin is a 3D and visual effects artist with over fifteen years of industry experience in film and television. He has trained tens of thousands students over the course of a decade. Now an independent game developer and educator, Wilmer helps aspiring gamedevs learn technical art and the craft of programming, using Unity3D, Maya and Photoshop. Show more Show less Udemy Business Teach on Udemy Get the app About us Contact us Careers Blog Help and Support Affiliate Impressum Kontakt Terms Privacy policy Cookie settings Sitemap © 2021 Udemy, Inc. window.handleCSSToggleButtonClick = function (event) { var target = event.currentTarget; var cssToggleId = target && target.dataset && target.dataset.cssToggleId; var input = cssToggleId && document.getElementById(cssToggleId); if (input) { if (input.dataset.type === 'checkbox') { input.dataset.checked = input.dataset.checked ? '' : 'checked'; } else { input.dataset.checked = input.dataset.allowToggle && input.dataset.checked ? '' : 'checked'; var radios = document.querySelectorAll('[name="' + input.dataset.name + '"]'); for (var i = 0; i (function(){window['__CF$cv$params']={r:'6777ba5e9a66547b',m:'c773899361cde797a8ace5668e3a5d4e30ad8df5-1627743959-1800-AZEUQ1QPaOUhNW5+3N0G1hm1rTGIRy9fhDioKHmg4B/T21V/nhoAuRpeCPG18csbL9AP9c1cVXFpEBfIkFlUnAZrOxn0HTPIEJoR0ru0EFRXlNiqUtSjoLVIjlYcHxyXxRo3l/pg2lweS8EecS1vlbo=',s:[0x1bfea6be2b,0xc23af6f841],}})();