VehiclesFashionRecipesBlogsHuntTravelsSportFunHandmadeITEducation
Mini-Games
x

x
zakruti.com » Knowledge, science, education » TED-Ed
Can you solve the Trojan War riddle? - Dennis E. Shasha

Can you solve the Trojan War riddle? - Dennis E. Shasha

FBTwitterReddit

video description

Rating: 4; Vote: 2
Can you solve the Trojan War riddle? On Olympus, you ve been waiting for an opportunity to bring the bloody Trojan War to its conclusion. The two sides have agreed to a brief truce, and when you consult the Fates, they advise: should the peace last for 10 days, all will end soon. But if the truce is broken, there will be 10 more devastating years of war. Can you help the Greeks and Trojans keep the peace? Dennis Shasha shows how. David: There is a way to solve the second riddle with only one move. By opening up the top arm of the Trojan camp (with a diagonal swap, you essentially create a ring of Greeks around the Trojans. Even if you break the ring on one side, it will still be connected on the other side.
Engineers use this principle to create redundant networks. If you connect nodes (e. g. power stations, data centres) in a ring, any one node/edge failure will not disconnect the graph.

Date: 2021-05-28

Comments and reviews: 9


I am on 1: 43 and have figured it out. If you're still figuring it out, the solution I found involves abusing diagonal swaps.
Don't mind spoilers or have watched the solution? Okay. Pick the short line of Trojan camps. Diagonally swap all of them to bring them closer to the middle while keeping them together, using 3 swaps. The last camp of the line will be swapped with the middle Greek camp to connect all Trojan camps together. 4 swaps have been used. Then swap the Trojan camp at the end of the line opposite the one you started with diagonally to keep all Trojan camps connected and connect the Greek camp squares together. 1 swap remaining. Do the same thing with either of the other two lines and it's done. A Greek soldier might have to take a very long detour if they want to get to a Greek camp on the other side of the unbroken line of Trojan camps, but they don't have to go through a Trojan camp, and peace is preserved.

reply

the moment i read riddle i instantly knew this will be another mathematical garage video, after i began, i'm glad to see myself playing as Athena this time. the goddess of envy and wrath. apologies to medusa, and to arachnee.
but also to put more salt over the mud that is math and turn it to turd. the riddle is about the one game i hate the most. amazing!
. and of course we couldn't have a nice life without loki interfering. as if anything is ever nice when math is included.
so basically ALL YOUR CURSED EFFORTS WERE FOR NOTHING and history remains the same. the battle keeps going and the war ends the same way.
if i were a greek god and i was able to toy with mortals like this. i'd purge the both nations and stop their war forever.

reply

Riddle 1:
Seems a bit simple but, since diagonals are allowed. Swap the middle greek camp with any adjacent trojan camp. The isolated line of trojan camps need only diagonal swap towards the other trojan camps. They must all swap to the same adjacent row. Lastly diagonal swap 2 of the trojans perimeter camps that disconnect the greeks with any greek camp. That should do it I believe.
Riddle 2:
The 2 perimeter trojan camps could undo their perimeter swap and disconnect the greeks. Every other trojan risks I besertion believe. If I simply swap both perimeter camps one space closer to the center. They would be unable to close the perimeter gap.
P. S: the map in riddle 2 has an incorrect number of trojan camps on the board.

reply

I got the first one, but on 3: 54, there's a new layout (I assumed that the swapping was not done before the thought of defection arose) but on 4: 03, apparently, we still have to use the earlier set-up. That was my initial thought to, I was confused for the new layout for the second part.
reply

2: 55 those are not all the possibilities. For some reason you neglected all the ones where the topmost and bottommost camps are moved simultaneously (another 8 ways)
3: 55 on this summary page you should really be displaying one of the modified camp arrangements from before.

reply

Yay I solved both parts. 2nd one took about 10 seconds. First part the rules weren't very well established. Should have specified that all allied camps must be connected instead of just saying that they needed to be able to reach allied camps without crossing enemy camps.
reply

3: 58 should have used the solved board for clarity, it seems to imply that you have to solve it from the beginning with only two moves, which would be impossible, you even use the solved board in 4: 21 on the explanation.
Still another great puzzle!

reply

For the second riddle, you only to move one camp. If you move the camp at the end of whichever Trojan line is fully intact, the Greeks will have passage through all 4 sides. Now, even if one camp were to shift, there would still be 3 paths open.
reply

I liked this riddle, but on the second puzzle page at 3: 55, we see the original positions of the camps, not the new ones. I wasn't sure if we were supposed to swap the original positions or the end positions of the last puzzle.
reply
Add a review, comment






Other channel videos