La dificultad de jugar sudoku
Se prueba que el juego sudoku es NP -completo, si se consideran tableros de tamaño n2 para todo número natural n. Esto explica, en parte, por qué es que resulta tan difícil jugar sudoku.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad Industrial de Santander
2006-01-01
|
| Series: | Revista Integración |
| Online Access: | http://www.redalyc.org/articulo.oa?id=327028430001 |
| _version_ | 1819054490702053376 |
|---|---|
| author | J. Andrés Montoya |
| author_facet | J. Andrés Montoya |
| author_sort | J. Andrés Montoya |
| collection | DOAJ |
| description | Se prueba que el juego sudoku es NP -completo, si se consideran tableros de tamaño n2 para todo número natural n. Esto explica, en parte, por qué es que resulta tan difícil jugar sudoku. |
| first_indexed | 2024-12-21T12:52:27Z |
| format | Article |
| id | doaj.art-a492dea929044bc0be40ddaf943ce1e7 |
| institution | Directory Open Access Journal |
| issn | 0120-419X 2145-8472 |
| language | Spanish |
| last_indexed | 2024-12-21T12:52:27Z |
| publishDate | 2006-01-01 |
| publisher | Universidad Industrial de Santander |
| record_format | Article |
| series | Revista Integración |
| spelling | doaj.art-a492dea929044bc0be40ddaf943ce1e72022-12-21T19:03:27ZspaUniversidad Industrial de SantanderRevista Integración0120-419X2145-84722006-01-01241115La dificultad de jugar sudokuJ. Andrés MontoyaSe prueba que el juego sudoku es NP -completo, si se consideran tableros de tamaño n2 para todo número natural n. Esto explica, en parte, por qué es que resulta tan difícil jugar sudoku.http://www.redalyc.org/articulo.oa?id=327028430001 |
| spellingShingle | J. Andrés Montoya La dificultad de jugar sudoku Revista Integración |
| title | La dificultad de jugar sudoku |
| title_full | La dificultad de jugar sudoku |
| title_fullStr | La dificultad de jugar sudoku |
| title_full_unstemmed | La dificultad de jugar sudoku |
| title_short | La dificultad de jugar sudoku |
| title_sort | la dificultad de jugar sudoku |
| url | http://www.redalyc.org/articulo.oa?id=327028430001 |
| work_keys_str_mv | AT jandresmontoya ladificultaddejugarsudoku |