comscore Crack the Queens Puzzle to win a $1 million prize
News

Crack the Queens Puzzle to win a $1 million prize

Researchers believe any program that can crack the "Queens Puzzle", would be so powerful that it could solve tasks considered impossible.

  • Published: September 4, 2017 8:24 AM IST
chess-stock-image

Building a computer programme to solve a chess problem called the Queens Puzzle could win you a prize of million dollars, say scientists who have thrown open a challenge that they claim is impossible to crack. 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. Also Read - Facebook's FB Gaming Press Start virtual event announced: First ever event for gamers in India

Also Read - 40 percent gamers are spending Rs 230 a month on mobile games: Report

Also Read - Jeff Bezos, Elon Musk to enter India's broadband market with satellite internet services

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. Although the problem has been solved by human beings, once the chess board increases to a large size no computer programme can solve it.

Researchers from the University of St Andrews in the UK believe any programme that can crack the famous “Queens Puzzle”, would be so powerful that it could solve tasks currently considered impossible, such as decrypting the toughest security on the internet. They found that once the chess board reached 1,000 by 1,000 squares, computer programmes could no longer cope with the vast number of options and sunk into a potentially eternal struggle. ALSO READ: Asphalt Street Storm Racing is the latest car drag racing game on the block

The struggle is akin to the fictional “super computer” Deep Thought in Douglas Adams’ popular sci-fi series the Hitchhiker’s Guide to the Galaxy, which took seven and a half million years to provide an answer to the ‘Meaning of Everything’, researchers said.

“If you could write a computer programme that could solve the problem really fast, you could adapt it to solve many of the most important problems that affect us all daily,” said Ian Gent, a professor at St Andrews. “This includes trivial challenges like working out the largest group of your Facebook friends who do not know each other or very important ones like cracking the codes that keep all our online transactions safe,” Gent added.

The reason these problems are so difficult for computer programmes is that there are so many options to consider that it can take many years, researchers said. This is due to a process of “backtracking” an algorithm used in programming where every possible option is considered and then “backed away” from until the correct solution is found, they said. ALSO READ: ARKit: A definitive leap towards making augmented reality mainstream

“However, this is all theoretical, in practice, nobody has ever come close to writing a programme that can solve the problem quickly. So what our research has shown is that for all practical purposes it can not be done,” said Peter Nightingale, a senior research fellow at St Andrews. The prize money of one million USD, awarded by Clay Mathematics Institute in the US is available to anyone who can solve the puzzle.

The study was published today in the Journal of Artificial Intelligence Research.

For the latest tech news across the world, latest PC and Mobile games, tips & tricks, top-notch gadget reviews of most exciting releases follow BGR India’s Facebook, Twitter, subscribe our YouTube Channel. Also follow us on  Facebook Messenger for latest updates.
  • Published Date: September 4, 2017 8:24 AM IST



new arrivals in india

Realme 8i
Realme 8i

13,999

Realme 8s 5G
Realme 8s 5G

17,999

Xiaomi Redmi 10 Prime
Xiaomi Redmi 10 Prime

12,499

Samsung Galaxy A52s 5G
Samsung Galaxy A52s 5G

35,999

Samsung Galaxy M32 5G
Samsung Galaxy M32 5G

20,999

Vivo Y33s
Vivo Y33s

17,990

Realme C21Y
Realme C21Y

8,999

Vivo Y21
Vivo Y21

15,490

Realme GT Master Edition
Realme GT Master Edition

25,999

Realme GT 5G
Realme GT 5G

37,999

Itel A48
Itel A48

6,399

Motorola Edge 20
Motorola Edge 20

29,999

Motorola Edge 20 Fusion
Motorola Edge 20 Fusion

21,499

Samsung Galaxy Z Flip 3
Samsung Galaxy Z Flip 3

84,999

Samsung Galaxy Z Fold 3
Samsung Galaxy Z Fold 3

1,49,999

Samsung Galaxy A12 (Exynos)
Samsung Galaxy A12 (Exynos)

13,999

Nokia C20 Plus
Nokia C20 Plus

8,999

Vivo Y53s
Vivo Y53s

19,490

Tecno Pova 2
Tecno Pova 2

10,999

Infinix Smart 5A
Infinix Smart 5A

6,499

Micromax In 2b
Micromax In 2b

8,999

Vivo Y72 5G
Vivo Y72 5G

20,990

Tecno Camon 17
Tecno Camon 17

12,999

Tecno Camon 17 Pro
Tecno Camon 17 Pro

16,999

Realme C11 2021
Realme C11 2021

6,999

Oppo Reno6 Pro 5G
Oppo Reno6 Pro 5G

39,990

Oppo Reno6 5G
Oppo Reno6 5G

29,990

Samsung Galaxy M21 2021
Samsung Galaxy M21 2021

12,499

OnePlus Nord 2
OnePlus Nord 2

27,999

Poco F3 GT
Poco F3 GT

