A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Computational Complexity of Usowan Puzzles Complexidade computacional dos quebra-cabeças de Usowan

Chuzo IWAMOTO, Masato HARUISHI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Usowan é um dos quebra-cabeças de lápis de Nikoli. Estudamos a complexidade computacional dos quebra-cabeças de Usowan. É mostrado que decidir se uma determinada instância do quebra-cabeça de Usowan tem solução é NP-completo.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.9 pp.1537-1540
Data de publicação
2018/09/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E101.A.1537
Tipo de Manuscrito
Special Section LETTER (Special Section on Discrete Mathematics and Its Applications)
Categoria

autores

Chuzo IWAMOTO
  Hiroshima University
Masato HARUISHI
  Hiroshima University

Palavra-chave