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 »

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 »

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 »

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 »

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 »

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 »

"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 »

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)”