A-Maze-ingly Retro Route Puzzle Problem

Write a program that will output a valid route one could follow to collect all specified items within a map. The map is a json description of set of rooms with allowed path and contained object.

Exercise starts with an input of:

• json representation of map
• starting room
• list of objects to collect

Room type allowed fields

  id: Integer
  name: String
  north: Integer //referring to a connected room
  south: Integer //referring to a connected room
  west: Integer //referring to a connected room
  east: Integer //referring to a connected room
  objects: List //of Objects

Object type allowed fields
  name: String //Object Name

Example 1

Map

{
  "rooms": [
    { "id": 1, "name": "Hallway", "north": 2, "objects": [] },
    { "id": 2, "name": "Dining Room", "south": 1, "west": 3, "east": 4, "objects": [] },
    { "id": 3, "name": "Kitchen","east":2, "objects": [ { "name": "Knife" } ] },
    { "id": 4, "name": "Sun Room","west":2, "objects": [ { "name": "Potted Plant" } ] }
  ]
}

Input

Start Room ID = 2
Objects To Collect = Knife, Potted Plant

Output

ID	Room	Object collected
2	Dining Room	None
1	Hallway	None
2	Dining Room	None
3	Kitchen	Knife
2	Dining Room	None
4	Sun Room	Potted Plant

Example 2

Map

{
    "rooms": [
        { "id": 1, "name": "Hallway", "north": 2, "east":7, "objects":[] },
        { "id": 2, "name": "Dining Room", "north": 5, "south": 1, "west": 3, "east": 4, "objects": [] },
        { "id": 3, "name": "Kitchen","east":2, "objects": [ { "name": "Knife" } ] },
        { "id": 4, "name": "Sun Room","west":2, "north":6, "south":7, "objects": [] },
        { "id": 5, "name": "Bedroom","south":2, "east":6, "objects": [{ "name": "Pillow" }] },
        { "id": 6, "name": "Bathroom","west":5, "south":4, "objects": [] },
        { "id": 7, "name": "Living room","west":1, "north":4, "objects": [{ "name": "Potted Plant" }] }
    ]
}

Input

Start Room ID = 4
Objects To Collect = Knife, Potted Plant, Pillow

Output

ID	Room	Object collected
4	Sun Room	None
6	Bathroom	None
4	Sun Room	None
7	Living room	Potted Plant
4	Sun Room	None
2	Dining Room	None
5	Bedroom	Pillow
2	Dining Room	None
1	Hallway	None
2	Dining Room	None
3	Kitchen	Knife

Goals

• TDD approach.
• Build a Docker container with runnable code inside so that we can mount a volume in it and test on different maps.

Usage

This software can be run through a Docker container choksia/test-maze-docker.

Once you pull the container you can attach a volume containing the map file to use and then run the software with a specific input, like this:

docker run --rm -v /host/path/to/map:/mappe choksia/test-maze-docker /mappe/map.json 2 "<object_to_collect>"

If you prefer to run it without a Docker container you could clone my github repository choksi215/test-maze-docker.

The software is based upon JavaScript and Node.js v12.18.4 (there is no guarantee that it will work with node previous version).

Once you clone the repository you should run:

npm install

This command will donwload all the needed dependencies defined inside package.json.

To run the software use the following command:

node /path/to/test-maze-docker/app.js /path/to/mappe "object_to_collect"

Here it is an example using a predefined map:

node app.js ./testMap/map.json 2 "Knife" "Potted Plant" "Cigarettes"