## Problem 2 – CSPConsider the following constraint satisfaction problem. A linear graph has nodes of the following colors:– Red– Yellow– Green– Blue– VioletEach node has a domain of {1, 2, …, 9}.Each node type has the following constraints on its value:– Red – No contraints– Yellow – equals the rightmost digit of of the product of all its neighbors– Green – equals the rightmost digit of the sum of all its neighbors– Blue – equals the leftmost digit of the sum of all its neighbors– Violet – equals the leftmost digit of the product of all of its neighborsAs a reminder here is the pseudo code for the Min-Conflicts search algorithm:![minconflicts](https://images2017.cnblogs.com/blog/1126979/201712/1126979-20171224140802287-1871895433.png)**Notes:**– Its possible that you wont converge to a solution in a single run. Try a few runs to see if you get to a solution.– The example is to show you what a problem looks like, we will test/grade your program on different examplesComplete the function *solve_csp* defined below. You may find some helper functions useful.