1 / 12

Designing a Go bot

Designing a Go bot. Computer program playing Go. English Communication Skills for Information Technology Mika Lemström. Abstract. Rules of Go Basic concepts of Go Basic implementations More advanced implementations SGF file format Conclusion References. Rules of Go.

perrin
Download Presentation

Designing a Go bot

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Designing a Go bot Computer program playing Go English Communication Skills for Information Technology Mika Lemström

  2. Abstract • Rules of Go • Basic concepts of Go • Basic implementations • More advanced implementations • SGF file format • Conclusion • References

  3. Rules of Go • Rule No. 1 － Go (碁) Go is a contest for territory. • Rule No. 2 － Two possible Moves: Play or pass. • Rule No. 3 － Life and Death; Whether a stone is live or death is verified by removal. • Rule No.4 － Ko Ko prevents invariations; Japanese rule set: repetition of the second but last board position.

  4. Basic concepts of Go • Ko (コウ) － Player must play somewhere else • Dame (駄目) － Neutral point for both players • Seki (セキ) － Position to be avoided by both players • Sente (先手) － Move that the opponent must react to

  5. Basic implementations Figure 1, Copied from http://upload.wikimedia.org/wikipedia/commons/thumb/d/dc/Golibs.png/200px-Golibs.png

  6. More advanced implementations Ko Figure 2, Modified from http://www.red-bean.com/sgf/ff5/images/cap06.gif

  7. More advanced implementations Sente Figure 3, Copied from http://senseis.xmp.net/diagrams/8/987d7495f0ad387be7e8123083d2bbc8.png

  8. SGF file form • In Go, Stone becomes Point • Move and Point types are marked with two lowercase letters. Example of sgf format: (;FF[4]GM[1]SZ[19]CA[UTF-8]SO[gokifu.com]BC[cn]WC[cn]EV[]PB[Meng Tailing]BR[6p]PW[Jiang Weijie]WR[5p]KM[7.5]DT[2011-11-18]RE[W+R];B[pd];W[dd];B[qp];W[dp];B[fq];W[cn];B[lq];W[qf];B[qh];W[qc];B[qd];W[pc];B[od])

  9. Conclusion To summarize: Go is considered by many to be the most challenging board game in the world. That’s why it is also challenging to design a computer program that would play Go the best possible way.

  10. Any questions? A few moments to learn, a lifetime to master.- Ancient Proverb

  11. References (1/2) Ing's Goe Rules (2006), Ing Chang-Ki, Translated by Dr. Sidney W.K. Yuan, pages 19-24, also [Online] http://usgo.org/resources/downloads/IngRules2006.pdf About Seki: [Online] http://senseis.xmp.net/?Seki SGF file format [Online] http://www.red-bean.com/sgf/ Example of sgf file: [Online] http://gokifu.com/f/rqb-gokifu-20111118-Meng_Tailing-Jiang_Weijie.sgf Go compared to Chess: [Online] http://users.eniinternet.com/bradleym/Compare.html

  12. References (2/2) Figure 1; Copied from http://upload.wikimedia.org/wikipedia/commons/thumb/d/dc /Golibs.png/200px-Golibs.png Figure 2; Modified from http://www.red-bean.com/sgf/ff5/images/cap06.gif Figure 3; Copied from http://senseis.xmp.net/diagrams/8/987d7495f0ad387be7e8123083d2bbc8.png

More Related