This preview shows pages 1–3. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: Project 1: Quoridor CMSC 498T, Spring 2011 Last updated September 26, 2011 Due date/time : Friday, Oct 14, at noon Late date/time : Sunday, Oct 16, at noon For this project, you will write a Java agent for a restricted version of a multi-player game called Quoridor . The game is played by four players on a 9 9 square board. Each player starts at the center of one of the edges of the board. Players take turns moving. On each turn, a player may move their pawn to an adjacent square or place a wall to hinder the progress of another player. The goal is to reach the opposite edge of the board first. 1 Rules of the Game Each player is provided 5 walls and is assigned a pawn that is placed at the center of one of the 4 edges of the board. Figure 1 illustrates the initial board setup, with a different color pawn representing each player. Figure 1: The initial board setup for a game of Quoridor. Play begins with a randomly selected player and continues clockwise around the board. On each turn, a player may either move his/her pawn in a cardinal direction or place a wall on the board. If a player decides to move his/her pawn, the pawn can move to the next square in any of the four cardinal directions, provided that the square is not 1 Figure 2: The basic moves for a pawn. already occupied by another pawn and there is no wall between the two squares (see figure 2). If two pawns are adjacent, with no wall between them, then one pawn can jump over the other. The jump must be in a straight line, unless there is a wall on the other side of the jumped pawn, in which case the jump must be diagonal (see figure 3). (a) Jumping a pawn without walls present. (b) Jumping a pawn in the pres- ence of walls....
View Full Document
This note was uploaded on 01/13/2012 for the course CMSC 498T taught by Professor Staff during the Fall '11 term at Maryland.
- Fall '11