Structured Programming Using Procedural Languages INSS Spring 2018

Size: px
Start display at page:

Download "Structured Programming Using Procedural Languages INSS Spring 2018"

Transcription

1 Structured Programming Using Procedural Languages INSS Spring 2018 Project #3 (Individual) For your third project, you are going to write a program like what you did for Project 2. You are going to design an inheritance tree around the pieces of a Chess board. Just like before, we are going to imagine the board used in the game. So, there will be no Board object. Only the pieces will be designed and built in your program. They will communicate to the user via the same format they did in Project 2, by messages sent to the monitor if it was successful or not. That means we are not really designing a Chess Game. We are just design a program that will have pieces moving around a board. The size of the board in this game is the same 64 square locations as before. Each side of the board has 8 rows of spaces we can place a piece. A visualization of the board with a Pawn piece: If you think about chess pieces, they do similar things but in different ways. That sounds like these chess pieces should be designed with inheritance in mind, so that we can have certain methods that are common to all in some classes, and then add or override methods as we need to solve specific problems in the movement of the piece. Structured Programming Using Procedural Languages Project #3 (Individual) INSS Spring 2018 Page 1 of 5

2 Your program must design concrete classes for all six of the types of chess pieces: King, Queen, Rook, Knight, Bishop, & Pawn. The pieces will move the same way as they do in chess: 1. The king piece can move one single square in any direction: 2. The queen can move in any direction on a straight or diagonal path: Structured Programming Using Procedural Languages Project #3 (Individual) INSS Spring 2018 Page 2 of 5

3 3. The bishop can move in any direction diagonally, so long as it is not obstructed by another piece: 4. The rook piece can move forward, backward, left or right at any time. Structured Programming Using Procedural Languages Project #3 (Individual) INSS Spring 2018 Page 3 of 5

4 5. The Knight piece can move forward, backward, left or right two squares and must then move one square in either perpendicular direction 6. Pawn chess pieces can only directly forward one square: Other than those that, the pieces have similar actions and reactions as the Chip in Project The piece will start by being placed on one location on the board (like above). a. When being placed on the board, the new piece will need to know: i. The number of total squares in the board. ii. What horizontal row the piece is sitting in. Structured Programming Using Procedural Languages Project #3 (Individual) INSS Spring 2018 Page 4 of 5

5 iii. What vertical row the piece is sitting in. iv. Note: To solve the movement for the Pawn. You will need to know what are the sides that pawns can move straight (i.e., the sides of the board where all the pieces line up to start). 2. A piece may not move off the board. If an attempt to move off the board occurs, the piece will move as far as it can and then stop at the board s edge. 3. Each time the chip moves, a message will be display to the screen (i.e.; System.out). There are two types of messages that will be displayed; if the move worked or if it bumped into an edge. a. When a move is successful, the message Good Move will be displayed to the user. b. When a move is not successful, the message will tell the user what edge of the board they bumped into. i. Hit left edge ii. Hit right edge iii. Hit top edge iv. Hit bottom edge c. In addition to being displayed to the screen, the same message will also be returned to the method s caller (i.e., via a String object). 4. The piece will answer what row it is on for the horizonal or vertical direction when asked. As you did in Project two, you are going to have to create a tester program to test out all the different algorithms you created in your classes. Again, I don t need to see that code. I have my own tester and it runs through all the tests I need to grade your assignment. Do not wait to start this assignment. This might seem simple on the surface, but there is a lot of conditional decisions to make it work as described. Spend time to map it out before doing to much coding of the process. Project Due Date: May 10 th, 2018 (project must be submitted via Sakai prior to the start of class). What to turn in: 1. A digital copy of your Java source code (submitted via Sakai as an attachment). For this first assignment, please submit the source code for the class you created. You can attach the file you created to Sakai. You also can place it in a zip file if you wish. Please do not submit your source code pasted in a Word document. Text files only (.java or.txt). Structured Programming Using Procedural Languages Project #3 (Individual) INSS Spring 2018 Page 5 of 5

