翻訳と辞書 |
Shakashaka
is a logic puzzle developed by publisher Nikoli.〔(【引用サイトリンク】title=Puzzles of nikoli.com )〕 The objective is to fill the white squares in a given grid with a pattern of triangles such that each white area in the resulting grid has a rectangular shape. Furthermore, each black square in the grid marked with a number must be orthogonally adjacent to the specified number of triangles.〔(【引用サイトリンク】title=Rules of Shakashaka puzzle )〕 ==Computational complexity== Shakashaka is NP-complete to decide whether a given Shakashaka puzzle has a solution.〔 〕 Furthermore, counting the number of solutions to a given Shakashaka puzzle is #P-complete.〔
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Shakashaka」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|