Analiza porównawcza algorytmów rozwiązujących Sudoku

• Autorzy: Wnuk E. , Łukasik E.

Warianty tytułu

EN

Comparative analysis of algorithms for solving Sudoku

• Języki publikacji: PL

Abstrakty

PL

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.

Słowa kluczowe

PL

Sudoku; algorytmy; czas działania

EN

Sudoku; algorithms; solving time

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Journal of Computer Sciences Institute
• Rocznik: 2016
• Tom: Vol. 2
• Strony: 140--143
• Opis fizyczny: Bibliogr. 11 poz., rys., tab.

Twórcy

autor

Wnuk E.

• Instytut Informatyki, Politechnika Lubelska, Nadbystrzycka 36B, 20-618 Lublin, Polska

autor

Łukasik E.

• Instytut Informatyki, Politechnika Lubelska, Nadbystrzycka 36B, 20-618 Lublin, Polska

Bibliografia

• [1] Wilson R.J., Jak rozwiązywać sudoku, Dom Wydawniczy Rebis, Poznań2005
• [2] H. Intelm, How to Solve Every Sudoku Puzzle, Vol.2, Geostar Publishing LLC. 2005.
• [3] N. Jussien, A-Z of Sudoku, ISTE Ltd., USA, 2007.
• [4] W.-M. Lee, Programming Sudoku, Apress, USA, 2006.
• [5] Arnoldy, Ben. "Sudoku Strategies". The Home Forum. The Christian Science Monitor.
• [6] Gordon Royle, The University of Western Australia. Minimum Sudoku.
• [7] M.H.Alsuwaiyel, Algorithms Design Techniques and Analysis. London: World Scientific Publishing Company. 2008.
• [8] Daniel J. Bernstein, Understanding brute force. 2007.
• [9] Peter van Beek, Backtracking Search Algorithms, 2006 Elsevier
• [10] George T. Heineman, Algorithms in a nutshell, Apress, 2008
• [11] H. Intelm, How to Solve Every Sudoku Puzzle, Vol.4, Geostar Publishing LLC. 2007.