Schack pussel är värt en miljon dollar
Source:
En av de mest forntida brädspel, schack är inte bara att utveckla taktiska tänkande, men även att förbättra andra användbara kunskaper. Till exempel, det finns många logiska gåtor om ordnandet av pjäser på ett schackbräde i en viss sekvens. Och för lösning av en av dem, forskare från St. Andrews University (UK) erbjudit en miljon dollar.
För att få Rika kommer att hjälpa variant av pussel under namnet «, problemet med åtta Damer». I den ursprungliga formuleringen låter som följer: på en standard schackbrädet med 64 64 celler 8 Drottningar så att ingen av dem var under slaget av andra. Det är baserat på det faktum att Drottningen har alla celler ligger på vertikaler, den horisontaler och diagonaler, på «sätt» var och en av dem bör inte vara i andra former. Med due diligence för att hitta en lösning på praktiskt taget varje person och det skulle vara konstigt om för lösningen av detta problem, att forskarna skulle ge en miljon (särskilt på grund av kända problem sedan mitten av 19th century). Svårigheterna börjar när vi bestämmer oss för att öka antalet celler och former på fältet.
Det är Logiskt att anta att fler fältet — desto svårare är det att hitta en lösning. Och då bestämde sig för att ansluta till den lösare dator. Men inför ett annat problem: när Styrelsen storlek överstiger 1000 1000 celler, datorn hänger sig. Därför experterna föreslog att alla som vill utveckla en algoritm för att lösa problemet eller bevisa att det inte existerar. Enligt forskarna, som kommer att kunna skriva ett liknande program som kommer att kunna ändra det för att lösa andra viktigare uppgifter.
Baseras på material «RIA Novosti»
Rekommenderad
Varför ser folk samma sak i de sista ögonblicken av deras liv?
Detta kan tyckas förvånande, men nästan alla nära-döden-upplevelser är liknande Hur många tror du har kommit i kontakt med döden och kan prata om sina erfarenheter? Det visar sig att de som har kommit nära henne under en kort tid kommer tillbaka med ...
Hur väl kan ett skepp som sjönk för 400 år sedan överleva?
Rester av ett fartyg på botten av Östersjön Just nu, medan du läser den här artikeln, någonstans i djupet av hav och oceaner ligger sjunkna fartyg. Några av dem är verkliga "tid kapslar" eftersom inuti deras hytter och lastutrymmen lagras olika förem...
Vad är traditionell medicin och är det säkert?
Effektiviteten av traditionell medicin och icke-traditionella behandlingar är omtvistad av många forskare Så konstigt som de kan tyckas, alternativa medicinska metoder är otroligt populära. Termen "alternativ terapi" hänvisar till någon medicinsk beh...
Relaterade Nyheter
den Historia av NFC-tekniken tar sin början 1983. Då är el-ingenjör Charles Walton fick patent för "bärbar radio frekvens sändare-ID". Nästan 20 år senare, i Mars 2004, Nokia, Sony och Royal Philips Electronics, organiserad av NFC...
På Kaspersky Lab har förutspådde framtiden för Moskva
I väntan på 870-årsdagen av Rysslands huvudstad på webbplatsen för Kaspersky Lab är det en mycket intressant prognos för Moskva i framtiden. Inom ramen för projektet «Jorden 2050» de experter som försökte tyda vad det so...
Chefen för företaget Samsung kommer att tillbringa fem år i fängelse
vi har Tidigare som miljardären och Vice Ordförande i det sydkoreanska företaget Samsung Electronics Li Geen greps misstänkt för att ge multimiljon-dollar mutor till statliga tjänstemän. Om Jean är son till Ordförande i Samsung-ko...
Första Bank kort dök upp i Usa i slutet av 19th century. De var gjorda av kartong och tjänade endast för att kontrollera kreditvärdigheten hos ägaren utanför Banken. I 1914, Western Union utfärdade det första kortet med en fast kr...
I dagens nummer av den vetenskapliga och pedagogiska program «Hur fungerar det?» vi kommer att prata om hur 5G-nät. Trevlig visning! ...
Hur fungerar det? | Wi-Fi på planet
I dagens nummer av den vetenskapliga och pedagogiska program «Hur fungerar det?» vi kommer att prata om hur Wi-Fi på planet. Trevlig visning! http://www.youtube.com/watch?v=ytmb6jmjOXI...
Vad vi kommer att visa på Victory parade — 2017?
den Traditionella paraden av den stora Segern, som hölls den 9 maj i hjärtat av vårt land på röda torget i Moskva, gör att du personligen se de senaste innovationerna vysokotekhnologichnoi militär utrustning i den inhemska produkt...
Hur fungerar det? | Wi-Fi i tunnelbanan
I dagens nummer av den vetenskapliga och pedagogiska program «Hur fungerar det?» vi kommer att prata om hur Wi-Fi i tunnelbanan. Trevlig visning! http://www.youtube.com/watch?v=xSmsQolrPWs...
I dagens nummer av den vetenskapliga och pedagogiska program «Hur fungerar det?» vi kommer att prata om hur att driva en mobil navigation hur systemet rutt, mäta och ta hänsyn till trafikstockningar. Trevlig visning! ht...
Hur fungerar det? | Kameror begå trafikbrott,
I dagens nummer av den vetenskapliga och pedagogiska program «Hur fungerar det?» vi kommer att prata om kameror fastställande av överträdelser av trafik regler, hur de fungerar, mätning fel, och mer. Trevlig visning! ht...
Hur fungerar det? | Intelligent videoövervakning
I dagens nummer av den vetenskapliga och pedagogiska program «Hur fungerar det?» vi talar om intelligent videoövervakning: principen för drift av intelligenta system för analys och identifiering av objekt och mycket mer....
Hur fungerar det? | Vattenkraft
I dagens nummer av den vetenskapliga och pedagogiska program «Hur fungerar det?» vi talar om vattenkraft: principen för dess drift, post effektivitet, de största fördelarna och nackdelarna. Trevlig visning! ...
På auktion för 15 tusen dollar såldes till en 90-årig mögel prov
Nyheten om att någon har bestämt sig för att tillbringa 14 617 dollar för äckligt mögel prov kan verka galen. Men bara så länge som förstår att detta kan vara den viktigaste i världshistorien har någonsin växt mögel. auktionshuse...
I dagens nummer av den vetenskapliga och pedagogiska program «Hur fungerar det?» vi talar om vindkraft: principen för drift, fördelar och nackdelar. Trevlig visning! ...
Under flera Europeiska länder präglas av en hög nivå av strålning
Under den senaste månaden, flera Europeiska länder visade en liten ökning i nivån av bakgrundsstrålningen. Källan till denna bakgrundsstrålning har fortfarande inte hittats. Först en liten ökning av strålning som observerades spår...
#det är en intressant | Mest ovanliga parkeringar
i Dag vi presentera för er uppmärksamhet den 184th och sista avsnittet av #det är en intressant, som vi ska prata om en av de mest ovanliga vintersporter. Nämligen, vi kommer att fokusera på att Wolfsburg'Volkswagen Autostadt, Mic...
#det är en intressant | Mest ovanliga vintersporter
i Dag vi presentera för er uppmärksamhet den 183rd episod #det är en intressant, som vi ska prata om en av de mest ovanliga vintersporter. Nämligen, vi kommer att fokusera på Snowkiting, winter equestrian Polo, brumble och mycket ...
#det är en intressant | Mest efterlängtade nyheter 2017
i Dag vi presentera för er uppmärksamhet den 182nd episod #det är en intressant, som vi ska prata om de mest efterlängtade tekniska innovationer av 2017. Nämligen, vi kommer att fokusera på trådlösa hörlurar översättare Waverly La...
#det är en intressant och Vetenskapliga upptäckter av 2016. Del 2
i Dag vi presentera för er uppmärksamhet den 181: a episod #det är en intressant där vi kommer att fortsätta att prata om viktiga vetenskapliga upptäckter och resultat av 2016. Nämligen, vi kommer att fokusera på SNABBA radio tele...
Kommentar (0)
Denna artikel har ingen kommentar, vara den första!