OBTAIN CHESS MOVES WITH IMAGE PROCESSING

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "OBTAIN CHESS MOVES WITH IMAGE PROCESSING"

Transcription

1 INTERNATIONAL SCIENTIFIC CONFERENCE November 2013, GABROVO OBTAIN CHESS MOVES WITH IMAGE PROCESSING Hilmi KUŞÇU Mustafa ARDA Emir ÖZTÜRK Abstract Over the years, with the development of the artificial intelligence, chess became a game that is experienced a struggle between human and artificial intelligence. Computers could detect and make counter moves to opponent's move. At this point, chess moves detection has been have great importance. Also, chess games notation is important for later analyzes. In this study, image processing method was used to detect chess moves in a chess match. Image processing is carried out with the help of MATLAB Software. Keywords: Chess Notation, Image Processing, MATLAB. INTRODUCTION In 1996, computer program Deep Blue, which was built by the IBM Corporation, won against the World Champion chess player Garry Kasparov, it became a huge event. Defeat of the Human intelligence in front of the artificial intelligence caused to asking of some questions like: Human intelligence can be beaten by production of a human intelligence? In 1968, David Levy claimed that a computer have couldn t win himself in chess match for the coming 10 years. In 1978, he defeated the most powerful computer opponent in chess, but he admitted that this situation continued no longer. In 1996, first victory of the artificial intelligence gained by the IBM s computer Deep Blue. The world champion chess player Garry Kasparov defeated by Deep Blue in two matches, but final score was 4-2 in favor of Kasparov. One year later, Deep Blue won the rematch against Kasparov. When choosing chess moves, Human and artificial intelligent have different ways. Humans can calculate next 50 moves maximumly. However, computers can calculate millions of chess moves in the same situation. Fig. 1. Deep Blue vs Kasparov Chess Game Invention of the computer was a milestone in chess playing machine history. Alan Turing, who is founder of the computer science, developed an algorithm that computer could prefer chess moves according to opponents chess moves. Detecting a chess move is important as deciding a chess move. Before decide a chess move, a computer must detect the opponents move. There are different methods for detecting of chess moves. In this study, chess moves detected with image processing techniques by using MATLAB Program.

2 EXPOSITION The Experimental setup is shown in Figure 2. We used a chess board which has 50cm x 52cm dimensions, becomes red and white squares and also made from the plastic material. Chess pieces are selected black and white colours and sticked black and white tapes around the them to obtain contrast difference in webcam. In this study, we got the snapshots in 640x480 pixel resolution. Thanks to higher resolution images, we can use more detail pictures and analysis more data. Fig. 3. Webcam Chess board consists 64 squares and when look at the whole picture, it looks like a square. We must crop the unuseful part of taking snapshot images, because they are in rectangular form. For this purpose, we use the ROI(Region of Interest) position command which belongs to Image Acquasition Toolbox. Fig. 2. Experimental Setup To perceive the chess moves, we used a webcam which has 640x480 pixel resolution. Webcam can seen in Figure 3. The connection of the webcam with computer is established on USB Port. Webcam is positioned on a wooden bracket which has 103 cm length. Captured images from the webcam is analyzed in notebook computer with the help of MATLAB Program. Image acquisition process is established with the MATLAB Image Acquisition Toolbox. Using this toolbox, we can adjust the resolution, colour scale, crop and trigger of snapshot of the taking image. Fig. 4. Cropped Snapshot Image There are 3 types of taking snapshot images colour scale: Grayscale, RGB, YCbCr. Image Acquaisition Toolbox defines the taking snapshot images as a matrix in MATLAB Workspace. This matrix has a 3 layer in RGB and YCbCr format and 1 layer in Grayscale format. In Grayscale format, every pixel has a colour value between the value means black and white. Thus, taking snapshot images converted to the digital variables. In this study, we used the Grayscale color format.

3 At this point, colors of chess board and chess piecess have a really important role. To detect chess board square and chess pieces is very difficult when has same colour in grayscale. For this reason, choosing chess squares and chess pieces different colors gives advantage to us. After the crop process, snapshot images are not in square matrix form. Because of that snapshot image matrix is resized to 480x480 pixel with imresize command. Then, snapshot image matrix is divided 64 equal square matrix, which are consisted 60x60 square matrix, with mat2cell command. Fig. 6. After "canny" Filtering of Snapshot Image Figure 7 is shown the canny values in Figure 6 snapshot image. Fig. 7. canny Values of Snapshot Image Fig. 5. Cropped Snapshot Image in Grayscale Format Every one of the 64 sub-matrix element s arithmatic mean is calculated and in this way, snapshot image matrix is reduced from 480x480 elements to 8x8 elements. Every element in 8x8 reduced matrix correspond to one of the chess board s 64 squares. To determine the which chess square has a chess pieces, canny command will be used. When canny command is used, transition between black and white colors are occured a line. Aim of using black and white stripes on the chess pieces is helped detecting of them on the chess board. canny value must be between 0-1. It describes the precision of line detection. In this study, canny treshold value is accepted as 0,3. After the canny filtering, snapshot image is seen in Figure 6. White lines density treshold values in reduced 8x8 matrix s is accepted as 0,06 according to lighting and environmental condition. After the reducing process, matrix form shown in Figure 8. Fig. 8. Reduced Form of Snapshot Image Matrix Perception of chess moves obtain difference between repeatedly taking 2 snapshot image matrix. Before and after chess move, difference between the taking snapshot image matrix results a difference matrix. In difference matrix, -1 element describes the chess move begining point, 1 element describes the chess move ending point. In Figure 9, a chess move is shown which is a pawn move forward 2 square.

