Link
Embed
Share
Beginning
This slide
Copy link URL
Copy link URL
Copy iframe embed code
Copy iframe embed code
Copy javascript embed code
Copy javascript embed code
Share
Tweet
Share
Tweet
Slide 1
Slide 1 text
visualising game !s with D3.js @danielepolencic
Slide 2
Slide 2 text
i ❤ strategy games
Slide 3
Slide 3 text
No content
Slide 4
Slide 4 text
how does it know it's a good move?
Slide 5
Slide 5 text
it's brute force !
Slide 6
Slide 6 text
almost
Slide 7
Slide 7 text
let's get started
Slide 8
Slide 8 text
the game
Slide 9
Slide 9 text
No content
Slide 10
Slide 10 text
what's your move?
Slide 11
Slide 11 text
No content
Slide 12
Slide 12 text
No content
Slide 13
Slide 13 text
No content
Slide 14
Slide 14 text
No content
Slide 15
Slide 15 text
No content
Slide 16
Slide 16 text
No content
Slide 17
Slide 17 text
No content
Slide 18
Slide 18 text
No content
Slide 19
Slide 19 text
state looks like a !
Slide 20
Slide 20 text
you ! and "
Slide 21
Slide 21 text
monte carlo ! search
Slide 22
Slide 22 text
1. expansion 2. selection 3. simulation 4. backpropagation
Slide 23
Slide 23 text
1. expansion 2. selection 3. simulation 4. backpropagation
Slide 24
Slide 24 text
1. expansion 2. selection 3. simulation 4. backpropagation
Slide 25
Slide 25 text
1. expansion 2. selection 3. simulation 4. backpropagation
Slide 26
Slide 26 text
No content
Slide 27
Slide 27 text
expand
Slide 28
Slide 28 text
No content
Slide 29
Slide 29 text
No content
Slide 30
Slide 30 text
! Erase and Rewind !
Slide 31
Slide 31 text
select
Slide 32
Slide 32 text
No content
Slide 33
Slide 33 text
No content
Slide 34
Slide 34 text
simulate
Slide 35
Slide 35 text
No content
Slide 36
Slide 36 text
ghost 0 - pacman 0 matches played: 1
Slide 37
Slide 37 text
backpropagate
Slide 38
Slide 38 text
0 0 1
Slide 39
Slide 39 text
0 0 1 0 0 1
Slide 40
Slide 40 text
! one more time !
Slide 41
Slide 41 text
select
Slide 42
Slide 42 text
0 0 1 0 0 1
Slide 43
Slide 43 text
0 0 1 0 0 1
Slide 44
Slide 44 text
expand
Slide 45
Slide 45 text
0 0 1 0 0 1
Slide 46
Slide 46 text
! baby one more time !
Slide 47
Slide 47 text
select
Slide 48
Slide 48 text
0 0 1 0 0 1
Slide 49
Slide 49 text
0 0 1 0 0 1
Slide 50
Slide 50 text
No content
Slide 51
Slide 51 text
simulate
Slide 52
Slide 52 text
ghost 0 - pacman 0 matches played: 2
Slide 53
Slide 53 text
backpropagate
Slide 54
Slide 54 text
0 0 1 0 0 1 0 0 1
Slide 55
Slide 55 text
0 0 2 0 0 1 0 0 1
Slide 56
Slide 56 text
0 0 2 0 0 2 0 0 1
Slide 57
Slide 57 text
! again & again !
Slide 58
Slide 58 text
ghost 1 - pacman 0 matches played: 3
Slide 59
Slide 59 text
ghost 2 - pacman 0 matches played: 5
Slide 60
Slide 60 text
ghost 2 - pacman 1 matches played: 11
Slide 61
Slide 61 text
ghost 2 - pacman 1 matches played: 21
Slide 62
Slide 62 text
ghost 3 - pacman 1 matches played: 34
Slide 63
Slide 63 text
ghost 5 - pacman 2 matches played: 67
Slide 64
Slide 64 text
ghost 15 - pacman 9 matches played: 823
Slide 65
Slide 65 text
ghost 45 - pacman 92 matches played: 3177
Slide 66
Slide 66 text
0 0 2 0 0 2 0 0 1
Slide 67
Slide 67 text
0 0 2 0 0 2 0 0 1
Slide 68
Slide 68 text
0 0 3 0 0 5 0 0 1 0 0 2 0 0 1 0 0 1
Slide 69
Slide 69 text
1 1 5 2 1 11 1 0 2 1 0 5 0 1 2 1 0 4 1 0 2 0 0 1 1 0 1 0 1 1 1 0 1
Slide 70
Slide 70 text
3 3 13 6 3 25 3 2 10 3 0 12 0 1 2 3 0 11 1 0 2 2 0 8 1 0 1 0 1 1 1 0 2 1 0 5 1 0 1 0 2 4 1 0 1 1 0 1 1 0 4 0 1 1 0 1 2 0 1 1 1 0 2 0 0 1 1 0 1 2 2 7
Slide 71
Slide 71 text
3 3 13 6 3 25 3 0 12
Slide 72
Slide 72 text
11 3 89 18 11 156 7 8 67
Slide 73
Slide 73 text
27 11 239 40 44 695 13 33 456
Slide 74
Slide 74 text
you lost?
Slide 75
Slide 75 text
No content
Slide 76
Slide 76 text
No content
Slide 77
Slide 77 text
27 11 239 40 44 695 13 33 456
Slide 78
Slide 78 text
demo
Slide 79
Slide 79 text
learnings
Slide 80
Slide 80 text
1. testing is hard
Slide 81
Slide 81 text
2. scary algorithms ain't scary anymore
Slide 82
Slide 82 text
3. immutability & redux ftw
Slide 83
Slide 83 text
UPDATE STORE #1 RENDER VIEW PLAYER MOVES UPDATE STORE #2 TURN MOVE WINNER ACTIONS SELECT EXPAND SIMULATE FEEDBACK AI ENGINE
Slide 84
Slide 84 text
Immutability FEL made x many 31st of March
Slide 85
Slide 85 text
4. playing chess against a pc !
Slide 86
Slide 86 text
No content
Slide 87
Slide 87 text
thanks
Slide 88
Slide 88 text
@danielepolencic