翻訳と辞書
Words near each other
・ Shake Your Pom Pom
・ Shake Your Rump
・ Shake Your Spirit
・ Shake Your Thang
・ Shake!
・ Shake! (album)
・ Shake! Otis at Monterey
・ Shakargarh
・ Shakargarh railway station
・ Shakargarh Tehsil
・ Shakariat
・ Shakarkuh
・ Shakarnagar
・ Shakarparian
・ Shakarteh
Shakashaka
・ Shakashik (crater)
・ Shakaskraal
・ Shakatak
・ Shakatak Live in Japan
・ Shakatapuram
・ Shakawe
・ Shakawe Airport
・ Shakaya
・ Shakaya (album)
・ Shakdvipa
・ Shake
・ Shake 'Em On Down
・ Shake 'n Bake
・ Shake (company)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Shakashaka : ウィキペディア英語版
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.