Sudoku

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania
Przykładowa plansza sudoku

Sudoku (jap. 数独 sūdoku; od ji wa dokushin ni kagiru, czyli cyfry muszą być pojedyncze) – łamigłówka, której celem jest wypełnienie diagramu 9 × 9 w taki sposób, aby w każdym wierszu, w każdej kolumnie i w każdym z dziewięciu pogrubionych kwadratów 3 × 3 (zwanych „blokami” lub „podkwadratami”) znalazło się po jednej cyfrze od 1 do 9.

Nikoli (jap. 株式会社ニコリ, Kabushiki-gaisha Nikori) – japońskie wydawnictwo, które specjalizuje się w grach, a szczególnie zagadkach logicznych. Nikoli to także kwartalnik (którego pełna nazwa to Puzzle Communication Nikoli) wydawany przez spółkę. Nikoli stały się znane na całym świecie wraz z popularnością sudoku.Uniwersytet Techniczny w Dreźnie lub Techniczny Uniwersytet w Dreźnie (niem. Technische Universität Dresden, TU Dresden, TUD) – publiczna szkoła wyższa w Dreźnie, która została założona w 1828 roku jako Königlich-Technische Bildungsanstalt Sachsen. W semestrze zimowym 2006/07 na TUD było zapisanych 34 882 studentów, z czego 3 442 obcokrajowców (294 z Polski).

Zasady przypominają trochę kwadrat łaciński, wymyślony i badany przez średniowiecznych matematyków z terenów Arabii (XIII wiek). W sudoku, w przeciwieństwie do kwadratu łacińskiego, cyfry nie mogą się powtarzać nie tylko w żadnym wierszu i kolumnie, ale także w małym kwadracie 3 × 3.

Historia[ | edytuj kod]

Sudoku zostało wynalezione przez Amerykanina Howarda Garnsa w 1979 r. i opublikowane pod nazwą „Number Place”. Łamigłówka przeszła wiele zmian. Dzisiejsze sudoku pojawiło się po raz pierwszy w Japonii w 1986 r., w czasopiśmie Nikoli, jednak międzynarodową sławę zyskało dopiero w 2005 r.

Polityka” – polski liberalno-lewicowy, opiniotwórczy tygodnik społeczno-polityczny, wydawany od 1957 w Warszawie. "Polityka" utrzymuje się na czołowych miejscach pod względem wielkości sprzedaży wśród polskich tygodników opinii, w tym często na pierwszym miejscu (ogólna sprzedaż na poziomie ok. 130 tys. egzemplarzy – stan na lipiec 2012).Japonia (jap. 日本, trb. Nihon lub Nippon) – państwo wyspiarskie usytuowane na wąskim łańcuchu wysp na zachodnim Pacyfiku, u wschodnich wybrzeży Azji, o długości 3,3 tys. km. Archipelag rozciąga się niemal południkowo (Japończycy utrzymują, że ich kraj ma kształt „trzydniowego Księżyca”) pomiędzy 45°33′ a 20°25′ stopniem szerokości północnej, od Morza Ochockiego na północy do Morza Wschodniochińskiego i Tajwanu na południu. Stolica Tokio jest usytuowana prawie dokładnie na tej samej szerokości geograficznej co Ateny, Pekin, Teheran i Waszyngton.

W latach 2004 i 2005 sudoku stało się niezwykle popularne w Wielkiej Brytanii dzięki publikacjom łamigłówki w tamtejszych gazetach. Modę na sudoku zapoczątkował „The Times” 12 grudnia 2004 roku. W Polsce sudoku (pod obecną nazwą) jako pierwszy opublikował tygodnik „Polityka” (15 czerwca 2005 r.), kolejne były „Angora”, „Przyjaciółka”, „Gazeta Wyborcza”, „Przegląd”, „Focus”. Gra ta jednak ukazywała się już wcześniej w polskiej prasie m.in. w „Wiedzy i Życiu” pod nazwą „Dziewięć na dziewięć”. Pierwsza polska strona o sudoku powstała w sierpniu 2005 r. Obecnie zawiera ponad 200 tys. plansz.

Sheffield – miasto (city) i dystrykt metropolitalny (metropolitan borough) w północnej Anglii w hrabstwie metropolitalnym South Yorkshire. Liczba ludności przekracza 0,5 mln (530,3 tys. w 2007), co czyni je piątym co do wielkości miastem w Anglii. Dawniej miasto silnie uprzemysłowione, które dzisiaj bardziej przemienia się w akademickie. Uniwersytet w Sheffield (University of Sheffield) może się pochwalić 5 noblistami.The Times – wysokonakładowy brytyjski dziennik społeczno-polityczny wydawany od 1785 roku w Londynie, od 1981 przez News Corporation Ruperta Murdocha. Obecny nakład to około 690 tys. egzemplarzy.

