SlideShare a Scribd company logo
GO DOG GO
                         Robert Carr <racarr@gnome.org>

Friday, April 15, 2011
GO DOG GO
                         Robert Carr <racarr@gnome.org>

Friday, April 15, 2011
GO?
Friday, April 15, 2011
GOBJECT-DETECTOR


    โ€ข Go            board recognition library.

    โ€ข Rewritten             in C++ for Android NDK.

    โ€ข Some               issues with OpenCv on Android...




Friday, April 15, 2011
IMPROVED GRID DETECTION


    โ€ข Board    has dots to indicate
         โ€œHoshiโ€ points (For example
         Tengen at 10,10)

    โ€ข Adjust   grid to ๏ฌt better to
         Hoshi points.



Friday, April 15, 2011
MORE?



    โ€ข Score     boards. Requires a simple MonteCarlo AI or user
         interaction.

    โ€ข Live               broadcasting to KGS.




Friday, April 15, 2011
GIFU!


    โ€ข iTunes              for your Go game records.

    โ€ข Fully              queryable sqlite backed database.

    โ€ข Tested               with collection of 50,000 games.




Friday, April 15, 2011
TAGS AND COMMENTS


    โ€ข With     a collection of 50,000 games it can be dif๏ฌcult to
         remember what you are studying...or which game had a
         particular move.

    โ€ข Would       also be nice to comment game without disturbing the
         original ๏ฌle.



Friday, April 15, 2011
SGF PRINTER



    โ€ข Would     also be nice to print
         records in Kifu format.




