AKADEMIA ŁAMANIA GŁOWY Część III HITORI



Podobne dokumenty
AKADEMIA ŁAMANIA GŁOWY Część IV POKROPEK

AKADEMIA ŁAMANIA GŁOWY Część I KALEJDOSKOP --0--

AKADEMIA ŁAMANIA GŁOWY Część II KAKURO

XIX MISTRZOSTWA POLSKI W ŁAMIGŁÓWKACH INSTRUKCJE. 1 marca 2015 r. KILKA WAŻNYCH INFORMACJI:

VI PUCHAR POLSKI W ROZWIĄZYWANIU ŁAMIGŁÓWEK. 13 grudnia 2009

XVII MISTRZOSTWA POLSKI

MIĘDZYNARODOWE MISTRZOSTWA POLSKI W SUDOKU 3 MARCA 2007 R. ELIMINACJE DO MISTRZOSTW ŚWIATA W SUDOKU 3 17 MARCA 2007 R.

XIX Mistrzostwa Polski w Łamigłówkach. Runda 1 29 minut NAME: pkt. 35 pkt. 20 pkt. 31 pkt. 36 pkt. 45 pkt. 45 pkt. 98 pkt. 60 pkt. 95 pkt.

Gra planszowa stwarza jeszcze więcej możliwości!

XVII MISTRZOSTWA POLSKI

Konkurs Mikołajkowy. 6-9 grudnia Zadania konkursowe. Autorzy zadań Łukasz Bożykowski Piotr Gdowski Łukasz Kalinowski

RUNDA 2 90 minut / 400 punktów

Pałac Domaniowski Konary k.radomia INSTRUKCJE DO ZADAŃ

X Mistrzostwa Polski w Sudoku INSTRUKCJE. Runda 1-21 minut Runda 2-60 minut Runda 3-40 minut Runda 4-60 minut Runda 5-21 minut Playoff NAME:...

X MISTRZOSTWA POLSKI W SUDOKU INSTRUKCJE. 22 luty 2015 r. KILKA WAŻNYCH INFORMACJI:

Wstęp Sterowanie Utworzenie, wybór i kasowanie gracza. utworzenia nowego gracza Nowy gracz Nastawienie gracza

IV MISTRZOSTWA POLSKI W SUDOKU

INSTRUKCJE DO ZADAŃ. XVIII Mistrzostwa Polski w Rozwiązywaniu Łamigłówek. Runda 5-18 minut. Playoff NAME:...

IX MISTRZOSTWA POLSKI

VIII Mistrzostwa Polski W Sudoku. Instrukcje. Bonus:

Zasady gry i przygotowanie

XVII Mistrzostwa Polski W Łamigłówkach. Instrukcje. Bonus:

Materiał wykorzystany ze stron: SUDOKU

XIV MISTRZOSTWA POLSKI

Własności kwadratów magicznych

VII Mistrzostwa Dolnego Śląska w Sudoku - Eliminacje SP7/GIM/LIC str. 1. imię i nazwisko:... kl... szkoła:... 6 pkt. 3 pkt 4 pkt.

gimnazjalista.fundacja2lo.pl

3. Macierze i Układy Równań Liniowych

24 proste kroki. aby pokonac. Obrazki. logiczne. Rozwiazania. i wskazowki dla nauczyciela. Copyright Logi Urszula Marciniak 2015

Przykład 2 układ o rozwiązaniu z parametrami. Rozwiążemy następujący układ równań:

r., godz Czas trwania 60 minut. Przepisz tutaj Twój kod

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów województwa wielkopolskiego

Baltie 2010 etap szkolny, zadania dla kategorie A, B

SZACHY SOLO. Szachowa gra logiczna! Instrukcja, wskazówki i rozwiązania! 1 gracz

Markus Schleininger Reinhard Staupe Heinz Wüppen

Algorytmy sztucznej inteligencji

Metoda eliminacji Gaussa

Pomorski Czarodziej 2016 Zadania. Kategoria C

Konkurs zagadek logicznych LOGIMISTRZ Chojnice, 13 kwietnia 2016 r.

Zadanie 4. Siedem osób siedzi przy okrągłym stole na miejscach ponumerowanych w prawo od 1 do 7. Numery miejsc jednocześnie stanowią numery graczy.

~ A ~ 1. Jaka cyfra stoi na dwutysięcznym miejscu po przecinku w rozwinięciu dziesiętnym ułamka a. 1 b. 2 c. 5 d. 7 e. 8

Optymalizacja systemów

