Skip to content

Instantly share code, notes, and snippets.

@Mego
Created January 26, 2019 06:59
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Mego/512542eb6edd6bdf6042f8f0ebb3d1de to your computer and use it in GitHub Desktop.
Save Mego/512542eb6edd6bdf6042f8f0ebb3d1de to your computer and use it in GitHub Desktop.
Python transition function and Golly rule file for MilkyWay90's cellular automaton
# uses Moore neighborhood with radius 2
def transition function(a):
# NW NNW N NNE NE
# WNW nw n ne ENE
# W w c e E
# WSW sw s se ESE
# SW SSW S SSE SE
c,n,ne,e,se,s,sw,w,nw,N,NNE,NE,ENE,E,ESE,SE,SSE,S,SSW,SW,WSW,W,WNW,NW,NNW = a
n = n + ne + e + se + s + sw + w + nw
if n in (0,1,6,7,8):
return 0
s_n = w + c + e + se + SSE + S + SSW + sw
if s and s_n == 2:
return 1
w_n = WNW + nw + n + c + s + sw + WSW + W
if w and w_n == 3:
return 1
n_n = NNW + N + NNE + ne + e + c + w + nw
if n and n_n == 4:
return 1
e_n = n + ne + ENE + E + ESE + se + s + c
if e and e_n == 5:
return 1
return 0
@RULE MilkyWay90
@TREE
num_states=2
num_neighbors=24
num_nodes=690
1 0 0
2 0 0
3 1 1
4 2 2
5 3 3
6 4 4
7 5 5
8 6 6
9 7 7
10 8 8
11 9 9
12 10 10
13 11 11
14 12 12
15 13 13
16 14 14
17 15 15
1 1 1
2 17 17
3 18 1
4 19 2
5 20 3
6 21 21
7 22 22
8 23 23
9 24 24
10 25 25
11 26 26
12 27 27
13 28 28
14 29 29
1 0 1
2 31 31
3 18 32
3 32 32
4 33 34
4 34 34
5 35 36
6 37 37
7 38 38
8 39 39
9 40 40
10 41 41
11 42 42
12 43 43
13 44 44
14 45 45
15 30 46
1 1 0
2 48 48
3 18 49
3 49 49
4 50 51
4 51 51
5 52 53
6 54 54
7 55 55
8 56 56
9 57 57
10 58 58
11 59 59
12 60 60
13 61 61
14 62 62
15 46 63
16 47 64
17 15 65
18 16 66
5 36 36
6 68 68
7 69 69
8 70 70
9 71 71
10 72 72
11 73 73
12 74 74
13 75 75
14 76 76
15 13 77
16 14 78
17 15 79
15 30 30
16 81 47
5 53 53
6 83 83
7 84 84
8 85 85
9 86 86
10 87 87
11 88 88
12 89 89
13 90 90
14 91 91
15 77 92
16 78 93
17 82 94
18 80 95
19 67 96
3 18 18
4 98 98
5 99 99
6 100 100
7 5 101
8 6 102
7 101 5
8 102 104
9 103 105
10 106 106
11 107 107
12 108 108
13 109 109
14 110 110
15 111 111
7 69 101
8 70 113
7 101 69
8 113 115
9 114 116
10 117 117
11 118 118
12 119 119
13 120 120
14 121 121
15 111 122
16 112 123
17 15 124
7 22 101
7 101 22
8 126 127
8 127 23
9 128 129
10 130 130
11 131 131
12 132 132
13 133 133
14 134 134
15 135 135
7 38 101
7 101 38
8 137 138
8 138 39
9 139 140
10 141 141
11 142 142
12 143 143
13 144 144
14 145 145
15 135 146
16 136 147
8 104 6
9 105 149
10 150 150
11 151 151
12 152 152
13 153 153
14 154 154
8 115 70
9 116 156
10 157 157
11 158 158
12 159 159
13 160 160
14 161 161
15 155 162
7 84 101
7 101 84
8 164 165
8 165 85
9 166 167
10 168 168
11 169 169
12 170 170
13 171 171
14 172 172
15 162 173
16 163 174
17 148 175
18 125 176
15 155 155
16 178 178
16 178 163
17 179 180
9 149 7
10 182 182
11 183 183
12 184 184
13 185 185
14 186 186
15 187 187
9 156 71
10 189 189
11 190 190
12 191 191
13 192 192
14 193 193
15 187 194
16 188 195
9 167 86
10 197 197
11 198 198
12 199 199
13 200 200
14 201 201
15 194 202
16 195 203
17 196 204
18 181 205
19 177 206
20 97 207
3 1 18
4 209 19
5 210 20
6 211 211
7 212 212
8 213 213
9 214 214
10 215 215
11 216 216
12 217 217
13 218 218
14 219 219
15 220 220
3 32 18
4 222 33
5 223 35
6 224 224
7 225 225
8 226 226
9 227 227
10 228 228
11 229 229
12 230 230
13 231 231
14 232 232
15 220 233
16 221 234
17 235 94
18 80 236
17 79 94
18 80 238
19 237 239
16 188 188
17 241 196
18 242 238
19 206 243
20 240 244
21 208 245
7 101 101
8 247 247
9 248 248
10 249 249
11 9 250
12 10 251
13 11 252
14 253 253
11 73 250
12 74 255
13 75 256
14 257 257
15 254 258
11 88 250
12 89 260
13 90 261
14 262 262
15 258 263
16 259 264
17 15 265
11 216 250
12 217 267
13 218 268
14 269 269
11 229 250
12 230 271
13 231 272
14 273 273
15 270 274
3 49 18
4 276 50
5 277 52
6 278 278
7 279 279
8 280 280
9 281 281
10 282 282
11 283 283
12 284 284
11 283 250
12 284 286
13 285 287
14 288 288
15 274 289
16 275 290
11 250 73
12 255 292
13 256 293
14 294 294
11 250 88
12 260 296
13 261 297
14 298 298
15 295 299
11 250 9
12 251 301
13 252 302
14 303 303
15 299 304
16 300 305
17 291 306
18 266 307
15 254 254
16 309 259
15 304 295
16 311 300
17 310 312
12 292 74
13 293 314
14 315 315
12 296 89
13 297 317
14 318 318
15 316 319
12 301 10
13 302 321
14 322 322
15 319 323
16 320 324
17 312 325
18 313 326
19 308 327
11 151 250
12 152 329
11 250 151
12 329 331
13 330 332
14 333 333
15 334 334
11 158 250
12 159 336
11 250 158
12 336 338
13 337 339
14 340 340
15 334 341
16 335 342
12 331 152
13 332 344
14 345 345
12 338 159
13 339 347
14 348 348
15 346 349
11 169 250
11 250 169
12 351 352
12 352 170
13 353 354
14 355 355
15 349 356
16 350 357
17 343 358
11 183 250
11 250 183
12 360 361
12 361 184
13 362 363
14 364 364
11 190 250
11 250 190
12 366 367
12 367 191
13 368 369
14 370 370
15 365 371
11 198 250
11 250 198
12 373 374
12 374 199
13 375 376
14 377 377
15 371 378
16 372 379
13 369 192
14 381 381
13 376 200
14 383 383
15 382 384
13 363 185
14 386 386
15 384 387
16 385 388
17 380 389
18 359 390
15 365 365
16 392 372
15 387 382
16 394 385
17 393 395
13 321 11
14 397 397
13 314 75
14 399 399
15 398 400
13 317 90
14 402 402
15 400 403
16 401 404
15 92 13
16 93 406
17 405 407
18 396 408
19 391 409
20 328 410
15 304 304
16 412 311
15 323 316
16 414 320
17 413 415
11 26 250
11 250 26
12 417 418
12 418 27
13 419 420
14 421 421
11 42 250
11 250 42
12 423 424
12 424 43
13 425 426
14 427 427
15 422 428
11 59 250
11 250 59
12 430 431
12 431 60
13 432 433
14 434 434
15 428 435
16 429 436
15 403 398
16 404 438
17 437 439
18 416 440
15 323 323
16 442 414
17 443 405
18 444 408
19 441 445
15 387 387
16 447 394
17 448 204
17 94 407
18 449 450
17 94 15
18 238 452
19 451 453
20 446 454
21 411 455
22 246 456
17 15 94
13 285 285
14 459 459
15 233 460
16 234 461
17 462 407
18 458 463
18 238 450
19 464 465
8 85 164
9 467 166
10 468 468
11 469 469
12 470 470
13 471 471
14 472 472
15 122 473
16 123 474
17 124 475
15 173 155
16 174 477
17 175 478
18 476 479
17 180 175
15 202 187
16 203 482
17 204 483
18 481 484
19 480 485
20 466 486
17 65 407
18 238 488
19 489 465
18 205 452
19 485 491
20 490 492
21 487 493
15 435 422
16 436 495
15 398 398
16 438 497
17 496 498
18 326 499
17 415 439
16 406 14
17 439 502
18 501 503
19 500 504
13 344 153
14 506 506
13 347 160
14 508 508
15 507 509
13 354 171
14 511 511
15 509 512
16 510 513
17 514 478
16 482 188
17 483 516
18 515 517
17 407 15
18 484 519
19 518 520
20 505 521
17 407 502
18 408 523
18 450 519
19 524 525
18 452 16
19 520 527
20 526 528
21 522 529
22 494 530
23 457 531
16 112 112
17 533 124
18 534 481
19 535 206
20 240 536
19 96 239
17 79 15
18 242 539
19 206 540
20 538 541
21 537 542
12 27 417
13 544 419
14 545 545
12 43 423
13 547 425
14 548 548
15 546 549
12 60 430
13 551 432
14 552 552
15 549 553
16 550 554
17 555 325
18 313 556
18 416 501
19 557 558
15 346 346
16 560 350
17 561 514
17 395 483
18 562 563
18 449 452
19 564 565
20 559 566
16 497 401
17 568 94
18 569 452
19 445 570
18 539 16
19 491 572
20 571 573
21 567 574
22 543 575
17 204 15
18 481 577
19 480 578
20 490 579
19 465 453
17 196 15
18 582 16
19 578 583
20 581 584
21 580 585
18 408 519
19 504 587
17 483 15
18 479 589
18 577 16
19 590 591
20 588 592
19 525 527
18 16 16
19 591 595
20 594 596
21 593 597
22 586 598
23 576 599
24 532 600
17 15 407
18 16 602
18 458 450
19 603 604
17 15 175
18 606 484
18 205 450
19 607 608
20 605 609
18 458 488
19 611 465
19 608 465
20 612 613
21 610 614
17 15 306
15 553 546
16 554 617
16 324 442
17 618 619
18 616 620
17 325 498
18 326 622
19 621 623
18 390 503
19 625 524
20 624 626
19 504 524
18 450 523
19 629 525
20 628 630
21 627 631
22 615 632
15 63 30
16 64 634
17 635 502
18 602 636
19 637 629
18 479 517
18 484 523
19 639 640
20 638 641
19 629 629
19 640 525
20 643 644
21 642 645
17 498 15
18 622 647
17 502 15
18 503 649
19 648 650
18 517 649
18 523 649
19 652 653
20 651 654
19 653 653
18 519 16
19 653 657
20 656 658
21 655 659
22 646 660
23 633 661
19 485 608
20 612 663
19 465 465
19 608 453
20 665 666
21 664 667
19 623 504
18 563 523
19 670 525
20 669 671
20 526 594
21 672 673
22 668 674
19 639 520
20 643 676
20 630 528
21 677 678
19 650 653
19 652 657
20 680 681
19 657 595
20 658 683
21 682 684
22 679 685
23 675 686
24 662 687
25 601 688
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment