2. Asynchronous Backtracking The agent communicates its new assignment to its children through"OK? " messages asynch Is Backtrack Send oK? messages The agent then waits for answers to his oK? messages from its children(and for other OK? messages from its parentsTry to choose value Send OK? messages possible The agent communicates its new assignment to its children through “OK?” messages 2. Asynchronous Backtracking The agent then waits for answers to his OK? messages from its children (and for other OK? messages from its parents) Try to choose value Send OK? messages possible 2. Asynchronous Backtracking Change value Change value Wait