Uploaded June 2020 | Updated November 2026, 2 hours ago
Lets explore pathfinding by implementing Dijkstra's Algorithm. Dijkstra's Algorithm is a pathfinding algorithm that works by calculating the distance from any node in a graph to a target node. To find a path from any node in the graph to the target node you need to find the next adjacent node with the shortest remaining distance to the target. We'll be implementing this for a dynamic graph of bi-directional nodes, however this can be implemented in a similar fashion for other areas like a tile system from a strategy game.
Wikipedia goes deeper into Dijkstra's Algorithm implementation and includes visual examples and pseudo code: en.wikipedia.org/wiki/Dijkstra%27s_algorithm
Recently I've been streaming some of my longer projects and playing games on Twitch. You can find my streams at: twitch.tv/worldofzerodev
Join the World of Zero Discord Server: discord.gg/hU5Kq2u
Lets explore pathfinding by implementing Dijkstra's Algorithm. Dijkstra's Algorithm is a pathfinding algorithm that works by calculating the distance from any node in a graph to a target node. To find a path from any node in the graph to the target node you need to find the next adjacent node with the shortest remaining distance to the target. We'll be implementing this for a dynamic graph of bi-directional nodes, however this can be implemented in a similar fashion for other areas like a tile system from a strategy game.
Wikipedia goes deeper into Dijkstra's Algorithm implementation and includes visual examples and pseudo code: en.wikipedia.org/wiki/Dijkstra%27s_algorithm
Recently I've been streaming some of my longer projects and playing games on Twitch. You can find my streams at: twitch.tv/worldofzerodev
Join the World of Zero Discord Server: discord.gg/hU5Kq2u
. Well be working with a .NET console application, but this library can also be used in ASP.NET, Unity3D or other .NET projects. YamlDotNet provides a set of APIs for both serializing and deserializing YAML files, well be using these to parse a `tags.yml` file we provide into C# objects so that we can interact with them in our code.
### Example
If you want to parse a YAML file that looks like this:
```yml
user:
name: World of Zero
```
You would use this in C# to create a `Player` object that represents the yml data.
```csharp
public static Player ParsePlayer(string ymlContents) {
var deserializer = new DeserializerBuilder()
.WithNamingConvention(CamelCaseNamingConvention.Instance)
.Build();
return deserializer.Deserialize˂Player˃(ymlContents);
}
public class Player {
public User Username { get; set; }
}
public class User {
public string Name { get; set; }
}
```
### Installing YamlDotNet
YamlDotNet is available on [Nuget](https://www.nuget.org/packages/YamlDotNet) and can be installed from the `dotnet` command line using:
```sh
dotnet add package YamlDotNet
```
or via the Package Manager with
```sh
Install-Package YamlDotNet
```
Note: Make sure to check [Nuget](https://www.nuget.org/packages/YamlDotNet) for the latest available version.
***
More about YamlDotNet on its GitHub page: https://github.com/aaubry/YamlDotNet
You can find other YamlDotNet code samples at: https://github.com/aaubry/YamlDotNet/wiki/Samples
If youd like to use YamlDotNet to parse YAML in Unity3D you can use the free package from Unitys Asset Store: https://assetstore.unity.com/packages/tools/integration/yamldotnet-for-unity-36292
***
Join the World of Zero Discord Server: https://discord.gg/hU5Kq2u Learning to Deserialize YAML in C# with YamlDotNET](https://i.ytimg.com/vi/KXj5pAzmka8/mqdefault.jpg)


 over our character controller to allow us to build modular pieces instead of a single monolithic character controller. In this video well take advantage of that design to add NUnit tests over our basic character controller. This should help allow us to validate the behavior of our character controller and ensure future changes do not negatively impact the stability of our game.
Unity includes NUnit testing already - a framework I am not familiar with - well be exploring how to setup some basic tests, build out a few custom Mocks for our classes and test the basic top down controller we had previously built. At the end of this well have test coverage over the movement action of our character controller that allows us to validate our player moving.
This video is specifically looking at unit tests, integration and end-to-end tests are larger more complex problems that Im not sure how we want to cover yet.
More NUnit documentation is available on GitHub: https://github.com/nunit/docs/wiki/NUnit-Documentation
Join the World of Zero Discord Server: https://discord.gg/hU5Kq2u Introducing Testing into our Platformer](https://i.ytimg.com/vi/MVllsatsW5A/mqdefault.jpg)



 to your projects for common namespaces used in projects of the type youve chosen. This can help you get started more quickly in .NET by automatically importing common namespaces like `System` and `System.Linq` without you having to explicitly declare them somewhere in your projects.
You can turn on Implicit Usings in your .NET 6 projects by adding this line to your Project file.
```csproj
˂ImplicitUsings˃enable˂/ImplicitUsings˃
```
Implicit Usings introduce namespaces into the global space. You can learn more about how to add your own custom namespaces here by using `global` usings: https://youtu.be/z4THCW3b16k
Note: You can always check which implicit usings are being generated for your project by navigating to your projects `obj` directory and finding the generated file named: `[Your Projects Name].GlobalUsings.g.cs`.
You can find a more in-depth dive into this feature here: https://dotnetcoretutorials.com/2021/08/31/implicit-using-statements-in-net-6/
Join the World of Zero Discord Server: https://discord.gg/hU5Kq2u Lets Explore Implicit Usings in C# 10](https://i.ytimg.com/vi/NlvhBpLl0DY/mqdefault.jpg)


