Search in AI 3D Environments

Maze generators, solvers and pathfinding

Keno Leon
8 min readJun 6, 2023

--

This is my second post on 3D Environments for AIs, which aim to provide a safe and convenient place to test and generate AIs. The first post covered much of the background and setup, but we barely scratched the surface. This post will delve deeper into actually giving a task for our AIs to do.

— — — — — — — — — — — ⭐️ SUBSCRIBE TO MEDIUM ! ⭐️ — — — — — — — — — —

Why search ?

Search is considered a now classic and mostly solved (though not perfected) problem or task for AIs. “AI: A Modern Approach” (AIMA), often regarded as the AI Bible, devotes most of its early chapters to search, for instance.

Why 3D ? At first glance there's not much to be gained from implementing
search in 3D as it adds an extra step for visualization purposes.
However, I chose to take this route to provide both contrast and a
foundation for setting up more complex AI tasks.


As mentioned earlier, there is a strong connection to video games
where search (or pathfinding) is actually relevant. Additionally,
I am also learning as I write this.

For us humans and other animals search and Intelligence go hand in hand as we are always in search of something, food, shelter, money, love, a missing sock, you name it and most of…

--

--