+ 16

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

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

4th Sep 2017, 11:19 AM
Emmanuel Austin Nwokoma
Emmanuel Austin Nwokoma - avatar
53 Respuestas
+ 9
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?
5th Sep 2017, 2:50 AM
Emmanuel Austin Nwokoma
Emmanuel Austin Nwokoma - avatar
+ 21
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.
4th Sep 2017, 12:47 PM
Hatsy Rei
Hatsy Rei - avatar
+ 14
@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
4th Sep 2017, 12:40 PM
jay
jay - avatar
+ 14
If anyone hasnt seen this: https://en.m.wikipedia.org/wiki/Eight_queens_puzzle It is somewhere to start 😀
4th Sep 2017, 3:40 PM
jay
jay - avatar
+ 14
@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.
5th Sep 2017, 1:50 AM
Hatsy Rei
Hatsy Rei - avatar
+ 13
🍪
5th Sep 2017, 4:07 AM
Hatsy Rei
Hatsy Rei - avatar
+ 12
@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..
4th Sep 2017, 11:23 PM
jay
jay - avatar
+ 10
@Amrit: Yes, but the prize is for a algorithm that can calculate all positions for a board size upto 1000x1000
5th Sep 2017, 8:24 AM
jay
jay - avatar
+ 9
@Kartiket does that work on 1000 by 1000 chess board. the article states that clearly. read before calling out someone.
4th Sep 2017, 2:45 PM
Lord Krishna
Lord Krishna - avatar
+ 9
@Timon: Even if it does, it would still be fun to attempt, would it not?
5th Sep 2017, 8:56 AM
jay
jay - avatar
+ 8
92 for 8x8. I can't even guess the number of solution for 1000x1000 😱😱😰
4th Sep 2017, 3:19 PM
Kartikey Sahu
Kartikey Sahu - avatar
+ 8
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
5th Sep 2017, 6:32 AM
Karl T.
Karl T. - avatar
+ 8
They tested this on a 25mhz computer...imagine how it would perform on a modern one.
5th Sep 2017, 10:11 AM
Karl T.
Karl T. - avatar
+ 7
I remember that the youtube channel "Numberphile" covered that
5th Sep 2017, 8:59 AM
👑 Prometheus 🇸🇬
👑 Prometheus 🇸🇬 - avatar
+ 7
I am starting to wonder if this is a real contest as it has been solved already.
5th Sep 2017, 9:51 AM
Karl T.
Karl T. - avatar
+ 7
The second one has a simpler method apparently but I can't find the free pdf...
5th Sep 2017, 10:01 AM
Karl T.
Karl T. - avatar
+ 6
@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
4th Sep 2017, 3:13 PM
Kartikey Sahu
Kartikey Sahu - avatar
+ 6
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
4th Sep 2017, 8:44 PM
Emmanuel Austin Nwokoma
Emmanuel Austin Nwokoma - avatar