Traktowanie sudoku poważnie
Sudoku na poważnie: matematyka stojąca za najpopularniejszą na świecie układanką ołówkową to książka o matematyce Sudoku . Została napisana przez Jasona Rosenhouse'a i Laurę Taalman i opublikowana w 2011 roku przez Oxford University Press . Komitet Podstawowej Listy Bibliotecznej Amerykańskiego Towarzystwa Matematycznego zasugerował włączenie go do bibliotek matematycznych dla studentów studiów licencjackich. W 2012 roku zdobył nagrodę PROSE Awards w kategorii popularnonaukowej i popularnej matematyki.
Tematy
Książka koncentruje się wokół łamigłówek Sudoku , wykorzystując je jako punkt wyjścia „do omówienia szerokiego spektrum tematów z matematyki”. W wielu przypadkach tematy te są prezentowane za pomocą uproszczonych przykładów, które można zrozumieć za pomocą obliczeń ręcznych, zanim rozszerzy się je na samo Sudoku przy użyciu komputerów. Książka zawiera również dyskusje na temat natury matematyki i wykorzystania komputerów w matematyce.
Po rozdziale wprowadzającym o Sudoku i jego dedukcyjnych technikach rozwiązywania łamigłówek (dotyczących również tras Eulera i cykli Hamiltona ), książka ma jeszcze osiem rozdziałów i epilog. Rozdziały drugi i trzeci omawiają kwadraty łacińskie , problem trzydziestu sześciu oficerów , błędne przypuszczenia Leonharda Eulera dotyczące kwadratów grecko-łacińskich i tematy pokrewne. Tutaj kwadrat łaciński jest siatką liczb o tej samej właściwości, co rozwiązanie łamigłówki Sudoku polegającej na tym, że każda liczba pojawia się raz w każdym rzędzie i raz w każdej kolumnie. Można je prześledzić wstecz do matematyki w średniowiecznym islamie , były badane rekreacyjnie przez Benjamina Franklina i miały poważniejsze zastosowanie w planowaniu eksperymentów i kodach korekcji błędów . Łamigłówki Sudoku ograniczają również kwadratowe bloki komórek, aby zawierały każdą liczbę raz, tworząc ograniczony typ kwadratu łacińskiego zwany projektem gerechte.
Rozdziały czwarty i piąty dotyczą kombinatorycznego wyliczania ukończonych łamigłówek Sudoku przed i po rozłożeniu symetrii i klas równoważności tych łamigłówek przy użyciu lematu Burnside'a w teorii grup . Rozdział szósty omawia kombinatoryczne techniki wyszukiwania w celu znajdowania małych systemów danych, które jednoznacznie definiują rozwiązanie łamigłówki; wkrótce po opublikowaniu książki metody te posłużyły do wykazania, że minimalna możliwa liczba podanych to 17.
Następne dwa rozdziały dotyczą dwóch różnych matematycznych formalizacji problemu przechodzenia od problemu Sudoku do jego rozwiązania, jeden polegający na kolorowaniu grafów (dokładniej, rozszerzeniu grafu Sudoku na kolorowanie wstępne ), a drugi polegający na użyciu metody bazowej Gröbnera do rozwiązywania systemów równania wielomianowe . Ostatni rozdział dotyczy zagadnień z zakresu ekstremalnej kombinatoryki motywowane Sudoku i (chociaż 76 łamigłówek różnych typów jest rozrzuconych we wcześniejszych rozdziałach) epilog przedstawia zbiór 20 dodatkowych łamigłówek w zaawansowanych odmianach Sudoku.
Publiczność i odbiór
Ta książka jest przeznaczona dla ogółu odbiorców zainteresowanych matematyką rekreacyjną , w tym dla uczniów szkół średnich o uzdolnieniach matematycznych. Ma to na celu przeciwdziałanie powszechnemu błędnemu przekonaniu, że Sudoku nie jest matematyczne, i może pomóc uczniom zrozumieć różnicę między rozumowaniem matematycznym a obliczeniami na pamięć. Recenzent Mark Hunacek pisze, że „osoba z bardzo ograniczonym wykształceniem matematycznym lub osoba bez dużego doświadczenia w rozwiązywaniu łamigłówek Sudoku może tu znaleźć coś dla siebie”. Może być również używany przez zawodowych matematyków, na przykład przy ustalaniu projektów badawczych dla studentów. Jest mało prawdopodobne, aby poprawiło to umiejętności rozwiązywania łamigłówek Sudoku, ale Keith Devlin pisze, że gracze Sudoku wciąż mogą zyskać „głębsze uznanie dla układanki, którą kochają”. Jednak recenzent Nicola Tilt nie jest pewien odbiorców książki, pisząc, że „treść można uznać za nieco uproszczoną dla matematyków i trochę zbyt zróżnicowaną dla prawdziwych entuzjastów puzzli”.
Recenzent David Bevan nazywa książkę „pięknie wydaną”, „dobrze napisaną” i „bardzo polecaną”. Recenzent Mark Hunacek nazywa to „cudowną książką, którą bardzo lubiłem czytać”. I (pomimo narzekań, że sekcja dotycząca kolorowania grafów jest „abstrakcyjna i wymagająca” oraz nadmiernie skoncentrowana na Stanach Zjednoczonych), recenzent Donald Keedwell pisze: „Ta dobrze napisana książka byłaby interesująca dla każdego, matematyka lub nie, kto lubi rozwiązywać Zagadki sudoku”.