Skip to main content

New answers tagged

10 votes
Accepted

More Catching of Cats

Let's summarize Jaap Scherphuis's answer to the easier version of the problem where the cat can only move 1 step at a time: Now, since in this version the cat has a step size of $k$, we have to ...
Carmeister's user avatar
  • 2,547
8 votes

Catching a Cat on an infinite Line

Nobody has yet answered the final question, which is the most interesting part... The cat can circumvent capture on any graph with a doubly-infinite chain or a cycle of length at least 3 or size-3 ...
user21820's user avatar
  • 1,236
4 votes

Catching a Cat on an infinite Line

First, let's simplify the problem. Suppose that The puzzle would then be easy to solve: To solve the actual puzzle, we just need to
Jujustum's user avatar
  • 3,815
18 votes
Accepted

Catching a Cat on an infinite Line

This is a (semi)infinite version of the Princess in the Castle problem, which is also often asked using a fox or bunny in a row of holes. Infinite is hard to deal with, so lets make it somewhat finite ...
Jaap Scherphuis's user avatar
0 votes

Catching a Cat on an infinite Line

The main problem we must contend with is that Instead, we can
AxiomaticSystem's user avatar

Top 50 recent answers are included