"You are caught by a guard if both of you land on the same cell at the same time or if you bump into each other during a move. In the latter case, you are caught in between the cells."

What does it mean by "bump into each other"?

Caught in between what cells? What are "the cells" ?

An example is greatly appreciated.

Thanks in advance.

## 11359 - Guards, Imbecile Guards

**Moderator:** Board moderators

### Re: 11359

Well, every point on the grid is considered as a cell. I didn't explicitly mention it since I thought it's obvious.baodog wrote: What does it mean by "bump into each other"?

Caught in between what cells? What are "the cells" ?

Sorry for the confusion caused.

### WR

I am trying with BFS,But till WR.

Can any one tell me whats wrong here:

My code:
Thanks

Keep posting

Sapnil

Can any one tell me whats wrong here:

My code:

Code: Select all

```
// Removed
```

Keep posting

Sapnil

Last edited by sapnil on Tue Nov 27, 2007 5:18 am, edited 1 time in total.

**"Dream Is The Key To Success"**

@@@ Jony @@@

That still does not answer whether this is possible:jah wrote:An example is the following:

P - your position

X - enemy

.....

.PX..

.....

X's direction is to the left and you decide to go to the right:

.....

.XP..

.....

This is forbidden because you jump over X and he jumps over you.

PX

..

to

X.

P.

It all depends on the size of the persons. If they can be described by circles of a maximum radius of 1/sqrt(8) this move should be legal (as the distance of their centers is 1/sqrt(2) after t=0.5s), but if they are more similar to squares occupying most of the cells their corners would bump into each other.

So which is it?

Hmm.. You have a point!Anders wrote: It all depends on the size of the persons. If they can be described by circles of a maximum radius of 1/sqrt( 8 ) this move should be legal (as the distance of their centers is 1/sqrt(2) after t=0.5s), but if they are more similar to squares occupying most of the cells their corners would bump into each other.

So which is it?

Your case is a valid one. It is possible.

The player is caught if he shares the same cell with a guard in a particular time or if they exchange places in an unit time interval.

And one gets the feeling that

**bump into each other**means there is a head-on collision .