Git Product home page Git Product logo

rover's Introduction

Rover code challenge

Installation

Point a webserver at the root of this repo. Visit your local machine in the browser. You should see a grid of dot characters.

Submission

Fork this repo and submit a pull request when you've completed the challenge.

Problem summary

The surface of Mars can be modelled by a rectangular grid around which robots are able to move according to instructions provided from Earth. You are to write a program that determines each sequence of robot positions and reports the final position of the robot.

A robot position consists of a grid coordinate (a pair of integers: x-coordinate followed by ycoordinate) and an orientation (N, S, E, W for north, south, east, and west).

A robot instruction is a string of the letters “L”, “R”, and “F” which represent, respectively, the instructions:

  • Left : the robot turns left 90 degrees and remains on the current grid point.
  • Right : the robot turns right 90 degrees and remains on the current grid point.
  • Forward : the robot moves forward one grid point in the direction of the current orientation and maintains the same orientation.

The direction North corresponds to the direction from grid point (x, y) to grid point (x, y+1). There is also a possibility that additional command types maybe required in the future and provision should be made for this.

Since the grid is rectangular and bounded, a robot that moves “off” an edge of the grid is lost forever. However, lost robots leave a robot “scent” that prohibits future robots from dropping off the world at the same grid point. The scent is left at the last grid position the robot occupied before disappearing over the edge. An instruction to move “off” the world from a grid point from which a robot has been previously lost is simply ignored by the current robot.

Input

The first line of input is the upper-right coordinates of the rectangular world, the lower-left coordinates are assumed to be 0, 0.

The remaining input consists of a sequence of robot positions and instructions (two lines per robot).

A position consists of two integers specifying the initial coordinates of the robot and an orientation (N, S, E, W), all separated by white space on one line. A robot instruction is a string of the letters “L”, “R”, and “F” on one line.

Each robot is processed sequentially, i.e., finishes executing the robot instructions before the next robot begins execution.

The maximum value for any coordinate is 50. All instruction strings will be less than 100 characters in length.

Tasks

#1 Parse Input

On line 7 there is a function called 'parseInput'. It is called with the variable 'command', which is set on line 3.

This function needs to return an object, based on data parsed from the input command.

Sample return:

{bounds: [20,20], robos: [ { x: 2, y: 2, o: 'W', command: 'frlfrlfrl' } ]}

This object will be used in the rest of the tasks.

#2 Write rover driving logic

On line 36 there is a function called 'tickRobos'. The input is the robots array from the parsed command you wrote in task #1.

This function needs to deal with a single unit of time in the robots command sequence. You need to edit each robot in the input robos array as if it just executed the first command (left-most character) in it's command stack. You will need to edit x/y coordinates, orientation values, and finally remove the command from the top of the command stack.

If you've written this correctly you should be able to visit the index.html file in a browser and watch the robots follow the behavior you just wrote for them.

#3 Summarize mission

Edit your tickRobos function to call 'missionSummary' and pass the final robots array to it when the robot with the longest original command completes its command stack or all robots have left the playfield.

In the missionSummary function, you need to populate 2 DOM elements with data about the mission. The first DOM element is an unordered list with the ID 'robots'. Make a list item for each surviving robot and include the robots details in the following format: Position: 3, 5 | Orientation: W

The second DOM element has an ID of 'lostRobots'. I need you to build a list item for every robot and inject it into the unordered list in the same format as above, but also include any unexecuted instructions and the instruction that killed it.

Caveats, rules

Please let us know if any directions don't make sense. Feel free to ask questions. I threw this together today really quickly and there's definitely edge cases I haven't considered. You can edit anything in challenge.js above line 62 (for instance: creating a variable to stash dead rovers).

rover's People

Contributors

glebinsky avatar

Watchers

James Cloos avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.