From: "Vladimir Olensky" <vladimir_olensky@yahoo.com>
Subject: Re: Eight Queens problem (was Re: Kindness)
Date: 1999/09/06
Date: 1999-09-06T00:00:00+00:00 [thread overview]
Message-ID: <rt872lon8os47@corp.supernews.com> (raw)
In-Reply-To: walke751-0409992215490001@ts001d42.nor-ct.concentric.net
Daryle Walker wrote in message ...
>In article <37D02CC0.BEF1BC69@mitre.org>, "Robert I. Eachus"
><eachus@mitre.org> wrote:
>
>
>What is this Eight Queens Problem? I've heard of it only in passing; I
>never had to do it as an assignment (BTW, I've been out of school for 2
>years). I'm guessing it's how to place eight queen chess pieces on a
>chess board without any of them threatening another. Where can I find
>more information about it? What is Nico Lomuto's Ada-task solution?
>
>[For those who haven't heard of chess, a chess board has a grid of 64
>squares in a 8-by-8 square. A queen piece can attack any enemy piece that
>can be directly intercepted via a row, column, or 45-degree diagonal.]
>
>[Just from a minimal description, I can guess a solution:
> 1. Put a queen on a random square
> 2. Mark the queen's square, squares on the same row and column,
> and squares diagonally connected, invalid
> 3. Repeat the previous steps for the next 7 queens
> (using valid squares only, of course)
> I got the feeling that there's some gotchas to this newbie approach,
> like all good CS problems have.]
Eight Queens Problem and was discussed and illustrated
in "Programming in Modula-2" written by Niklaus Wirth.
There were several editions of this book. Third edition was
published by Springer-Verlag in 1985.
This book may be useful not only for those using Modula-2 but
also for those learning Ada.
Regards.
next prev parent reply other threads:[~1999-09-06 0:00 UTC|newest]
Thread overview: 45+ messages / expand[flat|nested] mbox.gz Atom feed top
1999-08-31 0:00 Kindness Mark Lundquist
1999-09-02 0:00 ` Kindness Jerry Petrey
1999-09-02 0:00 ` Kindness Nick Roberts
1999-09-02 0:00 ` Kindness Larry Kilgallen
1999-09-03 0:00 ` Kindness Robert Dewar
1999-09-03 0:00 ` Kindness Andy Askey
1999-09-05 0:00 ` Kindness Robert Dewar
1999-09-07 0:00 ` Kindness Andy Askey
1999-09-07 0:00 ` Kindness Bill Findlay
1999-09-02 0:00 ` Kindness Marin David Condic
1999-09-03 0:00 ` Kindness Geoff Bull
1999-09-03 0:00 ` Kindness Robert Dewar
1999-09-03 0:00 ` Kindness Aidan Skinner
1999-09-03 0:00 ` Kindness Marin David Condic
1999-09-06 0:00 ` Kindness Bill Findlay
1999-09-06 0:00 ` Kindness Robert Dewar
1999-09-07 0:00 ` Kindness Marin David Condic
1999-09-07 0:00 ` Kindness Bill Findlay
1999-09-03 0:00 ` Kindness Larry Kilgallen
1999-09-04 0:00 ` Kindness Aidan Skinner
1999-09-06 0:00 ` Kindness Geoff Bull
1999-09-05 0:00 ` Kindness Aidan Skinner
1999-09-03 0:00 ` Kindness Marin David Condic
1999-09-03 0:00 ` Kindness Larry Kilgallen
1999-09-03 0:00 ` Kindness Robert I. Eachus
1999-09-04 0:00 ` Eight Queens problem (was Re: Kindness) Daryle Walker
1999-09-05 0:00 ` Robert Dewar
1999-09-14 0:00 ` Robert I. Eachus
1999-09-06 0:00 ` Vladimir Olensky [this message]
1999-09-06 0:00 ` Robert Dewar
1999-09-07 0:00 ` bourguet
1999-09-08 0:00 ` Robert Dewar
1999-09-08 0:00 ` bourguet
1999-09-08 0:00 ` Robert Dewar
1999-09-08 0:00 ` Ted Dennison
1999-09-03 0:00 ` Kindness tmoran
1999-09-03 0:00 ` Kindness Marin David Condic
[not found] ` <37D55622.69B27515@rational.com>
1999-09-07 0:00 ` Homework (was Re: Kindness) Larry Kilgallen
1999-09-08 0:00 ` Ted Dennison
1999-09-08 0:00 ` Homework Mark Lundquist
1999-09-03 0:00 ` Kindness Matthew Heaney
1999-09-09 0:00 ` Kindness James William Zuercher
1999-09-10 0:00 ` Kindness Robert Dewar
1999-09-10 0:00 ` Kindness Mark Lundquist
1999-09-10 0:00 ` Kindness Robert Dewar
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox