Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > rec.puzzles > #28104

Re: NCC Sunday Puzzle

From Phil Carmody <pc+usenet@asdf.org>
Newsgroups rec.puzzles
Subject Re: NCC Sunday Puzzle
Date 2026-10-06 16:49 +0300
Organization A noiseless patient Spider
Message-ID <87cxtn0wi3.fsf@asdf.ee> (permalink)
References <119ufgu$90ed$1@dont-email.me>

Show all headers | View raw


David Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz> writes:
> The National Cipher Challenge is getting underway with a couple of 
> puzzles. The first week's puzzle is here:
>
> https://www.cipherchallenge.org/sunday-puzzle-2/
>
> This week's puzzle is described here:
>
> https://www.cipherchallenge.org/sunday-puzzle-3/
>
> The data hall is a rectangular box:
>
>     20 metres long
>     6 metres wide
>     8 metres high
>
> S.P.I.D.E.R. starts in the middle of one end wall, exactly 1 metre below 
> the ceiling.
>
> The faulty sensor is in the middle of the opposite end wall, exactly 1 
> metre above the floor.
>
> Spider may crawl anywhere on the walls, floor or ceiling, but it must 
> remain in contact with the surface at all times.
>
> What is the shortest distance Spider needs to travel to reach the sensor?

Unfold the walls into a net with the end walls hanging off the end of
the unrolled other walls, and which places the spider and sensor at
either end of, and one metre away from those other walls.

distance = sqrt((20+1+1)^2 + (3+8+3)^2) = sqrt(484+196) ~= 26.077

> And, perhaps more importantly:
>
> How can you be certain that your route really is the shortest one?

The number of nets is very very finite, and exhaustive doesn't mean
exhausting.

Phil
-- 
We are no longer hunters and nomads. No longer awed and frightened, as we have
gained some understanding of the world in which we live. As such, we can cast
aside childish remnants from the dawn of our civilization.
-- NotSanguine on SoylentNews, after Eugen Weber in /The Western Tradition/

Back to rec.puzzles | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

NCC Sunday Puzzle David Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz> - 2026-10-04 21:13 +0000
  Re: NCC Sunday Puzzle David Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz> - 2026-10-05 02:01 +0000
    Re: NCC Sunday Puzzle Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2026-10-05 16:01 +0100
      Re: NCC Sunday Puzzle Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2026-10-05 16:11 +0100
      Re: NCC Sunday Puzzle David Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz> - 2026-10-05 19:59 +0000
        Re: NCC Sunday Puzzle Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2026-10-05 23:33 +0100
  Re: NCC Sunday Puzzle Phil Carmody <pc+usenet@asdf.org> - 2026-10-06 16:49 +0300
  Re: NCC Sunday Puzzle David Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz> - 2026-10-11 09:24 +0000

csiph-web