Wei Qi, Baduk, Go a game of strategy

Slides:



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

DESCRIPTION: China, one of the world's oldest civilizations, consists of states and cultures dating back more than six millennia. This is an abstract.
The Game of Go Go is an ancient Chinese board game that is believed to be 2,000 to 4,000 years old. Anton Ninno, OCM-BOCES
Simeon Judah Reuben Ephraim Manasseh East Manasseh Asher Naphtali Issachar Zebulun Gad Dan Benjamin Edom Moab Ammon Aram R ECLAIM THE P ROMISED L AND BLUE.
More info: Science & Technology interpreted through Engineering & the Arts, all understood with elements.
Table of Contents Why Play Chess? Setting Up the Board Get to Know the Pieces Check and Checkmate What the Chess Pieces Are Worth Opening Goals Endgame.
CHESS FOR KIDS Lesson 1.
Place captured red pieces here Place captured yellow pieces here To use as Kings Rules New Game Exit Left mouse click on piece – drag to desired location.
Game Overview & Officials. The Lacrosse Field Lacrosse Terms Wing Lines – Crease – Alley – X – Restraining Lines – Midfield Line – Shots – Free Clear.
Chinese Checkers by Ethan Chang & Cyrus Dastangoo.
Extreme Software Engineering DVONN ® - Mini-Project for XP Spike Extreme Software Engineering - A Hands-On Approach Daniel H. Steinberg Daniel W. Palmer.
New Toads and Frogs Results By Jeff Erickson Presented by Nate Swanson.
MATH CLASH Integer Addition Game 1. Player Rules Players must be paired with another person Cards must be evenly divided at the start of the round Players.
Abstract Proof Search Studied by Tristan Cazenave Surveyed by Akihiro Kishimoto.
1 Heuristic Search 4 4.0Introduction 4.1An Algorithm for Heuristic Search 4.2Admissibility, Monotonicity, and Informedness 4.3Using Heuristics in Games.
Learning Shape in Computer Go David Silver. A brief introduction to Go Black and white take turns to place down stones Once played, a stone cannot move.
RULES Each player begins the game with twelve normal pieces (either white or black). The pieces are automatically set in their proper positions. The object.
1 Game Playing Chapter 6 (supplement) Various deterministic board games Additional references for the slides: Luger’s AI book (2005). Robert Wilensky’s.
1 Solving Ponnuki-Go on Small Board Paper: Solving Ponnuki-Go on small board Authors: Erik van der Werf, Jos Uiterwijk, Jaap van den Herik Presented by:
Monte Carlo Go Has a Way to Go Haruhiro Yoshimoto (*1) Kazuki Yoshizoe (*1) Tomoyuki Kaneko (*1) Akihiro Kishimoto (*2) Kenjiro Taura (*1) (*1)University.
1 An Efficient Algorithm for Eyespace Classification in Go Author: Peter Drake, Niku Schreiner Brett Tomlin, Loring Veenstra Presented by: Xiaozhen Niu.
The Game of Go Go is an ancient Chinese board game that is believed to be 2,000 to 4,000 years old. Anton Ninno, OCM-BOCES
Corea Japan China WeiqiGoBaduk. The Go is one of the oldest board game in the world. Its true origins are unknown, though it almost certainly originated.
Go – Presentation Outline Go. What is it –Equipment Go Skills Go History Players – Random Names and Faces Computers and Go, Internet The Rules of Go A.
Malaysia Weiqi Association
How to play Chess.
NON-ELECTRIC GAMES Game Art and Design GAD Instructor: Sylvester Ngoma.
Matthew Marcon Project 19 1/10/12
Module 6 Lesson 16.
Chess Merit Badge Chess Basics: Set Up the Board & Basic Rules by Joseph L. Bell © 2011.
Go An ancient Oriental board game Andrew Simons. Introduction 2 player game of skill. Popular in the Far East, growing in the West. Simple rules, extremely.
By: Steve Caswell Caitlin Anderson Leanne Heffernan Amy O’Connell.
CPSC 322 Introduction to Artificial Intelligence November 12, 2004.
Three Musketeers. Game Rules ● One player is the Musketeers ● The other is the Cardinal.
Copyright©amberpasillas2010. For Learning to Happen! Please pay close attention to this lesson. This lesson is very short, only 2 slides ! My goal is.
Investigation #1 (cont.)
By: Joe Merullo Julia Stone and Olivia Pollock. Who plays the game? The game is played by two players who alternately place black and white stones on.
Renju Presented by JungYun Lo National Dong Hwa University Department of Computer Science and Information Engineering Artificial Intelligence Laboratory.
 Summary  How to Play Go  Project Details  Demo  Results  Conclusions.
