93:
Shikaku is played on a rectangular grid. Some of the squares in the grid are numbered. The objective is to divide the grid into rectangular and square pieces such that each piece contains exactly one number, and that number represents the area of the rectangle.
78:
86:
173:
160:
290:
300:
295:
252:
Takenaga, Yasuhiko; Aoyagi, Shintaro; Iwata, Shigeki; Kasai, Takumi (2013). "Shikaku and ripple effect are NP-complete".
115:
168:. A Taste Of Mathematics / Aime-T-On Les Mathématiques. Vol. 17. Canadian Mathematical Society. pp. 1–7.
285:
190:
58:
65:
under the name "Shikaku". The puzzle later spread to other publications and has been adapted into
234:
62:
46:
169:
226:
265:
102:
Determining whether a given instance of
Shikaku has a valid solution has been proven to be
261:
279:
195:
156:
103:
135:
66:
77:
230:
238:
85:
217:
Wanko, Jeffrey J. (November 2009). "Japanese logic puzzles and proof".
57:
The game was invented by
Yoshiano Anpuku, a math student at the
225:(4). National Council of Teachers of Mathematics: 266–271.
61:, in 1989 and published by Japanese games magazine
191:"Inside Japan's Cult-Favorite Puzzle Laboratory"
30:
24:
8:
84:
76:
127:
7:
162:Mathematical Logic Puzzles on a Grid
14:
45:) is a logic puzzle published by
1:
189:Bellos, Alex (May 23, 2022).
159:. "Chapter 1: Rectangles".
138:. Nikoli. 20 September 2021
116:List of Nikoli puzzle types
31:
317:
136:"Shikaku (Divide by Box)"
81:An initial configuration.
25:
291:Rectangular subdivisions
98:Computational complexity
219:The Mathematics Teacher
254:Congressus Numerantium
90:
82:
231:10.5951/mt.103.4.0266
88:
80:
301:Japanese board games
296:NP-complete problems
37:(also anglicised as
59:University of Kyoto
91:
83:
175:978-0-919558-30-4
308:
270:
269:
249:
243:
242:
214:
208:
207:
205:
203:
186:
180:
179:
167:
153:
147:
146:
144:
143:
132:
36:
34:
28:
27:
316:
315:
311:
310:
309:
307:
306:
305:
276:
275:
274:
273:
251:
250:
246:
216:
215:
211:
201:
199:
188:
187:
183:
176:
165:
155:
154:
150:
141:
139:
134:
133:
129:
124:
112:
100:
75:
55:
32:shikaku ni kire
22:
17:
12:
11:
5:
314:
312:
304:
303:
298:
293:
288:
278:
277:
272:
271:
244:
209:
181:
174:
148:
126:
125:
123:
120:
119:
118:
111:
108:
99:
96:
74:
71:
54:
51:
15:
13:
10:
9:
6:
4:
3:
2:
313:
302:
299:
297:
294:
292:
289:
287:
286:Logic puzzles
284:
283:
281:
267:
263:
259:
255:
248:
245:
240:
236:
232:
228:
224:
220:
213:
210:
198:
197:
196:Atlas Obscura
192:
185:
182:
177:
171:
164:
163:
158:
157:Milner, Susan
152:
149:
137:
131:
128:
121:
117:
114:
113:
109:
107:
105:
97:
95:
87:
79:
72:
70:
68:
64:
60:
52:
50:
48:
44:
40:
39:Divide by Box
33:
21:
257:
253:
247:
222:
218:
212:
200:. Retrieved
194:
184:
161:
151:
140:. Retrieved
130:
101:
92:
56:
42:
38:
19:
18:
16:Logic puzzle
260:: 119–127.
104:NP-complete
89:A solution.
67:video games
280:Categories
142:2024-05-21
122:References
43:Rectangles
239:20876604
110:See also
266:3220078
202:May 14,
53:History
20:Shikaku
264:
237:
172:
63:Nikoli
47:Nikoli
235:JSTOR
166:(PDF)
73:Rules
26:四角に切れ
204:2024
170:ISBN
258:216
227:doi
223:103
41:or
282::
262:MR
256:.
233:.
221:.
193:.
106:.
69:.
49:.
29:,
268:.
241:.
229::
206:.
178:.
145:.
35:)
23:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.