La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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

Chained Block is NP-Complete Le bloc chaîné est NP-complet

Chuzo IWAMOTO, Tatsuya IDE

  • Vues en texte intégral

    0

  • Citer

Résumé:

Chained Block est l'un des puzzles au crayon de Nikoli. Nous étudions la complexité informatique des puzzles Chained Block. Il est démontré que décider si une instance donnée du puzzle Chained Block a une solution est NP-complet.

Publication
IEICE TRANSACTIONS on Information Vol.E107-D No.3 pp.320-324
Date de publication
2024/03/01
Publicisé
2023/10/23
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2023FCL0001
Type de manuscrit
Special Section LETTER (Special Section on Foundations of Computer Science — Foundations of Computer Science and their New Trends —)
Catégories

Auteurs

Chuzo IWAMOTO
  Hiroshima University
Tatsuya IDE
  Hiroshima University

Mots-clés

Table des matières