27,999

Samsung Galaxy A22 5G
Samsung Galaxy A22 5G

19,999

Xiaomi Redmi Note 10T 5G
Xiaomi Redmi Note 10T 5G

13,999

Samsung Galaxy F22
Samsung Galaxy F22

12,499

Xiaomi Mi 11 Lite
Xiaomi Mi 11 Lite

21,999

Infinix Note 10 Pro
Infinix Note 10 Pro

16,999

Infinix Note 10
Infinix Note 10

10,999

Vivo Y73
Vivo Y73

20,990

OnePlus Nord CE 5G
OnePlus Nord CE 5G

22,999

iQOO Z3
iQOO Z3

19,990

Realme C25s
Realme C25s

9,999

Poco M3 Pro 5G
Poco M3 Pro 5G

13,999

Realme X7 Max 5G
Realme X7 Max 5G

26,999

Oppo F19
Oppo F19

18,990

Motorola Moto G40 Fusion
Motorola Moto G40 Fusion

13,999

POCO M2 Reloaded
POCO M2 Reloaded

9,499

OPPO A74 5G
OPPO A74 5G

17,990

Oppo A53s 5G
Oppo A53s 5G

14,990

Vivo V21 5G
Vivo V21 5G

29,990

Realme C25
Realme C25

9,499

Realme C21
Realme C21

7,999

Realme C20
Realme C20

6,799

Motorola Moto G60
Motorola Moto G60

17,999

iQOO 7
iQOO 7

31,990

Samsung Galaxy M42 5G
Samsung Galaxy M42 5G

21,999

Xiaomi Mi 11 Ultra
Xiaomi Mi 11 Ultra

69,999

Xiaomi Mi 11X Pro 5G
Xiaomi Mi 11X Pro 5G

39,999

Xiaomi Mi 11X
Xiaomi Mi 11X

29,999

Realme 8 5G
Realme 8 5G

13,999

Samsung Galaxy F02s
Samsung Galaxy F02s

8,999

Samsung Galaxy F12
Samsung Galaxy F12

10,999

POCO X3 Pro
POCO X3 Pro

18,999

Realme 8 Pro
Realme 8 Pro

17,999

Realme 8
Realme 8

14,999

Vivo X60 Pro Plus
Vivo X60 Pro Plus

69,990

Vivo X60 Pro
Vivo X60 Pro

49,990

Vivo X60
Vivo X60

37,990

OnePlus 9 Pro 5G
OnePlus 9 Pro 5G

64,999

OnePlus 9R 5G
OnePlus 9R 5G

39,999

OnePlus 9 5G
OnePlus 9 5G

49,999

Samsung Galaxy A72
Samsung Galaxy A72

34,999

Samsung Galaxy A52
Samsung Galaxy A52

26,499

Micromax In 1
Micromax In 1

10,499

Asus ROG Phone 5
Asus ROG Phone 5

49,999

Samsung Galaxy M12
Samsung Galaxy M12

10,999

Motorola Moto G30
Motorola Moto G30

10,999

Motorola Moto G10 Power
Motorola Moto G10 Power

9,999

Oppo F19 Pro Plus 5G
Oppo F19 Pro Plus 5G

25,990

Oppo F19 Pro
Oppo F19 Pro

21,490

Xiaomi Redmi Note 10 Pro Max
Xiaomi Redmi Note 10 Pro Max

18,999

Xiaomi Redmi Note 10 Pro
Xiaomi Redmi Note 10 Pro

15,999

Xiaomi Redmi Note 10
Xiaomi Redmi Note 10

11,999

Realme Narzo 30A
Realme Narzo 30A

8,999

Realme Narzo 30 Pro
Realme Narzo 30 Pro

16,999

Infinix Smart 5
Infinix Smart 5

7,199

Samsung Galaxy F62
Samsung Galaxy F62

23,999

Samsung Galaxy A12
Samsung Galaxy A12

12,999

Nokia 5.4
Nokia 5.4

13,999

Nokia 3.4
Nokia 3.4

11,999

Realme X7 Pro 5G
Realme X7 Pro 5G

29,999

Realme X7
Realme X7

19,999

Vivo Y31
Vivo Y31

16,490

Oppo Reno5 Pro 5G
Oppo Reno5 Pro 5G

35,990

Samsung Galaxy S21 Ultra 5G
Samsung Galaxy S21 Ultra 5G

1,05,999

Samsung Galaxy S21 Plus 5G
Samsung Galaxy S21 Plus 5G

81,999

Samsung Galaxy S21 5G
Samsung Galaxy S21 5G

69,999

Vivo Y12s
Vivo Y12s

9,990

Vivo Y51A
Vivo Y51A

17,990

Samsung Galaxy M02s
Samsung Galaxy M02s

8,999

Xiaomi Mi 10i
Xiaomi Mi 10i

21,999

Oppo A15s
Oppo A15s

11,490

Best Sellers