數方（英語：Shikaku）是一個和面積有關的遊戲，由尼科利發佈的邏輯謎題。
歷史
該遊戲由京都大學的數學系學生安福義直於1989年發明，並且以「Shikaku」之名由日本遊戲雜誌尼科利出版。
規則
國際象棋是在矩形網格上進行的。網格中標有一些數字。遊戲的目標是將網格分割成多個長方形和正方形，使得每一個長方形和正方形都有包含剛好一個數字，有數字且只有一個數字，那個數字是長方形和正方形的面積，在數方還要看裡面的數字來決定橫邊和直邊的長度，如果數字是1，則自己單獨一格，如果是質數，則一定會有其中一邊的長度是1，例如：質數5就只能是1×5或5×1，如果是合數就有可能是橫邊直邊都大於1，例如：合數6除了1×6也可以是2×3。
計算複雜性
確定給定的Shikaku實例是否有有效解已被證明是NP完備。
參見
*
腳註
评论 (0)