COSC 3402 Artificial Intelligence

Introduction to Artificial Intelligence

Machine or computational AI:

  • Hardware
  • Software
  • 1950 - Alan Turing -> Turing Test
    Doesn't define intelligence but if a test is passed the winner is intelligent.
    Later people lost interest in Turing test.

    Intelligence is a degree of success in solving a particular task by an AI agent. i.e. define intelligence relative to a task.

    The Objective To develop computer hardware/software to

    1. Investigate a variety of aspects of intelligence.
    2. Implement AI agents (systems) that exhibit intelligent behaviour.

    Problem Solving is done in AI by munipulation of knowledge.

    There can be no intelligence without a knowledge base.

    AI Modules:

    1. KR (Knowledge Representation)
    2. Search
    3. Automated Responce
    4. Planning (Acting & Behaviour)
    5. Networks
    6. Generic Algorithms
    7. Machine Learning

    Knowledge Representation (KR)

    There is no AI without K.R.
    Suppose we want to design a Chess program:

    Different levels in AI:

    Behaviour of an AI Agent

    Defined as the way the agent interacts with the environment. (This includes the interaction with other AI agents and/or human.)

    Types of Behaviour

    Static and reactive behaviour can be created using a finite automata.

    We have a 2D world with some obsticles at some cells. 
    Function clear(x,y) is true if there is no obsticle at cell (x,y).
    Such that The precondition for MoveRight is that clear(x+1,y) is true 
    and so on for other three directions. This can create a F.A.
    We can give preferences to moves (try right, if not clear, try down, etc.)

    Rule-based systems

    a rule: If a, b, c,...,x then do A
    a^b^c^...^x ==> do(A)
    The system will try the rules in order.

    Using logic to implement goal-oriented behaviour >>>

    Created by Hooman Baradaran <hooman at>