8 queens problem
Transcription
-
- US Pronunciation
- US IPA
-
-
- US Pronunciation
- US IPA
-
Definitions of 8 queens problem words
- abbreviation Technical meaning of 8 QUEENS PROBLEM eight queens puzzle 3
- noun Definition of 8 queens problem in Technology (algorithm) A puzzle in which one has to place eight queens on a chessboard such that no queen is attacking any other, i.e. no two queens occupy the same row, column or diagonal. One may have to produce all possible such configurations or just one. It is a common students assignment to devise a program to solve the eight queens puzzle. The brute force algorithm tries all 64*63*62*61*60*59*58*57 = 178,462,987,637,760 possible layouts of eight pieces on a chessboard to see which ones meet the criterion. More intelligent algorithms use the fact that there are only ten positions for the first queen that are not reflections of each other, and that the first queen leaves at most 42 safe squares, giving only 10*42*41*40*39*38*37*36 = 1,359,707,731,200 layouts to try, and so on. The puzzle may be varied with different number of pieces and different size boards. 1
Information block about the term
Parts of speech for 8 queens problem
noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
See also
Matching words
- Words starting with 8
- Words starting with 8q
- Words starting with 8qu
- Words starting with 8que
- Words starting with 8quee
- Words starting with 8queen
- Words starting with 8queens
- Words starting with 8queensp
- Words starting with 8queenspr
- Words starting with 8queenspro
- Words starting with 8queensprob
- Words starting with 8queensprobl
- Words starting with 8queensproble
- Words starting with 8queensproblem
Was this page helpful?
Thank you for your feedback! Tell your friends about this page
Tell us why?