Metody rozwiązywania[ | edytuj kod]

W przeciwieństwie do innych łamigłówek sudoku nie wymaga od gracza wykonywania żadnych rachunków matematycznych, przez co wydaje się prosta. W rzeczywistości bez cierpliwości oraz umiejętności logicznego myślenia rozwiązanie diagramu nie jest możliwe.

Do diagramu cyfry wpisywać należy jedynie w miejsca, gdzie cyfra na pewno powinna się znajdować. Niepewne miejsca można tylko zanotować lub zaznaczyć, by uniknąć kreślenia i poprawek.

Wiedza i Życie” – jeden z najstarszych polskich miesięczników popularnonaukowych, wydawany od 1910 (regularnie od 1926) roku, z wyjątkiem II wojny światowej (1939-1945) i stanu wojennego (1981-1983). W latach 1945-1948 wydawany był przez Towarzystwo Uniwersytetu Robotniczego. Po 1989 roku ukazywał się nakładem spółdzielni dziennikarzy Wiedza i Życie (wydawali także gazetę Życie Codzienne oraz książki popularnonaukowe), następnie tytuł został odsprzedany wydawnictwu Prószyński i S-ka. Od czerwca 2002 roku wydawany przez spółkę Agora. W grudniu 2004 tytuł został odkupiony przez wydawnictwo Prószyński Media.Permutacja – wzajemnie jednoznaczne przekształcenie pewnego zbioru na siebie. Najczęściej termin ten oznacza funkcję na zbiorach skończonych.

Poniżej przedstawione są podstawowe metody rozwiązywania sudoku:

Metoda 1[ | edytuj kod]

Polega na znajdowaniu miejsca, gdzie w obrębie małego kwadratu 3 × 3 pasuje dana cyfra na zasadzie eliminacji rzędów i kolumn, w których ta cyfra znajduje się w innych kwadratach.

Diagram 1 – cyfrę 4 wpisać można tylko w jedno pole środkowego dolnego kwadratu (oba pozostałe rzędy są już zajęte).

Język japoński (jap. 日本語 nihongo lub nippongo) – język używany przez ok. 130 mln mieszkańców Japonii oraz japońskich emigrantów na wszystkich kontynentach.Focus – polski miesięcznik popularnonaukowy wydawany od września 1995 roku przez polską filię niemieckiego wydawnictwa Gruner+Jahr Polska. Średni nakład 170 tys. egzemplarzy, średnia sprzedaż – 110 tys. (według danych ZKDP za maj 2009).

Diagram 2 – bardziej skomplikowany przypadek, znalezienie miejsca dla cyfry 3. Cyfra 3 pasuje w dwa miejsca w środkowym dolnym kwadracie. Pozwala to na wyeliminowanie tego rzędu (cyfra 3 musi znaleźć się w tym rzędzie, niezależnie, czy na polu po lewej czy po prawej), więc w prawym dolnym kwadracie dwa rzędy są zajęte. Jedną kolumnę zajmuje wpisana już cyfra 3, więc pozostaje jedyne pole, gdzie można wpisać cyfrę 3.(to obok 8)

Sześcian (właściwie sześcian foremny, inaczej heksaedr) – wielościan foremny o sześciu ścianach w kształcie identycznych kwadratów. Posiada dwanaście krawędzi, osiem wierzchołków i 4 przekątne. Ścinając odpowiednio wierzchołki sześcianu otrzymujemy wielościan półforemny o nazwie sześcian ścięty.Store Norske leksikon (Wielka encyklopedia norweska) - norweska encyklopedia w języku bokmål. Powstała po fuzji dwóch dużych, tworzących encyklopedie i słowniki wydawnictw norweskich Aschehoug i Gyldendal w 1978 roku, które utworzyły wydawnictwo Kunnskapsforlaget. Były cztery wydania papierowe: pierwsza w latach 1978-1981 w 12 tomach, druga w latach 1986-1989 w 15 tomach, trzecia w latach 1995-1999 w 16 tomach i czwarta w latach 2005-2007 w 16 tomach. Ostatnie wydanie zawierało 150 tys. haseł i 16 tys. ilustracji i zostało opublikowana przy wsparciu finansowym stowarzyszenia Fritt Ord. W 2010 roku ogłoszono, że nie będzie już wydań papierowych encyklopedii. Encyklopedia dostępna jest on-line od 2000 roku, a od 2009 roku może być edytowane przez użytkowników. Kunnskapsforlaget korzysta jednak z pomocy ekspertów przy sprawdzaniu treści zamieszczonych przez czytelników.

Metoda 2[ | edytuj kod]

Polega na dopełnianiu rzędu, kolumny lub kwadratu 3 × 3 cyframi od 1 do 9.

