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 Herugolf and Makaro Complexidade Computacional de Herugolf e Makaro

Chuzo IWAMOTO, Masato HARUISHI, Tatsuaki IBUSUKI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Herugolf e Makaro são os quebra-cabeças de lápis de Nikoli. Estudamos a complexidade computacional dos quebra-cabeças Herugolf e Makaro. É mostrado que decidir se uma determinada instância de cada quebra-cabeça tem uma solução é NP-completo.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E102-A No.9 pp.1118-1125
Data de publicação
2019/09/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E102.A.1118
Tipo de Manuscrito
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Categoria
Quebra-cabeças

autores

Chuzo IWAMOTO
  Hiroshima University
Masato HARUISHI
  Hiroshima University
Tatsuaki IBUSUKI
  Hiroshima University

Palavra-chave