Backtracking with Forward Checking(BT-Fc) 2. After selecting each assignment, remove any values of neighboring domains that are inconsistent with the new assignment G V2 assignments 3. We have a conflict whenever a domain becomes empty · Back track G Restore domain values V2 R G 1. Perform initial pruning Backtracking with Forward Checking (BT-FC) 2. After selecting each assignment, remove any values of neighboring domains that are inconsistent with the new assignment V, assignments G 3. We have a conflict whenever a domain becomes empty · Back track Restore domain values R G R, G 1. Perform initial pruning19 Backtracking with Forward Checking (BT-FC) R, G R, G R, G, B V1 V3 V2 V1 assignments G V2 assignments V3 assignments 3. We have a conflict whenever a domain becomes empty. • Back track • Restore domain values 2. After selecting each assignment, remove any values of neighboring domains that are inconsistent with the new assignment. 1. Perform initial pruning. 20 Backtracking with Forward Checking (BT-FC) R, G R, G G V1 V3 V2 V1 assignments G V2 assignments V3 assignments 3. We have a conflict whenever a domain becomes empty. • Back track • Restore domain values 2. After selecting each assignment, remove any values of neighboring domains that are inconsistent with the new assignment. 1. Perform initial pruning