Algorithm to detect if a certain structure type is built, from cubes, like in Minecraft
Are there any tutorials / algorithms to detect whether a certain structure type is built out of cubes?
Aka, does this collection of cubes form a structure that meets the requirements of the structure type
The algorithm should be able to check if the structure has a door, is enclosed, has windows etc. Getting more advanced, maybe check for number of floors, staircase accessibility etc
Let’s say the player needs to build a house. A house can be tersely defined as: 4 walls, roof, 1 door
However, the walls and roof are made out of smaller parts – cubes. So it’s not as easy as checking for complete wall, door and roof prefabs. The algorithm must understand when a connection of cubes becomes a wall / roof
I’d just like to be pointed in the right direction for this