4 Fig. 9. Difference Matrix of First Move Recognizing of the chess pieces are obtain by the algorithm. Before the chess match began, we knew all the chess pieces starting position. Every chess pieces identfy by numbers from 1 to 32. In Figure 10, game matrix is shown. When chess move is made, the movement in the difference matrix is also happening in the game matrix. Change in the game matrix stored in the MATLAB / Workspace and updated in every chess move. Fig. 11. Chessboard Notation According to Figure 11, a notation matrix is established and shown in Figure 12. Fig. 12. Notation Matrix Fig. 10. Game Matrix In chess notation, chess pieces named with first letter as a capital letter. Pawns have not letter. Also a letter matrix is created and all the capital letters of chess pieces are stored in there. In this way, we can use letter matrix instead of numbers from the game matrix in chess notation. Here is the letter matrix is shown; Letter Matrix = {'R';'K';'B';'K';'Q';'B';'K';'R';'';'';'';'';'';'';'';'';'';'';'';''; '';'';'';'';'R';'K';'B';'Q';'K';'B';'K';'R'}; In chess notation, columns named letters from a to h, rows named numbers from 1 to 8. Chessboard notation is shown in Figure 11. GUI (Graphical User Interface), is a subprogram of MATLAB program which contains commands and functions are generated in MATLAB. GUI provide user-friendly interface. From the beginning to this point, all image process is summed up in GUI interface. When push the Start button, program will start the webcam and when push the Stop button, program will stop the webcam. After the white chess pieces are played, White Move button must be pushed and the black chess pieces are played, Black Move button must be pushed. These buttons take snapshot images from the webcam after chess moves are made. There are two listbox on the right of display. When white chess pieces are played, chess notation is seen in listbox which White written on the top of the listbox. Samely, when black chess pieces are played, chess notation is seen in listbox which Black written on the top of the listbox. Generating GUI for this study is seen in Figure 13.

5 [5] Timothée COUR, Autonomous Chess- Playing Robot, Ecole Polytechnique, Page 1-27, Fig. 13. Image of the Generating GUI CONCLUSION. [6] G.D.Illeperuma, Using Image Processing Techniques to Automate Chess Game Recording, Proceedings of the Technical Sessions Institute of Physics Sri Lanka, No: 27, Page 76-83, [7] Şükrü Ozan, A Case Study on Logging Visual Activities: Chess Game, Master Thesis, İzmir Yüksek Teknoloji Enstitüsü, In this study, obtaining of the chess piece s move notation with image processing techniques is aimed and realized successfully. Using MATLAB Program with this purpose gives us rapid outcomes in image acquisition and image processing steps. Light intensity of the environment has an influence on the recognizing of the chess pieces. So that, changing of light intensity directly affect the program. Because of that, after the experimental setup position change, the ROI Position and canny value is had to regulate. REFERENCE [1] Mustafa ARDA, Görüntü İşleme Yöntemiyle Satranç Hamlelerinin Yazılması, Doctorate Seminar, Trakya Üniversitesi Fen Bilimleri Enstitüsü, Edirne, [2] , Access Date: [3] Franciscus C. A. Groen, A Chess-Playing Robot: Lab Course in Robot Sensor Integration, IEEE Transactions on Instrumentation and Measurement, Vol. 41, No: 6, Page , [4] Emir Sokic, Simple Computer Vision System for Chess Playing Robot Manipulator as a Project-based Learning Example, IEEE, Page 75-79, 2008.

Analecta Vol. 8, No. 2 ISSN 2064-7964

Analecta Vol. 8, No. 2 ISSN 2064-7964 EXPERIMENTAL APPLICATIONS OF ARTIFICIAL NEURAL NETWORKS IN ENGINEERING PROCESSING SYSTEM S. Dadvandipour Institute of Information Engineering, University of Miskolc, Egyetemváros, 3515, Miskolc, Hungary,

More information

Game Playing in the Real World. Next time: Knowledge Representation Reading: Chapter 7.1-7.3

Game Playing in the Real World. Next time: Knowledge Representation Reading: Chapter 7.1-7.3 Game Playing in the Real World Next time: Knowledge Representation Reading: Chapter 7.1-7.3 1 What matters? Speed? Knowledge? Intelligence? (And what counts as intelligence?) Human vs. machine characteristics

More information

Mouse Control using a Web Camera based on Colour Detection

Mouse Control using a Web Camera based on Colour Detection Mouse Control using a Web Camera based on Colour Detection Abhik Banerjee 1, Abhirup Ghosh 2, Koustuvmoni Bharadwaj 3, Hemanta Saikia 4 1, 2, 3, 4 Department of Electronics & Communication Engineering,

More information

A Tangible Interface to Computerized Chess

A Tangible Interface to Computerized Chess A Tangible Interface to Computerized Chess David J. Meppelink dmeppeli@cs.uml.edu Fred Martin fredm@cs.uml.edu University of Massachusetts Lowell Department of Computer Science May 12, 2003 Abstract Chesster

More information

Using MATLAB to Measure the Diameter of an Object within an Image

Using MATLAB to Measure the Diameter of an Object within an Image Using MATLAB to Measure the Diameter of an Object within an Image Keywords: MATLAB, Diameter, Image, Measure, Image Processing Toolbox Author: Matthew Wesolowski Date: November 14 th 2014 Executive Summary

More information

Poker Vision: Playing Cards and Chips Identification based on Image Processing

Poker Vision: Playing Cards and Chips Identification based on Image Processing Poker Vision: Playing Cards and Chips Identification based on Image Processing Paulo Martins 1, Luís Paulo Reis 2, and Luís Teófilo 2 1 DEEC Electrical Engineering Department 2 LIACC Artificial Intelligence

More information

Virtual Mouse Using a Webcam

