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 prob
CSE630: ArtificialIntelligence1
Prof. Naeem Shareef
WhatisIntelligence?
Biology
Animals only? An outcome of nervous systems Necessary for survival Behavioral characteristics
AreTheseIntelligent?
An
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
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
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
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 Richa
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
CSE630:
HeuristicSearchcontd., LocalSearch(Iterative improvement)
Prof. Naeem Shareef
PathPlanning
Assumewehaveacontinuousmovingrobot What is thestatespace ?
2
Formulation#1
C of onehorizontal/ve ost
CSE630: GoalbasedAgentsand UninformedSearch
Prof. Naeem Shareef
Goalbasedagent
Choose action based on present + future
CarDrivingAgentProblemsolving
State: A tuple of values (variables or constants) t
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