Loading article…
四角(四角に切れ、しかくにきれ) (英語ではDivide by Box [1]またはRectangles [2]とも呼ばれます) は、ニコリによって公開された論理パズルです。
歴史
このゲームは1989年に京都大学の数学学生であった安福良安によって発明され、日本のゲーム雑誌ニコリから「シカク」という名前で出版されました。このパズルは後に他の出版物にも広まり、ビデオゲームにも採用されました。[3]
ルール
シカクは長方形のグリッド上でプレイされます。グリッド内のいくつかのマス目には番号が付けられています。目的は、グリッドを長方形と正方形のピースに分割し、各ピースにちょうど1つの数字が含まれるようにすることです。その数字は長方形の面積を表します。[4]
計算の複雑さ
与えられたShikakuのインスタンスに有効な解があるかどうかを判断することはNP完全であることが証明されている。[5]
参照
参考文献
- ^ “Shikaku (Divide by Box)” ニコリ. 2021年9月20日. 2024年5月21日閲覧。
- ^ ミルナー、スーザン。「第 1 章: 長方形」。グリッド上の数学ロジック パズル(PDF)。数学の味 / Aime-T-On Les Mathématiques。第 17 巻。カナダ数学協会。pp. 1–7。ISBN 978-0-919558-30-4。
- ^ Bellos, Alex (2022年5月23日). 「Inside Japan's Cult-Favorite Puzzle Laboratory」. Atlas Obscura . 2024年5月14日閲覧。
- ^ Wanko, Jeffrey J. (2009年11月). 「日本の論理パズルと証明」.数学教師. 103 (4). 全米数学教師協会: 266–271. doi :10.5951/mt.103.4.0266. JSTOR 20876604.
- ^ 竹永、安彦;青柳晋太郎；岩田茂樹笠井拓海 (2013) 「シカクと波及効果は宝具完備」。議会ヌメランティウム。216 : 119–127。MR 3220078。