All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > General
Mowing (Posted on 2005-02-12) Difficulty: 2 of 5
An area in the shape of a square 10 units on a side needs to be mowed. The mower, which only goes forward, has a mowing "footprint" that is a unit square, and turns about the center of its footprint.

An optimal mowing plan is sought. A mowing plan designates a starting position and from there gives a complete mowing path. An optimal mowing plan is one closest to a straight line in the sense that the sum of all the changes in the mower's angular direction is minimized, each such change taken as the minimum possible positive value. The mower is not impeded by the border of the square and can travel without difficulty outside it as well as inside it.

Is "spiral" better than "back and forth," and what about a "diagonal" plan?

See The Solution Submitted by Richard    
Rating: 4.0000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
questions | Comment 2 of 7 |

Does the lawn mower have a minumum turning radius or not?
Or can it only turn when not moving forward?
Can it only travel straight forward?

If it can travel sideways, you can obviously mow the entire lawn without rotating at all, so that answers the last question.

If you can turn while moving forward you may be able to do a smooth arithmetic spiral.  I'll look into just how efficient that is.  I suppose you can move and turn with small enough increments that this should be allowable.  So that would answer the first two questions.


  Posted by Jer on 2005-02-14 17:18:14
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (5)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information