Chess-Playing Computers Braeden de Palezieux Comp 1631 Winter 2011.

Slides:



Advertisements
Similar presentations
How to Play Checkers This presentation is a tutorial on how to play one of the oldest and most popular games in history. Presented by: Joshua Cox Project.
Advertisements

Computer Skills Preparatory Year Presented by: L. Obead Alhadreti.
CMSC 471 Spring 2014 Class #9 Tue 2/25/14 Game Playing Professor Marie desJardins,
Game Playing CS 63 Chapter 6
EXPLORING FEUDALISM THROUGH THE GAME OF CHESS
Announcements 1.Reading and Homework for this week 2.Late policy on homework: 10% per day, unless you ask for extension beforehand 3.Presentation schedule.
Brian Wally.  This years world cup will be held in South Africa  It starts with the first game on June 11 th South Africa vs. Mexico at 4PM  The Final.
Place captured red pieces below Place captured blue pieces below Rules New Game Exit Left mouse click on piece – drag to desired location - left mouse.
Chapter 4S INTELLIGENCE AND DECISION SUPPORT SYSTEMS Decision Support Systems For Business Intelligence.
Table of Contents Why Play Chess? Setting Up the Board Get to Know the Pieces Check and Checkmate What the Chess Pieces Are Worth Opening Goals Endgame.
CHESS FOR KIDS Lesson 1.
L.O. Today you will learn how to play chess. How to Play Chess.
"Programming a Computer to Play Chess" A presentation of C. Shannon's 1950 paper by Andrew Oldag April
Welcome to the basics of chess. This is a graphically designed program that will help you learn how to play chess. By Amir and Mike, 9B.
Artificial Intelligence AI: The branch of computer science dedicated to the creation of machines that perform task which if done by humans would be considered.
G5AIAI Introduction to AI Graham Kendall Game Playing Garry Kasparov and Deep Blue. © 1997, GM Gabriel Schwartzman's Chess Camera, courtesy IBM.
Chess!!. Pawn How many pieces? 8 Value: Lowest What can it do? Move forward only one space at a time. Attack: Only Diagonally.
By Joseph Tanti FIDE Instructor. Some completely different ways to play chess.
Game Playing in the Real World Oct 8 th : Uncertainty and Probabilistic reasoning Oct 10th: How should we define artificial intelligence? Reading for Oct.
Place captured red pieces here Place captured yellow pieces here To use as Kings Rules New Game Exit Left mouse click on piece – drag to desired location.
MAE 552 – Heuristic Optimization Lecture 28 April 5, 2002 Topic:Chess Programs Utilizing Tree Searches.
Game Playing in the Real World Next time: Wrap-up on Game playing and Knowledge Representation Reading: IBM’s Deep Blue Chess Grandmaster Chips, Feng-hsiung.
Computer Chess. Humble beginnings The Turk Ajeeb Mephisto El Ajedrecista.
How to play Chess.
Soccer and the FIFA World Cup By: Señora Kerr, 2007.
Matthew Marcon Project 19 1/10/12
COME JOIN IN ALL THE FUN Beginner Chess Club.
Game Trees: MiniMax strategy, Tree Evaluation, Pruning, Utility evaluation Adapted from slides of Yoonsuck Choe.
Chess Merit Badge Chess Basics: Set Up the Board & Basic Rules by Joseph L. Bell © 2011.
Chess Applications:Alpha- Beta Search Greg Parker ‘03 Senior Thesis Advisor: Andrew Appel.
Panther Chess Club Sponsors: –Mr. Sergio Treviño (English, Room 408) –Mr. Felix Esquivel (Criminal Justice, Room 50) Meetings every Monday and Wednesday.
Apostles Chess Club Session Three. Chess Piece Symbols The symbols shown above are the ones most used when showing chess pieces in print or on the internet.
Prepared by : Walaa Maqdasawi Razan Jararah Supervised by: Dr. Aladdin Masri.
How to Play Chess By: John. Dedication I dedicate this project to my family because we all love chess.
Introduction to Morris Games Originally Compiled by Michelle Sharp With contributions by Walter Voit, Kedar Naidu, & James Latham 7 February 2007.
Games 1 Alpha-Beta Example [-∞, +∞] Range of possible values Do DF-search until first leaf.
How to Play Checkers This presentation is a tutorial on how to play on of the oldest and most popular games in history. Presented By: Cathryn Depuy Project.
Chapter 1 Introduction.
A Classic Game of Strategy for the 21 st Century.
Chess and AI Group Members Abhishek Sugandhi Sanjeet Khaitan Gautam Solanki
The History of the Computer and the Internet By: Kelsie Liebel.
How to Play Chess. Name of Each Piece The relative values of the chess pieces 9 points 5 points 3+ points 3 points 1 point.
Chess By Kezia Farley.
Summary of the Moves of Chess
Lesson 1 History of Chess Why We Teach Chess Goal of Chess.
Chess By Kyle Fischer. What is chess? Chess is a game that you try to get the other person’s king in a checkmate.
A game based off of the esteemed classic By: Tadziu Kosiara.
Each piece is represented by a symbol. The pieces all stand in the same position at the start of the game the pieces are the Rook, the Knight, the Bishop,
Maria Siomadi 5 th class. What is a “computer”? A computer is a general purpose device that can be programmed to carry out a finite set of arithmetic.
What is chess???? The game chess has been described as an art, a science and a sport. Almost anyone can learn how to play. Some top chess champions can.
How to play chess? By Mervyn George. The Rules of the Game White always move first White always move first You should always play touch a piece move a.
CHESS 2: Castling and Forking…and a Stalemate A Levoy Power Point.
The Basics Of Chess Student Name: Jovannie Charles Date: 3/25/11.
Every chess master was once a beginner. Irving Chernev
Chess Strategies Component Skills Strategies Prototype Josh Waters, Ty Fenn, Tianyu Chen.
CHESS Basics for Beginners. BOARD SET-UP The letters go across the board in front of you. “White on right!” Each player has a white square in their right.
A Levoy PowerPoint Presentation
How To Play Checkers This Presentation on how to play one of the oldest and most popular games in history. Gage Holzhauer Checkers 1/18/12.
CHESS Club.  The game of chess is over 1300 years old and is one of the most popular games in the world. It has received more total thought time than.
Patrick Racy Project 19 1/9/12
Chess as training tool for medical students Dr Raj Chess coordinator Ripple Institute.
Luca Weibel Honors Track: Competitive Programming & Problem Solving Partisan game theory.
History of Computers Past and Present.
CHESS “The Ultimate GAME of Challenge and Strategy”
Ab & Team Presents CHESS “It’s not just a game”.
How To Play Chess (And other Information)
Presented by: Jacob Thurston Project 19 – How to Play Checkers 3/8/12
CHESS.
Greenways Gladiators Chess Club
Dakota Ewigman Jacob Zimmermann
Presentation transcript:

