Abstract
Most people enjoy playing games. Most CS-1 students will enjoy a final project that involves computational game-playing. Chance-It is a simple two-person dice game with many possible strategies at varying levels of sophistication and complexity. These features make the problem of formalizing and encoding a strategy to play Chance-It an interesting final project for CS-1.This paper describes an object-oriented final project for CS-1 in which students build Player1 and Player2 classes to play Chance-It. A ChanceItGame class and driver are provided to coordinate the interactions of these classes. The project provides students with an enjoyable introduction to object-oriented design and the problem of formalizing and codifying human strategy in software. Examples are given in C++, but convert easily to Java.
- 1 Adams, J., Leestma, S., Nyhoff, L., C++ An introduction to Computing (2ed Ed.), Prentice-Hall, Englewood Cliffs, New Jersey, 1997. Google Scholar
Digital Library
- 2 Me~owerks Corporation. http://www.metrowerks.com.Google Scholar
- 3 Parg~, R., Underwood, and Lundy J., Tournament Play in CS1, Proceedings of the 28th SIGCSE Technical Symposium on Computer Science Education (March, 1997), 214-218. Google Scholar
Digital Library
- 4 Pattis, R., Karel The Robot: A Gentle introduction To The Art Of Programming, Wiley, New York, 1981. Google Scholar
Digital Library
- 5 Pattis, R., Teaching O0P in C++ Using an Artificial Life Framework, Proceedings of the 28th SIGCSE Technical Symposium on Computer Science Education (March, 1997), 39-43. Google Scholar
Digital Library
- 6 Samuel, A. L., Some Studies In Machine Learning Using The Game Of Checkers. IBM Journal of Research and Development (3), 1959, 210-229.Google Scholar
- 7 Simon, H.A. and Munakata, T. AI Lessons, Communications of the A CM (August, 1997), 23-25.Google Scholar
- 8 Turing, A.M., Straehey, C., Bates, M.A., and Bowden, B.V., Digital Computers Applied To Games. in B.V. Bowden, Ed. Faster Than Thought, Pitman, London, 1953.Google Scholar
- 9 Weizenbaum, J., Computer Power and Human Reason, W.H. Freeman and Company, 1976. Google Scholar
Digital Library
Index Terms
Chance-It: an object-oriented capstone project for CS-1
Recommendations
Chance-It: an object-oriented capstone project for CS-1
SIGCSE '98: Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science educationMost people enjoy playing games. Most CS-1 students will enjoy a final project that involves computational game-playing. Chance-It is a simple two-person dice game with many possible strategies at varying levels of sophistication and complexity. These ...
Optimal strategy in games with chance nodes
In this paper, games with chance nodes are analysed. The evaluation of these game trees uses the expectiminimax algorithm. We present pruning techniques involving random effects. The gamma-pruning aims at increasing the efficiency of expectiminimax (...






Comments