Thursday, November 28, 2013

[xbsoyova] Boolean network of crafting

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 :