From: Ruby Quiz Date: 2004-12-10T23:29:02+09:00 Subject: [QUIZ] Learning Tic-Tac-Toe (#11) The three rules of Ruby Quiz: 1. Please do not post any solutions or spoiler discussion for this quiz until 48 hours have passed from the time on this message. 2. Support Ruby Quiz by submitting ideas as often as you can: http://www.grayproductions.net/ruby_quiz/ 3. Enjoy! -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-= This week's Ruby Quiz is to implement an AI for playing Tic-Tac-Toe, with a catch: You're not allowed to embed any knowledge of the game into your creation beyond how to make legal moves and recognizing that it has won or lost. Your program is expected to "learn" from the games it plays, until it masters the game and can play flawlessly. Submissions can have any interface, but should be able to play against humans interactively. However, I also suggest making it easy to play against another AI, so you can "teach" the program faster. Being able to monitor the learning progression and know when a program has mastered the game would be very interesting, if you can manage it.