Sunday, 10 January 2021

Perhaps a Different Perspective on Online Teaching

In March last year, the pandemic dramatically struck close to home when universities across Canada (and probably in many places around the world) abruptly moved from delivering lectures in person to online. The suddenness with which it happened meant there was scant preparation, with huge impact on professors/instructors and students. In general, the move went well -- a testament to everyone working together to make the best of an unfortunate situation.

Come September, little had changed and many universities, including the University of Alberta, conducted most classes online. This continues for the term that is just starting.

I taught a course on Operating Systems twice last year: January-April (Winter 2020) and September-December (Fall 2020). My Winter 2020 term started off in the classroom with me using PowerPoint slides. This was supplemented with numerous interactive exercises that used the classroom whiteboard, as well as a "human animation" example. For Fall 2020, it was PowerPoint over Zoom, with no whiteboard tools. (Yes, there are whiteboard tools for online teaching, but they are a poor match for my needs.) 

Having been out of the classroom for more than a decade, in Winter 2020 I was disappointed to see that the trends emerging in the early 2000s had continued. I had seen class attendance slowly decline and students in class become distracted by their laptop and/or cell phone. The number of in-class questions kept dropping as compared to what I remember from the pre-social media days. Few students were willing to speak up in class and answer questions that I posed. In effect, the class was largely a one-way communication: I was a talking head at the front of the room.

I had more fun teaching my Fall 2000 course than I have had in many, many years (118 students).

It took a couple of weeks, but the students warmed to using chat. I ended up going more slowly through the material for each lecture because of the interesting questions being asked, often anonymously, through chat. I stayed online after class to continue a dialogue with engaged students (often over 40!) and that sometimes lasted 30 minutes. I've found that being online (and possibly being anonymous) has dramatically increased the willingness of students to interact with me. The students have made Operating Systems much more interactive than I ever imagined it would be, more engaging and educational for the students, and more fun for me. A winning situation for everyone!

The only downside is that I covered the course material slower than I anticipated (because of the in-class questions) and had to rush through the last few lectures to make sure all the material was presented.

Classes start on Monday for the Winter 2021 term. I am excited to be back in the (virtual) classroom and look forward to engaging with the students in a meaningful way to enhance their learning experience.

Details: Students could ask a question through chat by sending it to the entire class or privately to me. That meant that students afraid of asking questions publicly could still direct a question to me during the class. This was valuable because, quite frankly, these students often asked "I don't understand this. Can you re-explain it?" -- something they felt intimidated about doing in a public setting (but usually did after class when no one was around to witness their "ignorance"). I respected the student's privacy by reading the question asked out loud, but without the student's name. By verbalizing all the questions, there was no need to also publish the chat window -- the classroom video was self-contained.

Saturday, 9 January 2021

The Longest Ongoing Experiment in Computing Science History

On August 31, 1970 a historic computer science event began. It happened in a downtown New York hotel as part of an academic conference. The event spanned three days, after which the participants returned home to various places in the United States. The event was billed as the First United States Computer Chess Championship, a seemingly futuristic competition that pitted computer against computer at the human game of chess. To some, it was humorous entertainment; to others it was a glimpse into the future potential for artificial intelligence (AI) technology.

The event attracted a smattering of media attention, but was novel enough that there was a quick decision to repeat it the following year. And the next year, and the year after that, and… The experiment that began in 1970 continues to this day.

Today, we can look retrospectively at fifty years of computer chess competitions and applaud the amazing progress that has been made. This includes advances in algorithms, hardware design, and software tools have allowed the AI community to make astonishing leaps forward, for chess in particular and games/puzzles (one-player games) in general. The work in using games for AI research had numerous benefits: ideas that propagated to non-game applications (such as transposition tables, iterative deepening, and Monte Carlo tree search); use as a pioneering experimental test-bed (e.g., for reinforcement learning, planning, and optimization); and as public demonstrations of the potential for superhuman performance (e.g., checkers, chess, go, and poker).

I was pleased to organize an effort to publish a special issue of the International Computer Chess Association Journal devoted to the first 50 years of computer chess tournaments, beginning with the first one in 1970 and continuing to the present day. Most of the contents are historical papers that help document the early days of computer chess. This is an important initiative to be doing now while many of the people who created the history are able to give their first-hand perspectives.

The papers in this issue are as follows:
  • I write about the 1st United States Computer Chess Championship, held in New York in 1970. Enjoy the story of this historic event.
  • David Slate co-authored Chess 3.0 (with Larry Atkin), the winner of the 1970 event. The Chess x.y series of programs dominated computer chess in the 1970s, including winning the 1977 World Championship. He tells us about the 1976 Paul Masson human chess tournament and the challenges he faced being the sole computer entry.
  • Tony Marsland relates stories and events in his long computer chess career, including the Marsland CP’s participation in the 1970 event (his program was later called Wita and then Awit).
  • Monty Newborn proposed the 1970 event to the Association for Computing Machinery (ACM), organized the 1970 event, and was a frequent participant in the 1970s with Ostrich. His article analyzes the game results between the top programs over the past 50 years.
  • David Levy was guest commentator and a participant at many of the ACM computer chess tournaments. He tells us about the important role that Benjamin Mittman played in computer chess and the International Computer Chess Association.
  • Linda Scherzer reminisces about the chess machine Bebe, three-time runner-up in the World Computer Chess Championships (1983, 1986, 1989).
  • Robert Hyatt talks about the evolution of Blitz to Cray Blitz (adding a supercomputer) to Crafty (open source). Cray Blitz won the 1983 and 1986 World Computer Chess Championships.
  • Ulf Lorenz discusses the history of Hydra, a specially built chess machine that dominated computer chess in the early 2000s.
  • Ingo Althöfer provides the little known history of computer chess in East Germany – before the wall came down in 1989.
Members of the International Computer Games Association (ICGA), formerly the International Computer Chess Association (ICCA), should be proud of the role that this organization played in making artificial intelligence and computer science history. Our contribution was through organizing annual computer chess tournaments, computer Olympiads (for a wide variety of games), research conferences, and the flagshipInternational Computer Games Association Journal.