Friday, April 15, 2011
GO AI



    โ€ข Really             hard :(




Friday, April 15, 2011
BOARD REPRESENTATION

    โ€ข Keep      track of blocks/
         liberties.

    โ€ข Zobrist            hashing

    โ€ข Positional          Super Ko

    โ€ข Symmetry             Checking.


Friday, April 15, 2011
AI ARCHITECTURE



    โ€ข Multiple            modules generate candidate moves.

    โ€ข Moves              are evaluated by Monte Carlo evaluator.




Friday, April 15, 2011
MONTE CARLO EVALUATOR


    โ€ข Core               of AI move evaluation.

    โ€ข Randomly     plays out thousands of games and calculates win
         percentage.

    โ€ข Playouts             can be โ€œlightโ€ or โ€œheavyโ€



Friday, April 15, 2011
PATTERN MATCHING



    โ€ข Match              subset of board against pattern.

    โ€ข Recognize              patterns independent of transposition, rotation,
         etc...




Friday, April 15, 2011
FUSEKI DATABASE


    โ€ข Compiled     from collection of
         pro and high dan amateur
         games.

    โ€ข Typically          relevant for ๏ฌrst 50
         moves.



Friday, April 15, 2011
JOSEKI DATABASE


    โ€ข Patterns    in local corner
         positions.

    โ€ข Best    moves found for both
         sides.




Friday, April 15, 2011
CONNECTIVITY


    โ€ข Higher              level concept than
         blocks.

    โ€ข The    red stones are
         โ€œconnectedโ€

    โ€ข Every              shape has weaknesses.



Friday, April 15, 2011
PROVERBIAL KNOWLEDGE


    โ€ข Black   would like to play
         inbetween the white stones
         on top.

    โ€ข Proverbial    knowledg says to
         build thickness ๏ฌrst....pattern
         database has a suggestion!



Friday, April 15, 2011
THE PEEP
Friday, April 15, 2011
STRATEGIC DECISIONS

    โ€ข Proverbial   knowledge database will enable guiding selection of
         moves for MonteCarlo based on moves generated by various
         strategy modules.

    โ€ข In    previous example, โ€œinvasionโ€ module, would query the
         โ€œthicknessโ€ module for setup plays.

    โ€ข Such               plays are given heavier play outs in MonteCarlo.


Friday, April 15, 2011
QUESTIONS?




Friday, April 15, 2011

More Related Content

Viewers also liked

Rcos midterm
Rcos midtermRcos midterm
Rcos midterm
mskmoorthy
ย 
Nexus presentation1
Nexus presentation1Nexus presentation1
Nexus presentation1
mskmoorthy
ย 
Rpi planner geoffrey_wright_7-22-2011
Rpi planner geoffrey_wright_7-22-2011Rpi planner geoffrey_wright_7-22-2011
Rpi planner geoffrey_wright_7-22-2011
mskmoorthy
ย 
Dynamorio rpioss-aug2011
Dynamorio rpioss-aug2011Dynamorio rpioss-aug2011
Dynamorio rpioss-aug2011
mskmoorthy
ย 
Mobile notifierspringsecondpresentation
Mobile notifierspringsecondpresentationMobile notifierspringsecondpresentation
Mobile notifierspringsecondpresentation
mskmoorthy
ย 
Concert spring 2011_presentation_2
Concert spring 2011_presentation_2Concert spring 2011_presentation_2
Concert spring 2011_presentation_2
mskmoorthy
ย 
Flick slides
Flick slidesFlick slides
Flick slides
mskmoorthy
ย 
Crowdsourcing for geoint-11.11.11
Crowdsourcing for geoint-11.11.11Crowdsourcing for geoint-11.11.11
Crowdsourcing for geoint-11.11.11
mskmoorthy
ย 
Pres 1 2
Pres 1 2Pres 1 2
Pres 1 2
mskmoorthy
ย 
Observatory 7 15-11
Observatory 7 15-11Observatory 7 15-11
Observatory 7 15-11
mskmoorthy
ย 
Py chess learning-module
Py chess learning-modulePy chess learning-module
Py chess learning-module
mskmoorthy
ย 
Idea management systems drive competitiveness
Idea management systems drive competitivenessIdea management systems drive competitiveness
Idea management systems drive competitiveness
Gunnar Oskarsson
ย 
Idea Management Tools and Cases
Idea Management Tools and CasesIdea Management Tools and Cases
Idea Management Tools and Cases
Nick Boucart
ย 
5 lessons in idea management from the mouse
5 lessons in idea management from the mouse5 lessons in idea management from the mouse
5 lessons in idea management from the mouse
Kenny Badmus
ย 
WLA 2015 Innovative Leadership Bootcamp: Idea Management
WLA 2015 Innovative Leadership Bootcamp: Idea ManagementWLA 2015 Innovative Leadership Bootcamp: Idea Management
WLA 2015 Innovative Leadership Bootcamp: Idea Management
Christa Werle
ย 
Why ibx
Why ibx Why ibx
Why ibx
Kenny Badmus
ย 
WALE 2014 Idea Management for Purposeful Innovation
WALE 2014 Idea Management for Purposeful InnovationWALE 2014 Idea Management for Purposeful Innovation
WALE 2014 Idea Management for Purposeful Innovation
Christa Werle
ย 
What is Idea Management?
What is Idea Management?What is Idea Management?
What is Idea Management?
Miranda Adams
ย 

Viewers also liked (18)

Rcos midterm
Rcos midtermRcos midterm
Rcos midterm
ย 
Nexus presentation1
Nexus presentation1Nexus presentation1
Nexus presentation1
ย 
Rpi planner geoffrey_wright_7-22-2011
Rpi planner geoffrey_wright_7-22-2011Rpi planner geoffrey_wright_7-22-2011
Rpi planner geoffrey_wright_7-22-2011
ย 
Dynamorio rpioss-aug2011
Dynamorio rpioss-aug2011Dynamorio rpioss-aug2011
Dynamorio rpioss-aug2011
ย 
Mobile notifierspringsecondpresentation
Mobile notifierspringsecondpresentationMobile notifierspringsecondpresentation
Mobile notifierspringsecondpresentation
ย 
Concert spring 2011_presentation_2
Concert spring 2011_presentation_2Concert spring 2011_presentation_2
Concert spring 2011_presentation_2
ย 
Flick slides
Flick slidesFlick slides
Flick slides
ย 
Crowdsourcing for geoint-11.11.11
Crowdsourcing for geoint-11.11.11Crowdsourcing for geoint-11.11.11
Crowdsourcing for geoint-11.11.11
ย 
Pres 1 2
Pres 1 2Pres 1 2
Pres 1 2
ย 
Observatory 7 15-11
Observatory 7 15-11Observatory 7 15-11
Observatory 7 15-11
ย 
Py chess learning-module
Py chess learning-modulePy chess learning-module
Py chess learning-module
ย 
Idea management systems drive competitiveness
Idea management systems drive competitivenessIdea management systems drive competitiveness
Idea management systems drive competitiveness
ย 
Idea Management Tools and Cases
Idea Management Tools and CasesIdea Management Tools and Cases
Idea Management Tools and Cases
ย 
5 lessons in idea management from the mouse
5 lessons in idea management from the mouse5 lessons in idea management from the mouse
5 lessons in idea management from the mouse
ย 
WLA 2015 Innovative Leadership Bootcamp: Idea Management
WLA 2015 Innovative Leadership Bootcamp: Idea ManagementWLA 2015 Innovative Leadership Bootcamp: Idea Management
WLA 2015 Innovative Leadership Bootcamp: Idea Management
ย 
Why ibx
Why ibx Why ibx
Why ibx
ย 
WALE 2014 Idea Management for Purposeful Innovation
WALE 2014 Idea Management for Purposeful InnovationWALE 2014 Idea Management for Purposeful Innovation
WALE 2014 Idea Management for Purposeful Innovation
ย 
What is Idea Management?
What is Idea Management?What is Idea Management?
What is Idea Management?
ย 

Similar to Godoggo

Milkyway@home rcos presentation_4_8_2011
Milkyway@home rcos presentation_4_8_2011Milkyway@home rcos presentation_4_8_2011
Milkyway@home rcos presentation_4_8_2011
mskmoorthy
ย 
Devopsdays Goteborg 2011 - State of the Union
Devopsdays Goteborg 2011 - State of the UnionDevopsdays Goteborg 2011 - State of the Union
Devopsdays Goteborg 2011 - State of the Union
John Willis
ย 
Atlassian RoadTrip 2011 Slide Deck
Atlassian RoadTrip 2011 Slide DeckAtlassian RoadTrip 2011 Slide Deck
Atlassian RoadTrip 2011 Slide Deck
Atlassian
ย 
Discussing Java's Future
Discussing Java's FutureDiscussing Java's Future
Discussing Java's Future
Ray Gauss
ย 
Monitoring is easy, why are we so bad at it presentation
Monitoring is easy, why are we so bad at it  presentationMonitoring is easy, why are we so bad at it  presentation
Monitoring is easy, why are we so bad at it presentation
Theo Schlossnagle
ย 
Fast Map Interaction without Flash
Fast Map Interaction without FlashFast Map Interaction without Flash
Fast Map Interaction without Flash
Development Seed
ย 
Webops dashboards
Webops dashboardsWebops dashboards
Webops dashboards
Theo Schlossnagle
ย 
Puppet camp europe 2011 hackability
Puppet camp europe 2011   hackabilityPuppet camp europe 2011   hackability
Puppet camp europe 2011 hackability
Puppet
ย 
Ignite@DevOpsDays - Why devs need ops
Ignite@DevOpsDays - Why devs need opsIgnite@DevOpsDays - Why devs need ops
Ignite@DevOpsDays - Why devs need ops
Michael Brunton-Spall
ย 
High quality iOS development
High quality iOS developmentHigh quality iOS development
High quality iOS development
Robin Lu
ย 
Bonfire... How'd You Do That?! - AtlasCamp 2011
Bonfire... How'd You Do That?! - AtlasCamp 2011Bonfire... How'd You Do That?! - AtlasCamp 2011
Bonfire... How'd You Do That?! - AtlasCamp 2011
Atlassian
ย 
Clouds against the Floods (RubyConfBR2011)
Clouds against the Floods (RubyConfBR2011) Clouds against the Floods (RubyConfBR2011)
Clouds against the Floods (RubyConfBR2011)
Leonardo Borges
ย 
SVA Class 1
SVA Class 1SVA Class 1
SVA Class 1
boltron
ย 
Oop design magma rails 2011
Oop design   magma rails 2011Oop design   magma rails 2011
Oop design magma rails 2011
MagmaConf
ย 
obs-tdd-intro
obs-tdd-introobs-tdd-intro
obs-tdd-intro
Amir Barylko
ย 
A new world with cdi en
A new world with cdi enA new world with cdi en
A new world with cdi en
Josรฉ Rodolfo Freitas
ย 
The Hitchhiker's guide to mobile development
The Hitchhiker's guide to mobile developmentThe Hitchhiker's guide to mobile development
The Hitchhiker's guide to mobile development
Nikolai Onken
ย 
Gtmf2011 2011.06.07 slideshare
Gtmf2011 2011.06.07 slideshareGtmf2011 2011.06.07 slideshare
Gtmf2011 2011.06.07 slideshare
Hiroki Omae
ย 
CTF: Bringing back more than sexy!
CTF: Bringing back more than sexy!CTF: Bringing back more than sexy!
CTF: Bringing back more than sexy!
Mark Hillick
ย 
Eurobot-OHW
Eurobot-OHWEurobot-OHW
Eurobot-OHW
Josef Prลฏลกa
ย 

Similar to Godoggo (20)

Milkyway@home rcos presentation_4_8_2011
Milkyway@home rcos presentation_4_8_2011Milkyway@home rcos presentation_4_8_2011
Milkyway@home rcos presentation_4_8_2011
ย 
Devopsdays Goteborg 2011 - State of the Union
Devopsdays Goteborg 2011 - State of the UnionDevopsdays Goteborg 2011 - State of the Union
Devopsdays Goteborg 2011 - State of the Union
ย 
Atlassian RoadTrip 2011 Slide Deck
Atlassian RoadTrip 2011 Slide DeckAtlassian RoadTrip 2011 Slide Deck
Atlassian RoadTrip 2011 Slide Deck
ย 
Discussing Java's Future
Discussing Java's FutureDiscussing Java's Future
Discussing Java's Future
ย 
Monitoring is easy, why are we so bad at it presentation
Monitoring is easy, why are we so bad at it  presentationMonitoring is easy, why are we so bad at it  presentation
Monitoring is easy, why are we so bad at it presentation
ย 
Fast Map Interaction without Flash
Fast Map Interaction without FlashFast Map Interaction without Flash
Fast Map Interaction without Flash
ย 
Webops dashboards
Webops dashboardsWebops dashboards
Webops dashboards
ย 
Puppet camp europe 2011 hackability
Puppet camp europe 2011   hackabilityPuppet camp europe 2011   hackability
Puppet camp europe 2011 hackability
ย 
Ignite@DevOpsDays - Why devs need ops
Ignite@DevOpsDays - Why devs need opsIgnite@DevOpsDays - Why devs need ops
Ignite@DevOpsDays - Why devs need ops
ย 
High quality iOS development
High quality iOS developmentHigh quality iOS development
High quality iOS development
ย 
Bonfire... How'd You Do That?! - AtlasCamp 2011
Bonfire... How'd You Do That?! - AtlasCamp 2011Bonfire... How'd You Do That?! - AtlasCamp 2011
Bonfire... How'd You Do That?! - AtlasCamp 2011
ย 
Clouds against the Floods (RubyConfBR2011)
Clouds against the Floods (RubyConfBR2011) Clouds against the Floods (RubyConfBR2011)
Clouds against the Floods (RubyConfBR2011)
ย 
SVA Class 1
SVA Class 1SVA Class 1
SVA Class 1
ย 
Oop design magma rails 2011
Oop design   magma rails 2011Oop design   magma rails 2011
Oop design magma rails 2011
ย 
obs-tdd-intro
obs-tdd-introobs-tdd-intro
obs-tdd-intro
ย 
A new world with cdi en
A new world with cdi enA new world with cdi en
A new world with cdi en
ย 
The Hitchhiker's guide to mobile development
The Hitchhiker's guide to mobile developmentThe Hitchhiker's guide to mobile development
The Hitchhiker's guide to mobile development
ย 
Gtmf2011 2011.06.07 slideshare
Gtmf2011 2011.06.07 slideshareGtmf2011 2011.06.07 slideshare
Gtmf2011 2011.06.07 slideshare
ย 
CTF: Bringing back more than sexy!
CTF: Bringing back more than sexy!CTF: Bringing back more than sexy!
CTF: Bringing back more than sexy!
ย 
Eurobot-OHW
Eurobot-OHWEurobot-OHW
Eurobot-OHW
ย 

More from mskmoorthy

Shuttle trackersecondpresentationfall2011
Shuttle trackersecondpresentationfall2011Shuttle trackersecondpresentationfall2011
Shuttle trackersecondpresentationfall2011
mskmoorthy
ย 
Rcos intro-2
Rcos intro-2Rcos intro-2
Rcos intro-2
mskmoorthy
ย 
Mobile shuttle tracker_fall_2011_first_present
Mobile shuttle tracker_fall_2011_first_presentMobile shuttle tracker_fall_2011_first_present
Mobile shuttle tracker_fall_2011_first_present
mskmoorthy
ย 
Rcos presentation 9-23-2011
Rcos presentation 9-23-2011Rcos presentation 9-23-2011
Rcos presentation 9-23-2011
mskmoorthy
ย 
Rcos presentation
Rcos presentationRcos presentation
Rcos presentation
mskmoorthy
ย 
Auto scheduler presentation_2
Auto scheduler presentation_2Auto scheduler presentation_2
Auto scheduler presentation_2
mskmoorthy
ย 
Second presentation idea_bank
Second presentation idea_bankSecond presentation idea_bank
Second presentation idea_bank
mskmoorthy
ย 
Scrutiny 2
Scrutiny 2Scrutiny 2
Scrutiny 2
mskmoorthy
ย 
Rpi planner geoffrey_wright_7-22-2011
Rpi planner geoffrey_wright_7-22-2011Rpi planner geoffrey_wright_7-22-2011
Rpi planner geoffrey_wright_7-22-2011
mskmoorthy
ย 
Sean austin uir-2
Sean austin uir-2Sean austin uir-2
Sean austin uir-2
mskmoorthy
ย 
Nexus2 7-22-1011
Nexus2 7-22-1011Nexus2 7-22-1011
Nexus2 7-22-1011
mskmoorthy
ย 
Flagship safety, hfoss-7-22-2011
Flagship safety, hfoss-7-22-2011Flagship safety, hfoss-7-22-2011
Flagship safety, hfoss-7-22-2011
mskmoorthy
ย 
Olympus pesentation2
Olympus pesentation2Olympus pesentation2
Olympus pesentation2
mskmoorthy
ย 
8.7.2011 agml
8.7.2011 agml8.7.2011 agml
8.7.2011 agml
mskmoorthy
ย 
Concerto conmoto
Concerto conmotoConcerto conmoto
Concerto conmoto
mskmoorthy
ย 
Koala pres1
Koala pres1Koala pres1
Koala pres1
mskmoorthy
ย 
Scrutiny 07-01-2011.pdf
Scrutiny 07-01-2011.pdfScrutiny 07-01-2011.pdf
Scrutiny 07-01-2011.pdf
mskmoorthy
ย 
Koala pres1
Koala pres1Koala pres1
Koala pres1
mskmoorthy
ย 
Initial presentation
Initial presentationInitial presentation
Initial presentation
mskmoorthy
ย 
Flagship safety
Flagship safetyFlagship safety
Flagship safety
mskmoorthy
ย 

More from mskmoorthy (20)

Shuttle trackersecondpresentationfall2011
Shuttle trackersecondpresentationfall2011Shuttle trackersecondpresentationfall2011
Shuttle trackersecondpresentationfall2011
ย 
Rcos intro-2
Rcos intro-2Rcos intro-2
Rcos intro-2
ย 
Mobile shuttle tracker_fall_2011_first_present
Mobile shuttle tracker_fall_2011_first_presentMobile shuttle tracker_fall_2011_first_present
Mobile shuttle tracker_fall_2011_first_present
ย 
Rcos presentation 9-23-2011
Rcos presentation 9-23-2011Rcos presentation 9-23-2011
Rcos presentation 9-23-2011
ย 
Rcos presentation
Rcos presentationRcos presentation
Rcos presentation
ย 
Auto scheduler presentation_2
Auto scheduler presentation_2Auto scheduler presentation_2
Auto scheduler presentation_2
ย 
Second presentation idea_bank
Second presentation idea_bankSecond presentation idea_bank
Second presentation idea_bank
ย 
Scrutiny 2
Scrutiny 2Scrutiny 2
Scrutiny 2
ย 
Rpi planner geoffrey_wright_7-22-2011
Rpi planner geoffrey_wright_7-22-2011Rpi planner geoffrey_wright_7-22-2011
Rpi planner geoffrey_wright_7-22-2011
ย 
Sean austin uir-2
Sean austin uir-2Sean austin uir-2
Sean austin uir-2
ย 
Nexus2 7-22-1011
Nexus2 7-22-1011Nexus2 7-22-1011
Nexus2 7-22-1011
ย 
Flagship safety, hfoss-7-22-2011
Flagship safety, hfoss-7-22-2011Flagship safety, hfoss-7-22-2011
Flagship safety, hfoss-7-22-2011
ย 
Olympus pesentation2
Olympus pesentation2Olympus pesentation2
Olympus pesentation2
ย 
8.7.2011 agml
8.7.2011 agml8.7.2011 agml
8.7.2011 agml
ย 
Concerto conmoto
Concerto conmotoConcerto conmoto
Concerto conmoto
ย 
Koala pres1
Koala pres1Koala pres1
Koala pres1
ย 
Scrutiny 07-01-2011.pdf
Scrutiny 07-01-2011.pdfScrutiny 07-01-2011.pdf
Scrutiny 07-01-2011.pdf
ย 
Koala pres1
Koala pres1Koala pres1
Koala pres1
ย 
Initial presentation
Initial presentationInitial presentation
Initial presentation
ย 
Flagship safety
Flagship safetyFlagship safety
Flagship safety
ย 

Recently uploaded

How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17
Celine George
ย 
MDP on air pollution of class 8 year 2024-2025
MDP on air pollution of class 8 year 2024-2025MDP on air pollution of class 8 year 2024-2025
MDP on air pollution of class 8 year 2024-2025
khuleseema60
ย 
CIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdfCIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdf
blueshagoo1
ย 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
ImMuslim
ย 
skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)
Mohammad Al-Dhahabi
ย 
Benner "Expanding Pathways to Publishing Careers"
Benner "Expanding Pathways to Publishing Careers"Benner "Expanding Pathways to Publishing Careers"
Benner "Expanding Pathways to Publishing Careers"
National Information Standards Organization (NISO)
ย 
A Visual Guide to 1 Samuel | A Tale of Two Hearts
A Visual Guide to 1 Samuel | A Tale of Two HeartsA Visual Guide to 1 Samuel | A Tale of Two Hearts
A Visual Guide to 1 Samuel | A Tale of Two Hearts
Steve Thomason
ย 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
HajraNaeem15
ย 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
imrankhan141184
ย 
Haunted Houses by H W Longfellow for class 10
Haunted Houses by H W Longfellow for class 10Haunted Houses by H W Longfellow for class 10
Haunted Houses by H W Longfellow for class 10
nitinpv4ai
ย 
ู…ุตุญู ุงู„ู‚ุฑุงุกุงุช ุงู„ุนุดุฑ ุฃุนุฏ ุฃุญุฑู ุงู„ุฎู„ุงู ุณู…ูŠุฑ ุจุณูŠูˆู†ูŠ.pdf
ู…ุตุญู ุงู„ู‚ุฑุงุกุงุช ุงู„ุนุดุฑ   ุฃุนุฏ ุฃุญุฑู ุงู„ุฎู„ุงู ุณู…ูŠุฑ ุจุณูŠูˆู†ูŠ.pdfู…ุตุญู ุงู„ู‚ุฑุงุกุงุช ุงู„ุนุดุฑ   ุฃุนุฏ ุฃุญุฑู ุงู„ุฎู„ุงู ุณู…ูŠุฑ ุจุณูŠูˆู†ูŠ.pdf
ู…ุตุญู ุงู„ู‚ุฑุงุกุงุช ุงู„ุนุดุฑ ุฃุนุฏ ุฃุญุฑู ุงู„ุฎู„ุงู ุณู…ูŠุฑ ุจุณูŠูˆู†ูŠ.pdf
ุณู…ูŠุฑ ุจุณูŠูˆู†ูŠ
ย 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
TechSoup
ย 
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptxChapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Denish Jangid
ย 
Data Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsxData Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsx
Prof. Dr. K. Adisesha
ย 
Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"
Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"
Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"
National Information Standards Organization (NISO)
ย 
Mule event processing models | MuleSoft Mysore Meetup #47
Mule event processing models | MuleSoft Mysore Meetup #47Mule event processing models | MuleSoft Mysore Meetup #47
Mule event processing models | MuleSoft Mysore Meetup #47
MysoreMuleSoftMeetup
ย 
Juneteenth Freedom Day 2024 David Douglas School District
Juneteenth Freedom Day 2024 David Douglas School DistrictJuneteenth Freedom Day 2024 David Douglas School District
Juneteenth Freedom Day 2024 David Douglas School District
David Douglas School District
ย 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
Himanshu Rai
ย 
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.pptLevel 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Henry Hollis
ย 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
MJDuyan
ย 

