This week, we begin our look at large games and the Heuristic Search approach to Game Playing. The specific heuristics we examine this week are not as strong as those we will be seeing in the weeks to come. (Translation: The heuristics are mostly "hacks" and not very good ones at that.) However, the basic architecture of Heuristic Search programs is good, and we will see how that architecture can be used with more sophisticated General Game Playing techniques.
Most importantly, this week, your will confront the problems of time management - allocating time among different tasks and making sure that your players get their moves in before the play clock runs out. Time management is one of the main themes of the course. Devote enough effort to this now, and you won't stumble over it later when you have other things to worry about.
One week down, nine to go. By now, you should a sense of what General Game Playing is all about; you should be able to read and write game descriptions in GDL. You should also be comfortable using some of the resources we have provided, e.g. Arena and Gameplayer.
Week 2 focusses on game management and the rudiments of game playing. Your job this week is to create your first automated game player, put it to work playing some games, and then extend it to play small games effectively. Things are still simple in that you do not need to worry about time limits. Although all of our matches have start clocks and play clocks, the games are small enough that your players should be able to search the corresponding game trees in the time available. This is an unrealistic assumption in general, but the methods for dealing with large games are variations on the methods used for small games. So, it is a good idea to master those methods before moving on. In the weeks to follow, you will extend your player to larger and more realistic games.
Okay. We are on our way! First week of class begins now.
Your first assignment this week is to form a team to take the course. Teams of three people are strongly preferred, but teams with two or four people are okay, provided that there are exceptionally good reasons. Invent a name for your team. Be creative. Some team names from the past: Red Hot Chili Peppers, Camembert, and my personal favorite Michael Genesereth. Create a suitable identifier for your team to use online - lower case letters, digits, and underscores only, e.g. red_hot_chili_peppers, camembert, and michael_genesereth.
Once you have a team, you need to create an account for your team. Unless you have already signed in, there should be a Sign In link at the top of this page. Clicking this link will take you to a sign in page. If you already have an account, you can use this page to sign in. Otherwise, click the Sign Up link to go to a sign up page. Enter your team name, your team identifier, and the email addresses of your team members and press the Sign Up button. Your account will be created, and the team's password will be emailed to all team members. You can then use your team identifier and this password to sign in.
After you have created your account and signed in, you can access all of the course materials via links at the top of the course pages. There are links to notes, videos, background readings, software resources, assignments, the Arena competition management system, and a Piazza course forum.
From a practical point of view, the Assignments page is the most important. It tells you what you are expected to do each week - what you should read and what online tasks you are expected to perform. In addition to forming a team and creating an account, you need to do the tasks of assignment 1 this week.
The Piazza link is possibly the second most important link. It is a great way to communicate with your fellow students - to ask questions, to offer answers, and to discuss the course material. It is also the best way to communicate with the course staff. You should use Piazza rather than emailing us individually, as this allows us all to see your questions and/or comments and you will get quicker response that way.
Comments and complaints to firstname.lastname@example.org.