Devilish Mazes

This Demonstration offers three interesting two-person games on a 19×19 Go board. Click "rules" to get an explanation of how to play. The Demonstration illustrates how to create an intuitive interface for playing board games, and how to use the built-in Mathematica graph algorithms to determine when the game is over.
  • Contributed by: Tom Verhoeff
  • (Eindhoven University of Technology)


  • [Snapshot]
  • [Snapshot]
  • [Snapshot]


The graphical user interface involves virtual stones on all empty intersections. Such a virtual stone is completely transparent, unless the mouse passes over it (Mouseover), in which case the opacity is increased to show a partly transparent stone of the appropriate color. That stone is also turned into a button, whose action makes the move of playing the stone on that location.
The game result is determined by considering two graphs, both having the board lines as edges. The first graph has the white stones as vertices. If there exists a path in this graph from the white stone in the center to a target location, then White has won. The second graph has the white stones plus the empty locations as vertices. If there exists a path in the second graph from the center to a target, then White can still win. Of course, when White can no longer win, Black has won (by successfully containing White).
Maze 1 was taken from [1]. Mazes 2 and 3 were taken from [2].
[1] Y. Yasuda, Let's Play Go!: A Simple Introduction to the Game of Go, Richmond, VA: Slate & Shell, 2004.
[2] Y. Yu-Chia, A Scientific Introduction to Go, Santa Monica, CA: Yutopian Enterprises, 2002.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.

Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-Step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2017 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+