Survey of Artificial Intelligence I: Basic Techniques
CSE 630

Spring 2011
CSE 630: Homework 6 Solutions Key
1. (12 points) Consider a game where two sixsided dice are being rolled. (a) What is the total number of atomic events in this game? Answer: 36. (b) What is the probability of getting a 4 on one of the two dice? Answer:
CSE630: ArtificialIntelligence1
Prof. Naeem Shareef
WhatisIntelligence?
Biology
Animals only? An outcome of nervous systems Necessary for survival Behavioral characteristics
AreTheseIntelligent?
An amoeba? A dog? A gorilla?
http:/www.koko.org/world/sign
Survey of Artificial Intelligence I: Basic Techniques
CSE 630

Spring 2011
CSE 630: Homework 1
Solutions key
1.
Systems that think humanly: Human models of thinking are not necessarily the best models for intelligence. Human minds/brains are products of biological evolution, and can be improved upon in many ways (e.g. fallible
Survey of Artificial Intelligence I: Basic Techniques
CSE 630

Spring 2011
CSE 630: Homework 2 Solutions Key
1. Sudoku problem (a) (State representation) There are multiple, valid representations. The simplest is to have an array of 16 variables, one for each cell in the 4x4 grid. Each of the variables takes one value from cfw_1
Survey of Artificial Intelligence I: Basic Techniques
CSE 630

Spring 2011
CSE 630: Homework 2 Solutions Key
1. (Combining heuristics) h3 = max(h1 , h2 ). State A B C D E F G H h1 10 12 12 6 7 7 2 10 h2 8 9 14 4 9 7 1 9 h3 10 12 14 6 9 7 2 10
2. (HillClimbing) In class, we saw how to solve the 4queens problem using hill climbi
Survey of Artificial Intelligence I: Basic Techniques
CSE 630

Spring 2011
CSE 630: Homework 4 Solutions Key
1. (a) W inInT ennis = You win in tennis M oreSets = You win more sets than opponent The truth table helps us identify all models in which the given English sentence is true. In the table below, the Result column is true
Survey of Artificial Intelligence I: Basic Techniques
CSE 630

Spring 2011
1. Represent the following English sentences in First Order Logic. (a) An uncle is the brother of someones parent or the husband of someones parents sister. (b) Richard is Peters Dad. (c) Jan is Richards sister. (d) Jim is Jans husband. Prove, using proof
CSE630:
AdversarialSearch(GameTrees)
Prof. Naeem Shareef
GamePlaying(Competitive) Problems
Games like Chess or Go are compact settings that mimic the uncertainty of interacting with the natural world For centuries humans have used them to exert their inte
CSE630:
HeuristicSearchcontd., LocalSearch(Iterative improvement)
Prof. Naeem Shareef
PathPlanning
Assumewehaveacontinuousmovingrobot What is thestatespace ?
2
Formulation#1
C of onehorizontal/ve ost rtical ste = 1 p C of onediagonal ste = 2 ost p
3
Optim
CSE630: GoalbasedAgentsand UninformedSearch
Prof. Naeem Shareef
Goalbasedagent
Choose action based on present + future
CarDrivingAgentProblemsolving
State: A tuple of values (variables or constants) that describe the current environment
City locations C
CSE630: BriefHistory AgentsandEnvironments
Prof. Naeem Shareef
HistoryofAI:BriefOverview
Early to mid 50s
Alan Turing, Marvin Minsky (student of von Neumann), John McCarthy, Alan Newell, Herbert Simon
19521969 Great Successes
Solving hard math problems