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

Home > Logic
Nine Androids Crossing a Bridge (Posted on 2012-05-14) Difficulty: 3 of 5
There exist two equal length spans of a rickety bridge over a raging, hazardous river that a group of nine androids must safely cross in the wee hours of a dark, moonless night.

To safely cross the spans, each crossing android needs to be plugged into a portable device that allows their eye-sensors to use the dim starlight to "see". Available to the androids for this purpose are two cyberbotic lanterns. Each cyberbotic lantern has two sockets that permit one or two androids to plug into it. The problem with the device is that it only works if the sum of the voltages of the androids plugged into it is not prime (i.e., a voltage of 1, though not composite, will still work).

Each of the nine androids have an internal power source with a different positive integer voltage that ranges from 1 to 9. The voltage of each android also is in direct relation to the maximum time in which the android may cross a span. That is, Android A, with voltage 1, can move across a span in 1 minute; Android B, with voltage 2, can move across a span in 2 minutes; Android C, with voltage 3, can move across a span in 3 minutes; etc. The speed at which two androids may cross a span of the bridge is no greater than the slowest of the two in a pair.

Assuming that the androids do not need to "see" to plug into the device, it takes virtually no time to connect to the device or disconnect from it, and that the center of the bridge between the two spans can safely support all nine robots yet takes virtually no time to enter or exit it, what is the shortest amount of time it would take for all nine androids to safely cross both spans of the bridge during the dark night using only the two cyberbotic lanterns?


Note: No android may carry or be plugged into more than one cyberbotic lantern.

BONUS: What would be the shortest amount of time it would take for the androids to cross the two spans if a cyberbotic lantern would only work if the sum of the voltages was not composite (i.e., the sum needing to be prime or 1)?

This puzzle was inspired by Five People on Two Bridges.

No Solution Yet Submitted by Dej Mar    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution No Composite Sums Solution Comment 1 of 1
My best for this case is 49 minutes.  Each line shows a snapshot at a moment in time and below each line are the androids that start moving at that time.  1-9 denote the androids.  * denote the lanterns.

Time ...Start... -Span1- ..Mid.. -Span2- ..Finish...

T=0  123456789** ------- ....... ------- ...........
1+2*
T=2  ..3456789*. ------- ..12*.. ------- ...........
8+9* 1+2*
T=4  ..34567.... --89*-- ....... ------- 12*........
2*
T=6  ..34567.... --89*-- ..2*... ------- 1..........
T=11 ..34567.... ------- .289**. ------- 1..........
8+9* 2*
T=13 .234567*... ------- ....... --89*-- 1..........
2+5*
T=18 ..34.67.... ------- ..25*.. --89*-- 1..........
2*
T=20 .234.67*... ------- ...5... ------- 1......89*.
1* 2+3*
T=21 ...4.67.... --23*-- ..15*.. ------- .......89..
T=23 ...4.67.... ------- 1235**. ------- .......89..
2+5* 1*
T=24 1..4.67*... ------- ...3... --25*-- .......89..
1+4*
T=28 .....67.... ------- ..134*. ------- .2..5..89*.
3+4* 2*
T=30 .....67.... ------- ..12*.. --34*-- ....5..89..
1*
T=31 1....67*... ------- ...2... --34*-- ....5..89..
6+7*
T=32 1......... --67*-- ...2... ------- ..345..89*.
3*
T=35 1......... --67*-- ..23*.. ------- ...45..89..
2+3*
T=38 1......... ------- ..67*.. ------- .2345..89*.
2*
T=40 1......... ------- .267**. ------- ..345..89..
2* 6+7*
T=42 12*....... ------- ....... --67*-- ..345..89..
1+2*
T=44 .......... ------- ..12*.. --67*-- ..345..89..
T=47 .......... ------- ..12*.. ------- ..3456789*.
1+2*
T=49 .......... ------- ....... ------- 123456789**

  Posted by Brian Smith on 2016-07-22 22:04:12
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


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

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information