How to Play Chess By: John. Dedication I dedicate this project to my family because we all love chess.
How to Play Checkers This presentation is a tutorial on how to play on of the oldest and most popular games in history. Presented By: Cathryn Depuy Project.
©2009, Tom McKendree Biplanes ©2009, Tom McKendree.
Does white candles burn faster than color candles Yesenia Roa 018.
Senior Project Poster Day 2007, CIS Dept. University of Pennsylvania Reversi Meng Tran Faculty Advisor: Dr. Barry Silverman Strategies: l Corners t Corners.
A Classic Game of Strategy for the 21 st Century.
Investigation #1 (cont.) Products and Multiples. 1.3 The Product Game.
28 minutes before 6 players setup Basic move Each player gets per turn: 1.Max 3 people per move 2.Max 3 zombies per move.
How to Play Chess. Name of Each Piece The relative values of the chess pieces 9 points 5 points 3+ points 3 points 1 point.
HOW TO PLAY SORRY By pilar ◦ Sorry is a game that four people can play.
The Basics Of Chess Student Name: Jovannie Charles Date: 3/25/11.
Every chess master was once a beginner. Irving Chernev
Learning to Play the Game of GO Lei Li Computer Science Department May 3, 2007.
CHESS Basics for Beginners. BOARD SET-UP The letters go across the board in front of you. “White on right!” Each player has a white square in their right.
How To Play Checkers This Presentation on how to play one of the oldest and most popular games in history. Gage Holzhauer Checkers 1/18/12.
Picking Apples. Subtraction game. Turn over two cards from 0-10 Work out the difference. If you have an apple with this amount put a counter on it. First.
Checkers A Matlab Project by Spenser Davison, Edward Dyakiw, Justin Pezzi, and Scott Wu.
Patrick Racy Project 19 1/9/12
A game of war and allies. Each of you will be your own country trying to win the war. This is a game of negotiations, alliances, promises kept, and promises.
1 Evaluation Function for Computer Go. 2 Game Objective Surrounding most area on the boardSurrounding most area on the board.
Understanding AlphaGo. Go Overview Originated in ancient China 2,500 years ago Two players game Goal - surround more territory than the opponent 19X19.
South African Games for Children
Sequential Placement Optimization Games: Poker Squares, Word Squares, and Take It Easy! Todd W. Neller Abstract: In this talk, we teach how to play “Poker.
Minnesota Points of Emphasis
Malaysia Weiqi Association
Presented by: Jacob Thurston Project 19 – How to Play Checkers 3/8/12
CHESS.
AlphaGO from Google DeepMind in 2016, beat human grandmasters
Main Game Set-Up Fill in your questions and answers.
CIS 487 LeRoy Eberly & Zev Lopez
2019 SAIMC Puzzle Challenge General Regulations
Presentation transcript:

Wei Qi, Baduk, Go a game of strategy China Korea Japan & others Wei Qi, Baduk, Go a game of strategy Fred Hansen The Official Fred Spring 05

Why play go? Fun Challenge Think differently A window to the orient not procedural A window to the orient Only one rule Warning: It takes time to “get” go

What does go look like? Board with 19 x 19 lines White and black stones in bowls On your turn, put a stone on an intersection

What is the goal? Get the most stones on the board The game ends when surround bigger empty space keep groups alive The game ends when neither player wants to play there’s no more space to grab In practice not all intersections are filled when it is clear what color goes there

How a game might begin Players take turns putting stones black’s potential territory – 29 points white’s potential territory – 38 points White is ahead

How a game might end Neither player can gain points White wins Cannot be part of an immortal group; effectively dead black’s territory – 35 points white’s territory – 46 points White wins

Could black do better? Second move too “low” Better to be higher; push white lower

How does a stone die? A “liberty” is an empty intersection adjacent along a line A stone without liberties is dead It is removed from the board No liberties  dead

So, what is a liberty? A stone’s total liberties are its own, plus Liberties for the black stones 3 2 those of adjacent same-color stones 4 3 2 3 2 1 6 Empty intersections count only once When it is played, a stone’s own liberties are checked after making any captures.

One Rule: No repeat The board pattern must not repeat A move is illegal if it leaves a board identical to what it was ever before Hence: cannot recapture simple “ko” If white captures, sometimes black makes a threat, white responds, & black recaptures black cannot recapture on the next turn a “ko threat”

Immortality A group with two holes is immortal Black could capture only by playing in both holes. The possibility of two holes is enough If black plays b, white plays a, and vice versa a b

“First capture” Goal – understand capture rules Method – play first capture First player to capture a stone wins 7 x 7 board makes it faster