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


Groups > rec.puzzles > #28094 > unrolled thread

NCC Sunday Puzzle

Started byDavid Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz>
First post2026-10-04 21:13 +0000
Last post2026-10-11 09:24 +0000
Articles 8 — 3 participants

Back to article view | Back to rec.puzzles


Contents

  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

#28094 — NCC Sunday Puzzle

FromDavid Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz>
Date2026-10-04 21:13 +0000
SubjectNCC Sunday Puzzle
Message-ID<119ufgu$90ed$1@dont-email.me>
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?

And, perhaps more importantly:

How can you be certain that your route really is the shortest one?

(See link for full description).


-- 
David Entwistle

[toc] | [next] | [standalone]


#28095

FromDavid Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz>
Date2026-10-05 02:01 +0000
Message-ID<119v0dg$eo2u$1@dont-email.me>
In reply to#28094
On Sun, 4 Oct 2026 21:13:02 -0000 (UTC), David Entwistle wrote:

> The National Cipher Challenge is getting underway with a couple of
> puzzles.

I'd invite anyone, who may be interested, to have a look at National 
Cipher Challenge and any associated puzzles. I should have made it clear 
not to post any answers, nor spoilers here.

Thanks,
-- 
David Entwistle

[toc] | [prev] | [next] | [standalone]


#28096

FromMike Terry <news.dead.person.stones@darjeeling.plus.com>
Date2026-10-05 16:01 +0100
Message-ID<11a0e3f$11r85$1@dont-email.me>
In reply to#28095
On 05/10/2026 03:01, David Entwistle wrote:
> On Sun, 4 Oct 2026 21:13:02 -0000 (UTC), David Entwistle wrote:
> 
>> The National Cipher Challenge is getting underway with a couple of
>> puzzles.
> 
> I'd invite anyone, who may be interested, to have a look at National
> Cipher Challenge and any associated puzzles. I should have made it clear
> not to post any answers, nor spoilers here.
> 
> Thanks,
> 

I've registered and will give it a try.

On their website there's a Forum where someone linked to a very readable and informative article 
explaining in straight forward terms how the Enigma machine worked, and a decryption approach that 
exploits a weakness in the system, used by the Bombe [developed by Turing, aided by Welchman] to 
decrypt the messages.  Interesting, because I'd always assumed that the Enigma machine would be 
horribly complicated internally, but it is actually a fairly simple combination of engineering 
(rotating cogs etc.) and electric circuitry (the cogs routing wired circuits connected to each 
keyboard key...  If you understand how 2-way light switches work, that's the level of electronics 
involved!).  [That's not to suggest the encryption wasn't a fiend to break, particulaly given the 
technology available at the time.]

Hmm.
There was another decryption/puzzle contest I had a go at earlier this year, but I can't recall who 
ran it - it was some UK university (but not Southampton), and to submit answers you had to answer a 
question in the decrypted message, along with a "guard question" which was typically like "if x=4, 
y=9, z=2, then what is what is 4x+3y-2z?".  I'm sure you'll recognise what I'm describing?  How does 
the NCC compare with that one?

Well, the web site for the earlier one was the sort of website I might have created!  Which is to 
say I really have no skills at creating websites and would start by reading HTTP standards etc. so 
you can imagine the result (LOL).  The NCC website OTOH is very professional and clearly has some 
funding, unlike the earlier competition I suspect...  But how about difficulty?  I imagine the NCC 
is much more "serious"?


Mike.


[toc] | [prev] | [next] | [standalone]


#28097

FromMike Terry <news.dead.person.stones@darjeeling.plus.com>
Date2026-10-05 16:11 +0100
Message-ID<11a0ene$126dc$1@dont-email.me>
In reply to#28096
On 05/10/2026 16:01, Mike Terry wrote:
> On 05/10/2026 03:01, David Entwistle wrote:
>> On Sun, 4 Oct 2026 21:13:02 -0000 (UTC), David Entwistle wrote:
>>
>>> The National Cipher Challenge is getting underway with a couple of
>>> puzzles.
>>
>> I'd invite anyone, who may be interested, to have a look at National
>> Cipher Challenge and any associated puzzles. I should have made it clear
>> not to post any answers, nor spoilers here.
>>
>> Thanks,
>>
> 
> I've registered and will give it a try.
> 
> On their website there's a Forum where someone linked to a very readable and informative article 
> explaining in straight forward terms how the Enigma machine worked, and a decryption approach that 
> exploits a weakness in the system, used by the Bombe [developed by Turing, aided by Welchman] to 
> decrypt the messages.  Interesting, because I'd always assumed that the Enigma machine would be 
> horribly complicated internally, but it is actually a fairly simple combination of engineering 
> (rotating cogs etc.) and electric circuitry (the cogs routing wired circuits connected to each 
> keyboard key...  If you understand how 2-way light switches work, that's the level of electronics 
> involved!).  [That's not to suggest the encryption wasn't a fiend to break, particulaly given the 
> technology available at the time.]

Since it's not part of the challenge I'll give the link, for those interested:

<https://www.cipherchallenge.org/wp-content/uploads/2025/12/CC2025-the-bombe.pdf>

Mike.

[toc] | [prev] | [next] | [standalone]


#28098

FromDavid Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz>
Date2026-10-05 19:59 +0000
Message-ID<11a0vjo$18o4p$1@dont-email.me>
In reply to#28096
On Mon, 5 Oct 2026 16:01:02 +0100, Mike Terry wrote:

> Hmm.
> There was another decryption/puzzle contest I had a go at earlier this
> year, but I can't recall who ran it - it was some UK university (but not
> Southampton), and to submit answers you had to answer a question in the
> decrypted message, along with a "guard question" which was typically
> like "if x=4, y=9, z=2, then what is what is 4x+3y-2z?".  I'm sure
> you'll recognise what I'm describing?  How does the NCC compare with
> that one?

That sounds like The Alan Turing Cryptography Competition, run by The 
University of Manchester.

https://www.maths.manchester.ac.uk/cryptography/

There's also Mathsbombe, also run by University of Manchester.

https://www.maths.manchester.ac.uk/mathsbombe/

The National Cipher Challenge is somewhat more structured, with a well-
thought-out background story providing the context in which the ciphers 
are supposed to have been written. Anyone who has taken part will know 
what to expect for the first few rounds, but then... You are on your own. 
As (if), you get to the final rounds, there is no textbook solution. The 
ciphers will not be anything you've seen before, but will be based on 
classical ciphers, but variations of those. It is very well thought out. 
Anyone is welcome to pose puzzles and ciphers, or answer any of the 
questions posed by others. The competition is aimed at school-age 
children, but don't take that as indicating anything, the top-teams 
demonstrate a range of skills that will be of use in many walks of life. I 
don't believe I've ever finished the final challenge.

-- 
David Entwistle

[toc] | [prev] | [next] | [standalone]


#28099

FromMike Terry <news.dead.person.stones@darjeeling.plus.com>
Date2026-10-05 23:33 +0100
Message-ID<11a18jb$1d74j$1@dont-email.me>
In reply to#28098
On 05/10/2026 20:59, David Entwistle wrote:
> On Mon, 5 Oct 2026 16:01:02 +0100, Mike Terry wrote:
> 
>> Hmm.
>> There was another decryption/puzzle contest I had a go at earlier this
>> year, but I can't recall who ran it - it was some UK university (but not
>> Southampton), and to submit answers you had to answer a question in the
>> decrypted message, along with a "guard question" which was typically
>> like "if x=4, y=9, z=2, then what is what is 4x+3y-2z?".  I'm sure
>> you'll recognise what I'm describing?  How does the NCC compare with
>> that one?
> 
> That sounds like The Alan Turing Cryptography Competition, run by The
> University of Manchester.
> 
> https://www.maths.manchester.ac.uk/cryptography/

Yes, that's it!

> 
> There's also Mathsbombe, also run by University of Manchester.
> 
> https://www.maths.manchester.ac.uk/mathsbombe/
> 
> The National Cipher Challenge is somewhat more structured, with a well-
> thought-out background story providing the context in which the ciphers
> are supposed to have been written. Anyone who has taken part will know
> what to expect for the first few rounds, but then... You are on your own.
> As (if), you get to the final rounds, there is no textbook solution. The
> ciphers will not be anything you've seen before, but will be based on
> classical ciphers, but variations of those. It is very well thought out.
> Anyone is welcome to pose puzzles and ciphers, or answer any of the
> questions posed by others. The competition is aimed at school-age
> children, but don't take that as indicating anything, the top-teams
> demonstrate a range of skills that will be of use in many walks of life. I
> don't believe I've ever finished the final challenge.
> 
ok, sounds tough, but we'll see how it goes :)

Mike


[toc] | [prev] | [next] | [standalone]


#28104

FromPhil Carmody <pc+usenet@asdf.org>
Date2026-10-06 16:49 +0300
Message-ID<87cxtn0wi3.fsf@asdf.ee>
In reply to#28094
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/

[toc] | [prev] | [next] | [standalone]


#28109

FromDavid Entwistle <qnivq.ragjvfgyr@ogvagrearg.pbz>
Date2026-10-11 09:24 +0000
Message-ID<11afkl8$2ffal$1@dont-email.me>
In reply to#28094
On Sun, 4 Oct 2026 21:13:02 -0000 (UTC), David Entwistle wrote:

> This week's puzzle is described here:
> 
> https://www.cipherchallenge.org/sunday-puzzle-3/
> 
> The data hall is a rectangular box:

The answer is now available here:

https://www.cipherchallenge.org/sunday-puzzle-2-solution/

I didn't get this solution, incorrectly accepting a slightly longer route 
of 26.68 m, as being the shortest ...

Nice question based on one of Dudeney's.

-- 
David Entwistle

[toc] | [prev] | [standalone]


Back to top | Article view | rec.puzzles


csiph-web