Hex. Carlos Martinho

Similar documents
Game of Hex Day 3. Important, week-4-grade-community-college/

THE GAME OF HEX: THE HIERARCHICAL APPROACH. 1. Introduction

Mind Ninja The Game of Boundless Forms

The Hex game and its mathematical side

ON OPTIMAL PLAY IN THE GAME OF HEX. Garikai Campbell 1 Department of Mathematics and Statistics, Swarthmore College, Swarthmore, PA 19081, USA

Vadim V. Anshelevich

Pencil and Paper Games

A Winning Strategy for 3 n Cylindrical Hex

Game Theory and an Exploration of 3 x n Chomp! Boards. Senior Mathematics Project. Emily Bergman

Piet Hein and John Nash: BEAUTIFUL MINDS Talk by Bjarne Toft, University of Southern Denmark

The Mathematics of Playing Tic Tac Toe

Senior Math Circles February 10, 2010 Game Theory II

Misère (Reverse) Hex = Rex Bordeaux Graph Workshop 2010 in honour of André Raspaud

Game, Set, and Match Carl W. Lee September 2016

Advanced Microeconomics: Game Theory

ECO 5341 Strategic Behavior Lecture Notes 3

Martin Gardner ( )

Lines of Action - Wikipedia, the free encyclopedia

On form and function in board games

Jamie Mulholland, Simon Fraser University

Application of UCT Search to the Connection Games of Hex, Y, *Star, and Renkula!

Game, Set, and Match Carl W. Lee September 2016

Figure 1: The Game of Fifteen

TWIXT: THEORY, ANALYSIS AND IMPLEMENTATION. Kevin Moesker. Master Thesis DKE 09-07

Take the Leap. xchess Rules. xchess.org P r i n t t o P l a y

Belief-based rational decisions. Sergei Artemov

Gale s Vingt-et-en. Ng P.T. 1 and Tay T.S. 2. Department of Mathematics, National University of Singapore 2, Science Drive 2, Singapore (117543)

arxiv:cs/ v2 [cs.cc] 27 Jul 2001

Introduction to Game Theory

arxiv: v1 [cs.cc] 16 May 2016

Chapter 15: Game Theory: The Mathematics of Competition Lesson Plan

Advanced Automata Theory 4 Games

Moneybags. by Will Chavis. Combinatorial Games. Instructor: Dr. Harold Reiter

Legend. The Red Goal. The. Blue. Goal

Basic Introduction to Breakthrough

The first player to construct his or her obelisk is the winner, and if a player has no legal moves, he or she immediately loses the game.

Determine the Expected value for each die: Red, Blue and Green. Based on your calculations from Question 1, do you think the game is fair?

Grade 6 Math Circles Combinatorial Games - Solutions November 3/4, 2015

Factors and Products. Jamie is 12 years old. Her cousin, 6 Prime Time

A year ago I investigated a mathematical problem relating to Latin squares. Most people, whether knowing it or not, have actually seen a Latin square

Sun Bin s Legacy. Dana Mackenzie

Wythoff s Game. Kimberly Hirschfeld-Cotton Oshkosh, Nebraska

PROBLEMS & INVESTIGATIONS. Introducing Add to 15 & 15-Tac-Toe

Game-playing AIs: Games and Adversarial Search I AIMA

THEORY: NASH EQUILIBRIUM

Games of Skill Lesson 1 of 9, work in pairs

Chess Handbook: Course One

OCTAGON 5 IN 1 GAME SET

CSE548, AMS542: Analysis of Algorithms, Fall 2016 Date: Sep 25. Homework #1. ( Due: Oct 10 ) Figure 1: The laser game.

On the following pages you can read about Gravity Board Games s products

a b c d e f g h 1 a b c d e f g h C A B B A C C X X C C X X C C A B B A C Diagram 1-2 Square names

Games and the Mathematical Process, Week 2

Fictitious Play applied on a simplified poker game

2. Review of Pawns p

Gounki. A game by Christophe Malavasi. Objective. Preparation. Game description. Movements. Simple pieces

Math 152: Applicable Mathematics and Computing

Periodic Table Battleship Open Inquiry

Fun and Games on a Chess Board

The Sweet Learning Computer

WELCOME TO THE FUTURE OF STRATEGY BOARD GAMES

Grade 6 Math Circles Combinatorial Games November 3/4, 2015

EconS Game Theory - Part 1

Game Boards for Various Strategy Games

1, 2,, 10. Example game. Pieces and Board: This game is played on a 1 by 10 board. The initial position is an empty board.

SOLVING 7 7 HEX: VIRTUAL CONNECTIONS AND GAME-STATE REDUCTION

The first player, Fred, turns on the calculator, presses a digit key and then presses the

Game Simulation and Analysis

V. Adamchik Data Structures. Game Trees. Lecture 1. Apr. 05, Plan: 1. Introduction. 2. Game of NIM. 3. Minimax

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence

Jim and Nim. Japheth Wood New York Math Circle. August 6, 2011

TEMPORAL DIFFERENCE LEARNING IN CHINESE CHESS

Tangent: Boromean Rings. The Beer Can Game. Plan. A Take-Away Game. Mathematical Games I. Introduction to Impartial Combinatorial Games

ECO 220 Game Theory. Objectives. Agenda. Simultaneous Move Games. Be able to structure a game in normal form Be able to identify a Nash equilibrium

EXPLORING TIC-TAC-TOE VARIANTS

1. Introduction. 12 black and white hexominoes (made with 6 adjacent squares):

IMOK Maclaurin Paper 2014

