Eight Queens Puzzle – One Million Dollars

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • #16
    Re: Eight Queens Puzzle – One Million Dollars

    Originally posted by Kerry Liles View Post
    There is more information (perhaps some new information?) in this article on Chessbase:

    http://en.chessbase.com/post/solve-a...illion-dollars
    Keyword here is 'perhaps'...

    Comment


    • #17
      Re: Eight Queens Puzzle – One Million Dollars

      Yes,in this article shows how the Clay Institute clarifies the assumption made . The award relates to the Institute's solution to one of their Millennium Problems: P vs NP .A faulty assumption caused all this...

      "Unfortunately, some reports of our work have given the impression that solving the 8-queens puzzle, or the n-queens puzzle for all n, might result in the award of the Millennium Prize. This is not the case, for two reasons. First, as just mentioned, the paper is about the n-Queens Completion problem, not the original n-Queens puzzle. Second, even the discovery of an algorithmic solution to the n-Queens Completion puzzle for all n would not be enough. What would be necessary would be either a proof that there is an algorithm that can solve the n-Queens Completion puzzle in polynomial time, or a proof that no such algorithm

      Comment

      Working...
      X