Are we in the same neighborhood? Looking at how 2D adjacencies map to 3D

Rhys Goldstein has had one more excellent article published in Towards Data Science. This is the third – and he says final, I hope he’s wrong – article in the series.

Here they are, along with my accompanying posts:

In this latest installment, Rhys explores one particular aspect of what it means to go from a 2D pathfinding environment to one focused on 3D.

When looking at adjacent positions within a 2D grid, it’s possible to have 4-, 6-, 8-, 12- and 16-neighborhoods:

2D neighborhoods

These map very differently to 3D, where we end up with 6-, 18-, 26-, 50-, and 74-neighborhoods!

3D neighborhoods

It seems no-one had previously connected the 2D neighborhoods with their 3D equivalents, which was Rhys’s goal from this article.

Here they…

Read more