Recently uploaded (20)

How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17How Barcodes Can Be Leveraged Within Odoo 17
How Barcodes Can Be Leveraged Within Odoo 17
ย 
MDP on air pollution of class 8 year 2024-2025
MDP on air pollution of class 8 year 2024-2025MDP on air pollution of class 8 year 2024-2025
MDP on air pollution of class 8 year 2024-2025
ย 
CIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdfCIS 4200-02 Group 1 Final Project Report (1).pdf
CIS 4200-02 Group 1 Final Project Report (1).pdf
ย 
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
Geography as a Discipline Chapter 1 __ Class 11 Geography NCERT _ Class Notes...
ย 
skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)skeleton System.pdf (skeleton system wow)
skeleton System.pdf (skeleton system wow)
ย 
Benner "Expanding Pathways to Publishing Careers"
Benner "Expanding Pathways to Publishing Careers"Benner "Expanding Pathways to Publishing Careers"
Benner "Expanding Pathways to Publishing Careers"
ย 
A Visual Guide to 1 Samuel | A Tale of Two Hearts
A Visual Guide to 1 Samuel | A Tale of Two HeartsA Visual Guide to 1 Samuel | A Tale of Two Hearts
A Visual Guide to 1 Samuel | A Tale of Two Hearts
ย 
How to deliver Powerpoint Presentations.pptx
How to deliver Powerpoint  Presentations.pptxHow to deliver Powerpoint  Presentations.pptx
How to deliver Powerpoint Presentations.pptx
ย 
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
Traditional Musical Instruments of Arunachal Pradesh and Uttar Pradesh - RAYH...
ย 
Haunted Houses by H W Longfellow for class 10
Haunted Houses by H W Longfellow for class 10Haunted Houses by H W Longfellow for class 10
Haunted Houses by H W Longfellow for class 10
ย 
ู…ุตุญู ุงู„ู‚ุฑุงุกุงุช ุงู„ุนุดุฑ ุฃุนุฏ ุฃุญุฑู ุงู„ุฎู„ุงู ุณู…ูŠุฑ ุจุณูŠูˆู†ูŠ.pdf
ู…ุตุญู ุงู„ู‚ุฑุงุกุงุช ุงู„ุนุดุฑ   ุฃุนุฏ ุฃุญุฑู ุงู„ุฎู„ุงู ุณู…ูŠุฑ ุจุณูŠูˆู†ูŠ.pdfู…ุตุญู ุงู„ู‚ุฑุงุกุงุช ุงู„ุนุดุฑ   ุฃุนุฏ ุฃุญุฑู ุงู„ุฎู„ุงู ุณู…ูŠุฑ ุจุณูŠูˆู†ูŠ.pdf
ู…ุตุญู ุงู„ู‚ุฑุงุกุงุช ุงู„ุนุดุฑ ุฃุนุฏ ุฃุญุฑู ุงู„ุฎู„ุงู ุณู…ูŠุฑ ุจุณูŠูˆู†ูŠ.pdf
ย 
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
Elevate Your Nonprofit's Online Presence_ A Guide to Effective SEO Strategies...
ย 
Chapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptxChapter wise All Notes of First year Basic Civil Engineering.pptx
Chapter wise All Notes of First year Basic Civil Engineering.pptx
ย 
Data Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsxData Structure using C by Dr. K Adisesha .ppsx
Data Structure using C by Dr. K Adisesha .ppsx
ย 
Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"
Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"
Jemison, MacLaughlin, and Majumder "Broadening Pathways for Editors and Authors"
ย 
Mule event processing models | MuleSoft Mysore Meetup #47
Mule event processing models | MuleSoft Mysore Meetup #47Mule event processing models | MuleSoft Mysore Meetup #47
Mule event processing models | MuleSoft Mysore Meetup #47
ย 
Juneteenth Freedom Day 2024 David Douglas School District
Juneteenth Freedom Day 2024 David Douglas School DistrictJuneteenth Freedom Day 2024 David Douglas School District
Juneteenth Freedom Day 2024 David Douglas School District
ย 
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem studentsRHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
RHEOLOGY Physical pharmaceutics-II notes for B.pharm 4th sem students
ย 
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.pptLevel 3 NCEA - NZ: A  Nation In the Making 1872 - 1900 SML.ppt
Level 3 NCEA - NZ: A Nation In the Making 1872 - 1900 SML.ppt
ย 
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) CurriculumPhilippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
Philippine Edukasyong Pantahanan at Pangkabuhayan (EPP) Curriculum
ย 

