Lab1 - CSE 511A: Introduction to Artificial Intelligence...

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

View Full Document Right Arrow Icon
CSE 511A: Introduction to Artificial Intelligence Lab 1 Due: October 14 1. In this lab you will write a computer program to play a game, dots and boxes. ( http://en.wikipedia.org/wiki/Dots_and_boxes ) Starting with an empty grid of dots, players take turns, adding a single horizontal or vertical line between two unjoined adjacent dots. A player who completes the fourth side of a box earns one point and takes another turn. (The points are typically recorded by placing in the box an identifying mark of the player, such as an initial). The game ends when no more lines can be placed. The winner of the game is the player with the most points. 2. You should implement the minimax search algorithm with alpha- beta pruning, discussed in Chapter 6. You may learn and use the code at the AIMA website. ( http://code.google.com/p/aima- java/ ). You may not use any other existing implementation of minimax or game engine. 3.
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 / 2

Lab1 - CSE 511A: Introduction to Artificial Intelligence...

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