Sök

Question 1

Att söka är en form av

Answer 1

problemlösning

Question 2

Problemrymd

Answer 2

alla möjliga lösningar

Question 3

Startpunkten måste..

Answer 3

definieras

Question 4

Vad skiljer sökalgoritmerna åt?

Answer 4

Metoden för att söka igenom problemrymden

Question 5

Solving agent

Answer 5

all form av AI utformad för att lösa problem

Question 6

Fringe

Answer 6

lista av avklarade noder som inte var den sökta

Question 7

Sökalgoritmer kan delas upp i två:

Answer 7

Uninformed
Informed

Question 8

Uninformed sökalgoritm

Answer 8

Används då sökningen görs i blindo
Ingen info utöver start och slut
Hittar alltid en lösning

Question 9

Expandera

Answer 9

Vilken nod som ska undersökas härnäst

Question 10

Tree search algorithm

Answer 10

algoritmer som är UNINFORMED och presenterar problemrymden i ett träd

Question 11

Breadth search algorithm

Answer 11

Från start punkt
- Lager efter lager
- Vänster till höger
- FIFO - first in first out

Question 12

Depth first search algorithm

Answer 12

Från start
- Checkar av varje gren nedåt
- Uppifrån och nedåt
- Utgår från vänster

Question 13

Uniform cost search algorithm

Answer 13

Viktat träd med liknande vikter
- Expandera till nod med kortast väg
- Lägst vikt i samma lager
- Bryr sig ej om längd på väg, endast låg kostnad

Question 14

Hur svarar man på vägen i en uniformed cost search?

Answer 14

• Alternativen (nod , vikt)
• “Expand (nod , vikt)”
• “giving nod , nod , (vikt + vikt = vikt)”

Man förklarar vägen

Question 15

Informed algoritms

Answer 15

Hjälpande information om problemrymden som visar vägen till målet
- Ofta heuristiker

Question 16

Hill-climbing search algorithm

Answer 16

Informed search
- Utvärderingsfunktion för att hela tiden förbättra positionen MOT målet
- Tar alltid längsta vägen, kostnaden

Question 17

Planing agent

Answer 17

AI för att lösa problem i föränderlig miljö
- Vart är vi nu?
- Vad ska göras?
- I vilken ordning?

Question 18

Hur presenteras varje handling för planing agent?

Answer 18

I ett schema med startläge och slutläge
Agenten fortsätter tills slutläge är uppfyllt

Question 19

STRIPS

Answer 19

En planing agent
- Means-end analysis
- Goal-based agent

Question 20

Means-end analysis

Answer 20

Metod där man agerar för att hela tiden ta sig närmre målet
- Vad är tillståndet nu?
- Vad är målet ?
- Hur gör jag för att närma mig målet?

Question 21

Hur ser schemat för planing egent ut?

Answer 21

Action
- P = precondition
- E = effect

Unstack (x,y)
- P = HANDEMPTY , BLOCK(x) , CLEAR(y)
- E = ON(x,y)

Question 22

Deterministiska problem

Answer 22

Är observerbara för agenten
- Vet status och lösning är sekvens av handlingar
- Alltid samma output för en viss input

Question 23

Nondeterministiskt

Answer 23

Går inte att förutsäga output för input

Question 24

Non-deterministisk polynomial problem

Answer 24

Problem där effektiva lösningar saknas
Måste gå igenom alla lösningar och jämföra dem

Question 25

Constraint programming

Answer 25

För att lösa kombinatoriska problem, hitta rätt
- Ex schemalägga saker med hänsyn till flera parametrar