Coordinaten: Tom Tourwé 10F729 Tel: 3492 Organisatie van de oefeningen: * 1 uur bespreking van oplossing vorige les + bespreking opgave.

Presentatie over: "Coordinaten: Tom Tourwé 10F729 Tel: 3492 Organisatie van de oefeningen: * 1 uur bespreking van oplossing vorige les + bespreking opgave."— Transcript van de presentatie:

1 Coordinaten: Tom Tourwé tom.tourwe@vub.ac.be 10F729 Tel: 3492 Organisatie van de oefeningen: * 1 uur bespreking van oplossing vorige les + bespreking opgave volgende les * 2 uur zelfstudie … De opgaven waarbij code moet geschreven worden dienen opgestuurd te worden via email voor de volgende les.

2 Oefening 1 –Start-state: beschrijft de begintoestand van het probleem –Operatoren: beschrijven hoe van een state naar een andere over te gaan –Goal-test: predikaat om te testen of je je doel bereikt hebt of niet –Path-cost: een functie die de kost aangeeft van een zeker pad door de state-space. Voorbeeld: 54 618 7 3 2 12 8 3 4 7 6 5

3 Oefening 2 (define (general-search p queing-ftn) (let ((nodes (make-queue (initial-state p))) (solution #f)) (do () ((or (empty? nodes) solution) solution) (let ((node (pop nodes))) (if ((goal-test p) (state node)) (set! solution node) (queing-ftn nodes (expand node (operators p)))))))) (define (breadth-first search p) (general-search p enqueue-at-end))

4 Oefening 3: CSP –States: verzameling van waarden voor variabelen –Goal-test: geeft de constraints aan tussen de variabelen waaraan moet voldaan zijn –Voorbeeld: 8-queens probleem Variabelen: locaties van elk van de 8 koninginnen op het bord Domein: alle plaatsen op het bord Constraints: specifieren dat geen twee koninginnen op dezelfde rij, kolom of diagonaal mogen staan.

5 Oefening 4 –Initial-state: alle variabelen zijn ongeinitialiseerd –Operators: wijzen waarden toe aan variabelen –Goal-test: alle variabelen hebben een waarde en alle constraints zijn voldaan Let op! De operatoren dienen in elke stap een waarde toe te wijzen aan een variabele. Je moet niet in elke stap alle variabelen een waarde toewijzen.