Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Go

 Go

Joseph Wilk

April 20, 2013
Tweet

More Decks by Joseph Wilk

Other Decks in Technology

Transcript

  1. ғޟ
    Friday, 26 April 13

    View Slide

  2. ғ
    encircling
    Friday, 26 April 13

    View Slide

  3. ޟ
    board game
    Friday, 26 April 13

    View Slide

  4. “ If there are sentient beings on other
    planets, then they play Go”
    Chess Grandmaster
    Edward Lasker
    Friday, 26 April 13

    View Slide

  5. Go
    is not
    a Game
    ғޟ
    Friday, 26 April 13

    View Slide

  6. Friday, 26 April 13

    View Slide

  7. Friday, 26 April 13

    View Slide

  8. avoid frivolous pastimes and learn the virtues
    of this
    already ancient and venerable game.
    Confucius
    Friday, 26 April 13

    View Slide

  9. avoid frivolous pastimes and learn the virtues
    of this
    already ancient and venerable game.
    Confucius
    480BC
    Friday, 26 April 13

    View Slide

  10. Friday, 26 April 13

    View Slide

  11. Friday, 26 April 13

    View Slide

  12. Friday, 26 April 13

    View Slide

  13. Friday, 26 April 13

    View Slide

  14. Friday, 26 April 13

    View Slide

  15. Friday, 26 April 13

    View Slide

  16. Friday, 26 April 13

    View Slide

  17. Friday, 26 April 13

    View Slide

  18. Friday, 26 April 13

    View Slide

  19. Friday, 26 April 13

    View Slide

  20. Friday, 26 April 13

    View Slide

  21. Friday, 26 April 13

    View Slide

  22. Creation
    Destruction
    Friday, 26 April 13

    View Slide

  23. How to
    win
    Friday, 26 April 13

    View Slide

  24. Friday, 26 April 13

    View Slide

  25. Friday, 26 April 13

    View Slide

  26. 171 151
    Friday, 26 April 13

    View Slide

  27. Tenets
    of Go
    Friday, 26 April 13

    View Slide

  28. Immutable(ish)
    Friday, 26 April 13

    View Slide

  29. Friday, 26 April 13

    View Slide

  30. Death

    Friday, 26 April 13

    View Slide

  31. Friday, 26 April 13

    View Slide

  32. Friday, 26 April 13

    View Slide

  33. Life

    Friday, 26 April 13

    View Slide

  34. Friday, 26 April 13

    View Slide

  35. Infinite
    loops
    Friday, 26 April 13

    View Slide

  36. Friday, 26 April 13

    View Slide

  37. Friday, 26 April 13

    View Slide

  38. Ending
    through
    agreement
    PSPACE-hard
    Friday, 26 April 13

    View Slide

  39. Friday, 26 April 13

    View Slide

  40. Minimalism
    Friday, 26 April 13

    View Slide

  41. Friday, 26 April 13

    View Slide

  42. How Humans
    Play Go
    Friday, 26 April 13

    View Slide

  43. Division
    of thought
    Friday, 26 April 13

    View Slide

  44. Strategy Tactics
    ෩ྛՐࢁ ઋज़
    Friday, 26 April 13

    View Slide

  45. Macro Micro
    ઋज़
    ෩ྛՐࢁ
    Friday, 26 April 13

    View Slide

  46. NP-hard
    Friday, 26 April 13

    View Slide

  47. Friday, 26 April 13

    View Slide

  48. Friday, 26 April 13

    View Slide

  49. Friday, 26 April 13

    View Slide

  50. Influence
    vs
    Strength
    Friday, 26 April 13

    View Slide

  51. Friday, 26 April 13

    View Slide

  52. Division
    of time

    Friday, 26 April 13

    View Slide

  53. Opening ෍ੴ
    Influence
    த൫
    Αͤ
    Middle
    attack and
    defense
    End
    Enlarge and
    reduce
    Friday, 26 April 13

    View Slide

  54. Middle
    ෍ੴ
    Influence
    attack and
    defense
    த൫
    Αͤ
    Opening
    End
    Enlarge and
    reduce
    Friday, 26 April 13

    View Slide

  55. End
    ෍ੴ
    Influence
    த൫
    Αͤ
    Enlarge and
    reduce
    Opening
    Middle
    attack and
    defense
    Friday, 26 April 13

    View Slide

  56. Friday, 26 April 13

    View Slide

  57. Friday, 26 April 13

    View Slide

  58. How
    Machines
    Play Go
    ػ
    Friday, 26 April 13

    View Slide

  59. Badly
    Friday, 26 April 13

    View Slide

  60. Monte Carlo Tree Search
    http://mcts.ai
    Friday, 26 April 13

    View Slide

  61. Emotional
    states of
    Go
    Friday, 26 April 13

    View Slide

  62. Friday, 26 April 13

    View Slide

  63. Friday, 26 April 13

    View Slide

  64. Friday, 26 April 13

    View Slide

  65. Friday, 26 April 13

    View Slide

  66. Friday, 26 April 13

    View Slide

  67. Friday, 26 April 13

    View Slide

  68. Friday, 26 April 13

    View Slide

  69. Friday, 26 April 13

    View Slide

  70. ғޟ
    Friday, 26 April 13

    View Slide

  71. 10000 hours
    expert

    Friday, 26 April 13

    View Slide

  72. 30 - 40 years
    master
    172,800 hours
    ࡾे ࢛े
    Friday, 26 April 13

    View Slide

  73. Humans
    win
    ਓ,
    Friday, 26 April 13

    View Slide

  74. Children
    win
    Friday, 26 April 13

    View Slide

  75. Friday, 26 April 13

    View Slide

  76. Simple
    Friday, 26 April 13

    View Slide

  77. Elegant
    Friday, 26 April 13

    View Slide

  78. Humbling
    Friday, 26 April 13

    View Slide

  79. Improve
    Friday, 26 April 13

    View Slide

  80. Story
    Friday, 26 April 13

    View Slide

  81. ғޟ
    Friday, 26 April 13

    View Slide

  82. Joseph Wilk
    Friday, 26 April 13

    View Slide