Chess puzzles is worth a million dollars
Source:
One of the most ancient Board games, chess is not only developing tactical thinking, but also to improve other useful skills. For example, there are many logical brainteasers on the arrangement of pieces on a chess Board in a certain sequence. And for the solution of one of them, the researchers from St. Andrews University (UK) offered a million dollars.
To get Rich will help the variation of puzzles under the name «the problem of the eight Queens». In the original formulation sounds as follows: to place on a standard chessboard with 64 64 cells 8 Queens so that none of them was under the blow of the other. That is, based on the fact that the Queen has all the cells located on the verticals, horizontals and diagonals, «way» each of them should not be of other shapes. With due diligence to find a solution to virtually any person and it would be strange if for the solution of this problem, the researchers would give a million (especially because of the known problem since the mid-19th century). The difficulties begin when we decide to increase the number of cells and shapes on the field.
It is Logical to assume that the more the field — the more difficult it is to find a solution. And then the researchers decided to connect to the solver computer. But faced with another problem: when the Board size exceeds 1000 by 1000 cells, the computer freezes. Therefore, the experts suggested that all who wish to develop an algorithm to solve the problem or prove that it does not exist. According to researchers, who will be able to write a similar program that will be able to modify it to solve other more important tasks.
Based on the materials «RIA Novosti»
Recommended
Mystery of the Sargasso sea, and why there were dead ships
At the time, in the Sargasso sea lost a lot of ships. Almost all mystical place, about which people say, giving them a mysterious halo, are on the water. When ”ends”, the disappearances do seem very strange and inexplicable. One of the places that ar...
An air leak site has been found on the ISS. What's next?
Air leak occurs in Russian station module Inside the International Space Station live astronauts from different countries and all of them need oxygen. The air needed for the life of the crew is produced by special equipment, but the tightness of the ...
Why can thinking about death make life happier?
Awareness of one's own mortality can be a liberating and awakening experience How do you feel about the idea of death? How often do you think about it and what emotions do you feel? Many of us have been pondering these questions lately. The pandemic ...
Related News
the History of NFC technology takes its beginning in 1983. Then electrical engineer Charles Walton received a patent for "portable radio frequency emitter-ID". Almost 20 years later, in March 2004, Nokia, Sony and Royal Philips El...
At Kaspersky Lab has predicted the future of Moscow
In anticipation of the 870 anniversary of the capital of Russia on the website of Kaspersky Lab there is a very interesting forecast for the Moscow of the future. In the framework of the project «Earth 2050» the experts ...
The head of the company Samsung will spend five years in prison
we have Previously that the billionaire and Vice-President of the South Korean company Samsung Electronics Li Geen was arrested on suspicion of giving multimillion-dollar bribes to government officials. If Jean is the son of the C...
First Bank cards appeared in America in the late 19th century. They were made of cardboard and have served only to confirm the creditworthiness of the owner outside the Bank. In 1914, Western Union issued the first card with a fix...
"Smart" sticker will indicate spoiled food
we All used to trust (or not trust) labels on food products indicating the expiration date. But unscrupulous sellers are finding ways around this system in order not to lose benefits and to sell to the buyer outstanding product. P...
How does it work? | Money counter
Welcome to Hi-News.ru! First paper money appeared in China in 910 year — they replaced the metal bars. For a long time, the counting of bills can be done only manually, and only in 1908 in an attempt to optimize this process...
How does it work? | Banknote detector
to Manufacture counterfeit money began in the days of Ancient Egypt. With the advent of banknotes, the task of the counterfeiters has been simplified, and States have begun to develop special protections that would be difficult to...
How does it work? | Facial recognition system
Man is able to recognize faces of other people due to the area of the brain on the border of the occipital and temporal lobe fusiform gyrus. People are learning to recognize faces from birth and at four months can clearly distingu...
a prototype of the first ATM machine was invented by the American scientist Luther Simpana in 1939. The device gave out cash, but could not deduct them from the account: the device was not associated with the Bank. In 1967 in Lond...
Astronomers have caught a strange radio signal from the stars is 11 light years from us
Astronomers reported the discovery of "strange signals" going in the direction from the small, dim stars located at about 11 light years from Earth. Signals were received on may 12. They were caught, the Arecibo Observatory's gian...
How does it work? | Speech synthesis
we talked about speech recognition, today we will discuss the inverse problem. So how does speech synthesis, or, in other words, converting arbitrary text to voice — this was in today's issue! http://www.youtube.com/watch?v...
How does it work? | Speech recognition
the First device for speech recognition appeared in 1952, it was able to understand spoken human figures. 40 years later, the first commercial software for recognizing human speech. They were designed for people who, because of ph...
How does it work? | Iris scanner
the Technology of scanning an iris of the eye was first proposed in 1936 by ophthalmologist Frank Bursh. He said that the iris of each person is unique. The probability of coincidence is about 10 to the minus 78 degrees, which is ...
How does it work? | Fingerprint scanner
identification of the fingerprint — one of the most reliable ways to confirm the identity of the person. On the accuracy of this method is second only to the retinal scan and DNA analysis. Fingerprint — it's nothing li...
How does it work? | Computer mouse
History of computer mouse originates 9 December 1968, when it was presented at the exhibition of interactive devices in California. The patent for this gadget got Doug Engelbart 2 years later. The first computer, the set which inc...
the History of computer keyboards goes back more than 150 years. The prototype of the modern keyboard was a typewriter, which appeared in the mid-nineteenth century. First, the keys with letters placed alphabetically. However, ove...
Touch panel, or another touchpad, was invented in 1988 by George Gerpheide. Then, Apple has licensed the project and, since 1994, began to use in the PowerBook laptops. Since the touchpad is the most common control device a laptop...
In today's issue of the scientific-educational programs «How does it work?» we'll talk about the SSD. Pleasant viewing! http://www.youtube.com/watch?v=tg9qRyCKbN4...
#trends | the Internet of things
Internet of things — another fashionable phrase in recent years can be heard more and more often. Actually, it appeared much sooner than you think, but only now the potential of this phenomenon seriously wonder about his pro...
How does it work? | 5G network
In today's issue of the scientific-educational programs «How does it work?» we will talk about how the 5G network. Pleasant viewing! ...
Comments (0)
This article has no comment, be the first!