Artykuł przedstawia analizę porównawczą wybranych algorytmów, służących do rozwiązywania Sudoku. Porównywane są puzzle różnej wielkości, posiadające różny poziom trudności. Sprawdzany jest wpływ tych czynników na czas działania algorytmów. Na potrzeby badań stworzono specjalną aplikację, która zawiera wszystkie potrzebne algorytmy.
EN
The article presents a comparative analysis of selected algorithms for solving Sudoku. Puzzles of different sizes and having different levels of difficulty are compared. The impact of these factors on the duration of the algorithms is examined. For the study, a special application that contains all the necessary algorithms has been created.
The number puzzle SUDOKU (Number Place in the U.S.) has recently gained great popularity. We point out a relationship between SUDOKU and 4-dimensional Latin cubes. Namely, we assign the cells 4-tuples of numbers - coordinates in 4-dimensional space and then consider the game plan as a 4-dimensional cube. We also mention some variants of SUDOKU.
3
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW