Solve the above CSP using FC and the MRV heuristic to determine the variable ordering. Break ties by choosing the variable with lowest index le....V4 before VS if both are tied with respect to the MRV heuristic). As before assign each variable the values in its domain in the same order the domain is specified In a table formatted as specified below, show each node visited in the order visited by FC. For each node show the variable assignment made at that node and list the updated current domain of every variable that has had its current domain pruned by that assignment. Do not show variables that have not had their current domains updated. Finally indicate If FC finds a domain wipe out at that node. In the case of a domain wipe out you do not need to list the updated variable domains. Finally, specify the solution found by FC. Your table should have the format Variable Assignment Made Node Updated Variable Domains DWO LY/N) 19 For example, say that we have a CSP with variables X1, X2, X3, X4,X5, X6, and constraints C1, C2, C3, C4, CS. Then the table entry Node Variable Assignment Made Updated Variable Domains DWOTYNI X4 - 10 X1 - 1,3). X3 -14.5.6.71N would indicate that the 9th node visited by FC assigned X4 the volue 10 and pruned the domains of X1 and X3. After pruning the current domain of X1 is (1.3) and the current domain of X3 is (4,5,6,7). No other variable has had its current domain updated at this node. There was no domain wipeout The table entry Node * Variable Assignment Made Updated Variable Domains DWOLYN] 11 X5 - Y would indicate that the 11th node visited by FC assigned X5 the value 'a' and FC pruning caused a domain wipe out Solve the above CSP using FC and the MRV heuristic to determine the variable ordering. Break ties by choosing the variable with lowest index le....V4 before VS if both are tied with respect to the MRV heuristic). As before assign each variable the values in its domain in the same order the domain is specified In a table formatted as specified below, show each node visited in the order visited by FC. For each node show the variable assignment made at that node and list the updated current domain of every variable that has had its current domain pruned by that assignment. Do not show variables that have not had their current domains updated. Finally indicate If FC finds a domain wipe out at that node. In the case of a domain wipe out you do not need to list the updated variable domains. Finally, specify the solution found by FC. Your table should have the format Variable Assignment Made Node Updated Variable Domains DWO LY/N) 19 For example, say that we have a CSP with variables X1, X2, X3, X4,X5, X6, and constraints C1, C2, C3, C4, CS. Then the table entry Node Variable Assignment Made Updated Variable Domains DWOTYNI X4 - 10 X1 - 1,3). X3 -14.5.6.71N would indicate that the 9th node visited by FC assigned X4 the volue 10 and pruned the domains of X1 and X3. After pruning the current domain of X1 is (1.3) and the current domain of X3 is (4,5,6,7). No other variable has had its current domain updated at this node. There was no domain wipeout The table entry Node * Variable Assignment Made Updated Variable Domains DWOLYN] 11 X5 - Y would indicate that the 11th node visited by FC assigned X5 the value 'a' and FC pruning caused a domain wipe out
