Instead of having each search function print its various test decisions, print the full state at the end of every search. This makes it much clearer what state a particular test includes.