25:
39:
85:
228:
82:
The objective of the puzzle is to place triangles in some of the white cells. There are four kinds of triangles which can be put in squares:
114:
to decide whether a given
Shakashaka puzzle has a solution. Furthermore, counting the number of solutions to a given Shakashaka puzzle is
269:
185:; Okamoto, Yoshio; Uehara, Ryuhei; Uno, Yushi (2014), "Computational complexity and an integer programming model of Shakashaka",
298:
293:
98:
79:
Shakashaka is played on a rectangular grid of white and black squares. Some black cells may contain a number.
262:
288:
190:
303:
255:
68:
239:
94:
The white parts of the grid (uncovered by black triangles) must form a rectangle or a square.
206:
198:
115:
38:
194:
187:
IEICE Transactions on
Fundamentals of Electronics, Communications and Computer Sciences
157:
282:
84:
182:
64:
135:
202:
111:
24:
227:
211:
235:
243:
56:
263:
8:
44:The same puzzle with solution marked in teal
101:to the specified number of black triangles.
270:
256:
210:
127:
177:
175:
7:
224:
222:
242:. You can help Knowledge (XXG) by
97:Black cells with a number must be
14:
226:
83:
37:
23:
1:
158:"Rules of Shakashaka puzzle"
30:An example Shakashaka puzzle
203:10.1587/transfun.E97.A.1213
320:
221:
57:
189:, E97-A (6): 1213–1219,
106:Computational complexity
136:"Puzzles of nikoli.com"
90:In the resulting grid,
67:developed by publisher
238:-related article is a
99:orthogonally adjacent
299:Japanese board games
294:NP-complete problems
195:2014IEITF..97.1213D
251:
250:
311:
272:
265:
258:
230:
223:
216:
215:
214:
183:Demaine, Erik D.
179:
170:
169:
167:
165:
154:
148:
147:
145:
143:
132:
87:
62:
60:
59:
41:
27:
319:
318:
314:
313:
312:
310:
309:
308:
279:
278:
277:
276:
220:
219:
181:
180:
173:
163:
161:
156:
155:
151:
141:
139:
134:
133:
129:
124:
108:
77:
54:
49:
48:
47:
46:
45:
42:
33:
32:
31:
28:
17:
12:
11:
5:
317:
315:
307:
306:
301:
296:
291:
281:
280:
275:
274:
267:
260:
252:
249:
248:
231:
218:
217:
171:
149:
126:
125:
123:
120:
107:
104:
103:
102:
95:
76:
73:
43:
36:
35:
34:
29:
22:
21:
20:
19:
18:
15:
13:
10:
9:
6:
4:
3:
2:
316:
305:
302:
300:
297:
295:
292:
290:
289:Logic puzzles
287:
286:
284:
273:
268:
266:
261:
259:
254:
253:
247:
245:
241:
237:
232:
229:
225:
213:
208:
204:
200:
196:
192:
188:
184:
178:
176:
172:
159:
153:
150:
137:
131:
128:
121:
119:
117:
113:
105:
100:
96:
93:
92:
91:
88:
86:
80:
74:
72:
70:
66:
53:
40:
26:
244:expanding it
233:
186:
162:. Retrieved
152:
140:. Retrieved
130:
109:
89:
81:
78:
65:logic puzzle
51:
50:
16:Logic puzzle
212:10119/12147
116:#P-complete
112:NP-complete
304:Game stubs
283:Categories
122:References
52:Shakashaka
164:18 August
142:18 August
160:. Nikoli
138:. Nikoli
191:Bibcode
110:It is
69:Nikoli
58:シャカシャカ
234:This
75:Rules
63:is a
240:stub
236:game
166:2021
144:2021
207:hdl
199:doi
285::
205:,
197:,
174:^
118:.
71:.
271:e
264:t
257:v
246:.
209::
201::
193::
168:.
146:.
61:)
55:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.