Chess-Playing Computers Braeden de Palezieux Comp 1631 Winter 2011

Brief History of Chess Chess has been dated back roughly 1500 years, originating in India, then spreading to Persia and then Europe. Europe, in the 15th century, is where chess developed into its current form. Chess tournaments began in the 19th century, and the first ever World Chess Championship was held in 1886.

Chess Pieces The Pawn: Can only move forward, from its original starting position it can move two spaces, but if it is not in its original position it can only move one space. The Pawn can only capture one square diagonally forward. The Night: Can move from one corner to another in any 2x3 set of squares. It also is the only piece that can jump over another chess piece.

Chess Pieces The Bishop: Can move any number of squares diagonally; however it cannot jump over any pieces. The Rook: Can move any number of squares horizontally or vertically but cannot jump over any pieces. The Queen: Can move any number of squares diagonally, vertically, or horizontally; however she cannot jump over any pieces.

Chess Pieces The King: Is the main chess piece, he can move one square in any direction. The side whos King is captured first loses.

General Rules of Chess The ultimate goal in the game of chess is to capture your opponents King, and this is called checkmate. White always moves first, and players take alternating turns, moving one chess piece at a time. Movement is required. Each chess piece has its own movement (as described in the previous slides). A piece may capture an opponents piece or move to an unclaimed square. A piece is captured by landing on the appropriate square with the moving piece and removing the defending piece from play.

Famous Chess Players Today Vladimir Akopian (Armenia) Vladimir Akopian Evgeny Alekseev (Russia) Evgeny Alekseev Levon Aronian (Armenia) Austin Powers (England) Levon Aronian Etienne Bacrot (France) Etienne Bacrot Magnus Carlsen (Norway) Magnus Carlsen Fabiano Caruana (Italy) Fabiano Caruana Leinier Dominguez Perez (Cuba) Leinier Dominguez Perez Pavel Eljanov (Ukraine) Pavel Eljanov Vugar Gashimov (Azerbaijan) Vugar Gashimov Boris Gelfand (Israel) Boris Gelfand Alexander Grischuk (Russia) Alexander Grischuk Wang Hao (China) Wang Hao Vassily Ivanchuk (Ukraine) Vassily Ivanchuk Dmitry Jakovenko (Russia) Dmitry Jakovenko Gata Kamsky (USA) Gata Kamsky Sergey Karjakin (Ukraine) Sergey Karjakin Humpy Koneru (India) Humpy Koneru Vladimir Kramnik (Russia) Vladimir Kramnik Peter Leko (Hungary) Peter Leko Vladimir Malakhov (Russia) Vladimir Malakhov Shakhriyar Mamedyarov (Azerbaijan) Shakhriyar Mamedyarov Alexander Morozevich (Russia) Alexander Morozevich

