CS 370 - Spring 2025. 2/10/2025


[Home]

Welcome to CS 370!

Video of the Day

Charlie the Chess Playing Robet built from Legos!

I hereby solicit suggestions for the video of the day. Please email me your ideas with explanations. Selected entries will win 5 homework points. If your video is played at the beginning of class, you must also briefly explain something about the video and something about yourself - in person.

Poll of the Day

What rule of chess does Charlie violate? You have to watch closely. (Note: the initial position is incorrect: the King and Queen should be switched.)

https://pollev.com/slade You may also download the app to your phone. Use the "slade" poll id.

Canvas Quiz of the Day (need daily password)

Most days, there will be a simple canvas quiz related to the lecture. You need a password to activate the quiz, which I will provide in class. These quizzes will count toward your class participation grade. The quiz is available only during class. You get full credit for class participation by completing half of the quizzes.

Click for today's quiz.

Lecture 9: Game Playing - Adversarial Search

Announcements

  • Information Society Project Yale Law School. Weekly Events
    Efficiency, Resilience, and Artificial Intelligence

    Moshe Vardi, Rice University. Tuesday, February 11, 6pm, SLB 129

    In both computer science and economics, efficiency is a cherished property. Thefield of algorithms is almost solely focused on their efficiency. The goal of AI research is to increase efficiency by reducing human labor. In economics, the main advantage of the free market is that it promises "economic efficiency". A major lesson from many recent disasters is that both fields have over-emphasized efficiency and under-emphasized resilience. I argue that resilience is a more important property than efficiency and discuss how the two fields can broaden their focus to make resilience a primary consideration. I will conclude by raising serious questions on the goal of the AI research program.

  • https://notebooklm.google/ Your Personalized AI Research Assistant. video tutorial. My younger daughter, Alexandra, who is at Google, recommended test driving this.
    It's not my team, but it seems like an intriguing tool for studying, e.g. upload all the lecture notes/problem sets and then ask it to quiz you or generate a practice exam. Ask the LLM your points of confusion. Ask it to create a podcast about the notes for when you're on your run.

  • In Professor Yu's talk last week, she referred to the five levels of autonomous driving. In her talk, she had a similar set of stages for agentic AI.

    Administrivia

  • I have office hours Wednesdays from 4-6 p.m. via Zoom, meeting ID 459 434 2854.

  • The TF's office hours are posted on Ed Discussion.

  • I am available for lunch on Mondays at 1 pm in Morse.

  • Homework assignments: [Assignments]. hw3 is now available. The final paper is now linked in the assignments page as well. Note: I have amended the final paper assignment to permit you to argue against the premise.

  • A pdf of the third edition of AIMA is available on canvas in the files folder.

  • The great ideas in AI list now appears on the course index page.

    Asides from previous lectures

  • Apollo Guidance Computer used NOR gates.

  • A Realistic Model of Rationality Slade (1994). Overview of the VOTE program. (We will return to this later.)

    AI in the news

  • Amazon, Like Microsoft, Says It Can’t Keep Up With AI Demand Bloomberg, 2/6/2025.
  • Researchers created an open rival to OpenAI’s o1 ‘reasoning’ model for under $50" Techcrunch, 2/5/2025.

  • Access to Wall Street Journal from Yale.
  • Q and AI Bloomberg.
  • Access to Bloomberg.com from Yale.

    Lecture: Game Playing, Constraint Satisfaction, and Logic

  • There are courses in CS and ECON devoted to games and game theory, including:

  • 2019 Scassellati Slides:

  • Strategic dominance from game theory. See A Beautiful Mind movie about John Nash and the Nash equilibrium.
  • Some studies in machine learning using the game of checkers Samuels (1959). IBM Journal, Vol. 3, July, 1959.
  • Chinook checkers champion. wiki
  • Min-conflicts algorithm used by Hubble Space Telescope

  • Jupyter notebooks:
  • AIMA Slides:

  • decorators and memoization.
  • Google foobar challenge
    [Home]