# candyland

Simulation of Candyland.

```bash
cmake -S . -B build
cmake --build build
build/candyland
```

```text
games played:      1000000
player 0 won:      274882
player 1 won:      257248
player 2 won:      240726
player 3 won:      227144
total draws:       31659948
backwards moves:   940653
shortcuts taken:   1277005
didn't move:       18
empty BoW:         3576
landed on another: 2966229
longest game:      81 draws
shortest game:     6 draws
0: 0
1: 0
2: 0
3: 0
4: 0
5: 0
6: 1
7: 3
8: 7
9: 3574
10: 3614
11: 3613
12: 3643
13: 10184
14: 10299
15: 10262
16: 10404
17: 17088
18: 16974
19: 16956
20: 16844
21: 23717
22: 23445
23: 23407
24: 23483
25: 30464
26: 30845
27: 31288
28: 31744
29: 39905
30: 40433
31: 40487
32: 40780
33: 49513
34: 47433
35: 44947
36: 42120
37: 46855
38: 41381
39: 36060
40: 30942
41: 30580
42: 25088
43: 20294
44: 16686
45: 14923
46: 11439
47: 8954
48: 6960
49: 5660
50: 4349
51: 3151
52: 2490
53: 1718
54: 1417
55: 931
56: 712
57: 494
58: 368
59: 247
60: 229
61: 140
62: 104
63: 84
64: 68
65: 43
66: 44
67: 29
68: 18
69: 17
70: 10
71: 11
72: 10
73: 6
74: 3
75: 1
76: 3
77: 0
78: 1
79: 1
80: 1
81: 1
```

## Discussion

Our version of Candyland seems to have a key difference [rules I can find posted online](https://www.wikihow.com/Play-Candy-Land):

* Two players cannot occupy the same space. If you land on a space occupied by another player, move your piece to the next space of the same color.

This rule introduces a problem: what if there is no available space of the same color?
I decided that under such circumstances, the player does not move at all.

Furthermore, it appears there's some variety in board layout.
Here's ours, featuring two shortcuts and a split path:

![](board.jpg)

![](histo.png)
