GeekInterview.com
  I am new, Sign me up!
 
GeekInterview.com  >  Interview Questions  >  Programming
Go To First  |  Previous Question  |  Next Question 
 Programming  |  Question 10 of 11    Print  
Motion Planning
Motion Planning
A robot needs to visit an area of nxn squares. However, its movement is restricted to liner mobility. Additionally, it is not allowed to pass a square that poses an obstacle. The robot is allowed to visit the same square more than once. Count how many square the robot visited more than once, the visit count, and the number of visited and non-visited un-blocked squares.
Consider various cases:
1) all squares are non-blocked
2) one square (one blocked square)
3) more than one blocked square
4) a square surrounded by blocked square.



  
Total Answers and Comments: 0 Last Update: August 06, 2009     Asked by: nsaliza4 
  
 Sponsored Links

 

No answers are posted for this question yet.
Be the first to answer it!


 Related Questions

Motion PlanningA robot needs to visit an area of nxn squares. However, its movement is restricted to liner mobility. Additionally, it is not allowed to pass a square that poses an obstacle. The robot 
View Question | Asked by : nsaliza4


 Sponsored Links

 
Related Articles

SQA Planning and Requirements

SQA Planning and Requirements The scope of Software Quality Assurance or SQA starts from the planning of the application until it is being distributed for the actual operations To successfully monitor the application build up process the SQA team also has their written plan In a regular SQA plan the
 

SQA Planning

SQA Planning Planning is one of the most important aspects of Software Quality Assurance The entire operation of the SQA team depends on how well their planning is done In smaller businesses planning might not really dictate the flow of SQA but in larger businesses SQA Planning takes on center stage
 

Concepts of Object-Oriented Programming

Object Oriented JavaScript In this chapter you ll learn about OOP Object Oriented Programming and how it relates to JavaScript As an ASP NET developer you probably have some experience working with objects and you may even be familiar with concepts such as inheritance However unless you re already a
 

Planning and choosing the correct ERP

Planning and choosing the correct ERP It is very common to think that implementing a new software is an easy topic and can be solved in a few days However this is not always the case There are some systems that require more time than others for implementation and even more previous considerations ER
 

Planning and Research Careers

Once an organization is established and all functions are defined, the organization needs to grow. Every organization grows when customers increase, however, they cannot be offering the same services and they need to either offer something better, more innovative and creative or at least stay abreas
 

Advertising - Media Planning Careers

The media services department has various job responsibilities and career options available for people who are looking for a career in the advertising industry. A person can start as a media planner and go all the way up to a Media Manager, or if he or she possesses the right skills, they can start
 

SQL Programming

SQL Programming Overview Anybody who has done something for a long time has probably wanted to change how things work at some point or another. A worker at a mill might have found a more efficient way of cutting logs, or a mathematics teacher might have had a hand in changing a school’s al
 

ITIL Planning for Service Implementation

When planning to implement service management it is important to understand that it is a set in the information technology infrastructure library framework. The set is about the alignment of the needs and the IT provision requirements. This set also describes how to implement or improve IT service
 

Project Planning

Putting the Cart After the Horse: Project Planning and Scope Definition In fast-paced business world, proper project planning can often take a backseat to other objectives. Employees are asked to leap into the project before the scope or Work Breakdown Structure is even defined. Does this scenario
 

The Interview Snafu

How to turn someone else’s mistake to your advantage Your dream job is about to become reality. A recruiter gave you the heads up about the perfect position at Humungous Conglomerate, Inc. You went through five interviews as well as a battery of psychological tests mandated by their HR de
 

About Us -  Privacy Policy -  Terms and Conditions -  Contact -  Ask Question -  Propose Category -  Site Updates 

Copyright © 2005 - 2009 GeekInterview.com. All Rights Reserved

Page copy protected against web site content infringement by Copyscape