2026
An informed search
Best-First Search
Probabilis c
Stochas c
Prolog looks for another answer
Backtracking
A er training, make a predic on
Machine learning
Combine the best of DFS and BFS
Itera ve Deepening
How AI does input
Sensor
Of states and the transi ons among them
Finite State Machine
x = [2,3,17,5,8]
x[2]
17
x = [2,3,17,5,8]
x[:-3]
2,3
x=y x=3
x=3
y=3
,x=4 y=4
x=4 y=4
CLIPS Memory
Rules and Working
A*
f(n)=g(n) + h(n)
Best First Search
f(n)=h(n)
Uniform Cost Search
f(n)=g(n)
CLIPS cycle
Rule Matching, Conflict Resolu on, Rule Adding, Working Memory
Key fundamentals underlying all of AI
Searching and Knowledge Representa on
Interpreter
translates each line of instruc ons into machine code
Prolog is based on
refuta on
AI Final Exam
What is the field of ar ficial intelligence?
The design and study of compu ng systems that behave intelligently
What is the AI focus?
Nontrivial problems that are o en solved by humans and require reasoning
What's the engineering benefit of AI research?
Solving hard problems
What's the cogni ve benefit of AI research?
, Understanding the nature of human intelligence
How does the Turing Test work?
If the response of a computer to an unrestricted textual natural-language conversa on cannot
be dis nguished from that of a human being then the computer can be said to be intelligent.
What does ac ng humanly entail in AI?
A computer to mimic a human in a way to trick an observer
What does thinking humanly entail in AI?
Machines not only have to emulate human behaviour, they have to emulate it in a way that in
analogous to human cogni on
What does thinking ra onally entail in AI?
Formula ng "right" reasoning using a mathema cal model (deduc ve reasoning)
What are problems with thinking ra onally?
Common sense is hard to formalise, general deduc ve inference is computa onally intractable
What is an agent?
An en ty that perceives and acts
What does a ra onal agent do?
Acts in a way to maximise the achievement of its goals
What does ac ng ra onally entail in AI?
Maximising goals within informa on and computa on available
What is the founda onal principle of AI?
"Every aspect of learning or any other feature of intelligence can be so precisely described that
a machine can be made to simulate it."
What language is used for AI (primarily)?
Lisp
What does model -> predic ons represent?
Probability
What does data -> model represent?