From: walke751@concentric.net.invalid (Daryle Walker)
Subject: Eight Queens problem (was Re: Kindness)
Date: 1999/09/04
Date: 1999-09-04T00:00:00+00:00 [thread overview]
Message-ID: <walke751-0409992215490001@ts001d42.nor-ct.concentric.net> (raw)
In-Reply-To: 37D02CC0.BEF1BC69@mitre.org
In article <37D02CC0.BEF1BC69@mitre.org>, "Robert I. Eachus"
<eachus@mitre.org> wrote:
>Larry Kilgallen wrote:
>
>> Another group I read has a contest going (obviously known to those who
>> really follow the group) for the most creative non-answer to homework
>> problems. Something that goes into great detail but cannot possibly
>> be true is the ideal.
>
> I prefer a perfectly correct answer (not the one intended by the
>instructor of course), that references material that the student may not
>encounter for years. For example, I could program the eight queens
>problem with eight interacting tasks as a demonstration of rendesvous.
>(Nico Lomuto wrote a neat eight queens program years ago which generated
>a new set of tasks for possible position in the next row. I wonder if
>there are now machines that can run it.)
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.]
--
Daryle Walker
Video Game, Mac, and Internet Junkie
walke751 AT concentric DOT net
next prev parent reply other threads:[~1999-09-04 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 Larry Kilgallen
1999-09-04 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-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 tmoran
1999-09-03 0:00 ` Kindness Marin David Condic
1999-09-03 0:00 ` Kindness Robert I. Eachus
1999-09-04 0:00 ` Daryle Walker [this message]
1999-09-05 0:00 ` Eight Queens problem (was Re: Kindness) Robert Dewar
1999-09-14 0:00 ` Robert I. Eachus
1999-09-06 0:00 ` Vladimir Olensky
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
[not found] ` <37D55622.69B27515@rational.com>
1999-09-07 0:00 ` Homework " 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