1 / 11

Go-Moku and Threat-Space Search

Go-Moku and Threat-Space Search. 報告者： Chang Ou-Cheng. Introduction. The rules of Go-Moku Expert Knowledge Threat-space search Result of Threat-space search Conclusion My thinking in Connect 6. Expert Knowledge. Definition and threat sequences. Expert Knowledge. Human expert analysis

kira
Download Presentation

Go-Moku and Threat-Space Search

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. Go-Moku and Threat-Space Search 報告者：Chang Ou-Cheng

  2. Introduction • The rules of Go-Moku • Expert Knowledge • Threat-space search • Result of Threat-space search • Conclusion • My thinking in Connect 6

  3. Expert Knowledge • Definition and threat sequences

  4. Expert Knowledge • Human expert analysis • Expert feeling • Defensive moves are mostly disregarded • Make a double threat • Avoid killing by self

  5. Expert Knowledge • Computer Programs’ strategies Most the same until • Polygon (1992) Using winning threat tree without using a heuristic evaluation function • Vertex(1991) Good opening book

  6. Threat-space search

  7. Threat-space search

  8. Threat-space search

  9. Result of Threat-space search

  10. Conclusion • Efficacy • Efficiency • Cheep

  11. My thinking in Connect 6 • 2 stones both make threads

More Related