Thinking a bit out of the box - have you considered using only one Arduino?
if it's not possible (why?) what's the distance / environment like between the Arduinos ? (a simple wire / shared ground could be use to set a pin HIGH to notify the master that a puzzle is solved)