Chess puzzles er verdt en million dollar
Source:
En av de eldste brettspill, sjakk er ikke bare å utvikle taktisk tenkning, men også til å forbedre andre nyttige ferdigheter. For eksempel, det er mange logiske brainteasers på arrangement av brikkene på Brettet i en bestemt rekkefølge. Og for løsning av en av dem, forskere fra St. Andrews University (UK) tilbys en million dollar.
For å bli Rik vil hjelpe variasjon av oppgaver under navnet «problemet med åtte Dronninger». I den opprinnelige formuleringen lyder som følger: for å legge på et vanlig sjakkbrett med 64 64 celler 8 Dronninger, slik at ingen av dem var under blåse av andre. Det er, basert på det faktum at Dronningen har alle cellene ligger på vertikaler, den vannrett og diagonaler, på «vei» hver av dem skal ikke være andre former. Med due diligence for å finne en løsning på nesten hvilken som helst person, og det ville være merkelig hvis for løsning av dette problemet, forskerne ville gi en million (spesielt på grunn av kjent problem siden midten av det 19. århundre). Vanskelighetene begynner når vi bestemmer oss for å øke antall celler og former på feltet.
Det er Logisk å anta at mer feltet — og jo vanskeligere det er å finne en løsning. Og så forskerne bestemte seg for å koble til solver datamaskinen. Men stilt overfor et annet problem: når Styret størrelse overstiger 1000 av 1000 celler, maskinen fryser. Derfor, ekspertene foreslo at alle som ønsker å utvikle en algoritme for å løse problemet, eller bevise at det ikke eksisterer. Ifølge forskerne, som vil være i stand til å skrive et lignende program som vil være i stand til å endre den til å løse andre viktige oppgaver.
Basert på materialer «RIA Novosti»
Anbefales
Hvordan oppfører aboriginske mennesker seg ved synet av vanlige mennesker?
Det er slik vi representerer aboriginere. Mens nesten hele verden går på jobb og gjør andre "moderne" ting, i skogene i ulike deler av planeten vår bor aboriginske mennesker. Dette ordet kalles folkene som bodde på visse deler av jorden før folk fra ...
Hva er tradisjonell medisin og er det trygt?
Effektiviteten av tradisjonell medisin og ikke-tradisjonelle behandlinger er bestridt av mange forskere Så rart som de kan virke, er alternativ medisinsk praksis utrolig populær. Begrepet "alternativ terapi" refererer til enhver medisinsk behandling ...
Hvor mange dyr har blitt reddet fra total utryddelse?
Til tross for den beste innsatsen til mennesker, kan mange dyr ikke lenger reddes. Men noen overlever fortsatt Dusinvis av arter er truet med utryddelse hvert år på grunn av menneskelige aktiviteter. Heldigvis overvåker forskere fra hele verden sine ...
Relaterte Nyheter
Hvordan fungerer det? | NFC-chip
Historien av NFC-teknologi tar starten i 1983. Deretter elektroingeniør Charles Wright fikk en patent for "bærbar radio frequency emitter-ID". Nesten 20 år senere, i Mars 2004, Nokia, Sony og Royal Philips Electronics ble organise...
Ved Kaspersky Lab har spådd fremtiden i Moskva
I påvente av 870-årsjubileet for hovedstaden i Russland på nettstedet av Kaspersky Lab-det er en veldig interessant prognose for Moskva i fremtiden. I rammen av prosjektet «Jorden 2050» eksperter prøvde å foreslå hvilke ...
Leder av selskapet Samsung vil bruke fem år i fengsel
vi har Tidligere at milliardæren og Vice-President av Sør-koreanske selskapet Samsung Electronics Li Geen ble arrestert, mistenkt for å gi multimillion-dollar i bestikkelser til offentlige tjenestemenn. Hvis Jean er sønn av Forman...
Hvordan fungerer det? | Bank-kort
Første bankkort dukket opp i Amerika på slutten av det 19. århundre. De var laget av papp og har fungert bare for å bekrefte kredittverdigheten til eieren utenfor Banken. I 1914, Western Union ut det første kortet med et fast kred...
"Smart" - klistremerke vil indikere bortskjemt mat
vi er Alle vant til å stole på (eller ikke stole på etiketter på næringsmidler som viser utløpsdato. Men skruppelløse selgere er å finne måter rundt dette systemet for ikke å miste fordeler og selger til kjøper enestående produkt....
Hvordan fungerer det? | 5G-nettverket
I dagens utgave av faglig-pedagogiske programmer «Hvordan fungerer det?» vi vil snakke om hvordan 5G-nettverket. Hyggelig visning! ...
Hvordan fungerer det? | Wi-Fi i flyet
I dagens utgave av faglig-pedagogiske programmer «Hvordan fungerer det?» vi vil snakke om hvordan Wi-Fi på flyet. Hyggelig visning! http://www.youtube.com/watch?v=ytmb6jmjOXI...
Hva vil vi vise på Seier parade — 2017?
den Tradisjonelle parade for den store Seieren, holdt mai 9 i hjertet av landet vårt på den røde plass i Moskva, kan du personlig vil se de nyeste innovasjoner vysokotekhnologichnoi militært utstyr av innenlandsk produksjon. Ingen...
Hvordan fungerer det? | Wi-Fi på t-banen
I dagens utgave av faglig-pedagogiske programmer «Hvordan fungerer det?» vi vil snakke om hvordan Wi-Fi i undergrunnen. Hyggelig visning! http://www.youtube.com/watch?v=xSmsQolrPWs...
Hvordan fungerer det? | Navigator
I dagens utgave av faglig-pedagogiske programmer «Hvordan fungerer det?» vi vil snakke om hvordan å drive en mobil navigasjon hvordan systemet rute, måle og ta hensyn til trafikk. Hyggelig visning! http://www.youtube.co...
Hvordan fungerer det? | Kameraer begå trafikk brudd
I dagens utgave av faglig-pedagogiske programmer «Hvordan fungerer det?» vi vil snakke om kameraene fikse brudd på trafikkreglene, hvordan de fungerer, målefeil, og mer. Hyggelig visning! http://www.youtube.com/watch?v=...
Hvordan fungerer det? | Intelligent video-overvåking
I dagens utgave av faglig-pedagogiske programmer «Hvordan fungerer det?» vi snakker om intelligent video-overvåking: prinsippet om drift av intelligente systemer for analyse og identifikasjon av objekter, og mer. Hyggeli...
Hvordan fungerer det? | Vannkraft
I dagens utgave av faglig-pedagogiske programmer «Hvordan fungerer det?» vi snakker om vannkraft: prinsippet for sin drift, record effektivitet, de viktigste fordeler og ulemper. Hyggelig visning! ...
På auksjon for 15 tusen dollar ble solgt til en 90 år gammel mugg eksempel
Nyheten om at noen har bestemt seg for å tilbringe 14 617 dollar for ekkelt mugg eksempel kan virke gal. Men bare så lenge de forstår at dette kan være det viktigste i historien av menneskeheten noen gang har vokst mold. auksjons...
Hvordan fungerer det? | Vindkraft
I dagens utgave av faglig-pedagogiske programmer «Hvordan fungerer det?» vi snakker om vindkraft: prinsippet for bruk, fordeler og ulemper. Hyggelig visning! ...
Over flere Europeiske land preget av høy grad av stråling
I løpet av den siste måneden, flere Europeiske land viste en liten økning i nivået av bakgrunnen stråling. Kilden til denne bakgrunn stråling har fortsatt ikke funnet. Først, en liten økning av stråling, som ble observert spor av ...
#det er et interessant | Mest uvanlige parkeringsplasser
i Dag kan vi presentere til din oppmerksomhet 184th og siste episode av #det er en interessant, som vi skal snakke om de mest uvanlige vintersport. Nemlig, vil vi fokusere på Wolfsburg'Volkswagen er Autostadt, Michigan Teater, 111...
#det er et interessant | Mest uvanlige vintersport
i Dag kan vi presentere til din oppmerksomhet 183rd episode #det er en interessant, som vi skal snakke om de mest uvanlige vintersport. Nemlig, vil vi fokusere på Snøkiting, vinter equestrian Polo, brumble og mye mer. Hyggelig vis...
#det er et interessant | Mest etterlengtede nyheter 2017
i Dag kan vi presentere til din oppmerksomhet 182. episode #det er en interessant, som vi skal snakke om den mest forventede teknologiske innovasjoner av 2017. Nemlig, vil vi fokusere på trådløse hodetelefoner oversettere Waverly ...
#det er et interessant | Vitenskapelige oppdagelser av 2016. Del 2
i Dag kan vi presentere til din oppmerksomhet 181. episode #det er en interessant i og som vi vil fortsette å snakke om viktige vitenskapelige funn og resultater av 2016. Nemlig, vil vi fokusere på RASK radio teleskop, gravitasjon...
Kommentarer (0)
Denne artikkelen har ingen kommentar, bli den første!