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: ( You must be logged in to post comments.)
  Subject Author Date
re: No SubjectRichard2005-02-26 01:40:48
No SubjectCory Taylor2005-02-15 15:15:31
re: More efficient mowingSteve Herman2005-02-15 15:02:29
More efficient mowingHugo2005-02-14 20:13:15
re: questionsRichard2005-02-14 18:55:47
questionsJer2005-02-14 17:18:14
First Ludicrous ThoughtsSteve Herman2005-02-13 13:17:39
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 (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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