Cvičení 4 a 5 - CSP

Náhrada cvičení: video (Alan Blair UNSW 2012) - formalizace, příklady map colouring, queens, give-more-money, backtracking, MRV, LCV, forward checking, arc consistency

Praktická část: Stáhněte si studentský balíček (je to balíček pro CPS úlohu, ale nyní nás zajímají jen některé části). Podívejte se na implementaci csp.py (kód je převzat z githubu, pokud jej chcete více prozkoumávat) a example_money.py a example_queens.py. Pokud kód pochopíte, bude se vám to hodit k řešení zadané CSP úlohy.

Konzultace: Ke cvičení patří i online konzultace, která je bude:
pro pondělní cvičení: v pondělí 16. a 23. 3. v 16:15-17:15
pro úterní cvičení: v úterý 17. a 24. 3. v 14:30-15:30
K online kozultaci se připojíte na https://meet.google.com/fzj-zzso-pqp.

Na začátku konzultace probereme nejdůležitější aktuální témata. Poté bude prostor pro dotazy, diskuzi a konzultace. Více obecných informací na hlavní stránce předmětu.

Pokud jste nestihli online konzultaci, můžete se podívat na záznam ze 17. března. Pro stažení se přihlašte k FEL účtu u Googlu s loginem username@fel.cvut.cz.

Online diskuze: Pro tyto cvičení byla vytvořena sekce na fóru. Zde pokládejte vaše dotazy, připomínky i návrhy ke zlepšení.