Main Page

From GamesCraftersWiki

Jump to: navigation, search

The UC Berkeley GamesCrafters research and development group was formed by Dr. Dan Garcia in 2001 to explore the fertile area of combinatorial and computational game theory. At the core of the project is GAMESMAN, a system developed for solving, playing and analyzing two-person, abstract strategy games (e.g., Tic-Tac-Toe, or Chess). Given the description of a game as input, our system generates a text-based and Tcl/Tk graphical application that will solve it (in the strong sense), and then play it perfectly. Programmers can easily prototype a new game with multiple rule variants, learn the strategy via color-coded moves, and perform extended analysis.

Since its inception, more than sixty-eight games have been integrated into the system by over two hundred undergraduates, with still more in development. While most students implemented new games, others modified the core architecture, wrote game-specific optimal hash functions, and added databases to increase the program's speed and efficiency. Designing intuitive and aesthetic graphical user interfaces has also been popular project. Our future research direction is principally "hunting big game" -- implementing, solving and analyzing large games whose perfect strategy is yet unknown.

In the fall of 2009, we'll be meeting Monday and Wednesday 1-3pm in 606 Soda Hall, and Friday 1-3pm in 310 Soda. Academically, it is a Directed Group Study course. We welcome students of all interests and abilities, including high school students!

Lecturer SOE Dan Garcia, Faculty Advisor

Announcements

Links

Retrieved from "http://nyc.cs.berkeley.edu/wiki/index.php?title=Main_Page"
Personal tools