Tony Truong
  • Home
Subscribe
Tagged

Algorithms

A collection of 2 posts

AI

Solving A 2D Maze Game Using a Genetic Algorithm and A* Search - Part 2

Part 2 focuses on solving the simple maze in this earlier post. Just as a recap though the maze looks like this: # = Wall P = Player F = Finish = Floor Tile # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # P # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # F # # # # # # # # # # # # # # # # Solving it might not be the right word as a genetic algorithm is more of an optimization algorithm. Optimization

Tony Truong Jul 4, 2015 • 7 min read
Algorithms

Solving A 2D Maze Game Using a Genetic Algorithm and A* Search - Part 1

There's a lot of material out there on genetic algorithms and A * Search. I decided to just make a little 2D maze and approach the problem two different ways to better understand both algorithms without introducing too much complexity, get familiar with Scala and of course make it a bit

Tony Truong Jun 30, 2015 • 4 min read
Tony Truong © 2022
Powered by Ghost