Virtual Mouse Using a Webcam 1. INTRODUCTION Virtual Mouse Using a Webcam Since the computer technology continues to grow up, the importance of human computer interaction is enormously increasing. Nowadays most of the mobile devices

More information

What is Artificial Intelligence?

What is Artificial Intelligence? CSE 3401: Intro to Artificial Intelligence & Logic Programming Introduction Required Readings: Russell & Norvig Chapters 1 & 2. Lecture slides adapted from those of Fahiem Bacchus. 1 What is AI? What is

More information

SOBEL EDGE DETECTION METHOD FOR MATLAB. Elif AYBAR. Anadolu University, Porsuk Vocational School, Eskişehir ABSTRACT

SOBEL EDGE DETECTION METHOD FOR MATLAB. Elif AYBAR. Anadolu University, Porsuk Vocational School, Eskişehir ABSTRACT SOBEL EDGE DETECTION METHOD FOR MATLAB Elif AYBAR Anadolu University, Porsuk Vocational School, 26410 Eskişehir ABSTRACT Sobel which is a popular edge detection method is considered in this work. There

More information

Colour Image Segmentation Technique for Screen Printing

Colour Image Segmentation Technique for Screen Printing 60 R.U. Hewage and D.U.J. Sonnadara Department of Physics, University of Colombo, Sri Lanka ABSTRACT Screen-printing is an industry with a large number of applications ranging from printing mobile phone

More information

Measuring Universal Intelligence By: Tyler Staudinger

Measuring Universal Intelligence By: Tyler Staudinger [1] Measuring Universal Intelligence By: Tyler Staudinger Overview How Do we Define Intelligence? Current Tests of Machine Intelligence The Ideal Test for Intelligence Components of an Intelligence Test

More information

Project 4: Camera as a Sensor, Life-Cycle Analysis, and Employee Training Program

Project 4: Camera as a Sensor, Life-Cycle Analysis, and Employee Training Program Project 4: Camera as a Sensor, Life-Cycle Analysis, and Employee Training Program Team 7: Nathaniel Hunt, Chase Burbage, Siddhant Malani, Aubrey Faircloth, and Kurt Nolte March 15, 2013 Executive Summary:

More information

Software Requirement Specification. Chess. for. Prepared by: Mayra Aguas, Alfred Blackman, George D'Andrea, Paul Vu, and Gurvinder Singh.

Software Requirement Specification. Chess. for. Prepared by: Mayra Aguas, Alfred Blackman, George D'Andrea, Paul Vu, and Gurvinder Singh. Software Requirement Specification for Chess Prepared by: Mayra Aguas, Alfred Blackman, George D'Andrea, Paul Vu, and Gurvinder Singh. Contents: 1 INTRODUCTION 1 1.1 Purpose 1 1.2 Scope 1 1.3 Definitions....

More information

Instructor material for Chess Game Pairing Exercise

Instructor material for Chess Game Pairing Exercise Instructor material for Required Materials Chess board and pieces (one per 4 students) Timers (optional) Diagram of an in-progress chess game(s) (attached) Introduce the Exercise Pair programming is generally

More information

RCX PicoBlocks. Getting Started. The Playful Invention Company Version 1.0 RCX PicoBlocks software.

RCX PicoBlocks. Getting Started. The Playful Invention Company Version 1.0 RCX PicoBlocks software. RCX PicoBlocks The Playful Invention Company Version 1.0 RCX PicoBlocks software www.playfulinvention.com/rcx Getting Started RCX PicoBlocks Overview RCX PicoBlocks is a programming language designed for

More information

Tracking and Recognition in Sports Videos

Tracking and Recognition in Sports Videos Tracking and Recognition in Sports Videos Mustafa Teke a, Masoud Sattari b a Graduate School of Informatics, Middle East Technical University, Ankara, Turkey mustafa.teke@gmail.com b Department of Computer

More information

Gamesman: A Graphical Game Analysis System

Gamesman: A Graphical Game Analysis System Gamesman: A Graphical Game Analysis System Dan Garcia Abstract We present Gamesman, a graphical system for implementing, learning, analyzing and playing small finite two-person

More information

Implementation of a Chess Playing Artificial. Intelligence. Sean Stanek.

Implementation of a Chess Playing Artificial. Intelligence. Sean Stanek. Implementation of a Chess Playing Artificial Intelligence Sean Stanek vulture@cs.iastate.edu Overview Chess has always been a hobby of mine, and so have computers. In general, I like creating computer

More information

A Color Placement Support System for Visualization Designs Based on Subjective Color Balance

A Color Placement Support System for Visualization Designs Based on Subjective Color Balance A Color Placement Support System for Visualization Designs Based on Subjective Color Balance Eric Cooper and Katsuari Kamei College of Information Science and Engineering Ritsumeikan University Abstract:

More information

COMP 590: Artificial Intelligence

COMP 590: Artificial Intelligence COMP 590: Artificial Intelligence Today Course overview What is AI? Examples of AI today Who is this course for? An introductory survey of AI techniques for students who have not previously had an exposure

More information

Designing a Graphical User Interface

Designing a Graphical User Interface Designing a Graphical User Interface 1 Designing a Graphical User Interface James Hunter Michigan State University ECE 480 Design Team 6 5 April 2013 Summary The purpose of this application note is to

More information

Technical Terms Algorithm, computational thinking, algorithmic thinking, efficiency, testing.

Technical Terms Algorithm, computational thinking, algorithmic thinking, efficiency, testing. The Swap Puzzle Age group: Abilities assumed: Time: 7 adult Nothing Size of group: 8 to 30 50-60 minutes, Focus What is an algorithm? Testing Efficiency of algorithms Computational Thinking: algorithmic

More information

