A contribution to the Monthly Topic Challenge #3: Pencil and Paper Games sequence

This is one other inconceivable story. If you need to skip it scroll to the underside. The story isn’t crucial and even helpful to unravel it.

The story

As Bob is watching over an archaeological excavation in Crete, Alice arrives in a rush.

A: So what’s the nice discovery I completely must see?

B: Oh, it’s simply … The Lost Labyrinth of Knossos !

A: THE Labyrinth? The one constructed by Daedalus for King Minos to imprison the Minotaur?

B: Er … the Minotaur half is a fable. It most likely by no means existed.

A: Of course, however it’s nonetheless King Minos’s place, proper?

B: Actually, I stated the Labyrinth of Knossos. This place is known as Knossos. And King Minos dominated in Knossos. So it’s doable, however not confirmed, that this labyrinth belonged to King Minos of Crete.

A: OK, however what number of labyrinths are within the area? It must be The One. Speaking of which, I actually need to see what it appears to be like like. I’ll take a giant roll of string to make sure.

B: Well, you already know, it was product of bricks. The cement degraded with time. And there have been earthquakes. So all of it fell to the bottom.

A: Oh, rattling! But you continue to can learn the format on the bottom from the place the bricks are? Right? I need to see what intricate patterns Daedalus designed in his creation.

B: The factor is, many bricks have been taken away to construct different homes, aside from the damaged and funnily-shaped ones. You can not actually see the place the partitions had been.

A: So, what you might be telling me is that what you discovered is only a discipline of random bricks?

B: No, after all, it’s … a rectangular discipline of .. er .. random bricks.

A: Pretty a lot each constructing has an oblong form! What you discovered may very well be a storage place for grain, items, or no matter. What makes you assume it was a labyrinth? Did you make me fly to Create for a dump of outdated bricks?

B: Er … That is strictly why I would like you. As I stated, what’s left behind are the damaged and irregular-shaped bricks. And that’s the place it turns into fascinating. Some odd bricks are T-shaped, L-shaped or X-shaped. I feel L-shaped bricks had been utilized in a nook between 2 partitions. T-shaped bricks had been used within the junction of three partitions, and X-shaped brics had been used at a junction of 4 partitions. I rigorously famous the placement the place these particular bricks had been discovered. It follows a pleasant sq. grid sample.

B: But I am unable to determine it out. I would like you to have a great take a look at my notes and present that this certainly is the format of an ideal labyrinth.

Bob palms to Alice a pencil and a bit of paper

A: I’m nonetheless mad at you. But someway I just like the problem. Let me see. But we’ll have a chat later.

TL;DR

In the picture above, that you must reconstruct the plan of an ideal labyrinth constructed on a sq. grid.

An ideal labyrinth is totally related. There is strictly one path between any two squares. There isn’t any loop.

There is an entry on the left and an exit on the proper.

The image at every intersection exhibits how the partitions be a part of at every intersection. An X marks a junction of 4 partitions. A T marks the junction of three partitions. An L marks a junction of two partitions assembly at a proper angle. Finally a dot marks a spot the place none of it applies. Either a wall goes straight via or a wall stops on the dot.

Just a few wall are given: all outdoors partitions and a few inside partitions. The lowercase x marks a spot the place there’s no wall.

Epilogue

As Alice palms the plan of the labyrinth to Bob, she says: “No, significantly? X-shaped bricks? Are you making this up? I hope this isn’t one other of your sensible jokes!”

Text model of the plan

    L---∙---T---T---∙---T---T---∙---∙---L
    |                                   |
    ∙   ∙   ∙   ∙   ∙   T   ∙   ∙   L   ∙
    |                                   |
    T   L   ∙   L   ∙   ∙   ∙   T   T   T
    |                                   |
    T   ∙   L   T   ∙---∙ x ∙   T   ∙   ∙
    |                                   |
    ∙   ∙   T   L   ∙   ∙   L   L   ∙   ∙
-->                                       -->
    ∙   L   T   L   ∙   L   T   L   T   L
    |                                   |
    ∙   ∙   ∙   T   T   X   T   ∙   ∙   ∙
    |                                   |
    ∙   ∙   T   ∙   ∙   ∙   T   ∙---∙   ∙
    |                                   |
    ∙   ∙   T   L   ∙   ∙   L   L   ∙   ∙
    |                                   |
    L---∙---T---∙---∙---∙---∙---T---∙---L