Odwrócimy macierz o wymiarach 4x4, znajdującą się po lewej stronie kreski:

Przestrzenne układy oporników

Na poniższym rysunku widać fragment planszy. Pozycja pionka jest oznaczona przez. Pola, na które może dojść (w jednym ruchu), oznaczone są.

; B = Wykonaj poniższe obliczenia: Mnożenia, transpozycje etc wykonuję programem i przepisuję wyniki. Mam nadzieję, że umiesz mnożyć macierze...

Egzamin ósmoklasisty Matematyka

POTYCZKI Z KOMPUTEREM Zadania z kategorii C (I-III klasa Gimnazjum)

Optymalizacja systemów

Okręgi na skończonej płaszczyźnie Mateusz Janus

Podstawy programowania, Poniedziałek , 8-10 Projekt, część 3

V PUCHAR POLSKI W ROZWIĄZYWANIU ŁAMIGŁÓWEK listopada //--

Wiek graczy: 8+ Liczba graczy: 2 4 Czas gry: 20 min INSTRUKCJA

Materiały dla finalistów

Wojewódzki Konkurs Przedmiotowy z matematyki dla uczniów gimnazjów województwa kujawsko-pomorskiego

Kodowanie na matematyce w podstawówce Joanna Palińska

CO DWIE GŁOWY TO NIE JEDNA

Zadanie Wstaw wykres i dokonaj jego edycji dla poniższych danych. 8a 3,54 8b 5,25 8c 4,21 8d 4,85

Skrypt 26. Przygotowanie do egzaminu Równania i układy równań

Bukiet INSTRUKCJA. autor: Wouter van Strien projekt gra czny: Przemysław Fornal

1. Algorytmy przeszukiwania. Przeszukiwanie wszerz i w głąb.

KONKURS PRZEDMIOTOWY Z MATEMATYKI dla uczniów szkół podstawowych województwa lubuskiego 23 lutego 2013 r. zawody III stopnia (wojewódzkie)

Magiczny ogródek INSTRUKCJA GRA DLA 2 OSÓB WIEK DZIECKA 4+

PANGEA KONKURS MATEMATYCZNY

XX edycja Międzynarodowego Konkursu Matematycznego PIKOMAT rok szkolny 2011/2012

KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH

Zaznaczanie komórek. Zaznaczenie pojedynczej komórki polega na kliknięciu na niej LPM

Tworzywo. 4 karty do zapisywania wyników 1 karta rundowa 4 pisaki

24 proste kroki. aby pokonac. Obrazki. logiczne. ro05155

II Powiatowy Konkurs Matematyczny dla uczniów gimnazjum organizowany przez II LO im. Marii Skłodowskiej-Curie w Końskich

Zadanie 4. W akwarium, w kształcie naczynia prostopadłościennego, znajdowało się 50 litrów wody. Akwarium nie było pełne.

FIGURY I BRYŁY JEDNOSTKI MIARY KĄTY POLE I OBWÓD OBJĘTOŚĆ I POWIERZCHNIA TRÓJKĄT PROSTOKĄTNY

Mózgo łamacze. Anna Załęcka Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie. Koło Naukowe Dydaktyków Matematyki AlfaBeta

Sumy kwadratów kolejnych liczb naturalnych

WOJEWÓDZKI KONKURS MATEMATYCZNY

edycja szablonu za pomocą serwisu allegro.pl

XV WOJEWÓDZKI KONKURS Z MATEMATYKI

KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH 2012/2013

Konkurs Matematyczny MERIDIAN

Kolorowanie płaszczyzny, prostych i okręgów

Matematyka dyskretna. Andrzej Łachwa, UJ, A/10

M E R I D I A N. Konkurs Matematyczny MERIDIAN Sobota, 25 lutego 2006

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów województwa wielkopolskiego ETAP WOJEWÓDZKI rok szkolny 2018/2019

Test na koniec nauki w klasie trzeciej gimnazjum

Treści zadań Obozu Naukowego OMG

Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów. Etap Wojewódzki Rozwiązania i punktacja

KONKURS MATEMATYCZNY DLA UCZNIÓW GIMNAZJUM Etap Wojewódzki Kryteria oceniania zadań

Życzymy Ci satysfakcji z uczestnictwa w konkursie i powodzenia

WOJEWÓDZKI KONKURS PRZEDMIOTOWY z MATEMATYKI dla uczniów szkół podstawowych 2018/2019