Alpha Hex is a game of tactical card placement and capture. The player who owns the most cards when the board is full wins.

CS510 \ Lecture Ariel Stolerman

Always ask yourself, How are the players learning about geometry by using it in the game?

LEARNING ABOUT MATH FOR K TO 5. Dorset Public School. April 6, :30 pm 8:00 pm. presented by Kathy Kubota-Zarivnij

Monte-Carlo Simulation of Chess Tournament Classification Systems

Impartial Combinatorial Games Berkeley Math Circle Intermediate II Ted Alper Evans Hall, room 740 Sept 1, 2015

San Diego Museum of Man Lesson Plan Play the Game of Senet. Teacher Lesson Plan

2. The Extensive Form of a Game

Monte Carlo tree search techniques in the game of Kriegspiel

Part I. First Notions

Basic Mathematics Review 5232

CSC Curriculum Term One Lesson Plans

Middle School Geometry. Session 2

Game Theory. Department of Electronics EL-766 Spring Hasan Mahmood

On Games And Fairness

Pair counting. Maths focus: Counting on in ones, tens or hundreds from any number. What you need: Instructions

GCSE MATHEMATICS Intermediate Tier, topic sheet. PROBABILITY

Introduction to Computing 2014 Assignment 4 (Preliminary Version) Simple Checkers Game

Project Goal Game Design & Creation Process type theme MUST BE prototype board artistically rule book Flowchart prototype Test feedback Modify

The game of Reversi was invented around 1880 by two. Englishmen, Lewis Waterman and John W. Mollett. It later became

What are they? Cellular Automata. Automata? What are they? Binary Addition Automaton. Binary Addition. The game of life or a new kind of science?

Games on graphs. Keywords: positional game, Maker-Breaker, Avoider-Enforcer, probabilistic

LEARNING ABOUT MATH FOR GR 1 TO 2. Conestoga Public School OCTOBER 13, presented by Kathy Kubota-Zarivnij

Selfo: A class of self-organizing connection games

Transcription:

Hex Carlos Martinho 1

History and Rules

Piet Hein The game of HEX was invented by Danish scientist, artist and poet Piet Hein (1905-1996) in 1942. Royal University College of Fine Arts (Sweden) to become a painter. University of Copenhagen to study theoretical physics with Niels Bohr. Inventor of technical wonders and games, and writer of poetry, agitating for intercultural understanding and cooperation.

Piet Hein Affiliated with Danish newspaper Politiken, during 1940-45 occupation. Mostly known for his Grooks: The road to wisdom? Well, it s plain and simple to express: Err and err and err again, but less and less and less. Losing one glove is certainly painful, but nothing compared to the pain of losing one, throwing away the other and finding the first. Also contributed to Danish architecture and design.

Piet Hein Invented the game while trying to disprove the 4-Colour Theorem : The game builds on the simple geometrical property of a planar surface that two lines within a square each connecting a pair of opposite sides must intersect.

Would you like to learn Polygon? Piet Hein has constructed a game that can be practiced with equal joy by the chess expert and one who is merely able to hold a pencil. December 26 1942, Politiken

Rules Black and white take turns occupying any unoccupied cell. The one to make an unbroken connection between his two sides wins. Board can be of any size, standard is 11x11.

Illustrative Game Red won

Real Game

Piet Hein The game cannot end in a draw.

Piet Hein Hein s conditions for games of real value guided the design: fair progressive finite clear strategic decisive

Piet Hein Wrote a regular column on Polygon until August 1943 (49 problems), when he left for Argentine. Problem 1

Hex is forgotten for years... Meanwhile...

John Nash American John Forbes Nash (1928-) re-invented HEX in 1949. Nash entered Princeton University in 1948 in Mathematics, were Go was played a lot (Chess less so). It took him a little over 1 year to finish his 27 pages thesis that would later give him his Nobel Prize in Economics in 1994.

John Nash Invented HEX as an example of a game in which the starting player has a winning strategy. The winning strategy is unknown.

David Gale David Gale (1921-2008) is a distinguished mathematician and economist (invented Bridg-It game). David Gale was finishing is PhD in Mathematics at Princeton in 1949. Gale recognized the entertainment value of Nash s game and created a board available in the common room. The game nicknamed John became quickly popular among the students.

David Gale HEX is played on the vertices of a checker board with diagonals in one direction.

1953 HEX Parker Brothers

Martin Gardner Martin Gardner (1914-) is a American Popular Mathematician and Science writer (over 70 books). Wrote Mathematical Games column for Scientific American from 1956 to 1981.

Martin Gardner Wrote a column on HEX in 1957 mentioned in a number of scientific and popular science magazines: Hein as the author of the game. Nash s demonstration that the first player has a winning (but unknown) strategy. A winning strategy for nonsymmetrical boards.

Pie rule How to split equally two slices of pie? After the first move, the opponent has the option to switch sides.

Today HEX is a prime-example of modern games (XXth century) a connection s game. Played in abstract game competitions (e.g. Covilhã 2009) References Browne (2000) book and website Maarup s thesis (2005) Univ. of S. Denmark Neto & Silva (2008) Jogos Matemáticos, Jogos Abstractos Strategy: www.hexwiki.org Revista Visão: Colecção Jogos do Mundo

Go http://playgo.to/iwtg/ 23

Create a variant of HEX Assignment

Assignment Due next week Groups of 4 students Create fiction for the game Create a variant in at least 2 of the following: Mode of movement Board layout Objectives For 3 players Playable prototype + Rulebook (max 2 pages with figures).