# Constraint satisfaction problem

**nann**

## Problem 2 - CSP

Consider the following constraint satisfaction problem. A linear graph has nodes of the following colors:

- Red

- Yellow

- Green

- Blue

- Violet

Each 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 neighbors

As 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:**

- It's possible that you won't 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 examples

Complete the function *solve_csp* defined below. You may find some helper functions useful.

- 10 days ago
- 0.01

**Answer(0)**

**Bids(32)**

- Creative Geek
- Amanda Smith
- Erick Tyler
- A+GRADE HELPER
- runge-kutta acer
- Dr.Michelle_Prof
- Ultimate GEEK
- Brilliant Geek
- DexterMasters
- Catherine Owens
- Colossal Genius
- TheKingWriter
- Gkadies12-A++
- Olivia_Solutions
- Sophia_Grace
- Miss Professor
- Prof.MacQueen
- kim woods
- Rey writer
- ProfGladdy01
- MISS MLUCK
- Prof Nato(PhD)
- Proff work phd
- GuruFocusWriter
- Mberiah
- tutorthammy
- EARNESTWRITER
- Tutormos
- hassan_0102
- Noel1993
- Queen Leny
- carolyneprof-A++

**other Questions(10)**

- Leadership and Ethics
- Psychology Homework
- What minimum speed does a 130g puck need to make it to the top of a frictionless ramp that is 4.3m long...
- True or False
- Rights of the American People
- NEGOTIATION DIS 1
- I NEED HELP WITH MY MARKETING HOMEWORK! A 4 PAGE PAPER DUE TODAY! please!
- Demographic Transitions
- Activity Data Set Student Gender Age Years of Work Experience Time Spent on the Homework
- article critique

**Tips(0)**