Dr. Kalev Kask - University of California at Irvine ZOT!


CompSci 271: Introduction to Artificial Intelligence, Fall 2017


Course Outline

  • When: Tuesday & Thursday, 9:30 - 10:50p
  • Where: ICS 174 UCI campus map
  • Course Code: 34900
  • Discussion section : Mon 12:00-1:50 DBH 1300.
    • Optional. It purpose is to explore topics in more depth, to work on concrete examples, or to get help in understanding difficult parts of the material.
  • Instructor: Kalev Kask
    • Email: kkask@uci.edu; when sending email, put CS271 in the subject line
    • Office hours: TBD
  • TA: Koosha Azartash
  • Reader: Rajesh Padgilwar
  • Textbook

Course Overview

The goal of this class is to familiarize you with the basic principles of Artificial Intelligence. Topics covered Include: Heuristic search, Adversarial search, Constraint Satisfaction Problems, Knowledge representation, Reasoning and Planning. We will cover much of the content of chapters 1-10 in the course book.

Assignments:

There will be weekly homework-assignments, a project, and a final.

Course-Grade:

Homeworks will account for 20% of the grade, project 30% of the grade, final 50% of the grade.

Project

You will be required to do a project. This includes submitting a written report at the end of the quarter :
  • Due to the large number of students enrolled, each project will be a team project (3-4 stundents per team).
  • Project involves writing a computer program to solve one of the following four problems :

    • N-queens : input is an integer N; output should be a sequence of integers (ranging [1,N]) of length N, containing a position of a queen in each column, left to right.
    • (classic) Sokoban,
      • input is 5 lines defining the board :

      • sixeH sizeV, e.g. "3 5"
      • nWallSquares a list of coordinates of wall squares, e.g. "12 1 1 1 2 1 3 2 1 2 3 3 1 3 3 4 1 4 3 5 1 5 2 5 3"
      • nBoxes a list of coordinates of boxes, e.g. "1 3 2"
      • nStorageLocations a list of coordinates of storage locations, e.g. "1 4 2"
      • playes initial locatin x and y, e.g. "2 2"
      output is a single line, beginning with nMoves followed by a sequence of letters (U,D,L,R) indicating direction of the move, e.g. "1 D".

    • 16x16 (Hexadecimal) Sudoku : input is a sequence of 256 numbers ranging [-1,F], encoding the initial board position, left-to-right and top-down, with 0 for empty squares; output should be a sequence of hex numbers ranging [0,F].
    • Mastermind : input is (a) number of colors and positions, (b) a response to each guess by the computer; output is a series of guesses, each consisting of a color per position.
  • Each team needs to submit a written report (one report per team) at the end of the course (12/14/2017).
  • There will be a competition between teams solving the same problem; team with best performing program will get bonus points.
  • Teams should be formed and project proposals finalized/approved by early Nov at the latest.

    • Syllabus:

    Subject to changes

    Week Topic Date   Reading    Lecture      Slides Homework  
    Week 1
    • Introduction, History, Intelligent agents.

    		09-28 RN
    Ch. 1, 2

    		Set 1
    Week 2
    • Problem solving, state space, search space
    • Uninformed search: Breadth-First, Uniform cost, Depth-First, Iterative Deepening
    		10-03


    10-05    		 RN
    Ch.3.1-3.4




    		Set 2 Homework 1
    Week 3
    • Informed heuristic search: Best-First, Greedy search, A*.
    • Informed heuristic search cont. Properties of A*. Branch and Bound, Iterative Deepening A*, generating heuristics automatically. Beyond classical search, AND/OR search.

    		10-10


    10-12    		 RN
    Ch.3.5-3.7



    		Set 3 Homework 2
    Week 4
    • Game playing: Adversarial search. Game tree, MINIMAX algorithm, evaluation function.
    • Game playing: Alpha/Beta pruning, stochastic games.
    		 10-17


    10-19    		 RN
    Ch. 4

    RN
    Ch. 5






    		Set 4
    		Homework 3
    Week 5
    • Game playing cont.
    • Constraint satisfaction problems: Formulation, Search.
    		 10-24


    10-26

    RN
    Ch. 6



    Set 5     		Homework 4
    Week 6
    • Constraint satisfaction problems cont.: Inference.

    • Knowledge and Reasoning:
      Logical agents, Propositional inference.
    		 10-31


    11-02


    RN
    Ch. 7









    Set 6
    Week 7
    • Knowledge and Reasoning:
      Propositional logic : inference.

    • Knowledge representation:
      First-order Logic.
    		11-07


    11-09


    RN
    Ch. 8









    Set 7     		Homework 5
    Week 8
    • First-order Logic cont.

    • First-order Logic cont.
    		 11-14


    11-16
    RN
    Ch. 9


    		Set 8


    Homework 6
    Week 9
    • Classical Planning: Planning systems, propositional-based, STRIPs planning.
    • No class 11-23 (holiday)
    		 11-21 RN
    Ch. 10    		 Set 9
    Week 10
    • Classical Planning: Planning graphs, Planning as satisfiability and state-space search.
    • Final 11-30.
    		11-28


    11-30    		 Final Study Guide



    Homework 7
    Week 11
    • Project Presentations
    • Project Presentations
    		12-05


    12-07    		 Project Report Guidelines
    Week 12
    • Project Presentations 8:00-10:00am
    		12-14


    Resources on the Internet

    Essays and Papers