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 |