MHB 8 Queens Problem (For people who want a try, not homework$)

  • Thread starter Thread starter IHateFactorial
  • Start date Start date
  • Tags Tags
    Homework
Click For Summary
The 8 Queens Problem involves placing eight queens on an 8x8 chessboard so that no two queens threaten each other. The challenge requires understanding the rules of chess regarding queen movement, as they can attack horizontally, vertically, and diagonally. The total number of distinct solutions to this problem is 92, though this can be reduced to 12 unique arrangements when considering board rotations and reflections. Participants are encouraged to explore various strategies and algorithms to solve the problem, such as backtracking. Engaging with this problem enhances problem-solving skills and understanding of combinatorial mathematics.
IHateFactorial
Messages
15
Reaction score
0
Imagine an 8x8 chess board. In how many ways can 8 queens be placed on the board such that no queen can "eat" any other queen.
 
Physics news on Phys.org
You might find http://mathhelpboards.com/potw-university-students-34/problem-week-167-june-9-2015-a-15548.html?highlight=queen relevant.
 

Thread 'A variant of the Monty Hall problem'

There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...
View full post »

Similar threads

How Can We Efficiently Parallelize the N-Queens Problem?
  • · Replies 11 ·
Replies
11
Views
4K
Java How does backtracking work in solving the n queens problem?
  • · Replies 5 ·
Replies
5
Views
2K
B The eight-queens chess puzzle and variations of it
  • · Replies 20 ·
Replies
20
Views
6K
Need help from FUNNY people (creating a game for my students)
  • · Replies 7 ·
Replies
7
Views
2K
MHB What is the Maximum Number of Equivalence Classes for the Eight Queens Problem?
  • · Replies 1 ·
Replies
1
Views
2K
Schools Laurentian vs. Queens for Physics
  • · Replies 10 ·
Replies
10
Views
2K
Optimizing Knights on 8x8 Chess Board with Integer Programming
  • · Replies 4 ·
Replies
4
Views
5K
Writing: Input Wanted Sanity check: Alien reproduction
  • · Replies 12 ·
Replies
12
Views
2K
I How Many Unique Games of Commander Can Be Played?
  • · Replies 4 ·
Replies
4
Views
3K
MHB Calculate ways to form a committee of 3 from 8, DIRECTLY WITHOUT ÷?
  • · Replies 1 ·
Replies
1
Views
2K