$1 M prize to build computer programme to solve Queens Puzzle

Question

Clay Mathematics Institute in the US is offering anyone who can solve a chess problem called the Queens Puzzle a prize of one million dollars. Devised in 1850, the Queens Puzzle originally challenged a player to place eight queens on a standard chessboard so that no two queens could attack each other, & scientists claim it's impossible to crack.
This means putting one queen in each row, so that no two queens are in the same column, and no two queens are in the same diagonal.
🔗- http://v.duta.us/PTHtsgAA

Answer 1

Ok.. @Hasty. It didn't have to get to this! I myself didn't even know what I shared was quite much (just counted, and its quite much).. As per your request, yes I have removed the posts I shared on other posts, hope we cool now?

Answer 2

I'm here to relay the same message as @Jay's. I'm sure your thread will reach trending anyways, so there was no need to advertise it on other threads.

Please remove the posts made to advertise it. Best regards, thank you.

Answer 3

@Emmanuel: Please refrain from posting links to this question/thread in other users questions. People will see your question here.

Could you kindly remove these posts from other users questions

Thank You

Answer 4

If anyone hasnt seen this: https://en.m.wikipedia.org/wiki/Eight_queens_puzzle

It is somewhere to start 😀

Answer 5

@Emmanuel I have not landed a single word after your last reply. What you have just spitted out here is irrelevant. I don't expect you to be logically literate. The least you could do is to spell my name right. The whole fact that you think it would be a kind gesture to "share" your thread by spamming it across other threads is beyond me, and I am eligible to remove your thread because you violate our guidelines. Since you apologized, I will overlook it, but I do not want to hear another word from you trying to justify your actions. You think it is fun for mods to deal with such cases?

I see that you have yet to remove your other spam posts.

Answer 6

🍪

Answer 7

@Emmanual: Hatsy did not say anything about XP. We asked you to not advertise the thread on other peoples questions and to remove the ones you had posted on other peoples stuff

It has nothing to do with XP.

Imagine if everyone cross-posted on everyone elses questions? It would be horrible for everyone.. Anyway..

btw this topic is cool..

Answer 8

@Amrit: Yes, but the prize is for a algorithm that can calculate all positions for a board size upto 1000x1000

Answer 9

@Kartiket
does that work on 1000 by 1000 chess board. the article states that clearly. read before calling out someone.

Answer 10

@Timon: Even if it does, it would still be fun to attempt, would it not?

Answer 11

Another one:

https://www.google.ca/amp/s/www.researchgate.net/publication/234812180_Explicit_solutions_to_the_N_-queens_problem_for_all_N/amp

Answer 12

92 for 8x8. I can't even guess the number of solution for 1000x1000 😱😱😰

Answer 13

This has to be solved using heuristics (AI approach).

The algorithm in the paper below can solve it efficiently for large values of n (500k). It can solve it in polynomial time.

http://dl.acm.org/citation.cfm?id=101343

Answer 14

They tested this on a 25mhz computer...imagine how it would perform on a modern one.

Answer 15

I remember that the youtube channel "Numberphile" covered that

Answer 16

Found the free version:

https://www.google.ca/url?sa=t&source=web&rct=j&url=http://www.fizyka.umk.pl/~milosz/AlgIILab/10.1.1.57.4685.pdf&ved=0ahUKEwj3zazn343WAhVD34MKHRZCBR8QFgghMAA&usg=AFQjCNF8n9TXB1G31vQ8pNi7B1tm1y9ATA

Answer 17

I am starting to wonder if this is a real contest as it has been solved already.

Answer 18

The second one has a simpler method apparently but I can't find the free pdf...

Answer 19

@Deepak
I didn't even worked to find the solution of this puzzle,😒 that code belongs to @Apoorva. So, better say her to make it work for 1000x1000

Answer 20

Seriously? @Hasty.. I've apologized already... Some of you really think I did this for the XP huh? Hell No! I left sololearn a long long time ago.. I just came in here to share this with the community $1,000,000 ain't $1,000. That's 6 freaking zeros. I just saw it as a kind gesture to share, there could be really intelligent people in here, so don't take everyone to be d same, because u are in level 16 and someone else is in level 10 doesn't make u any better than the person in level 10.. That's life.
Think about it
#DeepWords