2 nd Year Software Engineering Project Final Group Report. automatedpoker player

2 nd Year Software Engineering Project Final Group Report. automatedpoker player 2 nd Year Software Engineering Project Final Group Report automatedpoker player Supervisor: Graham Kendall Group: gp-gxk2 Group Members: Michael James Pope Neil Oscar Collins Tippett Oliver Philip Turley

More information

AI and computer game playing. Artificial Intelligence. Partial game tree for Tic-Tac-Toe. Game tree search. Minimax Algorithm

AI and computer game playing. Artificial Intelligence. Partial game tree for Tic-Tac-Toe. Game tree search. Minimax Algorithm AI and computer game playing Artificial Intelligence Introduction to game-playing search imax algorithm, evaluation functions, alpha-beta pruning, advanced techniques Game playing (especially chess and

More information

Automation of Object Sorting Using an Industrial Roboarm and MATLAB Based Image Processing

Automation of Object Sorting Using an Industrial Roboarm and MATLAB Based Image Processing Automation of Object Sorting Using an Industrial Roboarm and MATLAB Based Image Processing Prof. D. B. Rane 1, Gunjal Sagar S. 2, Nikam Devendra V. 3, Shaikh Jameer U. 4 Department of Electronic Engineering,

More information

COMP-424: Artificial intelligence. Lecture 7: Game Playing

COMP-424: Artificial intelligence. Lecture 7: Game Playing COMP 424 - Artificial Intelligence Lecture 7: Game Playing Instructor: Joelle Pineau (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/comp424 Unless otherwise noted, all material posted

More information

PRODUCING DV VIDEO WITH PREMIERE & QUICKTIME

PRODUCING DV VIDEO WITH PREMIERE & QUICKTIME This article contains guidelines and advice on producing DV video for the screen using a DV camcorder, Adobe Premiere and QuickTime. PRODUCING DV VIDEO WITH PREMIERE & QUICKTIME PRODUCING DV VIDEO WITH

More information

2D GEOMETRIC SHAPE AND COLOR RECOGNITION USING DIGITAL IMAGE PROCESSING

2D GEOMETRIC SHAPE AND COLOR RECOGNITION USING DIGITAL IMAGE PROCESSING 2D GEOMETRIC SHAPE AND COLOR RECOGNITION USING DIGITAL IMAGE PROCESSING Sanket Rege 1, Rajendra Memane 2, Mihir Phatak 3, Parag Agarwal 4 UG Student, Dept. of E&TC Engineering, PVG s COET, Pune, Maharashtra,

More information

HSI BASED COLOUR IMAGE EQUALIZATION USING ITERATIVE n th ROOT AND n th POWER

HSI BASED COLOUR IMAGE EQUALIZATION USING ITERATIVE n th ROOT AND n th POWER HSI BASED COLOUR IMAGE EQUALIZATION USING ITERATIVE n th ROOT AND n th POWER Gholamreza Anbarjafari icv Group, IMS Lab, Institute of Technology, University of Tartu, Tartu 50411, Estonia sjafari@ut.ee

More information

Barcode Based Automated Parking Management System

Barcode Based Automated Parking Management System IJSRD - International Journal for Scientific Research & Development Vol. 2, Issue 03, 2014 ISSN (online): 2321-0613 Barcode Based Automated Parking Management System Parth Rajeshbhai Zalawadia 1 Jasmin

More information

Automatic Extraction of Signatures from Bank Cheques and other Documents

Automatic Extraction of Signatures from Bank Cheques and other Documents Automatic Extraction of Signatures from Bank Cheques and other Documents Vamsi Krishna Madasu *, Mohd. Hafizuddin Mohd. Yusof, M. Hanmandlu ß, Kurt Kubik * *Intelligent Real-Time Imaging and Sensing group,

More information

Cognitive Robotics: High-Level Robot Programming Inspired by Cognitive Science

Cognitive Robotics: High-Level Robot Programming Inspired by Cognitive Science Cognitive Robotics: High-Level Robot Programming Inspired by Cognitive Science David S. Touretzky Ethan Tira-Thompson Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213-3891 July

More information

MassArt Studio Foundation: Visual Language Digital Media Cookbook, Fall 2013

MassArt Studio Foundation: Visual Language Digital Media Cookbook, Fall 2013 INPUT OUTPUT 08 / IMAGE QUALITY & VIEWING In this section we will cover common image file formats you are likely to come across and examine image quality in terms of resolution and bit depth. We will cover

More information

REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING

REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING REAL TIME TRAFFIC LIGHT CONTROL USING IMAGE PROCESSING Ms.PALLAVI CHOUDEKAR Ajay Kumar Garg Engineering College, Department of electrical and electronics Ms.SAYANTI BANERJEE Ajay Kumar Garg Engineering

More information

CS1112 Spring 2014 Project 4. Objectives. 3 Pixelation for Identity Protection. due Thursday, 3/27, at 11pm

CS1112 Spring 2014 Project 4. Objectives. 3 Pixelation for Identity Protection. due Thursday, 3/27, at 11pm CS1112 Spring 2014 Project 4 due Thursday, 3/27, at 11pm You must work either on your own or with one partner. If you work with a partner you must first register as a group in CMS and then submit your

More information

Classifying Chess Positions

Classifying Chess Positions Classifying Chess Positions Christopher De Sa December 14, 2012 Chess was one of the first problems studied by the AI community. While currently, chessplaying programs perform very well using primarily

More information

Laser Gesture Recognition for Human Machine Interaction

Laser Gesture Recognition for Human Machine Interaction International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-04, Issue-04 E-ISSN: 2347-2693 Laser Gesture Recognition for Human Machine Interaction Umang Keniya 1*, Sarthak

More information

BASIC RULES OF CHESS

BASIC RULES OF CHESS BASIC RULES OF CHESS Introduction Chess is a game of strategy believed to have been invented more then 00 years ago in India. It is a game for two players, one with the light pieces and one with the dark

More information

Merels or Nine Men's Morris:

Merels or Nine Men's Morris: Byzantine Chess: Byzantine (circular) chess is played on a round board. The board is divided into four rows of sixteen squares each, with the center empty. The pieces are arranged in the manner shown in

More information

Agricultural Robot (Irrigation System, Weeding, Monitoring of Field, Disease Detection)

Agricultural Robot (Irrigation System, Weeding, Monitoring of Field, Disease Detection) Agricultural Robot (Irrigation System, Weeding, Monitoring of Field, Disease Detection) Bhagyalaxmi k 1, Jagtap Komal K 2, Nikam Nakusa S 2, Nikam Karuna K 2, Sutar Snehal S 2. Asst. Professor, Dept. of

More information

Windows Movie Maker 2012 Notes

Windows Movie Maker 2012 Notes Windows Movie Maker 2012 Notes CONTENTS Introduction... 2 Acquiring photos, videos, and audio... 2 Downloading and Installing Windows Movie Maker... 3 Movie Maker Window Layout... 3 Creating a New Movie...

More information

To use the Universal VLS 4.60, you need to create a file with vector lines that meet the following requirements:

To use the Universal VLS 4.60, you need to create a file with vector lines that meet the following requirements: Laser Cutting in Room 36-Setting up your file To use the Universal VLS 4.60, you need to create a file with vector lines that meet the following requirements: To CUT or ENGRAVE, all lines must have a stroke

More information

DIGIT BEAR PLANNER TERM KEY LANGUAGE. robot, control toys, forwards, backwards, turn, batteries, remote control, sensors, on, off, left, right.

DIGIT BEAR PLANNER TERM KEY LANGUAGE. robot, control toys, forwards, backwards, turn, batteries, remote control, sensors, on, off, left, right. DIGIT BEAR PLANNER TERM KEY LANGUAGE robot, control toys, forwards, backwards, turn, batteries, remote control, sensors, on, off, left, right. Resources needed: Remote control car or robot Batteries Number

More information

Chess Algorithms Theory and Practice. Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com October 3, 2012

Chess Algorithms Theory and Practice. Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com October 3, 2012 Chess Algorithms Theory and Practice Rune Djurhuus Chess Grandmaster runed@ifi.uio.no / runedj@microsoft.com October 3, 2012 1 Content Complexity of a chess game History of computer chess Search trees

More information

IP65 Rated Outdoor Monitor User s Manual

IP65 Rated Outdoor Monitor User s Manual IP65 Rated Outdoor Monitor User s Manual Manual Version OWTA1.0 Safety Instructions Please handle with care so as to not damage the LCD panel. The holes or openings on the display are designed for ventilation.

More information

Color to Grayscale Conversion with Chrominance Contrast

Color to Grayscale Conversion with Chrominance Contrast Color to Grayscale Conversion with Chrominance Contrast Yuting Ye University of Virginia Figure 1: The sun in Monet s Impression Sunrise has similar luminance as the sky. It can hardly be seen when the

More information

Software Design Description CHESS. for. Prepared by: Mayra Aguas, Alfred Blackman, George D'Andrea, Paul Vu, and Gurvinder Singh.

Software Design Description CHESS. for. Prepared by: Mayra Aguas, Alfred Blackman, George D'Andrea, Paul Vu, and Gurvinder Singh. Software Design Description for CHESS Version 4.0 Approved March 4, 2010. Prepared by: Mayra Aguas, Alfred Blackman, George D'Andrea, Paul Vu, and Gurvinder Singh. Drexel University Revision History Name

More information

Context-aware Library Management System using Augmented Reality

Context-aware Library Management System using Augmented Reality International Journal of Electronic and Electrical Engineering. ISSN 0974-2174 Volume 7, Number 9 (2014), pp. 923-929 International Research Publication House http://www.irphouse.com Context-aware Library

More information

BBC LEARNING ENGLISH 6 Minute English Do you fear Artificial Intelligence?

BBC LEARNING ENGLISH 6 Minute English Do you fear Artificial Intelligence? BBC LEARNING ENGLISH 6 Minute English Do you fear Artificial Intelligence? NB: This is not a word-for-word transcript Hello, I'm. Welcome to 6 Minute English and with me in the studio is. Hello,. Hello.

More information

Introduction to MATLAB (Basics) Reference from: Azernikov Sergei mesergei@tx.technion.ac.il

Introduction to MATLAB (Basics) Reference from: Azernikov Sergei mesergei@tx.technion.ac.il Introduction to MATLAB (Basics) Reference from: Azernikov Sergei mesergei@tx.technion.ac.il MATLAB Basics Where to get help? 1) In MATLAB s prompt type: help, lookfor,helpwin, helpdesk, demos. 2) On the

