Search results
Results From The WOW.Com Content Network
The bridge and torch problem (also known as The Midnight Train [1] and Dangerous crossing [2]) is a logic puzzle that deals with four people, a bridge and a torch. It is in the category of river crossing puzzles , where a number of objects must move across a river, with some constraints.
restarea: (interchangeable with bridge=) the name of the rest area, with full wiki markup if needed. tunnel: (interchangeable with bridge=) the name of the tunnel crossing, with full wiki markup if needed. bspan: spans the bridge, place, restarea or tunnel by the number of rows entered. Any parameter which is empty can be omitted.
Main page; Contents; Current events; Random article; About Wikipedia; Contact us; Donate
The two solutions with the vertical axis denoting time, and brown, grey, green and beige paths denoting the wolf, goat, cabbage and boat, respectively The first step that must be taken is to let the goat go across the river, as any other actions will result in the goat or the cabbage being eaten.
Next, Euler observed that (except at the endpoints of the walk), whenever one enters a vertex by a bridge, one leaves the vertex by a bridge. In other words, during any walk in the graph, the number of times one enters a non-terminal vertex equals the number of times one leaves it.
For discussion and queries, see Template talk: River item box. This template is for use with features in rivers, which includes bridges, islands, locks etc. See examples for this template.
[[Category:Contract bridge templates]] to the <includeonly> section at the bottom of that page. Otherwise, add <noinclude>[[Category:Contract bridge templates]]</noinclude> to the end of the template code, making sure it starts on the same line as the code's last character.
This template is used on approximately 6,300 pages and changes may be widely noticed. Test changes in the template's /sandbox or /testcases subpages, or in your own user subpage . Consider discussing changes on the talk page before implementing them.