473,387 Members | 1,542 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,387 software developers and data experts.

hi

Hello everyone I am high school student and I need everyone's help. So
I have to do a program in C++, I must place 9 queens in chess table
without matching one with another. I already placed eight queens but
nine is imposible, can somebone please help me...

Nov 27 '05 #1
5 6715
* de******@yahoo.com:
Hello everyone I am high school student and I need everyone's help. So
I have to do a program in C++, I must place 9 queens in chess table
without matching one with another. I already placed eight queens but
nine is imposible, can somebone please help me...


9 queens is impossible under ordinary rules of chess, since at least one
row must then contain at least 2 queens.

This is, however, OFF-TOPIC in [comp.lang.c++].

Follow-ups therefore set to [comp.programming], and please post to
appropriate forums.

--
A: Because it messes up the order in which people normally read text.
Q: Why is it such a bad thing?
A: Top-posting.
Q: What is the most annoying thing on usenet and in e-mail?
Nov 27 '05 #2
de******@yahoo.com wrote:
Hello everyone I am high school student and I need everyone's help. So
I have to do a program in C++, I must place 9 queens in chess table
without matching one with another. I already placed eight queens but
nine is imposible, can somebone please help me...


Nine is impossible, even in C++.

Think aout it, a chess board is 8x8, so with nine queens at least two
queen must be on the same row. Therefore they attack each other,
therefore nine queens is impossible.

john
Nov 27 '05 #3
In article <CW******************@newsfe4-win.ntli.net>,
John Harrison <jo*************@hotmail.com> wrote:
de******@yahoo.com wrote:
Hello everyone I am high school student and I need everyone's help. So
I have to do a program in C++, I must place 9 queens in chess table
without matching one with another. I already placed eight queens but
nine is imposible, can somebone please help me...


Nine is impossible, even in C++.

Think aout it, a chess board is 8x8, so with nine queens at least two
queen must be on the same row. Therefore they attack each other,
therefore nine queens is impossible.

john


Actually, a better answer is "You haven't given us enough information". A
more interesting problem is placing N queens on an NxN board with no two
queens attacking each other. It's trivial to prove, for example, that this
is impossible for N=2. Maybe he was talking about solving this, more
complex, problem for N=9?
Nov 27 '05 #4
Roy Smith wrote:
In article <CW******************@newsfe4-win.ntli.net>,
John Harrison <jo*************@hotmail.com> wrote:

de******@yahoo.com wrote:
Hello everyone I am high school student and I need everyone's help. So
I have to do a program in C++, I must place 9 queens in chess table
without matching one with another. I already placed eight queens but
nine is imposible, can somebone please help me...


Nine is impossible, even in C++.

Think aout it, a chess board is 8x8, so with nine queens at least two
queen must be on the same row. Therefore they attack each other,
therefore nine queens is impossible.

john

Actually, a better answer is "You haven't given us enough information". A
more interesting problem is placing N queens on an NxN board with no two
queens attacking each other. It's trivial to prove, for example, that this
is impossible for N=2. Maybe he was talking about solving this, more
complex, problem for N=9?


Maybe, its quite advanced programming for high school, so I'm not sure
what is really going on.

In any case if he has solved it for eight, then solving it for nine is easy.

OP, post your solution for eight and explain why you can't do the same
for nine.

john
Nov 27 '05 #5

"John Harrison" <jo*************@hotmail.com> wrote in message
news:41****************@newsfe6-win.ntli.net...
Roy Smith wrote:
In article <CW******************@newsfe4-win.ntli.net>,
John Harrison <jo*************@hotmail.com> wrote:

de******@yahoo.com wrote:

Hello everyone I am high school student and I need everyone's help. So
I have to do a program in C++, I must place 9 queens in chess table
without matching one with another. I already placed eight queens but
nine is imposible, can somebone please help me...
Nine is impossible, even in C++.