If a pawn is still on its original square, it can move two squares or one square ahead. Pawn Movement

If 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 information

Movement of the pieces

Movement 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 information

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

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 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 information

YourTurnMyTurn.com: chess rules. Jan Willem Schoonhoven Copyright 2018 YourTurnMyTurn.com

YourTurnMyTurn.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 information

DELUXE 3 IN 1 GAME SET

DELUXE 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 information

After learning the Rules, What should beginners learn next?

After 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 information

A1 Problem Statement Unit Pricing

A1 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 information

NSCL LUDI CHESS RULES

NSCL 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 information

Chess Handbook: Course One

Chess 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 information

Unit. 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 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 information

The game of Paco Ŝako

The 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 information

In the game of Chess a queen can move any number of spaces in any linear direction: horizontally, vertically, or along a diagonal.

In 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 information

A Simple Pawn End Game

A Simple Pawn End Game A Simple Pawn End Game This shows how to promote a knight-pawn when the defending king is in the corner near the queening square The introduction is for beginners; the rest may be useful to intermediate

More information

Essential Chess Basics (Updated Version) provided by Chessolutions.com

Essential 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 information

OCTAGON 5 IN 1 GAME SET

OCTAGON 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 information

CMPS 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 information

3. Bishops b. The main objective of this lesson is to teach the rules of movement for the bishops.

3. 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 information

The Pieces Lesson. In your chess set there are six different types of piece.

The Pieces Lesson. In your chess set there are six different types of piece. In your chess set there are six different types of piece. In this lesson you'll learn their names and where they go at the start of the game. If you happen to have a chess set there it will help you to

More information

Adversary Search. Ref: Chapter 5

Adversary Search. Ref: Chapter 5 Adversary Search Ref: Chapter 5 1 Games & A.I. Easy to measure success Easy to represent states Small number of operators Comparison against humans is possible. Many games can be modeled very easily, although

More information

ChesServe 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 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 information

LEARN TO PLAY CHESS CONTENTS 1 INTRODUCTION. Terry Marris December 2004

LEARN 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 information

Perry High School. 2 nd Semester!

Perry 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 information

NAME: PERIOD: Perspective Packet (Week One)

NAME: PERIOD: Perspective Packet (Week One) NAME: PERIOD: Perspective Packet (Week One) The following are your beginning assignments for perspective. You are to complete ONE page at a time. When you finish each page show it to me to sign off and

More information

The Basic Rules of Chess

The 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 information

CHAMPIONSHIP CHESS GAME WORLD. Log On: When you log into the World of Chess, you will enter the Hall of Kings.

CHAMPIONSHIP CHESS GAME WORLD. Log On: When you log into the World of Chess, you will enter the Hall of Kings. Log On: When you log into the World of Chess, you will enter the Hall of Kings. In the Hall of Kings, click on the Avatar to the left of the message area to customize your own Avatar. Hover the mouse over

More information

Suggested 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 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 information

Chess Puzzle Mate in N-Moves Solver with Branch and Bound Algorithm

Chess 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 information

a b c d e f g h i j k l m n

a 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 information

Welcome to the Brain Games Chess Help File.

Welcome 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 information

Software Requirements Specification

Software 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 information

Westminster College 2012 High School Programming Contest. October 8, 2012

Westminster College 2012 High School Programming Contest. October 8, 2012 Westminster College 01 High School Programming Contest October, 01 Rules: 1. There are six questions to be completed in two and 1/ hours.. All questions require you to read the test data from standard

More information

Google DeepMind s AlphaGo vs. world Go champion Lee Sedol

Google 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 information

The Game. Getting Sarted

The 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 information

John Griffin Chess Club Rules and Etiquette

John 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 information

More on games (Ch )

More on games (Ch ) More on games (Ch. 5.4-5.6) Alpha-beta pruning Previously on CSci 4511... We talked about how to modify the minimax algorithm to prune only bad searches (i.e. alpha-beta pruning) This rule of checking

