Programare dinamică, backtracking, propagarea ... - Andrei

More documents

Recommendations

Info

Proiectarea Algoritmilor Curs 3 – Backtracking şi propagarea restricţiilor Bibliografie http://ktiml.mff.cuni.cz/~bartak/constraints/i ntro.html Proiectarea Algoritmilor 2010 3/21/2010 8
Problema 2 8 1 7 4 7 3 1 9 2 8 5 9 4 8 7 4 2 8 3 1 6 3 2 3 2 7 6 5 6 8 7 6 5 1 9 SUDOKU Proiectarea Algoritmilor 2010 Joc foarte la modă cu reguli foarte simple. Fiecare rând, coloană sau regiune nu trebuie să conţină decât o dată cifrele de la unu la nouă (Wikipedia). Prin trecerea în revistă a asoluţiilor soluţiilor posibile pentru acest joc vom explora tehnicile de rezolvare backtracking şi propagarea restricţiilor. Proiectarea Algoritmilor 2010 3/21/2010 9
Page 1 and 2: Proiectarea Algoritmilor Curs 3 - P
Page 3 and 4: Definiţie AOC Definiție: Fie A u
Page 5 and 6: Exemplu constructie AOC (I) 8: 0.2
Page 7: AOC - Corectitudine (II) Pentru d
Page 11 and 12: soluţia 2 - backtracking cronologi
Page 13 and 14: acktracking - optimizări posibile
Page 15 and 16: Tipuri de restricţii Unare Speci
Page 17 and 18: Exemplu de reprezentare a PSR V 11
Page 19 and 20: NC-1: Exemplu (I) Elimină din dom
Page 21 and 22: REVISE - Concluzie Funcţia Revise
Page 23 and 24: AC-3 (Arc Consistency -3) Algoritm

Programare dinamică, backtracking, propagarea ... - Andrei

Create successful ePaper yourself

Delete template?

Save as template?