#Life dialect for maze fields
#D +-----------------------------------------+
#D | Use comment lines to separate fields,   |
#D | width and height must always come next. |
#D | Use markers A, B for source and target, |
#D | spaces for unit distance ground,        |
#D | a single digit to set custom weights,   |
#D | any other character for solid walls.    |
#D +-----------------------------------------+
#D
#D simplest path
#P 7 7

    A  
 +---+ 
 |B  | 
 |   + 
 +     

#D
#D guided by weights
#P 16 16
B 2   -987654320
               2
2   2          3
      2        4
 22   2        5
               6
|   2   2      7
9              8
8    22   2    9
7           2  |
6       2   2   
5             2 
4         2   2 
3               
2           2   
023456789-     A
#D
#D detour ahead
#P 16 16
B
+-+ +--------+
  | |        |
  + | +----+ + +
    |    |A|   |
 +----- -| | | +
 |   +   | | |
 | +     | | |
 | | |   | | |
 | | +---+ | |
 + |       | |
   |-------| |
  -+   |   + |
+    |   |   |
|   +--------+
+-+
#D
#P 16 16
B               
+-+ +--------+  
  | |        |  
  + | +----+ + +
    |    |A|   |
 +----- -| | | +
 |   +   | | |  
 | +     | | |  
 | | |   | | |  
 | | +---+ | |  
 +-|       | |  
   |-------| |  
  -+   |   + |  
+    |   |   |  
|   +--------+  
+-+             
#D
#P 16 16
B               
+-+ +--------+  
  | |        |  
  + | +----+ +-+
    |    |A|   |
 +----- -| | | +
 |   +   | | |  
 | +     | | |  
 | | |   | | |  
 | | +---+ | |  
 +-|       | |  
   |-------| |  
  -+   |   + |  
+    |   |   |  
|   +--------+  
+-+             
#D
#P 16
B               
+-+ +--------+  
  | |        |  
  + | +----+ +-+
    |    |A|   |
 +----- -| | | +
 |   +   | | |  
 | +     | | |  
 | | |   | | |  
 | | +---+ | |  
 +-|       | |  
   |-------| |  
  -+   |   +-|  
+    |   |   |  
|   +--------+  
+-+             
#D
#D Warren street station maze
#P 59 37
                              B                            
                                                           
+---------------------------+ +---------------------------+
|                                                         |
| +-------------------+ +---------------------+ +-------+ |
| |                   |                       | |         |
| | +---------------+ | +-------------------+ | | +-----+ |
| | |   |             | |                     | | |     | |
| | | + | +-----------+ | +-----------------+ | | | +-+ | |
| | | | | |             |       |           | | | |   | | |
| | | | | | +-----------------+ | +-------+ | | | +-+ | | |
| | | | | | |                 | |         | | | |     | | |
| | | | | | | +-------------+ | +-------+ | | | +-----+ | |
| | | | | | |       |         |           | | |         | |
|-----+ | | |-----+ | +-----------------+ | | | +-----+ | |
|       | | |       | |             |   | | | | |       | |
| +-----+ + + +-----+ | +---+ +---+ | + | | | | | +-----+ |
|                     | |         | | | | | | | |         |
| + +---------------+ | | +-----+ | | | | + + | +---------|
| | |               | | | |     | | | | |     |           |
| | | +-----------+ | | | |  A  | | | | |---------------+ |
| | |             | | | | |     | | | | |               | |
| | |-------+---+ | | | | +-+ +-+ | | | | +-----------+ | |
| | |       |     | | | |         | | | | |   |   |   | | |
| | | +---+ | +---| | | +---------+ + | | | + | + | + | | |
| | | |   | | |   | | |               | | | | | | | | | | |
| | | | + | | | + | | +-------+-------+ | | | | | | | | | |
| | | | | | | | | | |         |         | | | | | | | | | |
| | | | | | | | | + +-------+ | +-------+ | | | | + | | | |
| | | | | | | | |           | |           | | | |   | | | |
| | | + | | | | +---------+ | +-----------+ | | +---+ | | |
| | |   | | | |     |       |               | |       | | |
| | +---+ | | +---+ | +-----+-------------+ | + +-----+ | |
| |       | |       |                       |           | |
| +-------+ | +-------------+ +-------------------------+ |
|           |                                             |
+---------------------------------------------------------+
#D
#D The Hampton Court maze
#P 61 37
+-----------------------------------------------------------+
|              |               ||            |              |
|              |               ||            |              |
|  +--------+  |  +---------+  +----------+  |  +--------+  |
|  |           |  |                       |  |           |  |
|  |           |  |                       |  |           |  |
|  |  +--------+  |  +-----------------+  |  +--------+  |  |
|  |  |           |            ||         |           |  |  |
|  |  |           |            ||         |           |  |  |
|  |  |  +-----+  |---------+  ||  +---------------+  |  |  |
|  |  |  |  |  |  |            ||            |     |  |  |  |
|  |  |  |  |  |  |            ||            |     |  +  |  |
|  |  +  |  |  |  |  +--------------------+  |  +  |     |  |
|  |     |  |  |  |  |                    |  |  |  |     |  |
|  |     |  |  |  |  |                    |  |  |  |  +--+  |
|  +--+  |  |  |  |  |           A        |  |  |  |  |     |
|     |  |  |  |  |  |                    |  |  |  |  |     |
|     |  |  |  |  |  |                    |  |  |  |  |  +--|
|--+  |  |  |  |  |  |                    |  |  |  |  |     |
|     |  |  |  |  |  |                    |  |  |  |  |     |
|     |  |  |  |  |  |                    |  |  |  |  +--+  |
|  +  |  +  |  |  |  +--------+  +--------+  |  |  |     |  |
|  |  |     |  |  |           |  |           |  |  |     |  |
|  |  |     |  |  |           |  |           |  |  |  +  |  |
|  |  +-----|  +  +--------+  |  |  +--------+  |  +  |  |  |
|  |        |                 |  |  |           |     |  |  |
|  |        |                 |  |  |           |     |  |  |
|  +--------------------------+  |  +-----------------+  |  |
|                                |                       |  |
|                                |                       |  |
|--------------------------------------------------------+  |
|                                                           |
|                                                           |
+-----------------------------+  +--------------------------+
                                                             
                                                             
                               B                             