Diagram 3 – w dolnym rzędzie brakuje już tylko dwóch cyfr. Łatwo sprawdzić, że są to 1 i 7. Do drugiego pustego pola od lewej pasuje tylko cyfra 1, ponieważ w tej kolumnie już znajduje się cyfra 7. Cyfra 7 natomiast powinna się znaleźć w pierwszym pustym polu po lewej.

Diagram 4 – w pewnym momencie można dopełnić cały kwadrat, dla przykładu lewy dolny. Cyfra 2 pasuje tylko do środkowej kolumny, cyfra 6 tylko do środkowego rzędu. Do tego, gdzie umiejscowić cyfrę 9, można w tym przypadku dojść na dwa sposoby:

Przyjaciółka – polski dwutygodnik (w latach 1948-2009 wydawany jako tygodnik), którego odbiorcami są głównie kobiety.Kwadratem łacińskim stopnia n {displaystyle n;} – macierz kwadratowa stopnia n {displaystyle n;} o wyrazach ze zbioru { 1 , 2 , 3 , … , n − 1 , n } {displaystyle {1,2,3,dots ,n-1,n}} , taka że żaden wiersz ani kolumna nie zawiera dwóch takich samych wyrazów. Kwadraty łacińskie stosowane są w statystycznym planowaniu eksperymentów.
  • bo jest to ostatnia cyfra, jaka pozostała do wpisania w tym kwadracie,
  • bo nie można tam wpisać ani cyfry 2, ani cyfry 6.
  • Metoda 3[ | edytuj kod]

    Jest to metoda wymagająca „bazgrania” po diagramie. Polega ona na stawianiu w odpowiednim miejscu kratki kropek-podpowiedzi. Kropki stawia się tak, by jasno określić cyfrę – patrz Diagram 5.

    Kakuro (inaczej Cross-Sums lub Kakro) to numeryczna krzyżówka. Polega na wpisywaniu cyfr od 1 do 9 tak, aby zsumowały się do liczby wskazanej w pionowym lub poziomym bloku. W jednym bloku nie mogą się powtarzać takie same cyfry. Zabawa podobna jest do popularnej gry sudoku.„Gazeta Wyborcza” (oficjalny skrót GW) – wysokonakładowy, ogólnopolski dziennik społeczno-polityczny wydawany w Warszawie od 8 maja 1989 przez koncern mediowy Agora S.A.. „Gazeta Wyborcza” powstała na podstawie uzgodnień Okrągłego Stołu, początkowo jako organ prasowy NSZZ „Solidarność”, a po zerwaniu współpracy ze związkiem – jako niezależna gazeta. Redaktorem naczelnym pisma jest Adam Michnik.

    Metoda druga polega na wpisywaniu małych cyfr w kratkę tak, jak pokazuje Diagram 5 z prawej strony.

    Diagram 6 – rozwiązując sudoku, często spotykamy się z sytuacją, kiedy w kwadracie 3 × 3 dana cyfra może znaleźć się dokładnie w dwóch miejscach. Zaznaczamy wtedy oba te miejsca kropką, postawioną w odpowiednim punkcie kratki.

    Diagram 7 i 8 – kiedy później, w trakcie rozwiązywania, jedno z tych miejsc zostanie zapełnione jakąś cyfrą inną niż wskazuje kropka, to w drugie miejsce można automatycznie wpisać cyfrę wskazaną przez kropkę.

    Przegląd” – tygodnik o profilu lewicowym, kontynuacja ukazującego się od 1982 roku "Przeglądu Tygodniowego". Od 1999 roku obecna nazwa, po odejściu prawie całej redakcji do nowego pisma.Angora – tygodnik publikujący wybrane artykuły z polskich i światowych gazet i czasopism, a także własne artykuły i felietony. Dział zawierający przegląd prasy zagranicznej nosi nazwę "Peryskop" , powstał on w 2001 roku. Zawiera też Angorkę - pismo przeznaczone dla dzieci, które mówi o wydarzeniach na świecie w sposób dla nich przystępny. Zawiera także humorystyczne obrazki ze świata polityki.


    Podstrony: 1 [2] [3] [4]




    Warto wiedzieć że... beta

    Lukka (łac. i wł. Lucca) – miejscowość i gmina we Włoszech, w regionie Toskania, w prowincji Lukka. Rodzinne miasto kompozytora Giacomo Pucciniego, urodził się tutaj także kolarz Mario Cipollini. Siedziba archidiecezji. W mieście znajduje się parafia Polskiego Narodowego Kościoła Katolickiego pod wezwaniem św. Stanisława Kostki.
    Amerykańskie Towarzystwo Matematyczne (ang. American Mathematical Society lub AMS) - towarzystwo skupiające matematyków w Stanach Zjednoczonych. Jego misją jest promowanie rozwoju badań matematycznych.

    Reklama