The 8-Queens Puzzle (Not Only Is the Bord Larger but Also Some Queens Have Already Placed)

5 Pages Posted: 10 Jan 2018

Date Written: December 25, 2017

Abstract

How does placing the queens on the nxn board? This article demonstrates how a close relationship between one rule and another, for each side of the board and is approximate, in theory, can be shown that the problem is not of the NP-Complete type.

Keywords: Placing the queen, 8-queens Puzzle, NP-Complete

JEL Classification: C00, C60, C70, C71

Suggested Citation

Boatto, Alessandro, The 8-Queens Puzzle (Not Only Is the Bord Larger but Also Some Queens Have Already Placed) (December 25, 2017). Available at SSRN: https://ssrn.com/abstract=3097458 or http://dx.doi.org/10.2139/ssrn.3097458

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
37
Abstract Views
278
PlumX Metrics