Difference between revisions of "Manuals/calci/NQUEENS"

From ZCubes Wiki
Jump to navigation Jump to search
(Created page with "<div style="font-size:30px">'''NQUEENS (GridSize)'''</div><br/> *<math>GridSize</math> is any positive integer. ==Description== *This functions creates the N-queens puzzle. *...")
 
 
(5 intermediate revisions by the same user not shown)
Line 13: Line 13:
 
==Examples==
 
==Examples==
 
1. NQUEENS(4)
 
1. NQUEENS(4)
 +
{| class="wikitable" 
 +
|-
 
1
 
1
−
|_|Q|_|_|
+
|-
−
|_|_|_|Q|
+
| |_|Q|_|_|
−
|Q|_|_|_|
+
|-
−
|_|_|Q|_|
+
| |_|_|_|Q|
 +
|-
 +
| |Q|_|_|_|
 +
|-
 +
| |_|_|Q|_|
 +
|}
 +
{| class="wikitable" 
 +
|-
 +
2
 +
|-
 +
| |_|Q|_|_|
 +
|-
 +
| |_|_|_|Q|
 +
|-
 +
| |Q|_|_|_|
 +
|-
 +
| |_|_|Q|_|
 +
|}
 +
 
 +
2 Solutions
 +
*2. NQUEENS(6)
 +
{| class="wikitable" 
 +
|-
 +
1
 +
|-
 +
| |_|Q|_|_|_|_|
 +
|-
 +
| |_|_|_|Q|_|_|
 +
|-
 +
| |_|_|_|_|_|Q|
 +
|-
 +
| |Q|_|_|_|_|_|
 +
|-
 +
| |_|_|Q|_|_|_|
 +
|-
 +
| |_|_|_|_|Q|_|
 +
|}
  
 +
{| class="wikitable" 
 +
|-
 
2
 
2
−
|_|_|Q|_|
+
|-
−
|Q|_|_|_|
+
| |_|_|Q|_|_|_|
−
|_|_|_|Q|
+
|-
−
|_|Q|_|_|
+
| |_|_|_|_|_|Q|
 +
|-
 +
| |_|Q|_|_|_|_|
 +
|-
 +
| |_|_|_|_|Q|_|
 +
|-
 +
| |Q|_|_|_|_|_|
 +
|-
 +
| |_|_|_|Q|_|_|
 +
|}
 +
 
 +
{| class="wikitable" 
 +
|-
 +
3
 +
|-
 +
| |_|_|_|Q|_|_|
 +
|-
 +
| |Q|_|_|_|_|_|
 +
|-
 +
| |_|_|_|_|Q|_|
 +
|-
 +
| |_|Q|_|_|_|_|
 +
|-
 +
| |_|_|_|_|_|Q|
 +
|-
 +
| |_|_|Q|_|_|_|
 +
|}
 +
 
 +
{| class="wikitable" 
 +
|-
 +
4
 +
|-
 +
| |_|_|_|_|Q|_|
 +
|-
 +
| |_|_|Q|_|_|_|
 +
|-
 +
| |Q|_|_|_|_|_|
 +
|-
 +
| |_|_|_|_|_|Q|
 +
|-
 +
| |_|_|_|Q|_|_|
 +
|-
 +
| |_|Q|_|_|_|_|
 +
|}
 +
4 Solutions
 +
 
 +
 
 +
==Related Videos==
 +
 
 +
{{#ev:youtube|v=0DeznFqrgAI|280|center|N Queens}}
 +
 
 +
==See Also==
  
−
2 Solutions
+
*[[Manuals/calci/GENERATESUDOKU  | GENERATESUDOKU ]]
 +
*[[Manuals/calci/MAGICSQUARE | MAGICSQUARE ]]
 +
*[[Manuals/calci/BIRTHDAYPROBABILITY | BIRTHDAYPROBABILITY ]]
 +
 
 +
==References==
 +
*[http://www.geeksforgeeks.org/backtracking-set-3-n-queen-problem/  N Queens]
 +
 
 +
*[[Z_API_Functions | List of Main Z Functions]]
 +
 
 +
*[[ Z3 |  Z3 home ]]

Latest revision as of 13:14, 9 May 2019

NQUEENS (GridSize)


  • is any positive integer.

Description

  • This functions creates the N-queens puzzle.
  • In , is the size of the row and columns.
  • Generally eight queens puzzle is the problem of placing eight chess queens on an 8x8 chessboard so that no two queens attack each other.
  • Thus, a solution requires that no two queens share the same row, column or diagonal.
  • The eight queens puzzle is a great example of the more general N Queens problem of placing N non attacking queens on an nxn chessboard where solutions exist for all natural numbers n with the exception of n=2 and n=3.
  • This function will return the result as "0" when the value of the Grid size is 2 or 3.
  • Also this will return as Error when the parameter value is non positive integer.

Examples

1. NQUEENS(4)

1
_|Q|_|_|
_|_|_|Q|
Q|_|_|_|
_|_|Q|_|
2
_|Q|_|_|
_|_|_|Q|
Q|_|_|_|
_|_|Q|_|

2 Solutions

  • 2. NQUEENS(6)
1
_|Q|_|_|_|_|
_|_|_|Q|_|_|
_|_|_|_|_|Q|
Q|_|_|_|_|_|
_|_|Q|_|_|_|
_|_|_|_|Q|_|
2
_|_|Q|_|_|_|
_|_|_|_|_|Q|
_|Q|_|_|_|_|
_|_|_|_|Q|_|
Q|_|_|_|_|_|
_|_|_|Q|_|_|
3
_|_|_|Q|_|_|
Q|_|_|_|_|_|
_|_|_|_|Q|_|
_|Q|_|_|_|_|
_|_|_|_|_|Q|
_|_|Q|_|_|_|
4
_|_|_|_|Q|_|
_|_|Q|_|_|_|
Q|_|_|_|_|_|
_|_|_|_|_|Q|
_|_|_|Q|_|_|
_|Q|_|_|_|_|

4 Solutions


Related Videos

N Queens

See Also

References

Retrieved from "http://wiki.zcubes.com/index.php?title=Manuals/calci/NQUEENS&oldid=212095"