WOJEWÓDZKI KONKURS MATEMATYCZNY DLA SZKÓŁ PODSTAWOWYCH W ROKU SZKOLNYM 2013/2014

KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH

WOJEWÓDZKI KONKURS MATEMATYCZNY DLA SZKÓŁ PODSTAWOWYCH W ROKU SZKOLNYM 2011/2012

WOJEWÓDZKI KONKURS MATEMATYCZNY DLA SZKÓŁ PODSTAWOWYCH W ROKU SZKOLNYM 2017/2018

Małopolski Konkurs Matematyczny r. etap wojewódzki

KONSTRUKCJA TRÓJKĄTA 1 KONSTRUKCJA TRÓJKĄTA 2 KONSTRUKCJA CZWOROKĄTA KONSTRUKCJA OKRĘGU KONSTRUKCJA STYCZNYCH

WZORU PRZEMYSŁOWEGO PL XL-TAPE-INTERNATIONAL SPÓŁKA Z OGRANICZONĄ ODPOWIEDZIALNOŚCIĄ, Kielce, (PL) WUP 12/2016

Wykorzystanie rozkładu liczby na czynniki pierwsze

Rozpoczynamy import Kreator uruchamiamy przyciskiem Z tekstu, znajdującym się na karcie Dane, w grupie Dane zewnętrzne.

Matematyka Dyskretna Zestaw 2

Małopolski Konkurs Matematyczny r. etap szkolny

Transkrypt:

AKADEMIA ŁAMANIA GŁOWY Część III HITORI Hitori zostało wymyślone w japońskim wydawnictwie Nicoli, specjalizującym się w łamigłówkach. Po raz pierwszy opublikowano je w marcu 1990 r. w jednym z czasopism wydawanych przez Nikoli. Pełna nazwa łamigłówki w transliteracji łacińskiej brzmi Hitori ni shite kure. Można to przetłumaczyć jako zostaw mnie samą, co ilustruje główną tej zasadę łamigłówki. ZASADY W każdej kratce diagramu jest jedna liczba. Należy skreślić część liczb w diagramie zgodnie z trzema zasadami: 1) w każdym rzędzie i w każdej kolumnie każda liczba może występować najwyżej jeden raz, 2) pola ze skreślonymi liczbami nie mogą się stykać bokami. 3) pola z nieskreślonymi liczbami muszą tworzyć jedną spójną całość tak, aby każde pole z nieskreśloną liczbą stykało się z tą całością przynajmniej jednym bokiem. Zasady te zilustrowano na przykładzie. Pola ze skreślonymi liczbami zaznaczono na czarno. Mówimy o liczbach, a nie o cyfrach jako, że istnieją również większe hitori (10 x 10, 11 x 11 itd.). --- 0 --- Objaśnienie do rysunków: Liczby, które decydujemy się zostawić, zaznaczamy otaczając je kółkiem. Pola z liczbami, które skreślamy wypełniane są kolorem, a skreślone liczby są koloru białego. Normalnie rozwiązując po prostu skreślamy te liczby. Tu je zaznaczamy w ten sposób dla przejrzystości rysunków. Czerwonym kolorem zaznaczamy pierwszy wynik analizy na danej planszy, niebieskim kolorem następne wyniki na tej samej planszy, a kolorem zielonym rozpatrywane warianty lub istniejące możliwości. Kolorem czarnym zaznaczone są wyniki rozważań z poprzednich etapów analizy. by SFINKS 2008 Szukamy kandydata na mistrza świata!!! str. 1/6

