HW2 - CSCI-561 Homework 2 Spring 2010 Macskassy Due...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CSCI-561 Spring 2010 Macskassy Homework 2 Due February 22, 2010 Student name: _____________________________ Student ID: _________________ Question 1 [Adversarial Search, Chapter 6] (20 points): Consider the following two-player game: A B 1 2 3 4 The starting position of a simple game. Player A moves first. The two players take turns moving, and each player must move his token to an open adjacent space in either direction . If the opponent occupies an adjacent space, then a player may jump over the opponent to the next open space if any. (For example, if A is on 3 and B is on 2, then A may move back to 1.) The game ends when one player reaches the opposite end of the board. If player A reaches space 4 first, then the value of the game to A is +1; if player B reaches space 1 first, then the value of the game to A is -1. 1(a) [5 points] Draw the complete game tree, using the following conventions: Write each state a ( S A , S B ) where S A and S B denote the token locations (e.g., (1,4) is
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 3

HW2 - CSCI-561 Homework 2 Spring 2010 Macskassy Due...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online