کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419050 681735 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nonograms: Combinatorial questions and algorithms
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Nonograms: Combinatorial questions and algorithms
چکیده انگلیسی

The Nonograms puzzle, also known as Paint by Numbers, is a Japanese logic puzzle. It has been shown that the general problem of solving it is NP-hard. In this paper, we answer several theoretical questions related to the puzzle. In addition, we present a new solver and compare its performance with that of existing solvers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 169, 31 May 2014, Pages 30–42
نویسندگان
, , , ,