Szachy zadanie o wartości miliona dolarów
Source:
Jedna z najstarszych gier planszowych szachy pozwala nie tylko rozwijać myślenie taktyczne, ale i poprawić inne przydatne umiejętności. Na przykład, istnieje wiele logicznych w układzie figur na szachownicy w określonej kolejności. I za rozwiązanie jednego z nich naukowcy z St. Эндрюсского university (wielka Brytania) oferuje milion dolarów.
Bogacą pomoże odmiana zagadki pod tytułem «zadanie o ośmiu queens». W oryginale sformułowanie brzmi następująco: umieścić na standardowej szachownicy o wymiarach 64 na 64 komórki 8 queens tak, aby żaden z nich nie znajdował się pod wpływem innego. Czyli, wychodząc z założenia, że królowa bije wszystkie komórki, ułożone według branż, горизонталям i przekątnych, na «drogi» każdego z nich nie powinno być innych kształtów. Przy odpowiednim pragnieniu znaleźć rozwiązanie może praktycznie każdy i byłoby dziwne, gdyby za rozwiązanie tego zadania naukowcy dawali milion (tym bardziej, że znana jest zadanie jeszcze z połowy 19 wieku). Trudności zaczynają się wtedy, gdy zdecydujemy się zwiększyć liczbę komórek i figur na polu.
Jest to Logiczne założenie, że im większe pole — tym trudniej znaleźć rozwiązanie. I tu naukowcy postanowili podłączyć do znalezienia rozwiązania komputer. Ale do czynienia z innym problemem: gdy rozmiar tablicy przekracza 1000 na 1000 komórek, komputer zawiesza się. Dlatego eksperci zaproponowali dla wszystkich, którzy chcą opracować algorytm do rozwiązania zadania, albo udowodnić, że go nie ma wcale. Zdaniem badaczy, ten, kto będzie w stanie napisać podobny program, może i modyfikować ją i do rozwiązywania innych ważniejszych zadań.
Opiera się na materiałach «RIA Nowosti»
Bardziej:
Ile zwierząt zostało uratowanych przed całkowitym wyginięciem?
Pomimo najlepszych wysiłków ludzi, wielu zwierząt nie można już uratować. Ale niektórzy nadal przetrwać Dziesiątki gatunków są zagrożone wyginięciem każdego roku z powodu działalności człowieka. Na szczęście naukowcy z całego świata monitorują swoje ...
Najbardziej niebezpieczne mrówki: gdzie żyją i jak boli gryzą?
W świecie istnieje 90 gatunków mrówek-buldogi, ale najbardziej niebezpiecznych z nich to Myrmecia pilosula Przyroda Australii jest bardzo zróżnicowana i będzie dla ludzi bardzo niebezpieczne. To właśnie w tym punkcie naszej planety zamieszkują jedne ...
Jak budowano egipskie piramidy?
Najbardziej znany z egipskich piramid jest piramida Cheopsa Egipskie piramidy uważane są za jedne z najbardziej tajemniczych budowli na świecie. W tej chwili akademicy wiadomo o 140 konstrukcjach, z których większość przeznaczona była dla pochówku fa...
Nowości
Historia technologii NFC bierze swój początek w 1983 roku. Wtedy электротехник Charles Welton otrzymał patent na "przenośny nadajnik rf-id". Prawie 20 lat później, w marcu 2004 roku firma Nokia, Sony i Royal Philips Electronics zo...
W Kaspersky Lab prognozują przyszłość Moskwy
W oczekiwaniu na 870-lecia stolicy Rosji na stronie Kaspersky Lab pojawił się bardzo ciekawy prognozy odnoszące się do Moskwy przyszłości. W ramach projektu «Ziemia 2050» eksperci próbowali założyć, jakie społeczne, kult...
Szef firmy Samsung odbędzie się pięć lat w więzieniu
Wcześniej już o tym, że miliarder i wiceprezes południowokoreańskiej firmy Samsung Electronics Czy Джэен został aresztowany pod zarzutem udziału w działce wielu milionów dolarów łapówek urzędnikom państwowym. Czy Джэен jest synem ...
Jak to działa? | Karta bankowa
Pierwsze karty pojawiły się w Ameryce pod koniec 19 wieku. Są one wykonane z tektury i służyły jedynie dla potwierdzenia zdolności kredytowej posiadacza poza murami banku. W 1914 roku firma Western Union wydała pierwszą kartę z us...
Stickers wskazują na uszkodzone produkty
Wszyscy jesteśmy przyzwyczajeni ufać (lub nie ufać) oznaczeniami wykonanymi na produktach spożywczych, z podaniem terminu ważności. Ale bez skrupułów sprzedawców znajdują sposoby na obejście tego systemu, aby nie tracić korzyści i...
Jak to działa? | Licznik banknotów
witamy na Hi-News.ru! Pierwsze papierowe pieniądze pojawiły się w Chinach w 910 r — przyszli na zmianę metalowym слиткам. Przez długi czas liczenia banknotów można było wykonywać tylko ręcznie, a dopiero w 1908 roku, starają...
Jak to działa? | Detektor banknotów
Produkować fałszywe pieniądze zaczęły się jeszcze w czasach Starożytnego Egiptu. Wraz z pojawieniem się papierowych banknotów zadanie fałszerzy łatwiejsza i państwa zaczęli tworzyć specjalne środki ochrony, które byłyby trudne do ...
Jak to działa? | System rozpoznawania twarzy
Człowiek jest w stanie rozpoznać twarzy innych ludzi dzięki strefie mózgu na granicy potylicznej i skroniowej części — fusiform gyrus. Ludzie uczą się rozpoznawać osoby z urodzenia i już w cztery miesiące można wyraźnie odróżnić j...
Prototyp pierwszego bankomatu została wymyślona przez amerykańskiego uczonego Luther Симджяном w 1939 roku. Urządzenie wydawał pieniądze, ale przy tym nie mogło zrzucić je z konta: aparat nie był związany z bankiem. W 1967 roku w ...
Astronomowie złapali dziwne sygnały radiowe od gwiazdy do 11 lat świetlnych od nas
Astronomowie poinformowali o wykryciu "dziwnych dźwięków", idących w kierunku od mały, matowej gwiazdy, położonej około 11 lat świetlnych od Ziemi. Sygnały były odbierane jeszcze 12 maja. Ich złapała obserwatorium Arecibo – gigant...
rozmawialiśmy na temat rozpoznawania mowy, dzisiaj omówimy drugą zadanie. Tak, jak dzieje się synteza mowy, lub, innymi słowy, konwersja dowolnego tekstu na głos — o tym w dzisiejszym wydaniu! http://www.youtube.com/watch?v...
Jak to działa? | Rozpoznawanie mowy
Pierwsze urządzenie do rozpoznawania mowy pojawiło się w 1952 roku, mogło rozumieć wypowiadane przez człowieka cyfry. 40 lat później zostały zaprezentowane pierwsze komercyjne programy, które rozpoznają mowę człowieka. Były one pr...
Jak to działa? | Skaner tęczówki
Technologia skanowania tęczówki została po raz pierwszy zaproponowana w 1936 roku okulista Frankiem Буршем. Oświadczył on, że irys oczy każdego człowieka jest wyjątkowy. Prawdopodobieństwo jej trafienia wynosi około 10 do minus 78...
Jak to działa? | Skaner linii papilarnych
Identyfikacja na podstawie odcisku palca — jeden z najbardziej niezawodnych sposobów w celu potwierdzenia tożsamości osoby. Dokładność taka metoda ustępuje tylko skanowania siatkówki oka i analizy DNA. Odcisk palca — t...
Historia myszy komputerowej bierze swój początek 9 grudnia 1968 roku, kiedy to został zaprezentowany na targach interaktywnych urządzeń w Kalifornii. Patent na ten gadżet otrzymał Douglas Энгельбарт 2 lata później. Pierwszym kompu...
Historia komputerowej klawiatury liczy już ponad 150 lat. Pierwowzorem współczesnej klawiatury były maszyny do pisania, które pojawiły się w połowie XIX wieku. Najpierw klawisze z literami umieszczone alfabetycznie. Jednak z czase...
panel Dotykowy, lub inaczej touchpad, został wynaleziony w 1988 roku George Герфайде. Następnie firma Apple koncesjonowali jego projekt i, począwszy od 1994 roku, stała się używać w komputerach PowerBook. Od tego czasu touchpad je...
W dzisiejszym wydaniu naukowo-poznawczy program «Jak to działa?» porozmawiamy o tym, jak działa dysk SSD. Miłego oglądania! http://www.youtube.com/watch?v=tg9qRyCKbN4...
"Internet rzeczy" — kolejna modna fraza, którą w ostatnim czasie można usłyszeć coraz częściej. W rzeczywistości, powstała ona dużo wcześniej, niż myślisz, ale dopiero teraz potencjał tego zjawiska każe poważnie zastanowić s...
W dzisiejszym wydaniu naukowo-poznawczy program «Jak to działa?» porozmawiamy o tym, jak działają sieci 5G. Miłego oglądania! ...
Uwaga (0)
Ten artykuł nie ma komentarzy, bądź pierwszy!