Google Answers Logo
View Question
Q: 8 queens problem and UML ( Answered,   0 Comments )
Subject: 8 queens problem and UML
Category: Computers > Programming
Asked by: olexiy-ga
List Price: $2.00
Posted: 30 May 2005 01:28 PDT
Expires: 29 Jun 2005 01:28 PDT
Question ID: 527209
Hello, I would like to find some article (free to download) giving
example of solving "8 queens" or "n-queens" famous programming problem
using UML. I need example with more than one diagram. Thanks in
Subject: Re: 8 queens problem and UML
Answered By: mathtalk-ga on 30 May 2005 12:20 PDT
Hi, olexiy-ga:

You wrote: "I would like to find some article (free to download) giving
example of solving "8 queens" or "n-queens" famous programming problem
using UML. I need example with more than one diagram."

Here is an article, free to download, which describes the solution of
the "N Queens" problem using SQL.  It contains two UML diagrams which
I've looked at:

[N Queens]!asp/txtCodeId!953/lngWid!5/anyname.htm

The two UML diagrams are present as JPG files:


the ZIP-compressed download.

regards, mathtalk-ga

Request for Answer Clarification by olexiy-ga on 30 May 2005 22:32 PDT
Dear mathtalk,

I'm not sure that those two in your example are UML diagrams. Yes,
authour says it's UML but it is not... UML has 9 predefined diagrams:

Class Diagram 
Object Diagram 
Statechart Diagram 
Activity Diagram 
Sequence Diagram 
Collaboration Diagram 
Use Case Diagram 
Component Diagram 
Deployment Diagram 

I wanted to find any example that uses at least two of them.

Thanks for your help!

Clarification of Answer by mathtalk-ga on 31 May 2005 19:41 PDT
Hi, olexiy-ga:

Yes, the author of that freely downloadable paper about solving the N
Queens Problme does say that the two illustrations are UML diagrams. 
He further tells us that these diagrams were prepared using:

[Visual Paradigm for UML]

There is a free version (for noncommercial use) that can be downloaded
from that site.

The Unified Modeling Language attempts to standardize definitions of
various sorts of diagrams used in software development:

[Types of UML Diagrams -- Unified Modeling Language (UML)]

"UML defines nine types of diagrams: class (package), object, use
case, sequence, collaboration, statechart, activity, component, and

Note in particular this discussion of the characteristics of the Activity Diagram:

"Activity diagrams illustrate the dynamic nature of a system by
modeling the flow of control from activity to activity. An activity
represents an operation on some class in the system that results in a
change in the state of the system. Typically, activity diagrams are
used to model workflow or business processes and internal operation."

A more detailed discussion given here:

[UML Activity Diagramming Guidelines]

by Scott W. Ambler makes the point that:

"In many ways UML Activity diagrams are the object-oriented equivalent
of flow charts and data-flow diagrams (DFDs) from structured
development (Gane & Sarson 1978)."

Perhaps you did not immediately see the relevance of these diagrams
with the method of solution implemented using Oracle SQL and Forms
because of the terse style of the author's presentation.  Some careful
reading of all the parts of the download might be helpful.  The two
diagrams are related, one (SearchAllSolutions.jpg) providing a
surrounding context for the other (SolutionAlgorithm.jpg), and I would
agree, if this is your point, that the two are the same _kind_ of UML

However I must point out that your original Question asked for more
than one diagram and does not require them to be of different kinds.

Nonetheless Google Answers guarantees your satisfaction with the
Answer you receive.  For their standard information on the options
open to you if you are not satisfied with an Answer, see this portion
of the Google Answers FAQ:

[What if I don't like my answer? Can I get a refund?]

best wishes, mathtalk-ga
There are no comments at this time.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  

Google Home - Answers FAQ - Terms of Service - Privacy Policy