More information

MASKS & CHANNELS WORKING WITH MASKS AND CHANNELS

MASKS & CHANNELS WORKING WITH MASKS AND CHANNELS MASKS & CHANNELS WORKING WITH MASKS AND CHANNELS Masks let you isolate and protect parts of an image. When you create a mask from a selection, the area not selected is masked or protected from editing.

More information

Signature Region of Interest using Auto cropping

Signature Region of Interest using Auto cropping ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 1 Signature Region of Interest using Auto cropping Bassam Al-Mahadeen 1, Mokhled S. AlTarawneh 2 and Islam H. AlTarawneh 2 1 Math. And Computer Department,

More information

Master Chess Computer

Master Chess Computer Cat. No. 60-2217 OWNER S MANUAL Please read before using this equipment. Master Chess Computer FEATURES Your RadioShack Master Chess Computer is one of the most versatile chess computers available. With

More information

2011-0920 UM Online Practice Programming Contest September 20, 2011

2011-0920 UM Online Practice Programming Contest September 20, 2011 2011-0920 UM Online Practice Programming Contest September 20, 2011 Sponsored by: University of Michigan Rules: 1. There are a few questions to be solved any time during the tryouts contest. 2. All questions

More information

One pile, two pile, three piles

One pile, two pile, three piles CHAPTER 4 One pile, two pile, three piles 1. One pile Rules: One pile is a two-player game. Place a small handful of stones in the middle. At every turn, the player decided whether to take one, two, or

More information

Building a Simulink model for real-time analysis V1.15.00. Copyright g.tec medical engineering GmbH

Building a Simulink model for real-time analysis V1.15.00. Copyright g.tec medical engineering GmbH g.tec medical engineering GmbH Sierningstrasse 14, A-4521 Schiedlberg Austria - Europe Tel.: (43)-7251-22240-0 Fax: (43)-7251-22240-39 office@gtec.at, http://www.gtec.at Building a Simulink model for real-time

More information

Final Year Projects at itm. Topics 2010/2011

Final Year Projects at itm. Topics 2010/2011 Final Year Projects at itm Topics 2010/2011 Chair of Information Technology in Mechanical Engineering Prof. Dr.-Ing. B. Vogel-Heuser Prof. Dr.-Ing. Frank Schiller Prof. Dr.-Ing. Klaus Bender Technische

More information

Watson. An analytical computing system that specializes in natural human language and provides specific answers to complex questions at rapid speeds

Watson. An analytical computing system that specializes in natural human language and provides specific answers to complex questions at rapid speeds Watson An analytical computing system that specializes in natural human language and provides specific answers to complex questions at rapid speeds I.B.M. OHJ-2556 Artificial Intelligence Guest lecturing

More information

Rules for the IEEE Very Small Competition Version 1.0

Rules for the IEEE Very Small Competition Version 1.0 7th LATIN AMERICAN IEEE STUDENT ROBOTICS COMPETITION Joint with JRI 2008 (Brazilian Intelligent Robotic Journey) and SBIA 2008 (19 th Brazilian Symposium on Artificial Intelligence) Rules for the IEEE

More information

and CCDs Colour Imaging for Colour Imaging Author: David Bowdley

and CCDs Colour Imaging for Colour Imaging Author: David Bowdley Background Science for and CCDs Author: David Bowdley This project has been funded with support from the European Commission. This publication reflects the views only of the author, and the Commission

More information

Hyper-connectivity and Artificial Intelligence

Hyper-connectivity and Artificial Intelligence Hyper-connectivity and Artificial Intelligence How hyper-connectivity changes AI through contextual computing Chuan (Coby) M 04/03/15 Description of Major Sections Background Artificial intelligence (AI)

More information

COMPUTER ENGINEERING GRADUTE PROGRAM FOR MASTER S DEGREE (With Thesis)

COMPUTER ENGINEERING GRADUTE PROGRAM FOR MASTER S DEGREE (With Thesis) COMPUTER ENGINEERING GRADUTE PROGRAM FOR MASTER S DEGREE (With Thesis) PREPARATORY PROGRAM* COME 27 Advanced Object Oriented Programming 5 COME 21 Data Structures and Algorithms COME 22 COME 1 COME 1 COME

More information

LEAF COLOR, AREA AND EDGE FEATURES BASED APPROACH FOR IDENTIFICATION OF INDIAN MEDICINAL PLANTS

LEAF COLOR, AREA AND EDGE FEATURES BASED APPROACH FOR IDENTIFICATION OF INDIAN MEDICINAL PLANTS LEAF COLOR, AREA AND EDGE FEATURES BASED APPROACH FOR IDENTIFICATION OF INDIAN MEDICINAL PLANTS Abstract Sandeep Kumar.E Department of Telecommunication Engineering JNN college of Engineering Affiliated

More information

V.D.U. / Monitor glossary pg. 153. Display Screen vs. Monitor. Types of Monitors. 1. Cathode Ray Tube (CRT)

V.D.U. / Monitor glossary pg. 153. Display Screen vs. Monitor. Types of Monitors. 1. Cathode Ray Tube (CRT) V.D.U. / Monitor glossary pg. 153 A display device is an output device that conveys text, graphics, and video information to the user. Information on a display device is called a soft copy because it exists

More information

Fraction and Decimal

Fraction and Decimal Fraction and Decimal Helping your students convert fractions and decimals, one bingo ball at a time! Created By: Stephanie Moorman Board 1 Board 2 1/2 1/4 3/4 1/3 1/5 1/4 3/5 0.40 2/5 1.00 0.5 0.25 0.75

More information

Mgr. Viera Haraštová - Elementary school teacher and chess instructor

Mgr. Viera Haraštová - Elementary school teacher and chess instructor Mgr. Viera Haraštová - Elementary school teacher and chess instructor Project Mathematics at the chess board runs on the Private Primary School in Gorkého 4, Skalica (Slovakia) already seven years. Initially

More information

International Journal of Advancements in Research & Technology, Volume 2, Issue 5, M ay-2013 331 ISSN 2278-7763

International Journal of Advancements in Research & Technology, Volume 2, Issue 5, M ay-2013 331 ISSN 2278-7763 International Journal of Advancements in Research & Technology, Volume 2, Issue 5, M ay-2013 331 An Integrated Real-Time Vision Based Home Security System Qusay Idrees Sarhan Department of Computer Sciences,

More information

Test Chart Xpert. 3Di CONTRAST CALIBRATION

