Constraint Satisfaction Problems: The AC3 Algorithm AC-3

Описание к видео Constraint Satisfaction Problems: The AC3 Algorithm AC-3

You can purchase the slides I use in my lecture to explain this algorithm and constraint satisfaction problems here:
https://ko-fi.com/s/cac7cef139

In this video, I explain and demonstrate the AC3 algorithm. I show you the algorithm from our text and then a rewritten version that is (hopefully) easier to understand.

Then, I'm going to show you an example using a map-coloring problem from the text and then an example I made up on the spot.

This is version 1 of this video, so please leave a thumbs up or thumbs down and leave your feedback in the comments.

CS461 - Section 6.2

See how to find a solution in the next video:    • Constraint Satisfaction Problems - Ba...  

Комментарии

Информация по комментариям в разработке