SKREŚLENIA PEWNE Skreślenia pewne to takie skreślenia liczb, które możemy wykonać po rozpoznaniu układu liczb bez konieczności głębszych analiz. 1) Następne takie same liczby w rzędzie lub kolumnie Jeżeli decydujemy o pozostawieniu którejś z liczb, wówczas i w wierszu i w kolumnie, w którym ona występuje skreślamy wszystkie takie same liczby (zasada 1). 2) Sąsiedztwo skreślonej liczby Jeżeli skreślimy jakąś liczbę, wówczas wszystkie liczby sąsiadujące z nią bokiem kratki muszą zostać nieskreślone (zasada 2) 3) Trzy takie same obok siebie Jeżeli trzy takie samy liczby występują jedna bezpośrednio przy drugiej ( w rzędzie lub kolumnie) wówczas ta środkowa musi pozostać nieskreślona, a obie pozostałe muszą byś skreślone. Jeśli by tak nie było, to albo musiałyby być w rzędzie (kolumnie) dwie takie same nie skreślone liczby, albo dwie skreślone musiałyby się stykać bokami kratek, co jest sprzeczne z zasadami hitori. 3) Trzy w rzędzie: para + pojedyncza Jeżeli w rzędzie lub w kolumnie występują trzy takie same liczby w ten sposób, że dwie obok siebie a trzecia osobno, wówczas skreślamy tą osobną i jedną z pary. Jeśli by tak nie było, to albo musiałyby być w rzędzie (kolumnie) dwie takie same nie skreślone liczby, albo dwie skreślone musiałyby się stykać bokami kratek, co jest sprzeczne z zasadami hitori. 4) Rozdzielona para Jeżeli dwie takie samy liczby przedzielone są inna liczbą, wówczas tej środkowej nie skreślamy. Jeślibyśmy ją skreślili wówczas musiałaby się ona stykać bokiem kratki z jedną ze skreślonych takich samych liczb, co jest sprzeczne z 2 zasadą. 5) Trójka w narożniku Jeżeli mamy taki układ jak z lewej strony na rysunku obok wówczas skreślamy liczbę w rogu, a dwie pozostałe pozostawiamy nieskreślone. 6) Dwie pary w narożniku Jeżeli w narożniku diagramu są dwie tak jak z prawej strony na rysunku obok, wówczas skreślamy liczby leżące na przekątnej diagramu, a dwie pozostałe pozostawiamy nieskreślone. by SFINKS 2008 Szukamy kandydata na mistrza świata!!! str. 2/6

7) Wszystkie pojedyncze Wszystkie liczby, które nie powtarzają się ani w rzędzie ani w kolumnie, do której należą, zaznaczamy jako nieskreślone. Korzystanie z tej wskazówki jest kwestionowane przez ortodoksyjnych fanów hitori. Uważają oni, że ponieważ wskazówka ta nie wynika bezpośrednio z zasad hitori, to wykorzystywanie jej jest nieuczciwe. Oczywiście na zawodach należy tę wskazówkę wykorzystywać. Nie stoi ona bowiem w sprzeczności z żadną z zasad hitori, a jednocześnie zmniejsza liczbę analiz. Ze wskazówki tej należy korzystać dopiero po zastosowaniu poprzednich. Często bowiem pojawiają się wtedy nowe pojedyncze liczby. KONTROLA TRZECIEJ ZASADY HITORI Kontrolowanie trzeciej zasady to zasadniczy motyw analiz w czasie rozwiązywania hitori. Zgodnie z tą zasadą trzeba pilnować, aby wszystkie nieskreślone pola tworzyły jedną spójną całość, w której każde pole z nieskreśloną liczbą styka się z tą całością przynajmniej jednym bokiem. Na przykładzie dwie dwójki zostały już skreślone. Jedna z czwórek w skrajnej lewej kolumnie też będzie skreślona. W tej sytuacji liczby zaznaczone czerwonymi kółkami muszą pozostać nieskreślone. W przeciwnym razie cześć nieskreślonych liczb zostałaby odizolowana od pozostałych nieskreślonych, na co nie pozwala 3 zasada hitori. Aby skreślone pola rozdzieliły obszar pól nieskreślonych na dwie lub więcej części muszą one tworzyć ciąg pól stykających się rogami, który albo sięga od jednej krawędzi diagramu do drugiej albo zamyka się. Takich sytuacji musimy więc unikać. ROZWIĄZYWANIE HITORI Rozwiążemy teraz hitori z pierwszej części Akademii Łamania Głowy. KROK 1 Najpierw zastosujemy wskazówkę trzecią w odniesieniu do dwójek w rzędzie 3-cim. Skreślamy więc dwójkę z pola e3 i stosujemy od razu do czterech otaczających ją pól wskazówkę drugą Następnie stosujemy wskazówkę czwartą w odniesieniu do pól a3, a5 i c6. by SFINKS 2008 Szukamy kandydata na mistrza świata!!! str. 3/6

KROK 2 Teraz korzystamy ze wskazówki siódmej, zaznaczając jako nieskreślone wszystkie liczby, które się nie powtarzają ani w rzędach ani w kolumnach. KROK 3 Pewne skreślenia skończyły się. Czas na nieco głębszą analizę. Największe zagrożenie rozbicia obszaru nieskreślonych liczb związane jest ze skreśloną już dwójką z pola e3. Styka się ona rogami z dwoma polami z dójką w kolumnie f i jest pewne, że z jedną z nich utworzy dwupolowy ciąg liczb skreślonych. Załóżmy, że dwójka na polu f2 ma być skreślona. Wtedy dwójka na f4 musi pozostać nieskreślona, aby nie odciąć od reszty nieskreślonych pól piątki z pola f3. Musimy więc skreślić dwójkę z pola d4, żeby w rzędzie czwartym nie wystąpiły dwie dwójki. Druga zasada hitori nakazuje nam pozostawić nieskreśloną jedynkę na polu c4, w związku z czym musimy skreślić jedynkę z pola c5. Mamy teraz ciąg czterech skreślonych pól stykających się rogami: f2, e3, d4, f5. Zauważmy, że zgodnie z pierwszą zasadą hitori, któraś z jedynek w rzędzie szóstym musi być skreślona. Bez względu na to, którą skreślimy - ciąg pól skreślonych podzieli nam obszar pól nieskreślonych na dwie części. Zatem założenie, że dwójka na polu f2, ma być skreślona jest błędne. Gdybyśmy zaczęli analizę od założenia, że dwójka na f4 ma być nieskreślona, wówczas analiza byłaby nieco krótsza. Ale nie zawsze się udaje wybrać optymalną drogę analizy. KROK 4 Wiemy już, że dwójka na polu f2 musi pozostać nieskreślona. Zgodnie z pierwszą zasadą hitori skreślamy dwójki na polach c2 i f4. Druga zasada hitori nakazuje na pozostawić jako nieskreślone liczby na polach c3 (dwójka) i f5 (jedynka), w związku z czym musimy skreślić dwójkę na polu b3 i jedynkę na polu c5. Sąsiadująca z tą ostatnią jedynka na polu c4 musi pozostać nieskreślona. A co z dwójką z pola d4? zostawiamy ją nieskreśloną, żeby znowu nie odciąć od reszty diagramu nieskreślonych pól w jego dolnej prawej części. A poza tym tak nam nakazuje 7 wskazówka. by SFINKS 2008 Szukamy kandydata na mistrza świata!!! str. 4/6

KROK 5 OSTATNI Zostało nam do skreślenia sześć liczb. Zauważmy, że jedna z czwórek (na a2 i a4) musi być skreślona. Jeśli skreślilibyśmy albo dwójkę z pola b2 albo jedynkę z d1 to wówczas kilka nieskreślonych pół z prawego górnego rogu diagramu zostanie odciętych od reszty nieskreślonych pól. Zatem obie te liczby pozostawiamy nieskreślone. Analizę pozostałych wyborów pozostawimy Czytelnikowi. Mamy wreszcie rozwiązane nasze hitori. Korzystaliśmy głównie z pewnych skreśleń i zasad hitori. Przeprowadziliśmy dwie analizy niezbyt głębokie. Przy dużych i trudnych hitori nie ma tak lekko. Natomiast warto być bardzo uważnym Okazuje się, że przy dużych diagramach osobom rozwiązującym łatwiej jest pilnować przestrzegania trzeciej zasady hitori, która jest tak naprawdę jego duszą, niż upilnować się przed przegapieniem tego, że w którymś rzędzie lub w którejś kolumnie występują dwie takie same nieskreślone liczby. Tak wynika z turniejowych statystyk Na koniec proponujemy większe i trudniejsze (ale nie bardzo trudne) hitori, które rozwiązywali finaliści XI mistrzostw Polski w łamaniu głowy. Rozwiązanie jest na stronach internetowych SFINKSA. Jacek Szczap Warszawa, kwiecień 2008 r. Koniec trzeciej części Akademii Łamania Głowy. by SFINKS 2008 Szukamy kandydata na mistrza świata!!! str. 5/6

MISTRZOWSKIE ŁAMIGŁÓWKI Chcesz osiągnąć mistrzowski poziom w rozwiązywaniu łamigłówek? Chcesz walczyć jak równy z równym z najlepszymi w kraju i na świecie? SFINKS POLECA Kup Mistrzowskie łamigłówki - jedyną polską książkę z łamigłówkami z mistrzostw świata. 178 łamigłówek z rozwiązaniami z XV mistrzostw świata punktacja i wyniki wszystkich osób startujących w każdej rundzie porównaj się z najlepszymi z całego świata. DOSTĘPNE TYLKO NA ALLEGRO!!! Chcesz mieć szansę na start w mistrzostwach świata? Bierz udział w Akademii Łamania Głowy www.focus.pl www.sfinks.org.pl Szukamy kandydata na mistrza świata!!! by SFINKS 2008 Szukamy kandydata na mistrza świata!!! str. 6/6