alonzo8217
08.07.2020 •
Computers and Technology
Eight-queen's problem Consider the classic puzzle of placing eight queens on an 8 x 8 chessboard so that no two queens are in the same row or in the same column or on the same diagonal. How many different positions are there so that
no two queens are on the same square?
no two queens are in the same row?
no two queens are in the same row or in the same column?
Also, estimate how long it would take to find all the solutions to the problem by exhaustive search based on each of these approaches on a computer capable of checking 10 billion positions per second.
Solved
Show answers
More tips
- F Family and Home 5 Tips for Choosing Toys for Your Child...
- L Leisure and Entertainment How to Find a Phone Number by Address: The Ultimate Guide...
- P Philosophy How to Properly Create a Vision Board?...
- C Computers and Internet What is Web 2.0 and How Does it Work?...
- S Style and Beauty Is Photoepilation the Solution to Unwanted Hair Forever?...
- O Other What is a Disk Emulsifier and How Does it Work?...
- F Family and Home What does a newborn need?...
- F Family and Home Choosing the Right Car Seat for Your Child: Tips and Recommendations...
- F Food and Cooking How to Get Reconfirmation of Registration?...
- C Computers and Internet How to Get Rid of Spam in ICQ?...
Answers on questions: Computers and Technology
- M Mathematics The sum of the first four terms of gp is 30 and last 4 terms is 960 and the first and last terms are 2 and 512 respectively. find the common ratio and number of tems....
- C Chemistry The element cobalt displays many similarities to the element iron and is also attracted to magnets. Based on this information, is it likely that cobalt forms magnetic domains?...
- M Mathematics Simplify 4/9 square root...
- C Chemistry HELP! NaCl is made from 1 Na and 1 Cl. If I have 45.978 grams of Na, how many grams of NaCl can I make? (You will have to convert to moles of Na first!)explain answer...
- M Mathematics un campo de futbol tiene 100m de largo y 60m de ancho¿ Cuales son la longitud y la anchura del campo?...
- B Biology Which traits do you think are very strictly determined by your genetic make-up (genotype)?...
- M Mathematics This graph represents the function f(x) = 4sin(x). which statement is true about this function?...
- B Biology Free interesting facts about Jordan creek springfield missourino links please...
- M Mathematics write 10075302 in words in both the Indian system and international system and rearrange the digits to get the smallest number...
- M Mathematics Help me plzzzzzzzzz :))))...
Ответ:
Explanation:
A) No two queens on the same square
Placing eight queens on an 8 * 8 chessboard has a total of 92 Separate solutions but unique 12 solutions
The total no of possible solutions using the computational method is
= 64! / (56! * 8! ) ~ 4:4 * 109
but since there are 12 unique solution out of the 92 therefore
B) No two queens are in the same row
= 8^8 = 16,777,216
C) No two queens are in the same row or in the same column
= 8! = 40320 ways
It will approximately take less than a second for a computer with the capability of checking 10 billion positions per second to find all the solutions
Ответ:
k
Explanation: