Professor Sleator's office hours

I'll be having office hours Thursdsay and Friday from 3pm to 5pm both days. My office is Wean 4128.

Chess Bot Results Page

You can determine your last 10 wins/losses/ties against BachChoy and JackBach by visiting http://boojum.link.cs.cmu.edu/211/chess-results.html. Also, as discussed in the assignment documentation, we will be resetting the 211 pool ratings at 5pm today, Wednesday, April 30. If you wish to compete in the pool for extra credit, you will need to play at least 20 games in the pool by Friday, May 2 at 11:59pm. See the assignment documentation for how these metrics factors into your grade for this assignment.

Office hour moved

I'll have my office hour tomorrow (4/29) from 6:30-7:30 (30 mins earlier than usual) at WeH 7th floor couches. Sorry for any confusion this might cause.

Errors in Non-Essential ArrayBoard Functions

A student recently found a bug in ArrayBoard.countOfColor() and ArrayBoard.countOfType(). If you do not use either function, then you don't have to change anything. If you do use either function (they are probably throwing exceptions), see the topic on the discussion board with the fix. I apologize for any problems this may have caused.

Office Hour Move 4/25

I have 3 project/poster/design review due within the next day so I'll be moving my office hour to Saturday (4/26) at 6:00pm-7:00pm in Morewood Clusters.

Lecture 26: Randomized Algorithms

Primality testing, Treaps, n-queens, counting-solutions (TXT,PDF)

Lecture 25: More Chess Programming

Zobrist keys, killer moves, etc. (TXT)

NO RECITATION TOMORROW (ALL SECTIONS)

To give you more time to work on chess, there will be no recitation this week (April 23rd), regardless of the sections. The week after will be a optional make-up quiz (April 30th), so don't forget to come to the recitation next week if you want to take the quiz. You will also be given an opportunity to complete TA evaluations on the 30th. And good luck on your chess assignment!

Cancelled Office Hours

Unfortunately, I need to cancel my office hours for today (4/22) due to a not so sudden illness. I apologize for any inconvience that this creates.

Offline TextChess Fixes

There were a few bugs with the interaction between the provided ArrayBoard class and the offline TextChess class. If you have already downloaded the stubs and want to use the TextChess class, please see the discussion board for the specifics of what was changed. If you have not yet downloaded the stubs or you only care about playing on the chess server (online), then you don't have to do anything. Sorry for the inconvenience. Direct questions about these fixes to Owen.

Recitation 13: Alpha-Beta Pruning

Slides

Lecture 24: Chess Programming

Chess Programming (TXT,PDF)

Lecture 23: Games II

(PDF, PS)

Lecture 22: Games

Basic game searching and alpha-beta (TXT)

Tomorrow's recitation change

For tomorrow's section, Owen's going to be at section H, and Daegun's going to be at section D. Also, for those who didn't realize yet, we will have a quiz on graphs, so make sure you come to the recitation. Good luck!

Tuesday office hour change

I need to move my office hour today. I will be holding it 2 hours later at 9:00-10:00, at Wean Hall 8th floor couches.

Graphs Recitation Material

The slides and handout from last recitation on graph algorithms are now posted.

Lecture 21: Graphs IV

A more detailed exploration of depth first search. (TXT, PDF)

Recitation 11: Graphs

Slides Handout

Thursday Office Hour Change

I need to move my office hours this Thursday on account of an evening exam. I will be holding them 30 minutes earlier at 4:30-5:30, and will be unable to stay past 5:30.

Lecture 20: Graphs III

This is a lecture on all-pairs-shortest-paths, and on minimum spanning trees. (TXT PDF)

Lecture 19: Graphs II

Single-source shortest path algorithms (PS)