Skak gåder er en million dollars værd
Source:En af de ældste brætspil, skak er ikke kun at udvikle taktisk tænkning, men også til at forbedre andre nyttige færdigheder. For eksempel, der er mange logiske hjernevridere om indretning af brikker på et skakbræt i en bestemt rækkefølge. Og for løsning af en af dem, forskere fra St. Andrews University (UK) tilbudt en million dollars.
For at blive Rig, vil hjælpe variation af gåder under navnet «problemet med de otte Dronninger». I den oprindelige formulering, der lyder som følger: til sted på en standard skakbræt med 64 64 celler, 8 Dronninger, så ingen af dem blev under slag af andre. Det er baseret på det faktum, at Dronningen har alle de celler, der er placeret på de brancher, de vandrette og diagonaler, om «vej» hver af dem bør ikke være andre former. Med due diligence for at finde en løsning til stort set enhver person, og det ville være mærkeligt, hvis der for løsning af dette problem, kan forskerne ville give en million (især på grund af kendt problem siden midten af det 19 århundrede). Begynder problemerne, når vi beslutter at øge antallet af celler og figurer på området.
Det er Logisk at antage, at de mere marken — vanskeligere er det at finde en løsning. Og så er de forskere, der har besluttet at oprette forbindelse til solver computer. Men konfronteret med et andet problem: når Bestyrelsens størrelse overstiger 1000 1000 celler, computeren fryser. Derfor er eksperter foreslået, at alle, der ønsker at udvikle en algoritme til at løse problemet eller bevise, at det ikke eksisterer. Ifølge forskere, som vil være i stand til at skrive et lignende program, der vil være i stand til at ændre det til at løse andre og mere vigtige opgaver.
Baseret på materialer «RIA Novosti»
Anbefalet
Hvordan aboriginal folk opfører sig ved synet af almindelige mennesker?
Det er sådan, vi repræsenterer oprindelige folk. Mens næsten hele verden går på arbejde og gør andre "moderne" ting, i skovene i forskellige dele af vores planet levende oprindelige folk. Dette ord kaldes de folk, der boede på visse dele af Jorden, f...
Hvad er traditionel medicin, og er det sikkert?
Effektiviteten af traditionel medicin og ikke-traditionelle behandlinger bestrides af mange forskere Så mærkeligt som de kan synes, alternative medicinske praksis er utrolig populær. Udtrykket "alternativ behandling" refererer til enhver medicinsk be...
Hvor mange dyr er blevet reddet fra total udryddelse?
På trods af den bedste indsats fra mennesker, kan mange dyr ikke længere reddes. Men nogle stadig overleve Snesevis af arter er truet af udryddelse hvert år på grund af menneskelige aktiviteter. Heldigvis overvåger forskere fra hele verden deres befo...
Relateret Nyt
Hvordan virker det? | NFC-chip
den Historie af NFC-teknologi, der tager sin begyndelse i 1983. Derefter elektrisk ingeniør Charles Walton fik patent på "bærbar radio frekvens emission-ID". Næsten 20 år senere, i Marts 2004, Nokia, Sony og Royal Philips Electron...
Hos Kaspersky Lab har forudsagt fremtiden for Moskva
I forventning om 870-årsdagen for hovedstaden i Rusland på hjemmesiden for Kaspersky Lab, der er en meget interessant prognose for Moskva i fremtiden. Inden for rammerne af projekt «Jorden 2050» de eksperter, der forsøgt...
Lederen af virksomheden Samsung vil tilbringe fem år i fængsel
vi har Tidligere, at milliardæren og Vice-Præsident for den sydkoreanske virksomhed Samsung Electronics Li Geen blev arresteret på mistanke om at give multimillion-dollar i bestikkelse til embedsmænd. Hvis Jean er en søn af Forman...
Hvordan virker det? | Bank kort
Første Bank kort dukkede op i Usa i slutningen af det 19. århundrede. De var lavet af pap og har kun tjente til at bekræfte kvaliteten af ejeren uden for Banken. I 1914, Western Union har udstedt det første kort med en fast kredit...
I dagens udgave af det videnskabelige, uddannelsesmæssige programmer «Hvordan virker det?» vi vil tale om SSD. Behagelig visning! http://www.youtube.com/watch?v=tg9qRyCKbN4...
Hvordan virker det? | 5G netværk
I dagens udgave af det videnskabelige, uddannelsesmæssige programmer «Hvordan virker det?» vi vil tale om, hvordan 5G netværk. Behagelig visning! ...
Hvordan virker det? | Wi-Fi i flyet
I dagens udgave af det videnskabelige, uddannelsesmæssige programmer «Hvordan virker det?» vi vil tale om, hvordan Wi-Fi på flyet. Behagelig visning! http://www.youtube.com/watch?v=ytmb6jmjOXI...
Det, vi vil vise på Victory parade — 2017?
den Traditionelle parade af den store Sejr, som blev afholdt 9 maj i hjertet af vores land på den røde plads i Moskva, giver dig mulighed for personligt at se de seneste innovationer vysokotekhnologichnoi militært udstyr af den in...
Hvordan virker det? | Wi-Fi i metroen
I dagens udgave af det videnskabelige, uddannelsesmæssige programmer «Hvordan virker det?» vi vil tale om, hvordan Wi-Fi i metroen. Behagelig visning! http://www.youtube.com/watch?v=xSmsQolrPWs...
Hvordan virker det? | Navigator
I dagens udgave af det videnskabelige, uddannelsesmæssige programmer «Hvordan virker det?» vi vil tale om, hvordan man betjener en mobil navigation, hvordan systemet rute, måle og tage højde for kødannelser. Behagelig vi...
Hvordan virker det? | Kameraer begå overtrædelser,
I dagens udgave af det videnskabelige, uddannelsesmæssige programmer «Hvordan virker det?» vi vil tale om kameraer fastsættelse af overtrædelser af færdselsreglerne, hvordan de arbejder, måling fejl, og mere. Behagelig v...
Hvordan virker det? | Intelligent videoovervågning
I dagens udgave af det videnskabelige, uddannelsesmæssige programmer «Hvordan virker det?» vi taler om intelligent videoovervågning: princippet om driften af intelligente systemer til analyse og identifikation af objekte...
Hvordan virker det? | Vandkraft
I dagens udgave af det videnskabelige, uddannelsesmæssige programmer «Hvordan virker det?» vi taler om vandkraft: princippet om sin drift, registrering effektivitet, er de vigtigste fordele og ulemper. Behagelig visning!...
På auktion til 15 tusind dollars blev solgt til en 90-årig skimmel prøve
Nyheden om, at en person har besluttet at tilbringe 14 617 dollars for ulækkert skimmel prøve kan synes vanvittigt. Men kun så længe, til at forstå, at dette kan være den vigtigste i menneskehedens historie nogensinde har vokset s...
Hvordan virker det? | Wind power
I dagens udgave af det videnskabelige, uddannelsesmæssige programmer «Hvordan virker det?» vi taler om wind power: princippet om drift, fordele og ulemper. Behagelig visning! ...
I flere Europæiske lande præget af høj grad af stråling
I den seneste måned, og flere Europæiske lande viste en lille stigning i niveauet af baggrundsstråling. Kilden til denne baggrundsstråling har stadig ikke blevet fundet. For det første, en lille stigning af stråling, som blev obse...
#det er en interessant | Mest usædvanlige parkeringspladser
i Dag kan vi så præsentere din opmærksomhed 184th og sidste episode af #det er en interessant, som vi vil tale om det mest usædvanlige vinter sport. Nemlig, at vi vil sætte fokus på Wolfsburg'Volkswagen er Autostadt, Michigan Teat...
#det er en interessant | Mest usædvanlige vinter sport
i Dag præsenterer vi dig opmærksom på 183rd episode #det er en interessant, som vi vil tale om det mest usædvanlige vinter sport. Nemlig, vil vi fokusere på, Snowkiting, winter equestrian Polo, brumble og meget mere. Behagelig vis...
#det er en interessant | Mest ventede nyheder af 2017
i Dag kan vi så præsentere din opmærksomhed 182nd episode #det er en interessant, som vi vil tale om de mest ventede teknologiske nyskabelser i 2017. Nemlig, vi vil fokusere på, trådløse hovedtelefoner, oversættere Waverly Labs, i...
#det er en interessant | Videnskabelige opdagelser af 2016. Del 2
i Dag kan vi så præsentere din opmærksomhed 181st episode #det er en interessant, som vi vil fortsætte med at tale om vigtige videnskabelige opdagelser og resultater af 2016. Nemlig, vil vi fokusere på den HURTIGE radio telescope,...
Bemærkninger (0)
Denne artikel har ingen kommentarer, vær den første!