Python Forum
Eight Queens Problem, error in printing list
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Eight Queens Problem, error in printing list
#11
(Apr-30-2025, 01:47 AM)snl_9527 Wrote: Wiki says that there are eight family solutions in total, but I have only found seven (x, y mirroring, origin, 90, 180, 270 rotation).
In Wikipedia, it is said that if you take 1 solution, you can find 3 more solutions by rotating this solution by 90, 180 or 270 degrees and that if you mirror these 4 solutions (with respect to y for example) it gives you 4 more solutions.

So normally every solution is a member of a family that contains 8 solutions. Only it is not that simple because for some solutions, the family contains only 4 members (because rotations and symetries lead to repeated solutions).

So there are 11 fundamental solutions with 8-member families -> 88 solutions, and 1 fundamental solution with a 4-member family -> 4 solutions. Hence the total number of solutions is 88 + 4 = 92
snl_9527 likes this post
« We can solve any problem by introducing an extra level of indirection »
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
Question Printing through list.. again jesse68 2 1,818 Apr-16-2022, 03:24 PM
Last Post: jesse68
  Problem with "Number List" problem on HackerRank Pnerd 5 3,630 Apr-12-2022, 12:25 AM
Last Post: Pnerd
  help for list printing jip31 8 5,252 May-01-2021, 03:52 AM
Last Post: Pedroski55
  Problem printing last element from a list tester_V 3 4,091 Oct-30-2020, 04:54 AM
Last Post: tester_V
  Printing empty list? hhydration 2 2,849 Oct-28-2020, 11:34 AM
Last Post: Atekka
  have problem printing after ‘else’ tester_V 11 5,598 Sep-03-2020, 11:38 PM
Last Post: tester_V
  Printing images from a list Heyjoe 4 4,089 Jun-22-2020, 02:28 AM
Last Post: Heyjoe
  printing a list contents without brackets in a print statement paracelx 1 2,942 Feb-15-2020, 02:15 AM
Last Post: Larz60+
  Error printing colored text julio2000 0 1,895 Feb-02-2020, 07:04 PM
Last Post: julio2000
  Printing List in one line bharat_s579 6 5,463 May-26-2019, 08:30 PM
Last Post: perfringo

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020