World Chess Championship The championship started in 1886 when the two best chess players at the time faced each other. From the championship was administered by the world chess federation (FIDE). In 1993 the reigning champion, Garry Kasparov, separated from FIDE leading to two rival championships. In 2006 the titles were finally unified to create the World Chess Championship. Men and Women of any age are eligible to compete for the title. There is also a separate title for women only to compete for the Womans World Championship. Also there are separate competitions and titles for juniors, seniors, and computers.

Brief History of Computers The word computer used to imply a person under a mathematicians instruction who performed mechanical calculations. As early as 1837, Charles Babbage was the first to design a fully programable computer. He was unable to construct it however do to various reasons. Analog computers became increasingly popular in the early 20th century for many computing tasks, however like most technology, became obsolete. Next came the first digital computer called the Atanasoff Berry computer which used a binary system of arithmetic, parallel processing, as well as regenerative memory. Atanasoff Berry Computer

Brief History of Computers The Atanasoff Berry computer also was the first to use Binary math and electronic circuits, which are both used in todays computers. In the 1930s and 40s more efficient computers were developed, including key features like digital electronics and flexibility of programming, both of which we see today. Later, a critical technique known as stored program architecture was developed, which is currently the foundation by which all modern computers are derived. In the 60s valve-driven computers were replaced with a transistor-driven design. These computers were smaller, faster, and cheaper, and therefore commercially viable. Finally in the 1970s integrated circuit technology reduced production costs to an all-time low which resulted in the birth of the personal computer.

Chess-Playing Computers This is a computer encompassing software and hardware with the ability to play chess autonomously, without human guidance. These computers are designed for solo entertainment when no human opponent is available, aids in chess analysis, computer chess competitions, and helps in research in understanding human cognition. Since the 1970s chess playing computers have been available for purchase, and are now accessible to the average consumer.

Chess-Playing Computers There have been many human vs. computer chess matches, beginning in the 1960s. Since then though the technology has increased greatly. Currently there are several chess engines that can be downloaded free from the internet like Crafty, Fruit, and GNU that when run are capable of beating most master players in chess under tournament conditions. Some top programs like Shredder and Fritz have now even surpassed World Champion caliber players.

Human vs. Machine In 1996 IMbs Deep Blue defeated the reigning world champion Garry Kasparov, for his first loss to a computer at tournament time controls. However Kasparov regrouped to win three and draw two of the next five games of the match. But Deep Blue wasnt finished, in 1997 an updated version defeated Kasparov in a rematch There was a documentary made in 2003 about this match regarding accusations of cheating by the Deep Blue. The documentary is titled Game Over: Kasparov and the Machine. IBMs Deep Blue

Human vs. Machine To put it into perspective of how tough a computer is to beat, and also how good a world class chess player is know that IBMs Deep Blue was a mix of special purpose software and hardware with an IBM RS/6000 SP2, capable of examining 200 million moves/second, or 50 billion positions, in the three minutes allocated for a single move in a chess game.

Chess-Playing Cell Phones? In 2009 a mobile phone won a category 6 tournament with an impressive performance rating. From August 4-14, 2009 the mobile phone HTC Touch HD, running Pocket Fritz 4, won the Copa Mercosur tournament in Argentina with nine wins and one draw!

Developing Chess- Playing Computers The developers of these chess-playing computer systems have to decide on three main fundamental implantation issues: Board Representation - how the single position will be represented in a data structure Search Techniques - identifying possible moves and selecting the most promising one for future examination Leaf Evaluation - evaluation of a board position if no further search will occur for that position

Chess-playing Computers Though these programs may seem impossible to beat now, especially for the untrained and unexperienced, there is still room to grow. Who knows how strong computers (and mobile phones) will become and whether humans will ever beat them again.

References Chess Pieces. Chess Lab: Game Colony. N.p Web. 28 Jan General Rules. Conservative bookstore: Chess Rules. N.p Web. 30 Jan Scimia, Edward. Top Chess Players Active Today. About Chess: Todays Best Chess Players. N.p Web. 30 Jan World Chess Championship. Wikipedia: Chess. N.p. 26 Jan Web. 30 Jan Rokwild, Logan. A Brief History of Computers. Ezine: Articles: Computers: N.p. 19 Dec Web. 31 Jan Computer Chess. Wikipedia: Computer Chess. N.p. 26 Jan Web. 31 Jan Deep Blue. IBM: Vintage Views of IBM Technology. N.p Web. 1 Feb. 2011