More information

How to Play Chinese Chess Xiangqi ( 象棋 )

How to Play Chinese Chess Xiangqi ( 象棋 ) How to Play Chinese Chess Xiangqi ( 象棋 ) Pronounced shyahng chi, sometimes translated as the elephant game. This form of chess has been played for many centuries throughout China. Although only beginning

More information

Tic-tac-toe. Lars-Henrik Eriksson. Functional Programming 1. Original presentation by Tjark Weber. Lars-Henrik Eriksson (UU) Tic-tac-toe 1 / 23

Tic-tac-toe. Lars-Henrik Eriksson. Functional Programming 1. Original presentation by Tjark Weber. Lars-Henrik Eriksson (UU) Tic-tac-toe 1 / 23 Lars-Henrik Eriksson Functional Programming 1 Original presentation by Tjark Weber Lars-Henrik Eriksson (UU) Tic-tac-toe 1 / 23 Take-Home Exam Take-Home Exam Lars-Henrik Eriksson (UU) Tic-tac-toe 2 / 23

More information

Algebraic Chess Notation

Algebraic 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 information

Monday, February 2, Is assigned today. Answers due by noon on Monday, February 9, 2015.

Monday, 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 information

Overview... 3 Starting the Software... 3 Adding Your Profile... 3 Updating your Profile... 4

Overview... 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 information

Exp. 2: Chess. 2-1 Discussion. 2-2 Objective

Exp. 2: Chess. 2-1 Discussion. 2-2 Objective Exp. 2: Chess 2-1 Discussion Chess, also called European chess or International chess, is a two-player strategy board game played on a chessboard, which is estimated to have 10 43 to 10 50 changes. A chessboard

More information

Knight Light. LED Chess. Nick DeSantis Alex Haas Bryan Salicco. Senior Design Group 16 Spring 2013

Knight Light. LED Chess. Nick DeSantis Alex Haas Bryan Salicco. Senior Design Group 16 Spring 2013 Knight Light LED Chess Nick DeSantis Alex Haas Bryan Salicco Senior Design Group 16 Spring 2013 Motivation Chess is a tricky game to learn. Video games have taken over and kids don't learn about classic

More information

This 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 information

Computer Science and Software Engineering University of Wisconsin - Platteville. 4. Game Play. CS 3030 Lecture Notes Yan Shi UW-Platteville

Computer Science and Software Engineering University of Wisconsin - Platteville. 4. Game Play. CS 3030 Lecture Notes Yan Shi UW-Platteville Computer Science and Software Engineering University of Wisconsin - Platteville 4. Game Play CS 3030 Lecture Notes Yan Shi UW-Platteville Read: Textbook Chapter 6 What kind of games? 2-player games Zero-sum

More information

K I NG M A STER (911 ) T R AVEL KING M A STER II (16 9 ) USER MANUA L

K I NG M A STER (911 ) T R AVEL KING M A STER II (16 9 ) USER MANUA L K I NG M A STER (911 ) T R AVEL KING M A STER II (16 9 ) USER MANUA L User Ma n u a l Thank you for purchasing your Excalibur computer game. With proper care it should provide years of reliable entertainment

More information

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

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 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 information

An End Game in West Valley City, Utah (at the Harman Chess Club)

An End Game in West Valley City, Utah (at the Harman Chess Club) An End Game in West Valley City, Utah (at the Harman Chess Club) Can a chess book prepare a club player for an end game? It depends on both the book and the game Basic principles of the end game can be

More information

arxiv: v1 [math.co] 24 Nov 2018

arxiv: v1 [math.co] 24 Nov 2018 The Problem of Pawns arxiv:1811.09606v1 [math.co] 24 Nov 2018 Tricia Muldoon Brown Georgia Southern University Abstract Using a bijective proof, we show the number of ways to arrange a maximum number of

More information

Lecture 20: Combinatorial Search (1997) Steven Skiena. skiena

Lecture 20: Combinatorial Search (1997) Steven Skiena.   skiena Lecture 20: Combinatorial Search (1997) Steven Skiena Department of Computer Science State University of New York Stony Brook, NY 11794 4400 http://www.cs.sunysb.edu/ skiena Give an O(n lg k)-time algorithm

More information

Rule changes Effective June 1, 2005: 1. ALL registration will take place via the internet. All forms are available on the

Rule changes Effective June 1, 2005: 1. ALL registration will take place via the internet. All forms are available on the Rule changes Effective June 1, 2005: 1. ALL registration will take place via the internet. All forms are available on the www.carolinaclubs.org website. Download the registration form, complete and return

More information

CS/COE 1501

CS/COE 1501 CS/COE 1501 www.cs.pitt.edu/~lipschultz/cs1501/ Brute-force Search Brute-force (or exhaustive) search Find the solution to a problem by considering all potential solutions and selecting the correct one

More information

More on games (Ch )

More on games (Ch ) More on games (Ch. 5.4-5.6) Announcements Midterm next Tuesday: covers weeks 1-4 (Chapters 1-4) Take the full class period Open book/notes (can use ebook) ^^ No programing/code, internet searches or friends

More information

Chess Rules- The Ultimate Guide for Beginners

Chess 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 information

POSITIONAL EVALUATION

POSITIONAL EVALUATION POSITIONAL EVALUATION In this lesson, we present the evaluation of the position, the most important element of chess strategy. The evaluation of the positional factors gives us a correct and complete picture

More information

Wednesday, February 1, 2017

Wednesday, 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 information

Homework Assignment #1

Homework 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 information

Eleventh Annual Ohio Wesleyan University Programming Contest April 1, 2017 Rules: 1. There are six questions to be completed in four hours. 2.

Eleventh Annual Ohio Wesleyan University Programming Contest April 1, 2017 Rules: 1. There are six questions to be completed in four hours. 2. Eleventh Annual Ohio Wesleyan University Programming Contest April 1, 217 Rules: 1. There are six questions to be completed in four hours. 2. All questions require you to read the test data from standard

More information

ONE-POINT PERSPECTIVE

ONE-POINT PERSPECTIVE NAME: PERIOD: PERSPECTIVE Linear Perspective Linear Perspective is a technique for representing 3-dimensional space on a 2- dimensional (paper) surface. This method was invented during the Renaissance

More information

NEW CHESS NOTATION SLAVOLJUB STOJANOVIĆ - SLLAVCCO

NEW CHESS NOTATION SLAVOLJUB STOJANOVIĆ - SLLAVCCO SLAVOLJUB STOJANOVIĆ - SLLAVCCO NEW CHESS NOTATION My main intent is to offer to the public an innovation that nobody had in mind so far, or, perhaps, nobody noticed it. FILIDOR ("Analysis of a chess game")

More information

THE 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 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 information

G51PGP: Software Paradigms. Object Oriented Coursework 4

G51PGP: Software Paradigms. Object Oriented Coursework 4 G51PGP: Software Paradigms Object Oriented Coursework 4 You must complete this coursework on your own, rather than working with anybody else. To complete the coursework you must create a working two-player

More information

Roi - King - König - Rey Re - Koning - Kung - Konge Rei - король. Dame - Queen - Dame - Dama Regina - Dame - Dam - Dronning Rainha - ферзь

Roi - King - König - Rey Re - Koning - Kung - Konge Rei - король. Dame - Queen - Dame - Dama Regina - Dame - Dam - Dronning Rainha - ферзь 216-RDJ.indd 2 09/02/15 12 Déplacements des pièces Moving the pieces Zugregeln Desplazamiento de las piezas Movimento dei pezzi Verplaatsen van de stukken vpjäsernas förflyttning Træk Deslocação das peças

More information

