Artificial Intelligence, branch of computer science concerned with building systems that perform tasks, Intelligent Agents, an agent perceives its environment and acts upon it, Human Agent, eyes, ears, nose, skin, and tongue, Robotic Agent, cameras, infrared range finders, microphones, Software Agent, keystrokes, file contents, API inputs, database records, Agent Functioning Cycle, Perceive-Think-Act, environment, everything that surrounds the agent, good behaviour, rational behaviour, fully observable, access the complete state of the environment, deterministic, completely determined by the current state, State Space Representation, Every problem can be represented as a graph of states connected by actions, Uninformed Search, BFS AND DFS, Informed Search, Greedy Best-First Search, BFS, FIFO, DFS, LIFO, UCS, explores paths in order of increasing total cost g(n), f(n) = h(n), GBFS, A* Search Algorithm, heuristic search algorithm, Minimax Algorithm, both players play optimally, Alpha-Beta Pruning, α ≥ β, Logical Agent, internal representation of the world using logical sentences, Knowledge + Inference, Rational Action, Knowledge Base, Logical sentences + inference engine, Propositional Logic, branch of formal logic that deals with propositions, P : “It is raining.”Q : “The ground is wet.”, P → Q, Wumpus, 4×4 grid cave, Pit, falling in means instant death, Universal Quantifier, ∀, Existential Quantifier, ∃, FOL, First-Order Logic

by

Leaderboard

Visual style

Options

Switch template

Continue editing: ?