Kakuro

Kakuro (w języku japońskim  :カックロ, kakkuro , skrót od加算クロSty Kasan-cross „Ponadto w krzyż”) to logiczna gra , która się często postrzega jako cyfrowej adaptacji krzyżówek . W Japonii ta gra znana jest jako Kakkuro, a jej popularność jest ogromna. W Wielkiej Brytanii , The Guardian rozpoczął publikację tę gręWrzesień 2005. Od tego czasu wiele innych brytyjskich gazet śledziło i publikuje codzienne siatki.

Jest prawie identyczny z numerami strzałek publikowanymi przez Cerebral Sport , w których ta sama kombinacja liczb nie może być użyta dwukrotnie w tej samej siatce. Poza tym, choć „Kakuro” pojawił się we Francji w latach 2004-2005 w następstwie Sudoku , sama gra znana jest znacznie dłużej.

Opis

Zwykle gra wykorzystuje siatkę z wypełnionymi (czarnymi) lub pustymi (białymi) kwadratami, najczęściej o wymiarach 16 × 16. Oprócz górnego rzędu i lewej kolumny, które są całkowicie czarne, siatka, podobnie jak krzyżówka, jest podzielona czarnymi polami na poziome lub pionowe „słowa”.

Same czarne pola są podzielone na pół przekątną biegnącą od lewego górnego rogu do prawego dolnego rogu, tak że „słowo” po prawej stronie i „słowo” poniżej można zdefiniować w ramce. To samo pole.

Celem gry jest wypełnienie pustych (białych) kwadratów cyframi od 1 do 9, tak aby suma wszystkich cyfr w liczbie była równa liczbie zapisanej w wypełnionym (czarnym) kwadracie określającym liczbę, a liczba nie może zawierać dwukrotnie tej samej cyfry. Ta ostatnia reguła umożliwia tworzenie unikalnych siatek rozwiązań.

W wersji ze strzałkami opublikowanej przez Sport Cerebral ta sama sekwencja liczb może pojawić się tylko raz na siatkę. Ta zasada czyni grę logiczną i pozwala ominąć siatki z kilkoma rozwiązaniami, przy czym tylko jedno z tych rozwiązań jest akceptowane.

Proste metody rozdzielczości

Aby rozwiązać siatkę, należy zacząć od znalezienia prostokąta, którego możliwe kombinacje pozioma (suma wierszy) i pionowa (suma kolumn) mają jedną wspólną liczbę.

Przykład

Jeśli wiersz 2 komórek, których suma wynosi 4, przecina kolumnę 2 komórek, których suma wynosi 3, to ponieważ liczby są różne, a nie zero:

Przykłady możliwych kwot

Nie możemy rozłożyć liczby większej niż 45.

Listę tę możemy łatwo rozszerzyć.

Kakuro1.jpg Kakuro2.jpg

Zaawansowane metody rozdzielczości

Podobnie jak w przypadku Sudoku, trudniejsze łamigłówki Kakuro wymagają użycia różnego rodzaju łańcuchów .

Niedawna książka w English Pattern-Based Constraint Satisfaction and Logic Puzzles pokazuje, że techniki opracowane dla Sudoku w starszej książce tego samego autora, The Hidden Logic of Sudoku, uogólniają na dowolny skończony problem z ograniczeniami. Obejmuje to łańcuchy XY , bicze I warkocze .

Ta książka pokazuje również szczegółowo, jak zastosować te łańcuchy do Kakuro. W szczególności pokazuje, że po wprowadzeniu dodatkowych zmiennych w celu przedstawienia kombinacji różnych sektorów poziomych lub pionowych zgodnych z ich ograniczeniami sumarycznymi, w większości przypadków istnieje rozwiązanie logiczne oparte na tych ciągach i niewymagające dalszych obliczeń arytmetycznych.

Techniki te są wdrażane bezpośrednio w postaci reguł w części KakuRules ogólnego oprogramowania CSP-Rules do spełniania ograniczeń, obecnie dostępnego na platformie GitHub: https://github.com/denis-berthier/CSP-Rules-V2 .1

Uwagi i odniesienia

  1. (w) Denis Berthier , „  Pattern-Based Constraint Satisfaction and Logic Puzzles  ” , Lulu Publishers ( ISBN  978-1-291-20339-4 ) ,20 listopada 2012( czytaj online , sprawdzono 24 października 2012 )
  2. (w) Denis Berthier , „  The Hidden Logic of Sudoku  ” , Lulu Publishers ( ISBN  978-1-84753-472-9 ) ,16 maja 2007( czytaj online , sprawdzono 16 maja 2007 )

Bibliografia

Powiązane artykuły

Linki zewnętrzne