000RM.dvi

(Ann) #1

17.1 Subtraction games 505


17.1.3 Subtraction of square numbers


The first 100 terms of the Sprague-Grundy sequence are


12345678910
101201012 0
101201012 0
101232345 3
234012320 1
232012323 4
501345013 4
501301012 4
301562345 6
234501632 4
264501642 4
The winning positions within 500 are as follows.

02571012151720223439445257
62 65 67 72 85 95 109 119 124 127 130 132 137 142 147
150 170 177 180 182 187 192 197 204 210 215 238 243 249 255
257 260 262 267 272 275 312 317 322 327 332 335 340 345 350
369 377 390 392 397 425 430 437 442 447 449 464
Free download pdf