CPS196 - Fall 1999
Evaluation Functions
Background: From the beginning, programmers realized that games
require a different style of programming and invented evaluation
functions very early on. This idea is very general, and is now being
used in many other settings (which we'll discuss in the next few
weeks).
Questions:
- What kinds of uncertainty do games have?
Offline: Tic-tac-toe Function
Background: Make an evaluation function for tic-tac-toe. That is, it
should take a board and give it a score (higher scores for better
boards).
The testing program is called tic.pl. I wrote
three example evaluation functions:
Questions:
- How is the kind of uncertainty in tic-tac-toe different from
that of mobile robotics?
- How is the kind of uncertainty in tic-tac-toe similar to that of
mobile robotics?
- Is your evaluation function perfect? Does it always win from a
possible win? Does it always take the minimum number of moves to do
so?
- When faced with an unwinable position, does it take the maximum
number of moves to lose?
Notes
Modified: Mon Sep 20 22:19:26 EDT 1999
by Michael Littman, mlittman@cs.duke.edu