Home > Books, Combinatorics, puzzles, TeX/LaTeX > Smallest Groups with Two Eyes

Smallest Groups with Two Eyes

September 3, 2011 Leave a comment Go to comments

Today’s riddle is for the Go player. Your task is to find all the smallest groups with two eyes and place them all together (with the corresponding enclosing enemy stones) in a single 19 \times 19 board. Let me give you some tips first:

  • Smallest groups in the corner: In the corner, six stones are the minimum needed to complete any group with two eyes. There are only four possibilities, and I took the liberty of placing them on the board for you:

    goboard

  • Smallest groups on the side: Consider any of the smallest groups with two eyes on a side of the board. How many stones do they have? [Hint: they all have the same number of stones] How many different groups are there?
  • Smallest groups in the interior: Consider finally any of the smallest groups with two eyes in the interior of the board. How many stones do they have? [again, they all have the same number of stones]. How many different groups are there?

Since it is actually possible to place all those groups in the same board, this will help you figure out how many of each kind there are. Also, once finished, assume the board was obtained after a proper finished game (with no captures): What is the score?



Although these riddles are purely combinatorial (and thus no great deal of expertise in go is needed), I would like to take the opportunity to encourage everyone to learn this game: so simple, yet so complex, and richer in strategy and tactics than any other game I have ever seen before—including chess! The appealing for the mathematician is obvious, if only for the possibilities in combinatorics that arise from the mere setup of the game. There are many good series of books on the subject, but I found the following specially well written, and very accessible to players at every level. Enjoy!

Learn to Play Go: A Master’s Guide to the Ultimate Game (Volume I) (Learn to Play Go Series) The Way of the Moving Horse (Learn to Play Go, Volume II) (Learn to Play Go Series) The Dragon Style (Learn to Play Go, Volume III) (Learn to Play Go Series) (Learn to Play Go Service)
Learn to Play Go Series Volume IV (Battle Strategies) (See all Puzzle & Game Reference) Learn to Play Go: The Palace of Memory (Volume V) (See all Puzzle & Game Reference)

Advertisements
Categories: Books, Combinatorics, puzzles, TeX/LaTeX Tags: ,
  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: