Ing cup 1985 – 2000
(up to 1,400,000$)
(1985-2000)
Slide 3
Slide 3 text
2001
Slide 4
Slide 4 text
2009
Slide 5
Slide 5 text
2014
Slide 6
Slide 6 text
31st October
2015
Slide 7
Slide 7 text
3rd November 2015
Slide 8
Slide 8 text
13th November 2015
Slide 9
Slide 9 text
Beating Go thanks to the power
of randomness
Tobias Pfeiffer
@PragTob
pragtob.info
Slide 10
Slide 10 text
No content
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
No content
Slide 20
Slide 20 text
No content
Slide 21
Slide 21 text
No content
Slide 22
Slide 22 text
No content
Slide 23
Slide 23 text
No content
Slide 24
Slide 24 text
No content
Slide 25
Slide 25 text
No content
Slide 26
Slide 26 text
No content
Slide 27
Slide 27 text
No content
Slide 28
Slide 28 text
No content
Slide 29
Slide 29 text
No content
Slide 30
Slide 30 text
No content
Slide 31
Slide 31 text
No content
Slide 32
Slide 32 text
No content
Slide 33
Slide 33 text
No content
Slide 34
Slide 34 text
No content
Slide 35
Slide 35 text
No content
Slide 36
Slide 36 text
No content
Slide 37
Slide 37 text
No content
Slide 38
Slide 38 text
No content
Slide 39
Slide 39 text
No content
Slide 40
Slide 40 text
No content
Slide 41
Slide 41 text
No content
Slide 42
Slide 42 text
No content
Slide 43
Slide 43 text
No content
Slide 44
Slide 44 text
No content
Slide 45
Slide 45 text
No content
Slide 46
Slide 46 text
No content
Slide 47
Slide 47 text
Go vs. Chess
Slide 48
Slide 48 text
Complex vs. Complicated
Slide 49
Slide 49 text
„While the Baroque rules of chess could only
have been created by humans, the rules of
go are so elegant, organic, and rigorously
logical that if intelligent life forms exist
elsewhere in the universe, they almost
certainly play go.“
Edward Lasker (chess grandmaster)
Slide 50
Slide 50 text
Range Stage
30k-20k Beginner
19k-10k Casual Player
9k-1k Intermediate Amateur
1d-7d Advanced Amateur
1p-9p Professional
Slide 51
Slide 51 text
No content
Slide 52
Slide 52 text
No content
Slide 53
Slide 53 text
No content
Slide 54
Slide 54 text
No content
Slide 55
Slide 55 text
5d win 1998
Slide 56
Slide 56 text
Why is Go so hard?
Slide 57
Slide 57 text
Larger board
19x19 vs. 8x8
Slide 58
Slide 58 text
Almost every move is legal
Slide 59
Slide 59 text
Average branching factor:
250 vs 35
Slide 60
Slide 60 text
State Space Complexity:
10171 vs 1047
Slide 61
Slide 61 text
1080
Slide 62
Slide 62 text
Global impact of moves
Slide 63
Slide 63 text
Artifical Intelligence
Slide 64
Slide 64 text
6
8
9
5
7
9
6
6
3
5
4
7
6
5
6
8
5
7
6
6
3
4
5
8
5
7
6
3
5
5
6
3
6
MAX
MIN
MAX
MIN
MAX
Slide 65
Slide 65 text
6
8
9
5
7
9
6
6
3
5
4
7
6
5
6
8
5
7
6
6
3
4
5
8
5
7
6
3
5
5
6
3
6
MAX
MIN
MAX
MIN
MAX
Slide 66
Slide 66 text
6
8
9
5
7
9
6
6
3
5
4
7
6
5
6
8
5
7
6
6
3
4
5
8
5
7
6
3
5
5
6
3
6
MAX
MIN
MAX
MIN
MAX
Slide 67
Slide 67 text
6
8
9
5
7
9
6
6
3
5
4
7
6
5
6
8
5
7
6
6
3
4
5
8
5
7
6
3
5
5
6
3
6
MAX
MIN
MAX
MIN
MAX
Slide 68
Slide 68 text
6
8
9
5
7
9
6
6
3
5
4
7
6
5
6
8
5
7
6
6
3
4
5
8
5
7
6
3
5
5
6
3
6
MAX
MIN
MAX
MIN
MAX
Slide 69
Slide 69 text
Evaluation function
Slide 70
Slide 70 text
No content
Slide 71
Slide 71 text
Monte Carlo Method
Slide 72
Slide 72 text
What is Pi?
Slide 73
Slide 73 text
How do you determine Pi?
Slide 74
Slide 74 text
No content
Slide 75
Slide 75 text
2006
Slide 76
Slide 76 text
Browne, Cb, and Edward Powley. 2012. A survey of monte carlo tree search methods. Intelligence and AI 4, no. 1: 1-49