This project investigates the complexity of playing the game referred to as Dots-n-Boxes. It explores the rate of growth of the game tree, various methods of playing the game efficiently and quantification of their effect on the size of the game tree.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Recore, Peter Patrick

Publisher

• Worcester Polytechnic Institute

Identifier

• 00D089M

Advisor

• Selkow, Stanley M.
• Sarkozy, Gabor N

Year

• 2000

Date created

• 2000-01-01

Resource type

• Major Qualifying Project

Major

• Computer Science

Rights statement

• In Copyright

Last modified

• 2021-10-11