Reacties op: Robot puzzel

Door: philippe

philippe — Tue, 10 Feb 2009 10:54:32 +0000

erg leuk raadsel, kijk voor onze raadsels eens op http://www.raadsels.net

Door: anja campmans

anja campmans — Tue, 28 Oct 2008 10:47:43 +0000

als ze in een rechte lijn staan kan je dat niet dit doen:

als op parachut dan naar rechts
doe een stap naar links

en dit zovaak herhalen tot ze bij elkaar zijn?

Door: Enigma Online Weblog » Blog Archive » Programmeerpuzzel

Enigma Online Weblog » Blog Archive » Programmeerpuzzel — Wed, 18 Jun 2008 19:45:35 +0000

[...] vond een leuke programmeerpuzzel op wiskundemeisjes.nl: http://www.wiskundemeisjes.nl/20080614/robot-puzzel. Wellicht te gebruiken als introductie op het hoofdstuk [...]

Door: Fokko

Fokko — Wed, 18 Jun 2008 12:10:55 +0000

Laten we in het cirkel geval de afstanden tussen de parachutes l en k noemen. In Wim's algoritme bereiken de robots elkaar alleen als een robot een even aantal keer zijn stuk heeft afgelegd en de andere robot een oneven aantal keer zijn stuk. Ofwel als er een oplossing is van l p = k q voor p even en q oneven, of p oneven en q even. Als echter l en k beide oneven zijn is dit onmogelijk. Meer algemeen kan het niet als l en k evenveel factoren 2 bevatten.

Door: Wim

Wim — Wed, 18 Jun 2008 10:27:26 +0000

Klopt, maar er komt altijd een moment dat ze precies tegelijk bij de dezelfde parachute uitkomen. Toch?

Door: Tim

Tim — Wed, 18 Jun 2008 09:40:54 +0000

ze lopen nu ieder langs een kant tussen de parachutes heen en weer, en ze kunnen elkaar alleen tegenkomen wanneer ze op een parachute staan.

Door: Wim

Wim — Wed, 18 Jun 2008 08:54:47 +0000

Mooi beredeneerd. Alleen denk ik dat je op een lijn moet beginnen met langzaam lopen, anders wordt de afstand alleen maar groter (=reactie 5).
Op een cirkel kun je ze ook (met constante snelheid) tussen de parachutes heen en weer laten lopen, mits ze niet tegenover elkaar staan komen ze elkaar dan uiteindelijk tegen, toch? Je kunt dan met minder regels toe, en dat vind ik ook wel weer elegant:
1. stap links
2. als parachute ga naar 4
3. ga naar 1
4. stap rechts
5. als parachute ga naar 1
6. ga naar 4
Of zie ik iets over het hoofd?

Door: Fokko

Fokko — Wed, 18 Jun 2008 08:11:55 +0000

Voor de cirkel: Als de cirkel een even aantal stappen rond is, en de robots precies tegenover elkaar landen kun je niet ervoor zorgen dat de robots elkaar tegenkomen. Met inductie kun je namelijk bewijzen dat ze altijd een halve cirkel van elkaar vandaan staan, omdat het daar er precies zo uit ziet als aan de overkant doen ze dan hetzelfde.

In andere gevallen werkt het volgende algoritme:
Loop snel naar links totdat je een parachute tegenkomt (i.e. die van de andere robot), loop daarna langzaam naar links totdat je weer een parachute (nu de eigen parachute) tegenkomt en herhaal.

Aangezien de twee afstanden tussen de parachutes bij aanname verschillen zal de ene robot sneller door het rondje gaan dan de andere en haalt hij die andere dus in.

Bij dit algoritme doet het er eigenlijk niet toe of je begint met snel of langzaam te lopen, maar het leuke is dat het algoritme zoals nu opgeschreven, zowel op een cirkel als op een lijn werkt.

Door: Tim

Tim — Mon, 16 Jun 2008 18:57:18 +0000

nee...
nu terug naar de puzzel.

Door: Bram

Bram — Mon, 16 Jun 2008 12:12:14 +0000

Prachtige puzzel, maar mag ik jullie toch ook even op http://www.spatiegebruik.nl wijzen? :)