BALDWIN WALLACE UNIVERSITY 2013 PROGRAMMING CONTEST

BALDWIN WALLACE UNIVERSITY 2013 PROGRAMMING CONTEST BALDWIN WALLACE UNIVERSITY 2013 PROGRAMMING CONTEST DO NOT OPEN UNTIL INSTRUCTED TO DO SO! Mystery Message Marvin the Paranoid Android needs to send an encrypted message to Arthur Den. Marvin is absurdly

More information

THROUGH THE LOOKING GLASS CHESS

THROUGH 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 information

- 10. Victor GOLENISHCHEV TRAINING PROGRAM FOR CHESS PLAYERS 2 ND CATEGORY (ELO ) EDITOR-IN-CHIEF: ANATOLY KARPOV. Russian CHESS House

- 10. Victor GOLENISHCHEV TRAINING PROGRAM FOR CHESS PLAYERS 2 ND CATEGORY (ELO ) EDITOR-IN-CHIEF: ANATOLY KARPOV. Russian CHESS House - 10 Victor GOLENISHCHEV TRAINING PROGRAM FOR CHESS PLAYERS 2 ND CATEGORY (ELO 1400 1800) EDITOR-IN-CHIEF: ANATOLY KARPOV Russian CHESS House www.chessm.ru MOSCOW 2018 Training Program for Chess Players:

More information

Which Rectangular Chessboards Have a Bishop s Tour?

Which Rectangular Chessboards Have a Bishop s Tour? Which Rectangular Chessboards Have a Bishop s Tour? Gabriela R. Sanchis and Nicole Hundley Department of Mathematical Sciences Elizabethtown College Elizabethtown, PA 17022 November 27, 2004 1 Introduction

More information

Chapter 1: Positional Play

Chapter 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 information

Infinite chess. Josh Brunner. May 18, 2018

Infinite chess. Josh Brunner. May 18, 2018 Infinite chess Josh Brunner May 18, 2018 1 Abstract We present a summary of known results about infinite chess, and propose a concrete idea for how to extend the largest known game value for infinite chess

More information

Foundations of Artificial Intelligence

Foundations of Artificial Intelligence Foundations of Artificial Intelligence 6. Board Games Search Strategies for Games, Games with Chance, State of the Art Joschka Boedecker and Wolfram Burgard and Bernhard Nebel Albert-Ludwigs-Universität

More information

Chess for Math Curriculum

Chess for Math Curriculum Chess for Math Curriculum Frank Ho Teacher at Ho Math and Chess Learning Center www.mathandchess.com Background A myriad education research papers have concluded that chess benefits children in many areas

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence CS482, CS682, MW 1 2:15, SEM 201, MS 227 Prerequisites: 302, 365 Instructor: Sushil Louis, sushil@cse.unr.edu, http://www.cse.unr.edu/~sushil Non-classical search - Path does not

More information

How to Play Chess Well A Simple Method For Playing Good Positional Chess Copyright 2011 by Ed Kotski

How to Play Chess Well A Simple Method For Playing Good Positional Chess Copyright 2011 by Ed Kotski How to Play Chess Well A Simple Method For Playing Good Positional Chess Copyright 20 by Ed Kotski How can you get better at chess? Bobby Fischer said that one day he just got good. If that works for you,

More information

Foundations of Artificial Intelligence

Foundations of Artificial Intelligence Foundations of Artificial Intelligence 6. Board Games Search Strategies for Games, Games with Chance, State of the Art Joschka Boedecker and Wolfram Burgard and Frank Hutter and Bernhard Nebel Albert-Ludwigs-Universität

More information

Math Circle Beginners Group May 22, 2016 Combinatorics

Math Circle Beginners Group May 22, 2016 Combinatorics Math Circle Beginners Group May 22, 2016 Combinatorics Warm-up problem: Superstitious Cyclists The president of a cyclist club crashed his bicycle into a tree. He looked at the twisted wheel of his bicycle

More information

Rules of the game. chess checkers tic-tac-toe...