Think aout it, a chess board is 8x8, so with nine queens at least two
queen must be on the same row. Therefore they attack each other,
therefore nine queens is impossible.

john

Actually, a better answer is "You haven't given us enough information".
A more interesting problem is placing N queens on an NxN board with no
two queens attacking each other. It's trivial to prove, for example,
that this is impossible for N=2. Maybe he was talking about solving
this, more complex, problem for N=9?


Maybe, its quite advanced programming for high school, so I'm not sure
what is really going on.

In any case if he has solved it for eight, then solving it for nine is
easy.

OP, post your solution for eight and explain why you can't do the same for
nine.


I take it you don't play chess? A queen in chess can attack across a row, a
column or diagonally. So for his problem he can not have 2 queens in the
same row, column or diagonal. This can be done with 8 queens on an 8x8
chessboard, but is impossible for 9 queens on an 8x8 chessboard because 2
queens must be on the same row (or column. It's both actually)
May 1 '06 #6

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

3
by: William C. White | last post by:
Does anyone know of a way to use PHP /w Authorize.net AIM without using cURL? Our website is hosted on a shared drive and the webhost company doesn't installed additional software (such as cURL)...
2
by: Albert Ahtenberg | last post by:
Hello, I don't know if it is only me but I was sure that header("Location:url") redirects the browser instantly to URL, or at least stops the execution of the code. But appearantely it continues...
3
by: James | last post by:
Hi, I have a form with 2 fields. 'A' 'B' The user completes one of the fields and the form is submitted. On the results page I want to run a query, but this will change subject to which...
0
by: Ollivier Robert | last post by:
Hello, I'm trying to link PHP with Oracle 9.2.0/OCI8 with gcc 3.2.3 on a Solaris9 system. The link succeeds but everytime I try to run php, I get a SEGV from inside the libcnltsh.so library. ...
1
by: Richard Galli | last post by:
I want viewers to compare state laws on a single subject. Imagine a three-column table with a drop-down box on the top. A viewer selects a state from the list, and that state's text fills the...
4
by: Albert Ahtenberg | last post by:
Hello, I have two questions. 1. When the user presses the back button and returns to a form he filled the form is reseted. How do I leave there the values he inserted? 2. When the...
1
by: inderjit S Gabrie | last post by:
Hi all Here is the scenerio ...is it possibly to do this... i am getting valid course dates output on to a web which i have designed ....all is okay so far , look at the following web url ...
2
by: Jack | last post by:
Hi All, What is the PHP equivilent of Oracle bind variables in a SQL statement, e.g. select x from y where z=:parameter Which in asp/jsp would be followed by some statements to bind a value...
3
by: Sandwick | last post by:
I am trying to change the size of a drawing so they are all 3x3. the script below is what i was trying to use to cut it in half ... I get errors. I can display the normal picture but not the...
0
by: taylorcarr | last post by:
A Canon printer is a smart device known for being advanced, efficient, and reliable. It is designed for home, office, and hybrid workspace use and can also be used for a variety of purposes. However,...
0
by: Charles Arthur | last post by:
How do i turn on java script on a villaon, callus and itel keypad mobile phone
0
by: aa123db | last post by:
Variable and constants Use var or let for variables and const fror constants. Var foo ='bar'; Let foo ='bar';const baz ='bar'; Functions function $name$ ($parameters$) { } ...
0
by: ryjfgjl | last post by:
If we have dozens or hundreds of excel to import into the database, if we use the excel import function provided by database editors such as navicat, it will be extremely tedious and time-consuming...
0
by: emmanuelkatto | last post by:
Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud. Please let me know. Thanks! Emmanuel
0
BarryA
by: BarryA | last post by:
What are the essential steps and strategies outlined in the Data Structures and Algorithms (DSA) roadmap for aspiring data scientists? How can individuals effectively utilize this roadmap to progress...
1
by: Sonnysonu | last post by:
This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...
0
marktang
by: marktang | last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...
0
by: Hystou | last post by:
Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.