-
Notifications
You must be signed in to change notification settings - Fork 5
/
orimaze.html
44 lines (40 loc) · 1.57 KB
/
orimaze.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
<HTML>
<HEAD>
<TITLE>OriMaze</TITLE>
</HEAD>
<BODY>
<BR>
<H1><IMG ALT="[picture of a maze]" ALIGN=top SRC="img/animaze.gif">
OriMaze: a block moving puzzle and maze in one!
</H1>
Oriented Mazes (orimazes for short) are special mazes in which each cell
remembers the direction (horizontal or vertical) in which you last left that
cell. You can only visit the cell from such a direction. The objective
is to leave the top-left cell horizontally.
<P>
Orimazes are also block moving puzzles in disguise. Like the famous
<A HREF="https://en.wikipedia.org/wiki/15_puzzle">15 puzzle</A>,
there are pieces to move around with only one free slot to spare.
But instead of being numbered, there are now just 2 kinds of pieces,
horizontal and vertical, each movable in one direction only.
So the number of vertical pieces in a column stays the same,
and likewise for the number of horizontal pieces in a row.
The goal is to get a horizontal piece to the top left.
<P>
In my paper <a href="rh.ps">Limits of Rush Hour Logic Complexity</a> I explore the complexity of these puzzles.
<P>
Here's a diagram of all positions in a 4x5 puzzle.
<IMG SRC="img/scorpion.gif">.
<P>
Play it <A HREF="oriscript4.html">now in JavaScript</A>.
Or the harder <A HREF="oriscript5.html">5x5 one</A>.
<A HREF="ruby/orimaze.rb">Download</A>
a ruby program to play orimazes.
<H2> Credits </H2>
This work is a joint effort with
<A HREF="https://www.linkedin.com/in/cilibrasi">Rudi Cilibrasi</A>.
<HR>
Back to my <A HREF="http://tromp.github.io/">home page</A>. <BR>
<a href="mailto:[email protected]">[email protected]</a>
</BODY>
</HTML>