C SC 483 Chess and AI: Computation and Cognition. Lecture 3 September 10th
|
|
- Archibald Pearson
- 5 years ago
- Views:
Transcription
1 C SC 483 Chess and AI: Computation and Cognition Lecture 3 September th
2 Programming Project A series of tasks There are lots of resources and open source code available for chess Please don t simply copy and paste Learn by writing your own code!
3 Task Set up graphical representation of chess board allow you to set up chess positions allow you to move pieces recommend using the Tk toolkit for this project many variants: (see wiki Tk page)
4 Chess Pieces for the class, let s all use these pieces taken from Apple s Symbol font chess pieces are unicode characters 2654 to 265F
5 Chess Pieces download from course webpage bmp.zip 64 x 64 pixel bitmaps
6 Chessboard Example: done in tcl/tk about one page of code
7 Task 2 Compute possible legal moves and attacks
8 Underlying Representation Behind the scenes: use a bitboard to represent where pieces are reasons: fast bit operations easy to answer many questions fairly directly
9 64 bits integers: typically 32 bits (4 bytes) use 64 bit integers: C s (unsigned) long long, uint64_t Example: initial position: black pawns xff (hex) one hex digit use any reasonable mapping you like: of course, as long as you are consistent
10 you could use column major or row major order, count up from the bottom vs. from the top (or left vs. right) my chosen representation: lsb = least significant bit msb = most significant bit bitboard = msb byte byte 8 lsb byte8 byte7 byte6 byte5 byte4 byte3 byte2 byte
11 Encoding a step move (by black pawns): x824c3 > x824c3 left shift by 8 positions (= row) i.e. x824c3 << 8
12 Integer representation signed (2 s complement) 32 bit version - = xffffffff = x = x7fffffff = x = x this usually means we need to be careful with right shifts because of sign bit preservation example: x8 >> = xc
13 How many bitboards? one for each type of piece K, Q, R, B, N, P for each side = 2 think of them as layers or overlays in Photoshop (I m going to use lowercase for white and uppercase for black in this presentation) Initially: k x8 K x8 q x Q x r x8 R x8 b x24 B x24 n x42 N x42 p xff P xff
14 another view
15 white = k q r b n p (always) white = xffff (initially) black = K Q R B N P (always) black = xffff (initially) empty = ~ ( white black ) (always) empty = ~ xffffffff (initially) empty = xffffffff Initially: k x8 q x r x8 b x24 n x42 p xff K x8 Q x R x8 B x24 N x42 P xff
16 (Legal) pawn moves forward one rank (if not blocked) forward two ranks if not moved (and not blocked) capture diagonally en passant need to check also if king is under attack after the move Bitboard implementation: forward one rank (if not blocked) we can operate on all the pawns at a time (bitparallel) P << 8 need to mask out occupied squares P << 8 & empty similar considerations for p
17 Bitboard implementation: forward two ranks if not moved (and not blocked) define rank7 = xff then ((P & rank7) << 8 & empty) << 8 & empty similar considerations for p rank2 = xff Bitboard implementation: capture diagonally define filea = x fileh = x for black attacks down and to the right (P & ~fileh) << 7 Attacks down and to the left (P & ~filea) << 9 similar considerations for p
18 Bitboard implementation: capture diagonally define filea = x fileh = x for black attacks down and to the right (P & ~fileh) << 7 Why ~fileh?
19 Bitboard implementation: capture diagonally define filea = x fileh = x for black attacks down and to the right (P & ~fileh) << 7 Why ~fileh? fileh
20 Bitboard implementation: en passant only get one chance, so need to know previous move suppose black moved pawn two squares last move, let P* be position then, for white p = p & rank5 P = P* << & p P2 = P* >> & p P or P2 non-zero P* >> 8 & empty similar considerations for black
21 King moves one step in any direction to an empty square or opponent s square that is not attacked (excluding castling) messy to compute bit operations at run time and mask off relevant edges could pre-compute possible next moves and use an associative array (hash table) for lookup bit operations: >>7 << <<9 >>8 >>9 >> <<8 <<7 k_moves(k) & ( black empty )
22 King moves one step in any direction to an empty square or opponent s square that is not attacked (excluding castling) >>7 << <<9 >>8 >>9 >> <<8 <<7 Logic: let bb be the bitboard associated with a king (black or white) squares are: (bb & ~ rank8) >> 8 (bb & ~ rank) << 8 (bb & ~ fileh) >> (bb & ~ filea) << (bb & ~ ( rank8 filea)) >> 7 (bb & ~ ( rank8 fileh)) >> 9 (bb & ~ (rank fileh )) << 7 (bb & ~ (rank filea )) << 9
23 Logic: let bb be the bitboard associated with a king (black or white) squares are: (bb & ~ rank8) >> 8 (bb & ~ rank) << 8 (bb & ~ fileh) >> (bb & ~ filea) << (bb & ~ ( rank8 filea)) >> 7 (bb & ~ ( rank8 fileh)) >> 9 (bb & ~ (rank fileh )) << 7 (bb & ~ (rank filea )) << 9 sign extension error: x8
24 Knight moves L-shaped pattern can hop over pieces let bb be the bitboard associated with knights (bb & ~ (rank filegh)) << 6 (bb & ~ (rank8 filegh)) >> (bb & ~ (rank fileab)) << (bb & ~ (rank8 fileab)) >> 6 (bb & ~ (rank2 fileh)) << 5 (bb & ~ (rank2 filea)) << 7 (bb & ~ (rank78 fileh)) >> 7 (bb & ~ (rank78 filea)) >> 5 bit operations: >>5 >>7 >>6 >> << <<6 <<7 <<5 where, e.g. filegh = fileg fileh
25 Sliding pieces e.g. Rook may move along file or rank extent: as far unoccupied capture: opposing piece on first nonempty square on file or rank Base Case along a rank per rook position per bit pattern of occupation pre-compute possible squares rook could move to
26 Base Case along a rank per rook position per bit pattern of occupation pre-compute possible squares rook could move to Example: occupation on rank8: white & black & rank8 = 2 8 = 256 possible bit patterns possible attack squares can mask out white (later) to eliminate attacking own piece, as in:
27 Rank pattern and piece lookup (,32) -> (,6) -> (,) -> (,) -> (,2) -> (,32) -> (,6) -> (,64) -> (,) -> (,8) -> (,4) -> (,64) -> (,64) -> (,64) -> (,4) -> (,32) -> (,6) -> (,28) -> (,) -> (,2) -> (,32) -> (,2) -> (,4) -> (,64) -> (,28) -> (,) -> (,8) -> (,8) -> (,4) -> (,28) -> (,64) -> (,) -> (,28) -> (,32) -> (,6) ->
28 Example: board: on rank 7 white rook: x (decimal 6) occupied: (decimal 29) look up through the pair rook x and pattern 29 the pre-computed attack squares: (decimal or x6f) bitboard: x6f = x6f << 8
29 Example: on rank 7 white rook: x (decimal 6) occupied: (decimal 29) look up through the pair rook x and pattern 29 the pre-computed attack squares: (decimal or x6f) bitboard: x6e = (x6f << 8) & ~ white i.e mask off white pieces board:
30 Note: logic given so far doesn t handle two rooks on the same rank Example on rank 7 white rooks: x (decimal 7) occupied: (decimal 29) lookup must be made for both pairs rook x and pattern 29 rook x and pattern 29 disjunctively, and then mask off white pieces board:
31 Similarly, lookup must be done disjunctively for rooks on different ranks rook x and pattern 29 rook x8 and pattern 8 board:
32 Sliding pieces e.g. Rook may move along file or rank extent: as far unoccupied capture: opposing piece on first nonempty square on file or rank Base Case along a rank Non-Base Case along a file problem: bits are not contiguous anymore solution: add a 9 degree rotated board representation as well
33 rank order (current representation) msb byte file order (can convert: but best way is to maintain both representations) lsb byte byte 8
34 Idea: now bits along files can be reduced to the rank lookup case A8 B8 C8 D8 E8 F8 G8 H8 A7 B7 C7 D7 E7 F7 G7 H7 A6 B6 C6 D6 E6 F6 G6 H6 A5 B5 C5 D5 E5 F5 G5 H5 A4 B4 C4 D4 E4 F4 G4 H4 A3 B3 C3 D3 E3 F3 G3 H3 A2 B2 C2 D2 E2 F2 G2 H2 A B C D E F G H H8 H7 H6 H5 H4 H3 H2 H G8 G7 G6 G5 G4 G3 G2 G F8 F7 F6 F5 F4 F3 F2 F E8 E7 E6 E5 E4 E3 E2 E D8 D7 D6 D5 D4 D3 D2 D C8 C7 C6 C5 C4 C3 C2 C B8 B7 B6 B5 B4 B3 B2 B A8 A7 A6 A5 A4 A3 A2 A
35 to be continued next time...
36 Summary Task construct layout/setup graphical display Task 2 compute attacks/moves captures for all pieces Show me your code and working program: in class in two weeks
37 CHESS HOMEWORK LECTURE #3
38 PUZZLE # Write down 3 possible ways white can attack the F7 pawn from this position. (2 Pts) Write down good moves white can make in this position to fight for the Central Squares (e4,d4,e5,d5). (3 Pts).
39 PUZZLE #2. How many legal captures does White have in this position and what are they? (5 Pts) 2. How many legal captures does Black have in this position and what are they? (5 Pts)
40 RESEARCH PAPER(5 Pts).Take of the words in the TERMINOLOGY section under the REQUIRED READING. 2. It should be a topic (word) that you find interesting for your own chess development. 3. Write a -2 page research paper on that subject, using actual examples from articles, games, chessbase, on-line sites or any other sources. All the sources must be cited.
41 BONUS (5Pts) Choose your favorite World Chess Champion ( under the section of Undisputed World Champions on that website ) Write a short summary about his chess playing style, strengths and contribution to the chess world. Must be typed. Examples not necessary but welcome.
42 REQUIRED READING: Be familiar with the following terminology From G-P ( in Alphabetical order) ( Starting at GAMBIT and finishing at PUSH )
43 Quiz Time
C SC 483 Chess and AI: Computation and Cognition. Lecture 5 September 24th
C SC 483 Chess and AI: Computation and Cognition Lecture 5 September 24th Your Goal: by next time have the bitboard system up and running to show: e.g. click on a piece, highlight its possible moves (graphically)
More informationIf a pawn is still on its original square, it can move two squares or one square ahead. Pawn Movement
Chess Basics Pawn Review If a pawn is still on its original square, it can move two squares or one square ahead. Pawn Movement If any piece is in the square in front of the pawn, then it can t move forward
More informationMovement of the pieces
Movement of the pieces Rook The rook moves in a straight line, horizontally or vertically. The rook may not jump over other pieces, that is: all squares between the square where the rook starts its move
More informationYourTurnMyTurn.com: chess rules. Jan Willem Schoonhoven Copyright 2018 YourTurnMyTurn.com
YourTurnMyTurn.com: chess rules Jan Willem Schoonhoven Copyright 2018 YourTurnMyTurn.com Inhoud Chess rules...1 The object of chess...1 The board...1 Moves...1 Captures...1 Movement of the different pieces...2
More informationC SC 483 Chess and AI: Computation and Cognition. Lecture 2 August 27th
C SC 483 Chess and AI: Computation and Cognition Lecture 2 August 27th Administrivia No class next Monday Labor Day Homework #2 due following class ALGEBRAIC CHESS NOTATION/ABBREVIATION 1. KING=K 2. QUEEN=Q
More informationChess Handbook: Course One
Chess Handbook: Course One 2012 Vision Academy All Rights Reserved No Reproduction Without Permission WELCOME! Welcome to The Vision Academy! We are pleased to help you learn Chess, one of the world s
More informationUSING BITBOARDS FOR MOVE GENERATION IN SHOGI
Using Bitboards for Move Generation in Shogi USING BITBOARDS FOR MOVE GENERATION IN SHOGI Reijer Grimbergen Yamagata, Japan ABSTRACT In this paper it will be explained how to use bitboards for move generation
More informationChesServe Test Plan. ChesServe CS 451 Allan Caffee Charles Conroy Kyle Golrick Christopher Gore David Kerkeslager
ChesServe Test Plan ChesServe CS 451 Allan Caffee Charles Conroy Kyle Golrick Christopher Gore David Kerkeslager Date Reason For Change Version Thursday August 21 th Initial Version 1.0 Thursday August
More informationa b c d e f g h i j k l m n
Shoebox, page 1 In his book Chess Variants & Games, A. V. Murali suggests playing chess on the exterior surface of a cube. This playing surface has intriguing properties: We can think of it as three interlocked
More informationNSCL LUDI CHESS RULES
NSCL LUDI CHESS RULES 1. The Board 1.1. The board is an 8x8 square grid of alternating colors. 1.2. The board is set up according to the following diagram. Note that the queen is placed on her own color,
More informationPerry High School. 2 nd Semester!
2 nd Semester! Monday: Admin Review / Chess Tuesday: Admin Review / Chess Wednesday: The Code, Part 1, with worksheet Thursday: The Code, Part 2, with worksheet Friday: Chess, Chapter 5 Assignments Next
More informationarxiv: v1 [cs.ds] 28 Apr 2007
ICGA 1 AVOIDING ROTATED BITBOARDS WITH DIRECT LOOKUP Sam Tannous 1 Durham, North Carolina, USA ABSTRACT arxiv:0704.3773v1 [cs.ds] 28 Apr 2007 This paper describes an approach for obtaining direct access
More informationAfter learning the Rules, What should beginners learn next?
After learning the Rules, What should beginners learn next? Chess Puzzling Presentation Nancy Randolph Capital Conference June 21, 2016 Name Introduction to Chess Test 1. How many squares does a chess
More informationLEARN TO PLAY CHESS CONTENTS 1 INTRODUCTION. Terry Marris December 2004
LEARN TO PLAY CHESS Terry Marris December 2004 CONTENTS 1 Kings and Queens 2 The Rooks 3 The Bishops 4 The Pawns 5 The Knights 6 How to Play 1 INTRODUCTION Chess is a game of war. You have pieces that
More informationAVOIDING ROTATED BITBOARDS WITH DIRECT LOOKUP
Avoiding Rotated Bitboards with Direct Lookup 85 AVOIDING ROTATED BITBOARDS WITH DIRECT LOOKUP S. Tannous 1 Durham, North Carolina, USA ABSTRACT This paper describes an approach for obtaining direct access
More informationUnit. The double attack. Types of double attack. With which pieces? Notes and observations
Unit The double attack Types of double attack With which pieces? Notes and observations Think Colour in the drawing with the colours of your choice. These types of drawings are called mandalas. They are
More informationThe game of Paco Ŝako
The game of Paco Ŝako Created to be an expression of peace, friendship and collaboration, Paco Ŝako is a new and dynamic chess game, with a mindful touch, and a mind-blowing gameplay. Two players sitting
More informationGoogle DeepMind s AlphaGo vs. world Go champion Lee Sedol
Google DeepMind s AlphaGo vs. world Go champion Lee Sedol Review of Nature paper: Mastering the game of Go with Deep Neural Networks & Tree Search Tapani Raiko Thanks to Antti Tarvainen for some slides
More informationMonday, February 2, Is assigned today. Answers due by noon on Monday, February 9, 2015.
Monday, February 2, 2015 Topics for today Homework #1 Encoding checkers and chess positions Constructing variable-length codes Huffman codes Homework #1 Is assigned today. Answers due by noon on Monday,
More informationarxiv: v2 [cs.ai] 15 Jul 2016
SIMPLIFIED BOARDGAMES JAKUB KOWALSKI, JAKUB SUTOWICZ, AND MAREK SZYKUŁA arxiv:1606.02645v2 [cs.ai] 15 Jul 2016 Abstract. We formalize Simplified Boardgames language, which describes a subclass of arbitrary
More informationWelcome to the Brain Games Chess Help File.
HELP FILE Welcome to the Brain Games Chess Help File. Chess a competitive strategy game dating back to the 15 th century helps to developer strategic thinking skills, memorization, and visualization of
More informationAlgebraic Chess Notation
Algebraic Chess Notation 1. What is algebraic chess notation? Algebraic chess notation is used to record and describe the moves in a game of chess. 2. Why should I write down my chess moves? There are
More informationChess, a mathematical definition
Chess, a mathematical definition Jeroen Warmerdam, j.h.a.warmerdam@planet.nl August 2011, Voorschoten, The Netherlands, Introduction We present a mathematical definition for the game of chess, based on
More informationThe Basic Rules of Chess
Introduction The Basic Rules of Chess One of the questions parents of young children frequently ask Chess coaches is: How old does my child have to be to learn chess? I have personally taught over 500
More informationEssential Chess Basics (Updated Version) provided by Chessolutions.com
Essential Chess Basics (Updated Version) provided by Chessolutions.com 1. Moving Pieces In a game of chess white has the first move and black moves second. Afterwards the players take turns moving. They
More informationA1 Problem Statement Unit Pricing
A1 Problem Statement Unit Pricing Given up to 10 items (weight in ounces and cost in dollars) determine which one by order (e.g. third) is the cheapest item in terms of cost per ounce. Also output the
More informationCHESS SOLUTION PREP GUIDE.
CHESS SOLUTION PREP GUIDE. Article 1 1minute 46 seconds 5minutes. 1. Can a player capture the opponents king?---------------------------------------------------[1] 2. When does a player have the move?
More informationChess Rules- The Ultimate Guide for Beginners
Chess Rules- The Ultimate Guide for Beginners By GM Igor Smirnov A PUBLICATION OF ABOUT THE AUTHOR Grandmaster Igor Smirnov Igor Smirnov is a chess Grandmaster, coach, and holder of a Master s degree in
More information3. Bishops b. The main objective of this lesson is to teach the rules of movement for the bishops.
page 3-1 3. Bishops b Objectives: 1. State and apply rules of movement for bishops 2. Use movement rules to count moves and captures 3. Solve problems using bishops The main objective of this lesson is
More informationChess for Kids and Parents
Chess for Kids and Parents From the start till the first tournament Heinz Brunthaler 2006 Quality Chess Contents What you need (to know) 1 Dear parents! (Introduction) 2 When should you begin? 2 The positive
More informationEE292: Fundamentals of ECE
EE292: Fundamentals of ECE Fall 2012 TTh 10:00-11:15 SEB 1242 Lecture 21 121113 http://www.ee.unlv.edu/~b1morris/ee292/ 2 Outline Chapter 7 - Logic Circuits Binary Number Representation Binary Arithmetic
More informationMicrochess 2.0 gives you a unique and exciting way to use your Apple II to enjoy the intellectually stimulating game of chess. The complete program lo
I Microchess 2.0 gives you a unique and exciting way to use your Apple II to enjoy the intellectually stimulating game of chess. The complete program logic to play a very skillful game of chess, as well
More informationTHROUGH THE LOOKING GLASS CHESS
THROUGH THE LOOKING GLASS CHESS Camille Arnett Granger, Indiana Through the Looking Glass Project Explanation For this project I wanted to do a variation on the traditional game of chess that reflects
More informationOfficial Problem Set 2017 ACM/ICPC. The 2017 ACM-ICPC Asia Kabul Regional Contest
Official Problem Set 207 ACM/ICPC The 207 ACM-ICPC Asia Kabul Regional Contest A. Sum of Numbers Razaia and Alireza are school students. They have a homework to add two integer numbers. Your task is to
More informationSenior Math Circles February 10, 2010 Game Theory II
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Senior Math Circles February 10, 2010 Game Theory II Take-Away Games Last Wednesday, you looked at take-away
More informationENGR170 Assignment Problem Solving with Recursion Dr Michael M. Marefat
ENGR170 Assignment Problem Solving with Recursion Dr Michael M. Marefat Overview The goal of this assignment is to find solutions for the 8-queen puzzle/problem. The goal is to place on a 8x8 chess board
More informationJohn Griffin Chess Club Rules and Etiquette
John Griffin Chess Club Rules and Etiquette 1. Chess sets must be kept together on the assigned table at all times, with pieces returned to starting position immediately following each game. 2. No communication
More informationThe Chess Set. The Chessboard
Mark Lowery's Exciting World of Chess http://chess.markalowery.net/ Introduction to Chess ********* The Chess Set the Chessboard, the Pieces, and the pawns by Mark Lowery The Chess Set The game of chess
More informationChess Puzzle Mate in N-Moves Solver with Branch and Bound Algorithm
Chess Puzzle Mate in N-Moves Solver with Branch and Bound Algorithm Ryan Ignatius Hadiwijaya / 13511070 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
More information12 Special Moves - Stalemate, Pawn Promotion, Castling, En Passant capture
12 Special Moves - Stalemate, Pawn Promotion, Castling, En Passant capture Stalemate is one of the strangest things in chess. It nearly always confuses beginners, but it has a confusing history. A definition:
More informationHomework Assignment #1
CS 540-2: Introduction to Artificial Intelligence Homework Assignment #1 Assigned: Thursday, February 1, 2018 Due: Sunday, February 11, 2018 Hand-in Instructions: This homework assignment includes two
More informationOCTAGON 5 IN 1 GAME SET
OCTAGON 5 IN 1 GAME SET CHESS, CHECKERS, BACKGAMMON, DOMINOES AND POKER DICE Replacement Parts Order direct at or call our Customer Service department at (800) 225-7593 8 am to 4:30 pm Central Standard
More informationBoulder Chess. [0] Object of Game A. The Object of the Game is to fill the opposing Royal Chambers with Boulders. [1] The Board and the Pieces
Boulder Chess [0] Object of Game A. The Object of the Game is to fill the opposing Royal Chambers with Boulders [1] The Board and the Pieces A. The Board is 8 squares wide by 16 squares depth. It is divided
More informationIts topic is Chess for four players. The board for the version I will be discussing first
1 Four-Player Chess The section of my site dealing with Chess is divided into several parts; the first two deal with the normal game of Chess itself; the first with the game as it is, and the second with
More informationGICAA State Chess Tournament
GICAA State Chess Tournament v 1. 3, 1 1 / 2 8 / 2 0 1 7 Date: 1/30/2018 Location: Grace Fellowship of Greensboro 1971 S. Main St. Greensboro, GA Agenda 8:00 Registration Opens 8:30 Coach s meeting 8:45
More informationENEE 150: Intermediate Programming Concepts for Engineers Spring 2018 Handout #7. Project #1: Checkers, Due: Feb. 19th, 11:59p.m.
ENEE 150: Intermediate Programming Concepts for Engineers Spring 2018 Handout #7 Project #1: Checkers, Due: Feb. 19th, 11:59p.m. In this project, you will build a program that allows two human players
More informationCS2212 PROGRAMMING CHALLENGE II EVALUATION FUNCTIONS N. H. N. D. DE SILVA
CS2212 PROGRAMMING CHALLENGE II EVALUATION FUNCTIONS N. H. N. D. DE SILVA Game playing was one of the first tasks undertaken in AI as soon as computers became programmable. (e.g., Turing, Shannon, and
More informationIn the game of Chess a queen can move any number of spaces in any linear direction: horizontally, vertically, or along a diagonal.
CMPS 12A Introduction to Programming Winter 2013 Programming Assignment 5 In this assignment you will write a java program finds all solutions to the n-queens problem, for 1 n 13. Begin by reading the
More informationDistrict Fourteen Chess Fest 2012 Information Sheet
District Fourteen Chess Fest 2012 Information Sheet District 14 will be holding the Ninth Annual Chess Fest 2012. Kindergarten to Grade 12 Chess Fest Saturday, March 17 2012 Centreville Community School
More informationHomework 9: Software Design Considerations
Homework 9: Software Design Considerations Team Code Name: Treasure Chess Group No. 2 Team Member Completing This Homework: Parul Schroff E-mail Address of Team Member: pschroff @ purdue.edu Evaluation:
More informationThe Game. Getting Sarted
Welcome to CHESSPLUS the new boardgame that allows you to create and split powerful new pieces called merged pieces. The Game CHESSPLUS is played by two opponents on opposite sides of a board, which contains
More informationChapter 1: Positional Play
Chapter 1: Positional Play Positional play is the Bogey-man of many chess players, who feel that it is beyond their understanding. However, this subject isn t really hard to grasp if you break it down.
More informationYour first step towards nobility
1 Your first step towards nobility Children s Chess Challenge Joseph R. Guth Jr. 2004 1 2 Joseph R. Guth Jr. 3708 Florida Dr. Rockford, IL 61108 815-399-4303 2 Chessboard 3 This is how a Chessboard is
More informationTriple Challenge.txt
Triple Challenge 3 Complete Games in 1 Cartridge Chess Checkers Backgammon Playing Instructions For 1 or 2 Players TRIPLE CHALLENGE Triple Challenge.txt TRIPLE CHALLENGE is an exciting breakthrough in
More informationWednesday, February 1, 2017
Wednesday, February 1, 2017 Topics for today Encoding game positions Constructing variable-length codes Huffman codes Encoding Game positions Some programs that play two-player games (e.g., tic-tac-toe,
More informationEE 109 Midterm Review
EE 109 Midterm Review 1 2 Number Systems Computer use base 2 (binary) 0 and 1 Humans use base 10 (decimal) 0 to 9 Humans using computers: Base 16 (hexadecimal) 0 to 15 (0 to 9,A,B,C,D,E,F) Base 8 (octal)
More informationWelcome & Introduction
Welcome! With the ChessKid.com Curriculum we set out to create an original, creative and extremely kid friendly way of learning the game of chess! While acquiring knowledge of the rules, basic fundamentals,
More informationPart IV Caro Kann Exchange Variation
Part IV Caro Kann Exchange Variation By: David Rittenhouse 08 27 2014 Welcome to the fourth part of our series on the Caro Kann System! Today we will be reviewing the Exchange Variation of the Caro Kann.
More informationCMPS 12A Introduction to Programming Programming Assignment 5 In this assignment you will write a Java program that finds all solutions to the n-queens problem, for. Begin by reading the Wikipedia article
More informationDELUXE 3 IN 1 GAME SET
Chess, Checkers and Backgammon August 2012 UPC Code 7-19265-51276-9 HOW TO PLAY CHESS Chess Includes: 16 Dark Chess Pieces 16 Light Chess Pieces Board Start Up Chess is a game played by two players. One
More informationRotated bitboards in FUSc#
Rotated bitboards in FUSc# Johannes Buchner 10th August 2005 Abstract There exist several techniques for representing the chess board inside the computer in chess programms. The straight-forward-approach
More information2. Review of Pawns p
Critical Thinking, version 2.2 page 2-1 2. Review of Pawns p Objectives: 1. State and apply rules of movement for pawns 2. Solve problems using pawns The main objective of this lesson is to reinforce the
More informationChess Evolution 3. Artur Yusupov
Chess Evolution 3 Mastery By Artur Yusupov Quality Chess www.qualitychess.co.uk CONTENTS Key to symbols used 4 Preface 5 Introduction 6 1 Desperadoes 8 2 Static advantages 20 3 The comparison method 34
More informationContents. Introduction 5 How to Study this Book 5
ONTENTS Contents Introduction 5 How to Study this Book 5 1 The Basic Rules of Chess 7 The Chessboard 7 The Forces in Play 7 Initial Position 7 Camps, Flanks and Edges 8 How the Pieces Move 9 Capturing
More informationMOVE GENERATION WITH PERFECT HASH FUNCTIONS
Move Generation with Perfect Hash Functions 3 MOVE GENERATION WITH PERFECT HASH FUNCTIONS Trevor Fenner Mark Levene 1 London, U.K. ABSTRACT We present two new perfect hashing schemes that can be used for
More informationFun and Games on a Chess Board
Fun and Games on a Chess Board Olga Radko November 19, 2017 I Names of squares on the chess board Color the following squares on the chessboard below: c3, c4, c5, c6, d5, e4, f3, f4, f5, f6 What letter
More informationSuggested by Joshua L. Mask. Written by Ken Mask, MD. Illustrated by Simmie Williams
Suggested by Joshua L. Mask Written by Ken Mask, MD Illustrated by Simmie Williams This is a very important book for kids from an impressively creative young thinker. Wynton Marsalis Suggested by: Joshua
More informationLines of Action - Wikipedia, the free encyclopedia
1 of 6 22/08/2008 10:42 AM Lines of Action Learn more about citing Wikipedia. From Wikipedia, the free encyclopedia Lines of Action is a two-player abstract strategy board game invented by Claude Soucie.
More informationSoftware Requirements Specification
War Room Systems Vito Salerno Jeff Segall Ian Yoder Josh Zenker March 19, 2009 Revision 1.1 Approval Sheet Chris DiJoseph Date Chris Dulsky Date Greta Evans Date Isaac Gerhart-Hines Date Oleg Pistolet
More informationOverview... 3 Starting the Software... 3 Adding Your Profile... 3 Updating your Profile... 4
Page 1 Contents Overview... 3 Starting the Software... 3 Adding Your Profile... 3 Updating your Profile... 4 Tournament Overview... 5 Adding a Tournament... 5 Editing a Tournament... 6 Deleting a Tournament...
More informationDraw Steffen Slumstrup Nielsen Lev Lepkyi st prize (Award published in June 2018:
No. 1 Draw Lev Lepkyi 130 1 st prize (Award published in June 2018: http://didok.ru/pgn/lev%20lepky-130.pdf) White is on the defensive, his biggest worry being the pawn on e2. It is not yet time for active
More informationFoundations of AI. 5. Board Games. Search Strategies for Games, Games with Chance, State of the Art. Wolfram Burgard and Luc De Raedt SA-1
Foundations of AI 5. Board Games Search Strategies for Games, Games with Chance, State of the Art Wolfram Burgard and Luc De Raedt SA-1 Contents Board Games Minimax Search Alpha-Beta Search Games with
More informationTypes of center. Unit 2. The center. Types of center
Unit Types of The Types of Classical mobile Open Closed The little Fixed The in tension Other types of 17 Chess for everybody. Intermediate The Remember that, as we already explained in the rst unit of
More informationComputer Graphics: Graphics Output Primitives Primitives Attributes
Computer Graphics: Graphics Output Primitives Primitives Attributes By: A. H. Abdul Hafez Abdul.hafez@hku.edu.tr, 1 Outlines 1. OpenGL state variables 2. RGB color components 1. direct color storage 2.
More informationCover and Interior design Olena S. Sullivan Interior format and copyediting Luise Lee
2005 Jonathan Berry All rights reserved. It is illegal to reproduce any portion of this material, except by special arrangement with the publisher. Reproduction of this material without authorization,
More informationAlpha Hex is a game of tactical card placement and capture. The player who owns the most cards when the board is full wins.
Alpha Hex Alpha Hex is a game of tactical card placement and capture. The player who owns the most cards when the board is full wins. If the game is tied, with each player owning six cards, the player
More informationKnow your energy. Modbus Register Map EB etactica Power Bar
Know your energy Modbus Register Map EB etactica Power Bar Revision history Version Action Author Date 1.0 Initial document KP 25.08.2013 1.1 Document review, description and register update GP 26.08.2013
More informationAll games have an opening. Most games have a middle game. Some games have an ending.
Chess Openings INTRODUCTION A game of chess has three parts. 1. The OPENING: the start of the game when you decide where to put your pieces 2. The MIDDLE GAME: what happens once you ve got your pieces
More informationTHE EFFECTIVENESS OF DAMATH IN ENHANCING THE LEARNING PROCESS OF FOUR FUNDAMENTAL OPERATIONS ON WHOLE NUMBERS
THE EFFECTIVENESS OF DAMATH IN ENHANCING THE LEARNING PROCESS OF FOUR FUNDAMENTAL OPERATIONS ON WHOLE NUMBERS Marilyn Morales- Obod, Ed. D. Our Lady of Fatima University, Philippines Presented in Pullman
More informationChess and Python revisited
Chess and Python revisited slide 1 there exists a PyGame project http://www.pygame.org/ project-chessboard-282-.html which draws a chess board and allows users to make FIDE legal moves (by clicking on
More informationRGB COLORS. Connecting with Computer Science cs.ubc.ca/~hoos/cpsc101
RGB COLORS Clicker Question How many numbers are commonly used to specify the colour of a pixel? A. 1 B. 2 C. 3 D. 4 or more 2 Yellow = R + G? Combining red and green makes yellow Taught in elementary
More informationThis PDF document created by E.Baud / Eurasia-Chess is an extension to the «Mini-Shogi game formatted to fit a CD box, by Erhan Çubukcuoğlu», to print&cut yourself for crafting your own game. http://www.boardgamegeek.com/geeklist/51428/games-formatted-to-fit-in-a-cd-box
More informationCPSC 217 Assignment 3 Due Date: Friday March 30, 2018 at 11:59pm
CPSC 217 Assignment 3 Due Date: Friday March 30, 2018 at 11:59pm Weight: 8% Individual Work: All assignments in this course are to be completed individually. Students are advised to read the guidelines
More informationReality Chess. Yellow. White
Reality Chess Reality Chess is a game for four players (ith variations for to and three players hich ill be covered in separate sections). Although most of the primary rule set for standard chess is employed,
More informationNOVAG AGATE INSTRUCTION
NOVAG AGATE INSTRUCTION 1 TABLE OF CONTENTS GENERAL HINTS 1. Short Instructions 2. Impossible and Illegal Moves 3. Capturing a Piece 4. Game Features: a) Castling b) En Passant Captures c) Pawn Promotion
More informationContents. Explanation of symbols Cast of Characters Introduction Chapter 1 Values of the Pieces The Quick Count...
Contents Explanation of symbols... 6 Cast of Characters... 7 Introduction... 9 Chapter 1 Values of the Pieces The Quick Count....13 Chapter 2 Developing the Knights....17 Chapter 3 Developing the Bishops...29
More informationUKPA Presents. March 12 13, 2011 INSTRUCTION BOOKLET.
UKPA Presents March 12 13, 2011 INSTRUCTION BOOKLET This contest deals with Sudoku and its variants. The Puzzle types are: No. Puzzle Points 1 ChessDoku 20 2 PanDigital Difference 25 3 Sequence Sudoku
More informationLogic Masters India Presents
Logic Masters India Presents February 12 13, 2011 February 2011 Monthly Sudoku Test INSTRUCTION BOOKLET Submission: http://logicmastersindia.com/m201102s/ This contest deals with Sudoku variants. Each
More informationCMPUT 657: Heuristic Search
CMPUT 657: Heuristic Search Assignment 1: Two-player Search Summary You are to write a program to play the game of Lose Checkers. There are two goals for this assignment. First, you want to build the smallest
More informationFun and Games on a Chess Board II
Fun and Games on a Chess Board II Early Elementary January 27, 2014 Last week we counted the number of squares of size 2 2 on a chessboard. Today, lets start by counting the number of squares of size 3
More informationProblem A. Ancient Keyboard
3th ACM International Collegiate Programming Contest, 5 6 Asia Region, Tehran Site Sharif University of Technology 1 Dec. 5 Sponsored by Problem A. Ancient Keyboard file: Program file: A.IN A.cpp/A.c/A.dpr/A.java
More informationUNIT 13A AI: Games & Search Strategies. Announcements
UNIT 13A AI: Games & Search Strategies 1 Announcements Do not forget to nominate your favorite CA bu emailing gkesden@gmail.com, No lecture on Friday, no recitation on Thursday No office hours Wednesday,
More informationCSE 573 Problem Set 1. Answers on 10/17/08
CSE 573 Problem Set. Answers on 0/7/08 Please work on this problem set individually. (Subsequent problem sets may allow group discussion. If any problem doesn t contain enough information for you to answer
More informationThe 2013 British Informatics Olympiad
Sponsored by Time allowed: 3 hours The 2013 British Informatics Olympiad Instructions You should write a program for part (a) of each question, and produce written answers to the remaining parts. Programs
More informationAdversarial Search. CMPSCI 383 September 29, 2011
Adversarial Search CMPSCI 383 September 29, 2011 1 Why are games interesting to AI? Simple to represent and reason about Must consider the moves of an adversary Time constraints Russell & Norvig say: Games,
More informationEvaluation. General Differences
Evaluation Evaluation 's evaluation has been the subject of much speculation ever since its appearance. Various theories have been put forth about the inner workings of the evaluation, but with the publication
More informationLecture 2: Sum rule, partition method, difference method, bijection method, product rules
Lecture 2: Sum rule, partition method, difference method, bijection method, product rules References: Relevant parts of chapter 15 of the Math for CS book. Discrete Structures II (Summer 2018) Rutgers
More informationDan Heisman. Is Your Move Safe? Boston
Dan Heisman Is Your Move Safe? Boston Contents Acknowledgements 7 Symbols 8 Introduction 9 Chapter 1: Basic Safety Issues 25 Answers for Chapter 1 33 Chapter 2: Openings 51 Answers for Chapter 2 73 Chapter
More informationLecture 6: Latin Squares and the n-queens Problem
Latin Squares Instructor: Padraic Bartlett Lecture 6: Latin Squares and the n-queens Problem Week 3 Mathcamp 01 In our last lecture, we introduced the idea of a diagonal Latin square to help us study magic
More informationA CLASSIFICATION OF QUADRATIC ROOK POLYNOMIALS
A CLASSIFICATION OF QUADRATIC ROOK POLYNOMIALS Alicia Velek Samantha Tabackin York College of Pennsylvania Advisor: Fred Butler TOPICS TO BE DISCUSSED Rook Theory and relevant definitions General examples
More information