Test Chart Xpert. 3Di CONTRAST CALIBRATION Test Chart Xpert 3Di CONTRAST CALIBRATION Thomson Software Solutions 131a Dixons Hill Road Phone 01707 414700 EMAIL: support@thomson-software-solutions.com WEB: www.thomson-software-solutions.com CONTRAST

More information

1. The Chess Board and Pawn Movement

1. The Chess Board and Pawn Movement page 1-1 1. The Chess Board and Pawn Movement Objectives: 1. Name squares and chessmen at start of game 2. Set up the chessmen at the start of the game 3. State and apply rules of movement for the pawns

More information

SMOOTH CHESS DAVID I. SPIVAK

SMOOTH CHESS DAVID I. SPIVAK SMOOTH CHESS DAVID I. SPIVAK Contents 1. Introduction 1 2. Chess as a board game 2 3. Smooth Chess as a smoothing of chess 4 3.7. Rules of smooth chess 7 4. Analysis of Smooth Chess 7 5. Examples 7 6.

More information

Demo: Real-time Tracking of Round Object

Demo: Real-time Tracking of Round Object Page 1 of 1 Demo: Real-time Tracking of Round Object by: Brianna Bikker and David Price, TAMU Course Instructor: Professor Deepa Kundur Introduction Our project is intended to track the motion of a round

More information

DGT electronic board documentation *

DGT electronic board documentation * DGT electronic board documentation * Congratulations with your new DGT electronic chessboard. This document describes the setup procedure of the different programs that come with this board. Contents DGT

More information

Lab 7: Magnetic Field of a Permanent Magnet (Magnetic Field Sensor)

Lab 7: Magnetic Field of a Permanent Magnet (Magnetic Field Sensor) of a Permanent Magnet (Magnetic Field Sensor) Equipment Needed Qty Equipment Needed Qty Magnetic Field Sensor (CI-6520A) 1 Meter stick, non-metal 1 Magnet*, disk, Neodymium, 1/2 or 3/4 (EM-8648) 1 Small

More information

1.3. Knights. Training Forward Thinking

1.3. Knights. Training Forward Thinking 1.3 Knights Hippogonal 2,1 movement. Captures by landing on the same square as an enemy piece. Can jump over other pieces Count one, two, turn. There has always been a horse in chess and the chess variants

More information

Predictive Act-R (PACT-R)

Predictive Act-R (PACT-R) Predictive Act-R (PACT-R) Using A Physics Engine and Simulation for Physical Prediction in a Cognitive Architecture David Pentecost¹, Charlotte Sennersten², Robert Ollington¹, Craig A. Lindley², Byeong

More information

QUALITY TESTING OF WATER PUMP PULLEY USING IMAGE PROCESSING

QUALITY TESTING OF WATER PUMP PULLEY USING IMAGE PROCESSING QUALITY TESTING OF WATER PUMP PULLEY USING IMAGE PROCESSING MRS. A H. TIRMARE 1, MS.R.N.KULKARNI 2, MR. A R. BHOSALE 3 MR. C.S. MORE 4 MR.A.G.NIMBALKAR 5 1, 2 Assistant professor Bharati Vidyapeeth s college

More information

Adobe Certified Expert Program

Adobe Certified Expert Program Adobe Certified Expert Program Product Proficiency Exam Bulletin Adobe Photoshop CS4 Exam # 9A0-094 ACE Certification Checklist The checklist below will help guide you through the process of obtaining

More information

Introduction Solvability Rules Computer Solution Implementation. Connect Four. March 9, 2010. Connect Four

Introduction Solvability Rules Computer Solution Implementation. Connect Four. March 9, 2010. Connect Four March 9, 2010 is a tic-tac-toe like game in which two players drop discs into a 7x6 board. The first player to get four in a row (either vertically, horizontally, or diagonally) wins. The game was first

More information

Step-by-Step guide for IMAGINE UAV workflow

Step-by-Step guide for IMAGINE UAV workflow Step-by-Step guide for IMAGINE UAV workflow Overview This short guide will go through all steps of the UAV workflow that are needed to produce the final results. Those consist out of two raster datasets,

More information

VLC Media Player Controlling Using Hand Gesture

VLC Media Player Controlling Using Hand Gesture VLC Media Player Controlling Using Hand Gesture Aekta Patel #1 #1 k-13/145, Shiv Shakti Appt., Akhabarnagar, Nava Vadaj, Ahmedabad-380013, Mb : 9510814966, Email : aekta189@yahoo.co.in ABSTRACT At present,

More information

Robot Task-Level Programming Language and Simulation

Robot Task-Level Programming Language and Simulation Robot Task-Level Programming Language and Simulation M. Samaka Abstract This paper presents the development of a software application for Off-line robot task programming and simulation. Such application

More information

Car Racing Game. Figure 1 The Car Racing Game

Car Racing Game. Figure 1 The Car Racing Game CSEE 4840 Embedded System Design Jing Shi (js4559), Mingxin Huo (mh3452), Yifan Li (yl3250), Siwei Su (ss4483) Car Racing Game -- Project Design 1 Introduction For this Car Racing Game, we would like to

More information

1. Introduction to image processing

1. Introduction to image processing 1 1. Introduction to image processing 1.1 What is an image? An image is an array, or a matrix, of square pixels (picture elements) arranged in columns and rows. Figure 1: An image an array or a matrix

More information

An Energy-Based Vehicle Tracking System using Principal Component Analysis and Unsupervised ART Network