Rules of the game. chess checkers tic-tac-toe... Course 9 Games Rules of the game Two players: MAX and MIN Both have as goal to win the game Only one can win or else it will be a draw In the initial modeling there is no chance (but it can be simulated)

More information

Chess Course Syllabi Table of Contents

Chess Course Syllabi Table of Contents Chess Course Syllabi Table of Contents Chess... 2 CP 422: Basic Chess Strategy Part 1 (in English)... 2 CP 432: Basic Chess Strategy Part 2 (in English)... 4 CP 442: Intermediate Chess Strategy Part 1

More information

Chess, a mathematical definition

Chess, 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 information

Introduction 5 Algebraic Notation 6 What s So Special About the Endgame? 8

Introduction 5 Algebraic Notation 6 What s So Special About the Endgame? 8 Contents PAWN RACE Introduction 5 Algebraic Notation 6 What s So Special About the Endgame? 8 Basic Mates 1) Mate with the Queen 12 2) Mate with Two Rooks 14 3) Mate with the Rook: Method 1 16 4) Mate

More information

: Principles of Automated Reasoning and Decision Making Midterm

: Principles of Automated Reasoning and Decision Making Midterm 16.410-13: Principles of Automated Reasoning and Decision Making Midterm October 20 th, 2003 Name E-mail Note: Budget your time wisely. Some parts of this quiz could take you much longer than others. Move

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence CS482, CS682, MW 1 2:15, SEM 201, MS 227 Prerequisites: 302, 365 Instructor: Sushil Louis, sushil@cse.unr.edu, http://www.cse.unr.edu/~sushil Games and game trees Multi-agent systems

More information

District Fourteen Chess Fest 2012 Information Sheet

District 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 information

The Chess Set. The Chessboard

The 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 information

Triple Challenge.txt

Triple 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 information

COMP219: COMP219: Artificial Intelligence Artificial Intelligence Dr. Annabel Latham Lecture 12: Game Playing Overview Games and Search

COMP219: COMP219: Artificial Intelligence Artificial Intelligence Dr. Annabel Latham Lecture 12: Game Playing Overview Games and Search COMP19: Artificial Intelligence COMP19: Artificial Intelligence Dr. Annabel Latham Room.05 Ashton Building Department of Computer Science University of Liverpool Lecture 1: Game Playing 1 Overview Last

More information

Separation Numbers of Chessboard Graphs. Doug Chatham Morehead State University September 29, 2006

Separation Numbers of Chessboard Graphs. Doug Chatham Morehead State University September 29, 2006 Separation Numbers of Chessboard Graphs Doug Chatham Morehead State University September 29, 2006 Acknowledgments Joint work with Doyle, Fricke, Reitmann, Skaggs, and Wolff Research partially supported

More information

Homework 9: Software Design Considerations

Homework 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 information

Lower Fall Programming Contest 2017

Lower Fall Programming Contest 2017 Lower Fall Programming Contest 2017 Lower Division Oct. 28th 2017 Do not open until contest starts Instructions for Participants Contest URL: https://bastion.cs.fsu.edu You have 5 hours to answer questions.

More information

More Adversarial Search

More Adversarial Search More Adversarial Search CS151 David Kauchak Fall 2010 http://xkcd.com/761/ Some material borrowed from : Sara Owsley Sood and others Admin Written 2 posted Machine requirements for mancala Most of the

More information

Minimax Trees: Utility Evaluation, Tree Evaluation, Pruning

Minimax Trees: Utility Evaluation, Tree Evaluation, Pruning Minimax Trees: Utility Evaluation, Tree Evaluation, Pruning CSCE 315 Programming Studio Fall 2017 Project 2, Lecture 2 Adapted from slides of Yoonsuck Choe, John Keyser Two-Person Perfect Information Deterministic

More information

A complete set of dominoes containing the numbers 0, 1, 2, 3, 4, 5 and 6, part of which is shown, has a total of 28 dominoes.

