movement rule: straight-else-right-else-left-else-stop 
               =======================================

permutation      no indoor walls           indoor walls allowed
-----------      ---------------           --------------------
                    _ _
(1)              1_|   |                   same
                 |_ _ _|

                 1_ _2
(12)             |_ _|                     same

                        _ _                 _ _
(1)(2)             1_ _|   |               |   |_ _
                   |_   _ _|               |_  |   |
                  _ _| |_                  |_   _ _|
                 |    _ _|                 1 |_|
                 |_ _|   2                     2

                   3_
(123)              | |_ _                  same
                 1_|    _|
                 |_ _ _| 2

                    _3  _ _                  3_ _ _
(1)(23)          1_| |_|   |               1_| |   |
                 |_   _ _ _|               |_   _ _|
                   |_|                       |_|
                   2                           2
                      _ _
(1)(2)(3)            |   |                    _ _
                     |_  |  _ _              |   |_ _
                    1 _| |_|   |            1|_  |   |
                     |_   _ _ _|            _|_   _ _|
                  _ _ _| |_                |      _|
                 |    _   _|               |_ _|_| 2
                 |_ _| |_| 2                     3
                         3
                    _4
(1234)             | |_ _                  same
                 1_|    _|
                 |_ _  | 3
                     |_|
                     2
                          _ _                 _ _ _3
(1)(234)             1_ _|   |             4_|    _|_
                   4_|_   _ _|             |_ _  |   |
                   | |_| |_                  |_   _ _|
                 2_|    _ _|                 1 |_|
                 |_ _ _|   3                     2

                    _4
(12)(34)         1_| |_                    same
                 |_   _|
                   |_| 3
                   2
                       4_   _ _                4_ _ _
(1)(2)(34)           1_| |_|   |             1_| |   |
                     |_   _ _ _|            _|_   _ _|
                  _ _ _| |_                |      _|
                 |    _   _|               |_ _|_| 2
                 |_ _| |_| 2                     3
                         3
                          _ _
(1)(2)(3)(4)             |   |                    _ _
                       4_|_  |  _2             4_|   |_2
                  _ _ _| |_| |_| |_1        _ _| |_  | |_1
                 |    _   _   _   _|       |      _     _|
                 |_ _| | |_|_| | |_        |_ _|   |_|   |
                       |   | 3 |   |           |_ _|3|_ _|
                       |_ _|   |_ _|

                   5_   _ _ _
(12345)            | |_|    _|             same
                  _|    _  | 4
                 |_ _  | |_|
                 1   |_|   3
                       2
(1)(2345)                 _ _                 _4
                     1_ _|   |               | |_ _3
                   5_|_   _ _|             5_|    _|_
                   | |_| |_                |_ _  |   |
                  _|    _ _|                 |_   _ _|
                 |_ _  |   4                 1 |_|
                 2   |_|                         2
                       3

                   5_    1_                  5_  1_
(12)(345)          | |_ _| |_4               | |_| |_4
                 3_|    _   _|             3_|      _|
                 |_ _ _| |_|               |_ _ _|_|
                           2                       2
                              _ _
(1)(2)(345)              1_ _|   |            _ _ _4
                       5_|_   _ _|         5_|    _|_
                       | |_| |_            |_ _  |   |
                   3_ _|    _ _|           1_|_   _ _|
                   |_   _ _|   4           |      _|
                  _ _| |_                  |_ _|_| 2
                 |    _ _|                       3
                 |_ _|   2

                    _3  _5  _ _              3_ _5_ _
(1)(23)(45)      1_| |_| |_|   |           1_| | |   |
                 |_   _   _ _ _|           |_     _ _|
                   |_| |_|                   |_|_|
                   2   4                     2   4
                      _ _
                     |   |                      _ _
                   3_|_  |  _1               3_|   |_1
(1)(2)(3)(45)     _| |_| |_| |_5            _| |_  | |_5
                 |_   _   _   _|           |_   _     _|
                 4 | |_|_| | |_            4 |   |_|   |
                   |   | 2 |   |             |_ _|^|_ _|
                   |_ _|   |_ _|                  2

                          _ _     _ _
(1)(2)(3)(4)(5)          |   |   |   |            _ _ 3 _ _
                       5_|_  | 3_|_  |         5_|   |_|   |
                  _ _ _| |_| |_| |_| |_1    _ _| |_  | |_  |_1
                 |    _   _   _   _   _|   |      _     _   _|
                 |_ _| | |_|_| | |_|_|     |_ _|   |_|   |_|
                       |   | 4 |   | 2         |_ _|4|_ _| 2
                       |_ _|   |_ _|