Godoggo

  • 1. GO DOG GO Robert Carr <racarr@gnome.org> Friday, April 15, 2011
  • 2. GO DOG GO Robert Carr <racarr@gnome.org> Friday, April 15, 2011
  • 4. GOBJECT-DETECTOR โ€ข Go board recognition library. โ€ข Rewritten in C++ for Android NDK. โ€ข Some issues with OpenCv on Android... Friday, April 15, 2011
  • 5. IMPROVED GRID DETECTION โ€ข Board has dots to indicate โ€œHoshiโ€ points (For example Tengen at 10,10) โ€ข Adjust grid to ๏ฌt better to Hoshi points. Friday, April 15, 2011
  • 6. MORE? โ€ข Score boards. Requires a simple MonteCarlo AI or user interaction. โ€ข Live broadcasting to KGS. Friday, April 15, 2011
  • 7. GIFU! โ€ข iTunes for your Go game records. โ€ข Fully queryable sqlite backed database. โ€ข Tested with collection of 50,000 games. Friday, April 15, 2011
  • 8. TAGS AND COMMENTS โ€ข With a collection of 50,000 games it can be dif๏ฌcult to remember what you are studying...or which game had a particular move. โ€ข Would also be nice to comment game without disturbing the original ๏ฌle. Friday, April 15, 2011
  • 9. SGF PRINTER โ€ข Would also be nice to print records in Kifu format. Friday, April 15, 2011
  • 10. GO AI โ€ข Really hard :( Friday, April 15, 2011
  • 11. BOARD REPRESENTATION โ€ข Keep track of blocks/ liberties. โ€ข Zobrist hashing โ€ข Positional Super Ko โ€ข Symmetry Checking. Friday, April 15, 2011
  • 12. AI ARCHITECTURE โ€ข Multiple modules generate candidate moves. โ€ข Moves are evaluated by Monte Carlo evaluator. Friday, April 15, 2011
  • 13. MONTE CARLO EVALUATOR โ€ข Core of AI move evaluation. โ€ข Randomly plays out thousands of games and calculates win percentage. โ€ข Playouts can be โ€œlightโ€ or โ€œheavyโ€ Friday, April 15, 2011
  • 14. PATTERN MATCHING โ€ข Match subset of board against pattern. โ€ข Recognize patterns independent of transposition, rotation, etc... Friday, April 15, 2011
  • 15. FUSEKI DATABASE โ€ข Compiled from collection of pro and high dan amateur games. โ€ข Typically relevant for ๏ฌrst 50 moves. Friday, April 15, 2011
  • 16. JOSEKI DATABASE โ€ข Patterns in local corner positions. โ€ข Best moves found for both sides. Friday, April 15, 2011
  • 17. CONNECTIVITY โ€ข Higher level concept than blocks. โ€ข The red stones are โ€œconnectedโ€ โ€ข Every shape has weaknesses. Friday, April 15, 2011
  • 18. PROVERBIAL KNOWLEDGE โ€ข Black would like to play inbetween the white stones on top. โ€ข Proverbial knowledg says to build thickness ๏ฌrst....pattern database has a suggestion! Friday, April 15, 2011
  • 20. STRATEGIC DECISIONS โ€ข Proverbial knowledge database will enable guiding selection of moves for MonteCarlo based on moves generated by various strategy modules. โ€ข In previous example, โ€œinvasionโ€ module, would query the โ€œthicknessโ€ module for setup plays. โ€ข Such plays are given heavier play outs in MonteCarlo. Friday, April 15, 2011