A complete set of dominoes containing the numbers 0, 1, 2, 3, 4, 5 and 6, part of which is shown, has a total of 28 dominoes. Station 1 A domino has two parts, each containing one number. A complete set of dominoes containing the numbers 0, 1, 2, 3, 4, 5 and 6, part of which is shown, has a total of 28 dominoes. Part A How many

More information

Foundations of AI. 6. Adversarial Search. Search Strategies for Games, Games with Chance, State of the Art. Wolfram Burgard & Bernhard Nebel

Foundations of AI. 6. Adversarial Search. Search Strategies for Games, Games with Chance, State of the Art. Wolfram Burgard & Bernhard Nebel Foundations of AI 6. Adversarial Search Search Strategies for Games, Games with Chance, State of the Art Wolfram Burgard & Bernhard Nebel Contents Game Theory Board Games Minimax Search Alpha-Beta Search

More information

Queen vs 3 minor pieces

Queen vs 3 minor pieces Queen vs 3 minor pieces the queen, which alone can not defend itself and particular board squares from multi-focused attacks - pretty much along the same lines, much better coordination in defence: the

More information

Math Circle Beginners Group May 22, 2016 Combinatorics

Math Circle Beginners Group May 22, 2016 Combinatorics Math Circle Beginners Group May 22, 2016 Combinatorics Warm-up problem: Superstitious Cyclists The president of a cyclist club crashed his bicycle into a tree. He looked at the twisted wheel of his bicycle

More information

INSTRUCTIONS. Cardinal Industries Inc. LIC, NY Made in China.

INSTRUCTIONS. Cardinal Industries Inc. LIC, NY Made in China. INSTRUCTIONS Cardinal Industries Inc. LIC, NY 11101 Made in China. www.cardinalgames.com. 1- Chess Equipment: Chess Board, 32 Chess Pieces, each player takes 16 of the same color Object: To checkmate or

More information

Today. Types of Game. Games and Search 1/18/2010. COMP210: Artificial Intelligence. Lecture 10. Game playing

Today. Types of Game. Games and Search 1/18/2010. COMP210: Artificial Intelligence. Lecture 10. Game playing COMP10: Artificial Intelligence Lecture 10. Game playing Trevor Bench-Capon Room 15, Ashton Building Today We will look at how search can be applied to playing games Types of Games Perfect play minimax

More information

Identifying Straight Lines

Identifying Straight Lines Flesch-Kincaid Grade Level: 8.3 Flesch-Kincaid Reading Ease: 63.9-7 Pages and 16 Illustrations Identifying Straight Lines Find and examine straight and angle lines in drawings and in your surroundings

More information

Monte Carlo tree search techniques in the game of Kriegspiel

Monte Carlo tree search techniques in the game of Kriegspiel Monte Carlo tree search techniques in the game of Kriegspiel Paolo Ciancarini and Gian Piero Favini University of Bologna, Italy 22 IJCAI, Pasadena, July 2009 Agenda Kriegspiel as a partial information

More information

Adversarial Search Aka Games

Adversarial Search Aka Games Adversarial Search Aka Games Chapter 5 Some material adopted from notes by Charles R. Dyer, U of Wisconsin-Madison Overview Game playing State of the art and resources Framework Game trees Minimax Alpha-beta

More information

Data Structures and Algorithms

Data Structures and Algorithms Data Structures and Algorithms CS245-2015S-P4 Two Player Games David Galles Department of Computer Science University of San Francisco P4-0: Overview Example games (board splitting, chess, Network) /Max

More information

CPS 570: Artificial Intelligence Two-player, zero-sum, perfect-information Games

CPS 570: Artificial Intelligence Two-player, zero-sum, perfect-information Games CPS 57: Artificial Intelligence Two-player, zero-sum, perfect-information Games Instructor: Vincent Conitzer Game playing Rich tradition of creating game-playing programs in AI Many similarities to search

More information