x

# The Bitcoin Maze

by

This post was released for Issue 15 of Bitcoin Magazine as part of a series of  articles about puzzles and games that started with Issue 12.

Time for maze crawling! This is a maze that I invented in 1996. I first called it “4-dimensional maze” (you’ll figure out why), but I don’t like that definition much. It’s more like a self-referential maze, a tricky concept.

You’ll need two coloured pencils (red and blue for example) and a notepad for bookkeeping in case you wish to submit your answers for a prize (see below).

## BACKGROUND STORY AND HOW TO CRAWL

Two prisoners are trapped in a maze. But it’s not an ordinary maze, as the actions of each prisoner determine the options of the other. The maze is made of a square grid of rooms. Some rooms have arrows painted on the floor. The rooms are connected by gates so prisoners can cross them when they’re open. But here is the tricky part: wherever a prisoner is, his available gates are determined by the arrows of the other prisoner’s room!

So prisoner A can only move one step in any of the directions indicated by the arrows on prisoner B’s room, and vice versa.

Both prisoners start in separate rooms, and both have to reach the same exit room. Notice that it is allowed to have both prisoners on the same cell at any moment.

Here is an example of how the prisoners move inside the maze:

FIGURE 1: Example of movement.

The Red prisoner can move one step left or right. The Blue prisoner can only move one step downwards. If the Red prisoner moves one step left, the Blue prisoner will be able to move upwards.

Warning: You must think ahead in order to avoid getting trapped!

## CHALLENGES

Challenge 1: Move both prisoners to the exit room indicated with a yellow frame¹·¹.

Figure 2:  Challenge 1

Challenge 2: Move both prisoners to the exit room indicated with a yellow frame, while picking up as many bitcoins as you can. Can you pick up all of them?

Figure 3:  Challenge 2

Challenge 3: Move both prisoners to the exit room indicated with a yellow frame, while picking up as many bitcoins as you can and avoiding the Minotaur’s room¹·². Can you pick up all the coins?

Figure 4:  Challenge 3

Challenge 4: The giant maze!

Figure 5:  Challenge 4

http://nestorgames.freeforums.org/bitcoin-magazine-puzzles-f16.html

... and I will reward the best post with a copy of one of my games. I’m looking forward to discussing your findings. Thank you for reading!

You might also enjoy my previous posts:

- Bitcoinstellations

- Rise of the machines- Creativity as problem solving---------------------------------------------------------------------------------------

### Op Ed: With Bitcoin, Anarchy Is the Point, Not the Problem

In a SXSW panel discussion, IBM’s Christopher Ferris asked bitcoiner Jimmy Song if he was arguing for anarchy over a regulated financial system . In this op ed, Kyle Torpey posits, "Yes! That’s the whole point!"

Kyle Torpey

### Op Ed: Hanging Money Launderers Out to Dry: The Role of KYC/AML in Blockchain

In this op ed, CoolBitX CEO Michael Ou argues that "anonymity contributes to cryptocurrency’s notorious volatility and makes it that much less likely that digital currencies will become stable stores of value."

Michael Ou

### Bitcoin Price Analysis: Slow Grind Could Lead to Short Squeeze

Last Friday, we discussed a macro resistance level bitcoin would likely test. The level was tested three times prior and immediately rejected. Now, for the fourth time, we find ourselves situated above the level as we wait to see if our support holds.

Bitcoin Schmitcoin

### Bitcoin Price Analysis: Could Three Times Be the Charm for This Resistance Level?

Bitcoin remains in its tightly coiled range as the market continues its sideways trend for the third week in a row.

Bitcoin Schmitcoin