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

Sign up to discover human stories that deepen your understanding of the world.

Free

Distraction-free reading. No ads.

Organize your knowledge with lists and highlights.

Tell your story. Find your audience.

Membership

Read member-only stories

Support writers you read most

Earn money for your writing

Listen to audio narrations

Read offline with the Medium app

goran umicevic
goran umicevic

Written by goran umicevic

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

No responses yet

What are your thoughts?