Skip to main content

INF2D - top navigation

  • Learn
  • Piazza
  • DRPS

Breadcrumb

  1. Home
  2. INF2D: Informatics 2D - Reasoning and Agents
  3. INF2D: Course Materials

INF2D: Week 2: Informed Search and Using Constraints, Adversarial Search

This week we continue to study search strategies, and we focus on two types of algorithms. First, we are going to look at search algorithms which use additional knowledge to the information available from the problem formulation, in:
4: Informed Search Algorithms.

Then we will look at a special category of smart search algorithms in:
5: Smart Searching using Constraints.

We will complete our review of search strategies with a discussion of competitive environments, in which the goals of the agents are in conflict:
6: Adversarial Search

If there is anything you don't understand, then you can: 

  1. Ask during the lecture (including on stream!);
  2. Post a question on Piazza;
  3. Ask your tutor.
License
All rights reserved The University of Edinburgh
  • INF2D: 4: Informed Search Algorithms
  • INF2D: 5: Smart Search using Constraints
  • INF2D: 6: Adversarial Search

Book traversal links for INF2D: Week 2: Informed Search and Using Constraints, Adversarial Search

  • INF2D: 3: Search Strategies
  • Up
  • INF2D: 4: Informed Search Algorithms

Navigation links

  • INF2D: Course Overview
  • INF2D: Course Materials
    • INF2D: Week 1 - Introduction. Intelligent Agents. Search Problems
    • INF2D: Week 2: Informed Search and Using Constraints, Adversarial Search
      • INF2D: 4: Informed Search Algorithms
      • INF2D: 5: Smart Search using Constraints
      • INF2D: 6: Adversarial Search
    • INF2D: Week 3: Revision, CW1 and Logical Agents
    • INF2D: Week 4: Propositional Inference, First-Order Logic, Unification
    • INF2D: Week 5: Resolution, Situation Calculus, Revision
    • INF2D: Week 6: Symbolic Planning
    • INF2D: Week 7: From Symbolic Planning to Uncertainty and Rationality
    • INF2D: Week 8: Probabilistic Inference
    • INF2D: Week 9: Approximate Inference Methods, and Time
    • INF2D: Week 10: Rational Decision Making
  • INF2D: Tutorial Exercises
  • Inf2D Labs
  • INF2D: Resource List
  • INF2D: Assessment
RSS feed

Opencourse privacy & accessibility statements; contact Informatics, ILTS.