What Is AI?

Traditional AI

Traditional AI

General Problem Solver
Examples

General Problem Solving
Process

General Problem Solving
Strategy

Game Playing

Game Trees

Game Playing
Problem Space

Knowledge Directed Search

Chess Status

AI Paradigm

Knowledge Representation
Issues

Knowledge Representation
Key Factors

KR Approaches

AI Subdomains

Modern AI Perspective

Agents

Common Threads

Turing Test

Weak AI

Strong AI

Major Areas of AI

AI Area: Optimization

AI Area: Stochastic Optimization

LISP

LISP: Symbols

LISP: Symbolic Expressions

LISP: Underlying Representation

LISP: list construction

LISP: list traversal

LISP - list manipulation

LISP functions

LISP Program

LISP control flow

LISP REPL

AI Goal

Cognitive Approach

CS/Engineering Approach

State Space Search
Initial State:

State Space Search
Goal State

State Space Search
Generator

State Space Search
TSP

State Space Search
TSP Problems

State Space Search
Boolean Sat

General Search Strategies

Uninformed Search Examples

Search: Informed

Examples

Search: Informed

Examples

A*

Search: Informed

Examples

Search: Informed

Look Ahead

Special Search:

Adversarial Games

Game Tree

Minimax

State Space

Approach

Solution State Search

Solution Space search

TSP

Solution Space Search

Heuristics

Special Search

Natural Computation

Special Search:
Natural Search:
Simulated Annealing

Special Search
Natural Computation
Evolutionary Computation

Special Search
Natural Logic
Ant Colony Optimization

Datadrive vs Goal Directed

General Search
Uninformed vs Informed

General Search
Admissible vs Inadmissible

Uninformed Search
Breadth First

Uninformed Search
Breadth First - Pros

Uninformed Search
Breadth-First Cons

Uninformed Search
Uniform-cost search

Uninformed Search
Depth-first Search

Uninformed Search
Depth-first search
Pros & Cons

Uninformed Search
Depth-
Limited Search

Uninformed Search
Dept-First Search
Pros & Cons

Uninformed Search
Iterative Deepening Depth First Search

Uninformed Search
Iterative Deepening depth-first search

Uninformed Search
Iterative Deepening
Pros & Cons

Uninformed Search
Bidirectional Search

Uninformed Search
Bidirectional Search
Pros & Cons

Uninformed Search Strategies
Comparison

Informed Search

Heuristic function

Greedy Best First

Greedy Best First
Pros & Cons

Informed Search
A*

A*
Heuristic

Informed Search
Hill Climbing

Hill Climbing
Issues

Gradient Descent

Simulated Annealing

Solution State Search
genetic algoritm

Natural Computation
Evolutionary Computation

Evolution Computation Pseudocode

Minimax algorithm

Alpha Beta Pruning

KR
Types of Knowledge

Properties of Knowledge

Knowledge Representation Issues

KR Extremes

KR - Practical Systems

Propositional Logic

Truth Table

Modus Ponens

And-Elimination

Biconditional Inference Rules

deMorgan's Rule

Satisifiability

Propositional Logic
Validity

Propositional Logic
Logical Equivalence

Propositional Logic
Monotonicity

Propositional Logic
Resolution

Propositional Logic
Resolution

Conjunctive Normal Form

CNF
Sample Conversion

Forward Chaining
Deductive Closure

Backward Chaining

KR Using Prop Logic
Limitations

first order logic

FOL
Unification

KR using Pred Logic
FOL Example Simplification

FOL
PROS & Cons

Prolog

FOL
Quantifiers