Problem 208

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
thkang
Posts: 8
Joined: Thu Nov 15, 2012 8:34 am

Re: Problem 208

Post by thkang »

can someone confirm my value for 30 and 20 moves?

1590624
3400

edit : I confirm it.
miracle173
Posts: 4
Joined: Sat Sep 06, 2014 9:24 am

Re: Problem 208

Post by miracle173 »

Can anybody tell me what "but no turning on the spot" means in the statement of problem 208?
Does it mean that a path cannot include a series of 5 clockwise circular arcs or a series of 5 anticlockwise circular arcs?

miracle173
User avatar
mpiotte
Administrator
Posts: 1961
Joined: Tue May 08, 2012 5:40 pm
Location: Montréal, Canada

Re: Problem 208

Post by mpiotte »

miracle173 wrote:Can anybody tell me what "but no turning on the spot" means in the statement of problem 208?
Does it mean that a path cannot include a series of 5 clockwise circular arcs or a series of 5 anticlockwise circular arcs?
It means there are no sharp angle. Direction changes smoothly from one arc to the next.
Image
User avatar
thedoctar
Posts: 128
Joined: Fri Apr 15, 2011 11:57 am
Location: Sydney, Australia

Re: Problem 208

Post by thedoctar »

it's a very nice problem.

One point of clarification: the robot cannot reverse.

Namely, there are no paths of length 2.

This took me a minor amount of time to work out.

Just putting here in case someone also thinks the robots can reverse.
Intel(R) Core(TM) i7-7500U CPU @ 2.70GHz
Image
fabas indulcet fames
Post Reply