#D
#D Cretan labyrinth
#P 48
+----------------------------------------------+
|                                              |
|                                              |
|  +----------------------------------------+  |
|  |                                        |  |
|  |                                        |  |
|  |  +----------------------------------+  |  |
|  |  |                                  |  |  |
|  |  |                                  |  |  |
|  |  |  +----------------------------+  |  |  |
|  |  |  |                            |  |  |  |
|  |  |  |                            |  |  |  |
|  |  |  |  +----------------------+  |  |  |  |
|  |  |  |  |                      |  |  |  |  |
|  |  |  |  |                      |  |  |  |  |
|  |  |  |  |  +----------------+  |  |  |  |  |
|  |  |  |  |  |                |  |  |  |  |  |
|  |  |  |  |  |                |  |  |  |  |  |
|  |  |  |  |  |  +----------+  |  |  |  |  |  |
|  |  |  |  |  |  |          |  |  |  |  |  |  |
|  |  |  |  |  |  |          |  |  |  |  |  |  |
|  |  |  |  |  |  |  +---+   |  |  |  |  |  |  |
|  |  |  |  |  |  |  |   |   |  |  |  |  |  |  |
|  |  |  |  |  |  |  | A |   |  |  |  |  |  |  |
|  |  |  |  |  |  |  |   |   |  |  |  |  |  |  |
|  |  |  |  |  |  |  |   |   |  |  |  |  |  |  |
|  |  |  |  |  |  |  |   |   |  |  |  |  |  |  |
|  |  |  |  |  |  |  |   |   |  |  |  |  |  |  |
|  |  |  |  |  |  +  |   |   |  +  |  |  |  |  |
|  |  |  |  |  |     |   |   |     |  |  |  |  |
|  |  |  |  |  |     |   |   |     |  |  |  |  |
|  |  |  |  |  +-----+   |   +-----+  |  |  |  |
|  |  |  |  |            |            |  |  |  |
|  |  |  |  |            |            |  |  |  |
|  |  |  |  +------------|------------+  |  |  |
|  |  |  |               |               |  |  |
|  |  |  |               |               |  |  |
|  |  |  +------------+  |  +------------+  |  |
|  |  |               |  |  |               |  |
|  |  |               |  |  |               |  |
|  |  +------------+  |  |  |  +------------+  |
|  |                  |  |  |                  |
|  |                  |  |  |                  |
|  +------------------+  |  +---------------+--+
|                        |                      
|                        |                      
|                        |                      
+------------------------+   B