1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
use std::fmt;
pub struct Universe {
width: usize,
height: usize,
width_in_words: usize,
generation: usize,
num_players: usize,
state_index: usize,
gen_states: Vec<GenState>,
player_writable: Vec<Region>,
}
type BitGrid = Vec<Vec<u64>>;
struct GenState {
gen_or_none: Option<usize>,
cells: BitGrid,
wall_cells: BitGrid,
known: BitGrid,
player_states: Vec<PlayerGenState>,
}
struct PlayerGenState {
cells: BitGrid,
fog: BitGrid,
}
#[derive(Eq,PartialEq,Ord,PartialOrd,Copy,Clone)]
pub enum CellState {
Dead,
Alive(Option<usize>),
Wall,
Fog,
}
impl CellState {
pub fn to_char(self) -> char {
match self {
CellState::Alive(Some(player_id)) => {
if player_id >= 23 {
panic!("Player IDs must be less than 23 to be converted to chars");
}
std::char::from_u32(player_id as u32 + 65).unwrap()
}
CellState::Alive(None) => 'o',
CellState::Dead => 'b',
CellState::Wall => 'W',
CellState::Fog => '?',
}
}
}
fn new_bitgrid(width_in_words: usize, height: usize) -> BitGrid {
let mut result: BitGrid = Vec::new();
for _ in 0 .. height {
let row: Vec<u64> = vec![0; width_in_words];
result.push(row);
}
result
}
fn fill_region(grid: &mut BitGrid, region: Region, bit: bool) {
for y in region.top() .. region.bottom() + 1 {
for word_col in 0 .. grid[y as usize].len() {
let x_left = word_col * 64;
let x_right = x_left + 63;
if region.right() >= x_left as isize && region.left() <= x_right as isize {
let mut mask = u64::max_value();
for shift in (0..64).rev() {
let x = x_right - shift;
if (x as isize) < region.left() || (x as isize) > region.right() {
mask &= !(1 << shift);
}
}
if bit {
grid[y as usize][word_col] |= mask;
} else {
grid[y as usize][word_col] &= !mask;
}
}
}
}
}
impl fmt::Display for Universe {
fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
let cells = &self.gen_states[self.state_index].cells;
let wall = &self.gen_states[self.state_index].wall_cells;
let known = &self.gen_states[self.state_index].known;
for row_idx in 0 .. self.height {
for col_idx in 0 .. self.width_in_words {
let cell_cen = cells[row_idx][col_idx];
let wall_cen = wall [row_idx][col_idx];
let known_cen = known[row_idx][col_idx];
let mut s = String::with_capacity(64);
for shift in (0..64).rev() {
if (known_cen>>shift)&1 == 0 {
s.push('?');
} else if (cell_cen>>shift)&1 == 1 {
let mut is_player = false;
for player_id in 0 .. self.num_players {
let player_word = self.gen_states[self.state_index].player_states[player_id].cells[row_idx][col_idx];
if (player_word>>shift)&1 == 1 {
s.push(std::char::from_u32(player_id as u32 + 65).unwrap());
is_player = true;
break;
}
}
if !is_player { s.push('*'); }
} else if (wall_cen>>shift)&1 == 1 {
s.push('W');
} else {
s.push(' ');
}
}
try!(write!(f, "{}", s));
}
try!(write!(f, "\n"));
}
Ok(())
}
}
impl Universe {
pub fn set_unchecked(&mut self, col: usize, row: usize, new_state: CellState) {
let gen_state = &mut self.gen_states[self.state_index];
let word_col = col/64;
let shift = 63 - (col & (64 - 1));
let mask = 1 << shift;
let known_cell_word = gen_state.known[row][word_col];
if known_cell_word & mask == 0 {
panic!("Tried to set unknown cell at ({}, {})", col, row);
}
{
for player_id in 0 .. self.num_players {
gen_state.player_states[player_id].cells[row][word_col] &= !mask;
}
}
let cells = &mut gen_state.cells;
let wall = &mut gen_state.wall_cells;
let mut cells_word = cells[row][word_col];
let mut walls_word = wall [row][word_col];
match new_state {
CellState::Dead => {
cells_word &= !mask;
walls_word &= !mask;
}
CellState::Alive(opt_player_id) => {
cells_word |= mask;
walls_word &= !mask;
if let Some(player_id) = opt_player_id {
gen_state.player_states[player_id].cells[row][word_col] |= mask;
gen_state.player_states[player_id].fog[row][word_col] &= !mask;
}
}
CellState::Wall => {
cells_word &= !mask;
walls_word |= mask;
}
_ => unimplemented!()
}
cells[row][word_col] = cells_word;
wall [row][word_col] = walls_word;
}
pub fn set(&mut self, col: usize, row: usize, new_state: CellState, player_id: usize) {
{
let gen_state = &mut self.gen_states[self.state_index];
let word_col = col/64;
let shift = 63 - (col & (64 - 1));
let mask = 1 << shift;
let cells = &mut gen_state.cells;
let wall = &mut gen_state.wall_cells;
let cells_word = cells[row][word_col];
let walls_word = wall [row][word_col];
if walls_word & mask > 0 {
return;
}
if !self.player_writable[player_id].contains(col, row) {
return;
}
if gen_state.player_states[player_id].fog[row][word_col] & mask > 0 {
return;
}
if cells_word & mask > 0 && gen_state.player_states[player_id].cells[row][word_col] & mask == 0 {
return;
}
if let CellState::Alive(Some(new_state_player_id)) = new_state {
if new_state_player_id != player_id {
panic!("A player cannot set the cell state of another player");
}
}
}
self.set_unchecked(col, row, new_state)
}
pub fn toggle_unchecked(&mut self, col: usize, row: usize, opt_player_id: Option<usize>) -> CellState {
let word_col = col/64;
let shift = 63 - (col & (64 - 1));
let mask = 1 << shift;
let mut word;
{
let cells = &mut self.gen_states[self.state_index].cells;
word = cells[row][word_col];
word ^= mask;
cells[row][word_col] = word;
}
let next_cell = (word & mask) > 0;
for player_id in 0 .. self.num_players {
self.gen_states[self.state_index].player_states[player_id].cells[row][word_col] &= !mask;
}
if next_cell {
if let Some(player_id) = opt_player_id {
self.gen_states[self.state_index].player_states[player_id].cells[row][word_col] |= mask;
self.gen_states[self.state_index].player_states[player_id].fog[row][word_col] &= !mask;
}
CellState::Alive(opt_player_id)
} else {
CellState::Dead
}
}
pub fn toggle(&mut self, col: usize, row: usize, player_id: usize) -> Result<CellState, ()> {
if !self.player_writable[player_id].contains(col, row) {
return Err(());
}
let word_col = col/64;
let shift = 63 - (col & (64 - 1));
{
let wall = &self.gen_states[self.state_index].wall_cells;
let known = &self.gen_states[self.state_index].known;
if (wall[row][word_col] >> shift) & 1 == 1 || (known[row][word_col] >> shift) & 1 == 0 {
return Err(());
}
}
Ok(self.toggle_unchecked(col, row, Some(player_id)))
}
pub fn new(width: usize,
height: usize,
is_server: bool,
history: usize,
num_players: usize,
player_writable: Vec<Region>) -> Result<Universe, &'static str> {
if height == 0 {
return Err("Height must be positive");
}
let width_in_words = width/64;
if width != width_in_words * 64 {
return Err("Width must be a multiple of 64");
} else if width == 0 {
return Err("Width must be positive");
}
let mut gen_states = Vec::new();
for i in 0 .. history {
let mut player_states = Vec::new();
for player_id in 0 .. num_players {
let mut pgs = PlayerGenState {
cells: new_bitgrid(width_in_words, height),
fog: new_bitgrid(width_in_words, height),
};
fill_region(&mut pgs.fog, Region::new(0, 0, width, height), true);
fill_region(&mut pgs.fog, player_writable[player_id], false);
player_states.push(pgs);
}
let mut known = new_bitgrid(width_in_words, height);
if is_server && i == 0 {
for y in 0 .. height {
for x in 0 .. width_in_words {
known[y][x] = u64::max_value();
}
}
}
gen_states.push(GenState {
gen_or_none: if i == 0 { Some(1) } else { None },
cells: new_bitgrid(width_in_words, height),
wall_cells: new_bitgrid(width_in_words, height),
known: known,
player_states: player_states,
});
}
Ok(Universe {
width: width,
height: height,
width_in_words: width_in_words,
generation: 1,
num_players: num_players,
state_index: 0,
gen_states: gen_states,
player_writable: player_writable,
})
}
pub fn width(&self) -> usize {
return self.width;
}
pub fn height(&self) -> usize {
return self.height;
}
pub fn latest_gen(&self) -> usize {
self.generation
}
fn next_single_gen(nw: u64, n: u64, ne: u64, w: u64, center: u64, e: u64, sw: u64, s: u64, se: u64) -> u64 {
let a = (nw << 63) | (n >> 1);
let b = n;
let c = (n << 1) | (ne >> 63);
let d = (w << 63) | (center >> 1);
let y6 = center;
let e = (center << 1) | (e >> 63);
let f = (sw << 63) | (s >> 1);
let g = s;
let h = (s << 1) | (se >> 63);
let b_xor_c = b^c;
let y1 = (a & b_xor_c) | (b & c);
let y2 = a ^ b_xor_c;
let e_xor_f = e^f;
let c2 = (d & e_xor_f) | (e & f);
let s2 = d ^ e_xor_f;
let c3 = g & h;
let s3 = g ^ h;
let c4 = s2 & s3;
let y5 = s2 ^ s3;
let c2_xor_c3 = c2 ^ c3;
let y3 = (c4 & c2_xor_c3) | (c2 & c3);
let y4 = c4 ^ c2_xor_c3;
let int1 = !y3 & !y4;
!y1&y6&(y2&int1&y5 | y4&!y5) | y1&int1&(!y2&(y5 | y6) | y2&!y5) | !y1&y4&(y2^y5)
}
fn contagious_zero(nw: u64, n: u64, ne: u64, w: u64, center: u64, e: u64, sw: u64, s: u64, se: u64) -> u64 {
let a = (nw << 63) | (n >> 1);
let b = n;
let c = (n << 1) | (ne >> 63);
let d = (w << 63) | (center >> 1);
let e = (center << 1) | (e >> 63);
let f = (sw << 63) | (s >> 1);
let g = s;
let h = (s << 1) | (se >> 63);
a & b & c & d & center & e & f & g & h
}
fn contagious_one(nw: u64, n: u64, ne: u64, w: u64, center: u64, e: u64, sw: u64, s: u64, se: u64) -> u64 {
let a = (nw << 63) | (n >> 1);
let b = n;
let c = (n << 1) | (ne >> 63);
let d = (w << 63) | (center >> 1);
let e = (center << 1) | (e >> 63);
let f = (sw << 63) | (s >> 1);
let g = s;
let h = (s << 1) | (se >> 63);
a | b | c | d | center | e | f | g | h
}
pub fn next(&mut self) -> usize {
assert!(self.gen_states[self.state_index].gen_or_none.unwrap() == self.generation);
let history = self.gen_states.len();
let next_state_index = (self.state_index + 1) % history;
let (gen_state, gen_state_next) = if self.state_index < next_state_index {
let (p0, p1) = self.gen_states.split_at_mut(next_state_index);
(&p0[next_state_index - 1], &mut p1[0])
} else {
let (p0, p1) = self.gen_states.split_at_mut(next_state_index + 1);
(&p1[history - 2], &mut p0[0])
};
{
let cells = &gen_state.cells;
let wall = &gen_state.wall_cells;
let known = &gen_state.known;
let cells_next = &mut gen_state_next.cells;
let wall_next = &mut gen_state_next.wall_cells;
let known_next = &mut gen_state_next.known;
for row_idx in 0 .. self.height {
let n_row_idx = (row_idx + self.height - 1) % self.height;
let s_row_idx = (row_idx + 1) % self.height;
let cells_row_n = &cells[n_row_idx];
let cells_row_c = &cells[ row_idx ];
let cells_row_s = &cells[s_row_idx];
let wall_row_c = &wall[ row_idx ];
let known_row_n = &known[n_row_idx];
let known_row_c = &known[ row_idx ];
let known_row_s = &known[s_row_idx];
let mut cells_nw;
let mut cells_w;
let mut cells_sw;
let mut cells_n = cells_row_n[self.width_in_words - 1];
let mut cells_cen = cells_row_c[self.width_in_words - 1];
let mut cells_s = cells_row_s[self.width_in_words - 1];
let mut cells_ne = cells_row_n[0];
let mut cells_e = cells_row_c[0];
let mut cells_se = cells_row_s[0];
let mut known_nw;
let mut known_w;
let mut known_sw;
let mut known_n = known_row_n[self.width_in_words - 1];
let mut known_cen = known_row_c[self.width_in_words - 1];
let mut known_s = known_row_s[self.width_in_words - 1];
let mut known_ne = known_row_n[0];
let mut known_e = known_row_c[0];
let mut known_se = known_row_s[0];
for col_idx in 0 .. self.width_in_words {
cells_nw = cells_n;
cells_n = cells_ne;
cells_w = cells_cen;
cells_cen = cells_e;
cells_sw = cells_s;
cells_s = cells_se;
cells_ne = cells_row_n[(col_idx + 1) % self.width_in_words];
cells_e = cells_row_c[(col_idx + 1) % self.width_in_words];
cells_se = cells_row_s[(col_idx + 1) % self.width_in_words];
known_nw = known_n;
known_n = known_ne;
known_w = known_cen;
known_cen = known_e;
known_sw = known_s;
known_s = known_se;
known_ne = known_row_n[(col_idx + 1) % self.width_in_words];
known_e = known_row_c[(col_idx + 1) % self.width_in_words];
known_se = known_row_s[(col_idx + 1) % self.width_in_words];
let mut cells_cen_next = Universe::next_single_gen(cells_nw, cells_n, cells_ne, cells_w, cells_cen, cells_e, cells_sw, cells_s, cells_se);
known_next[row_idx][col_idx] = Universe::contagious_zero(known_nw, known_n, known_ne, known_w, known_cen, known_e, known_sw, known_s, known_se);
cells_cen_next &= known_next[row_idx][col_idx];
cells_cen_next &= !wall_row_c[col_idx];
cells_next[row_idx][col_idx] = cells_cen_next;
let mut in_multiple: u64 = 0;
let mut seen_before: u64 = 0;
for player_id in 0 .. self.num_players {
let player_cell_next =
Universe::contagious_one(
gen_state.player_states[player_id].cells[n_row_idx][(col_idx + self.width_in_words - 1) % self.width_in_words],
gen_state.player_states[player_id].cells[n_row_idx][col_idx],
gen_state.player_states[player_id].cells[n_row_idx][(col_idx + 1) % self.width_in_words],
gen_state.player_states[player_id].cells[ row_idx ][(col_idx + self.width_in_words - 1) % self.width_in_words],
gen_state.player_states[player_id].cells[ row_idx ][col_idx],
gen_state.player_states[player_id].cells[ row_idx ][(col_idx + 1) % self.width_in_words],
gen_state.player_states[player_id].cells[s_row_idx][(col_idx + self.width_in_words - 1) % self.width_in_words],
gen_state.player_states[player_id].cells[s_row_idx][col_idx],
gen_state.player_states[player_id].cells[s_row_idx][(col_idx + 1) % self.width_in_words]
) & cells_cen_next;
in_multiple |= player_cell_next & seen_before;
seen_before |= player_cell_next;
gen_state_next.player_states[player_id].cells[row_idx][col_idx] = player_cell_next;
}
for player_id in 0 .. self.num_players {
let mut cell_next = gen_state_next.player_states[player_id].cells[row_idx][col_idx];
cell_next &= !in_multiple;
gen_state_next.player_states[player_id].fog[row_idx][col_idx] = gen_state.player_states[player_id].fog[row_idx][col_idx] & !cell_next;
gen_state_next.player_states[player_id].cells[row_idx][col_idx] = cell_next;
}
}
wall_next[row_idx].copy_from_slice(wall_row_c);
}
}
self.generation += 1;
self.state_index = next_state_index;
gen_state_next.gen_or_none = Some(self.generation);
self.generation
}
pub fn each_non_dead(&self, region: Region, visibility: Option<usize>, callback: &mut FnMut(usize, usize, CellState)) {
let cells = &self.gen_states[self.state_index].cells;
let wall = &self.gen_states[self.state_index].wall_cells;
let known = &self.gen_states[self.state_index].known;
let opt_player_state = if let Some(player_id) = visibility {
Some(&self.gen_states[self.state_index].player_states[player_id])
} else { None };
let mut x;
for y in 0 .. self.height {
let cells_row = &cells[y];
let wall_row = &wall [y];
let known_row = &known[y];
if (y as isize) >= region.top() && (y as isize) < (region.top() + region.height() as isize) {
x = 0;
for col_idx in 0 .. self.width_in_words {
let cells_word = cells_row[col_idx];
let wall_word = wall_row [col_idx];
let known_word = known_row[col_idx];
let opt_player_words;
if let Some(player_state) = opt_player_state {
let player_cells_word = player_state.cells[y][col_idx];
let player_fog_word = player_state.fog[y][col_idx];
opt_player_words = Some((player_cells_word, player_fog_word));
} else {
opt_player_words = None;
}
for shift in (0..64).rev() {
if (x as isize) >= region.left() &&
(x as isize) < (region.left() + region.width() as isize) {
let mut state = CellState::Wall;
let c = (cells_word>>shift)&1 == 1;
let w = (wall_word >>shift)&1 == 1;
let k = (known_word>>shift)&1 == 1;
if c && w {
panic!("Cannot be both cell and wall at ({}, {})", x, y);
}
if !k && ((c && !w) || (!c && w)) {
panic!("Unspecified invalid state at ({}, {})", x, y);
}
if c && !w && k {
let mut opt_player_id = None;
for player_id in 0 .. self.num_players {
let player_state = &self.gen_states[self.state_index].player_states[player_id];
let pc = (player_state.cells[y][col_idx] >> shift) & 1 == 1;
let pf = (player_state.fog[y][col_idx] >> shift) & 1 == 1;
if pc && pf {
panic!("Player cell and player fog at ({}, {}) for player {}", x, y, player_id);
}
if pc {
if let Some(other_player_id) = opt_player_id {
panic!("Cell ({}, {}) belongs to player {} and player {}!", x, y, other_player_id, player_id);
}
opt_player_id = Some(player_id);
}
}
state = CellState::Alive(opt_player_id);
} else {
if !c && !w {
state = if k { CellState::Dead } else { CellState::Fog };
} else if !c && w {
state = CellState::Wall;
}
}
if let Some((player_cells_word, player_fog_word)) = opt_player_words {
let pc = (player_cells_word>>shift)&1 == 1;
let pf = (player_fog_word>>shift)&1 == 1;
if !k && pc {
panic!("Player can't have cells where unknown, at ({}, {})", x, y);
}
if w && pc {
panic!("Player can't have cells where wall, at ({}, {})", x, y);
}
if pf {
state = CellState::Fog;
}
}
if state != CellState::Dead {
callback(x, y, state);
}
}
x += 1;
}
}
}
}
}
pub fn each_non_dead_full(&self, visibility: Option<usize>, callback: &mut FnMut(usize, usize, CellState)) {
self.each_non_dead(self.region(), visibility, callback);
}
pub fn region(&self) -> Region {
Region::new(0, 0, self.width, self.height)
}
}
#[derive(Eq,PartialEq,Ord,PartialOrd,Copy,Clone)]
pub struct Region {
left: isize,
top: isize,
width: usize,
height: usize,
}
impl Region {
pub fn new(left: isize, top: isize, width: usize, height: usize) -> Self {
Region {
left: left,
top: top,
width: width,
height: height,
}
}
pub fn left(&self) -> isize {
self.left
}
pub fn right(&self) -> isize {
self.left + (self.width as isize) - 1
}
pub fn top(&self) -> isize {
self.top
}
pub fn bottom(&self) -> isize {
self.top + (self.height as isize) - 1
}
pub fn width(&self) -> usize {
self.width
}
pub fn height(&self) -> usize {
self.height
}
pub fn contains(&self, col: usize, row: usize) -> bool {
self.left <= col as isize &&
col as isize <= self.right() &&
self.top <= row as isize &&
row as isize <= self.bottom()
}
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn new_universe_with_valid_dims() {
Universe::new(128,64).unwrap();
}
#[test]
fn new_universe_with_bad_dims() {
let uni_result1 = Universe::new(123,64);
assert!(uni_result1.is_err());
let uni_result2 = Universe::new(0,64);
assert!(uni_result2.is_err());
let uni_result3 = Universe::new(128,0);
assert!(uni_result3.is_err());
}
#[test]
fn new_universe_latest_gen_is_one() {
let uni = Universe::new(128,64).unwrap();
assert_eq!(uni.latest_gen(), 1);
}
#[test]
#[should_panic]
fn universe_with_no_gens_panics() {
let mut uni = Universe::new(128,64).unwrap();
uni.generation_a = None;
uni.generation_b = None;
uni.latest();
}
#[test]
fn next_single_gen_test_data1() {
let nw = 0x0000000000000000;
let n = 0x0000000400000002;
let ne = 0x8000000000000000;
let w = 0x0000000000000001;
let cen= 0xC000000400000001;
let e = 0x8000000000000000;
let sw = 0x0000000000000000;
let s = 0x8000000400000001;
let se = 0x0000000000000000;
let next_center = Universe::next_single_gen(nw, n, ne, w, cen, e, sw, s, se);
assert_eq!(next_center, 0xC000000E00000002);
}
#[test]
fn next_test_data1() {
let mut uni = Universe::new(128,64).unwrap();
uni.buffer_a[0][0] = 0x0000000300000000;
uni.buffer_a[1][0] = 0x0000000600000000;
uni.buffer_a[2][0] = 0x0000000200000000;
let gens = 1000;
for _ in 0..gens {
uni.next();
}
assert_eq!(uni.latest_gen(), gens + 1);
}
}