11305 - Chess on Planet X

All about problems in Volume 113. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada
Contact:

11305 - Chess on Planet X

Post by sclo » Thu Oct 04, 2007 8:16 pm

For some reason, I computed 678656 for the input n=17,k=1 and get WA.
But when I change it to 678856 I get AC, but I'm think 678656 is the correct answer.

baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Post by baodog » Thu Oct 04, 2007 10:29 pm

If you want, you could pm me your code and explain why you think one
is correct, and the other is wrong. Thanks.

sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada
Contact:

Post by sclo » Thu Oct 04, 2007 11:14 pm

I've sent a pm to you containing the solutions.

baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Post by baodog » Fri Oct 05, 2007 6:09 pm

I also get 678656 now with a different slow brute force program.
I have sent in a correction.
Hopefully, it will be rejudged soon.
The contest will also be rejudged (one person tried it).
In the meantime, if you want to get AC, just change to 678856.
All the other numbers in the datafile are still corect.
Thanks sclo.

baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Post by baodog » Sat Oct 06, 2007 11:56 am

The data files have been corrected and all solutions for both the
contest and the archive have been rejudged.

TimeString
New poster
Posts: 26
Joined: Mon Nov 13, 2006 3:53 am

Post by TimeString » Thu Dec 06, 2007 5:59 pm

"However its(queen's) powerful attack can be blocked with a Pawn, just like chess on Earth"

what does it means? can anybody explain? thanks ^^

sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada
Contact:

Post by sclo » Fri Dec 07, 2007 3:25 am

it means the following is a valid placement: (Q is queen, P is pawn)

Code: Select all

QPQ
PP
Q
P
Q

Post Reply

Return to “Volume 113 (11300-11399)”