On the Subject of Boolean Maze

Punished by the wrath of Nor

This module contains four movement keys: U, L, R, D, a STUCK? key, a RESET! key and a display which will display random integers from 0 to 3.

Tips for Success

  • In order to solve this module, travel from the starting point to the ending point.
    • Starting Location: (3rd,4th) positions of the serial
    • Ending Location: (5th,6th) positions of the serial
  • Make sure to convert letters to numbers (A = 1, B = 2, ...) and take their value modulo 10.
  • The starting and ending locations will be in (row,column) format, with the top left space of the maze being (0,0).
  • Convert the number on the display to 2-digit binary.
  • Use U,L,R,D to move Up, Left, Right, and Down respectively.
  • A move is considered legal only if, upon using the two digits of the binary converted display as the two inputs for the logic gate in an adjacent space, would result in a 1. (See Appendix A)
  • If you attempt to enter a space, and the logic gate would return a 0, you will receive a strike and you will not be moved.
  • You may not leave the edges of the maze. Doing so will result in a strike, and you will not be moved.
  • If you have no legal moves you can press STUCK? to change the display until you can move again, but be careful, using this when you have a legal move will result in a strike and you will be reset back to the start.
  • If you think you may be lost you can press RESET! to reset back to the starting position.
  • NOTE: If the Ending Location lands on a NOR or an AND, then it will shift 1 cell at a time until it is no longer a NOR/AND. The direction of the shift depends on the original displayed number (0 = UP, 1 = RIGHT, 2 = DOWN, 3 = LEFT). If the shift reaches the edge of the grid it will wrap around to the other side of the grid.

Maze

0123456789
0NORXORORANDORANDXORNORORXOR
1XORANDORNORORORORANDXORAND
2ORANDORORXORNORORANDOROR
3ANDNORORNORORXORANDNOROROR
4ORORANDORORNORORORNORXOR
5XORORANDNORORORANDNORXOROR
6ORORANDNORORANDXORORORXOR
7XORANDORORORXORNORNOROROR
8XORORORORANDANDNORNORORXOR
9ORORXORNORANDORXORORANDNOR

Appendix A

DecimalBinaryLogic Gates
NORXORORAND
0001000
1010110
2100110
3110011