n-Queens Completion Problem solved for n=p, n=p-1

goran umicevic
1 min readApr 25, 2018

--

very soon here will be published full article of simple but efficient way how to solve n-queens completion problem

ARTICLE PUBLISHED — LINK

It was exciting surprise for me when on Facebook page of my younger son I have seen a picture of 8-queens-arrangement on the chessboard that is very similar to my video-game sQuaricon, and later explored what is going about it.

I’ve gone to the web page of Journal of Artificial Intelligence Research and carefully red article of professors Ian P. Gent, Christopher Jefferson and Peter Nightingale “Complexity of n-Queens Completion”. link to the work

Each sQuaricon matrix is set of p-queens solutions

--

--

goran umicevic

Founder of sQuaricon - Prague, a game company, develops unique logic-puzzle-brainteaser, number theory enthusiast with aspiration (!) to synchronize the robots