An Energy-Based Vehicle Tracking System using Principal Component Analysis and Unsupervised ART Network Proceedings of the 8th WSEAS Int. Conf. on ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING & DATA BASES (AIKED '9) ISSN: 179-519 435 ISBN: 978-96-474-51-2 An Energy-Based Vehicle Tracking System using Principal

More information

Automated Chess Playing with a Robot Manipulator Dimitrija Angelkov, Natasa Koceska, Saso Koceski

Automated Chess Playing with a Robot Manipulator Dimitrija Angelkov, Natasa Koceska, Saso Koceski International Journal of Engineering Issues Vol. 2015, no. 2, pp. 45-51 ISSN: 2458-651X Copyright Infinity Sciences Automated Chess Playing with a Robot Manipulator Dimitrija Angelkov, Natasa Koceska,

More information

ADVANCED APPLICATIONS OF ELECTRICAL ENGINEERING

ADVANCED APPLICATIONS OF ELECTRICAL ENGINEERING Development of a Software Tool for Performance Evaluation of MIMO OFDM Alamouti using a didactical Approach as a Educational and Research support in Wireless Communications JOSE CORDOVA, REBECA ESTRADA

More information

USER GUIDE. K-Router Plus Online User Guide. Version P/N: Rev 2

USER GUIDE. K-Router Plus Online User Guide. Version P/N: Rev 2 KRAMER ELECTRONICS LTD. USER GUIDE K-Router Plus Online User Guide Version 2.0.28 P/N: 2900-300247 Rev 2 Contents 1 Introduction 1 2 Downloading and Installing K-Router Plus 2 3 Defining K-Router Plus

More information

CSE 517A MACHINE LEARNING INTRODUCTION

CSE 517A MACHINE LEARNING INTRODUCTION CSE 517A MACHINE LEARNING INTRODUCTION Spring 2016 Marion Neumann Contents in these slides may be subject to copyright. Some materials are adopted from Killian Weinberger. Thanks, Killian! Machine Learning

More information

Project Management within ManagePro

Project Management within ManagePro Project Management within ManagePro This document describes how to do the following common project management functions with ManagePro: set-up projects, define scope/requirements, assign resources, estimate

More information

How to Construct a Believable Opponent using Cognitive Modeling in the Game of Set

How to Construct a Believable Opponent using Cognitive Modeling in the Game of Set How to Construct a Believable Opponent using Cognitive Modeling in the Game of Set Niels A. Taatgen (niels@ai.rug.nl) Marcia van Oploo (marcia@ai.rug.nl) Jos Braaksma (j.braaksma@ai.rug.nl) Jelle Niemantsverdriet

More information

Introduction Top Previous Next Items of this section include general information about software program and its installation.

Introduction Top Previous Next Items of this section include general information about software program and its installation. Introduction Items of this section include general information about Peshk@ software program and its installation. About the software Peshk@ is a chess software program that was developed for a number

More information

Maryland State 4-H Robotic Challenge 2014 LEGO Robotics 4-H Challenge

Maryland State 4-H Robotic Challenge 2014 LEGO Robotics 4-H Challenge Technology for Seniors Using Technology to Improve the Quality of Life of Senior Citizens Maryland State 4-H Robotic Challenge 2014 LEGO Robotics 4-H Challenge Through the Technology for Seniors, 4-H members

More information

Remote Usability Evaluation of Mobile Web Applications

Remote Usability Evaluation of Mobile Web Applications Remote Usability Evaluation of Mobile Web Applications Paolo Burzacca and Fabio Paternò CNR-ISTI, HIIS Laboratory, via G. Moruzzi 1, 56124 Pisa, Italy {paolo.burzacca,fabio.paterno}@isti.cnr.it Abstract.

More information

Adobe Marketing Cloud Sharpening images in Scene7 Publishing System and on Image Server

Adobe Marketing Cloud Sharpening images in Scene7 Publishing System and on Image Server Adobe Marketing Cloud Sharpening images in Scene7 Publishing System and on Image Server Contents Contact and Legal Information...3 About image sharpening...4 Adding an image preset to save frequently used

More information

HANDS-FREE PC CONTROL CONTROLLING OF MOUSE CURSOR USING EYE MOVEMENT

HANDS-FREE PC CONTROL CONTROLLING OF MOUSE CURSOR USING EYE MOVEMENT International Journal of Scientific and Research Publications, Volume 2, Issue 4, April 2012 1 HANDS-FREE PC CONTROL CONTROLLING OF MOUSE CURSOR USING EYE MOVEMENT Akhil Gupta, Akash Rathi, Dr. Y. Radhika

More information

AUTOMATED BOTTLE CAP INSPECTION USING MACHINE VISION SYSTEM

AUTOMATED BOTTLE CAP INSPECTION USING MACHINE VISION SYSTEM AUTOMATED BOTTLE CAP INSPECTION USING MACHINE VISION SYSTEM Pruthvi Kumar S 1, Dr H.V Ramakrishna 2 1 MTech in Industrial Automation and Robotics, Department of Mechanical Engineering 2 Professor, Department

More information

SMART Notebook Software Learner Resource

SMART Notebook Software Learner Resource SMART Notebook Software Learner Resource SMART Notebook Software Version 10 For Windows Operating System SMART Technologies ULC 3636 Research Road NW Calgary, AB T2L 1Y1 CANADA Phone 1.888.42.SMART or

More information

GIS for Educators. Overview:

GIS for Educators. Overview: GIS for Educators Topic 5: Raster Data Objectives: Keywords: Understand what raster data is and how it can be used in a GIS. Raster, Pixel, Remote Sensing, Satellite, Image, Georeference Overview: In the

More information

Development of Wireless Light Control System Based on Zigbee

Development of Wireless Light Control System Based on Zigbee Communications and Network, 2013, 5, 29-33 doi:10.4236/cn.2013.51b008 Published Online February 2013 (http://www.scirp.org/journal/cn) Development of Wireless Light Control System Based on Zigbee Changfei

More information