class Predicate():
    """A simple representation of predicates.  This predicate is
       intended to serve as the interface."""
    def __init(self):
        # A noop
        x = 0

    def holds(self, state, neighbors):
        """Determine if the predicate holds given a particular state
           and set of neighbors."""
        # A noop
        return False