Each of the alternate methods to craft an object in Minecraft is a node. (Often there is only a unique way of creating an object.) Those recipe nodes have directed edges into the object node, which represents a logical OR.
Object nodes feed into recipe nodes, which join the objects with a logical AND.
We can ask questions about this graph. Given a unlimited supply of certain base resources, what object nodes are reachable? Cycles are not necessarily a problem, if there are alternate ways to enter the cycle. Can we construct clever graphs? Perhaps steganography.
The lack of NOT nodes probably prevents many graph questions from being NP-complete by reduction to satisfiability.
Construct this graph for the real world.
No comments :
Post a Comment