1 / 10

Bridge

Bridge. Matthew L. Ginsberg CIRL University of Oregon. Bridge – kr áľ ovsk a kartová hra. Historia:Whist, biritch, britch, bridge Licitácia ( dražba ) a samotná hra Bridge v roku 1999 prijat ý MOV za olympijsky šport olympijs ZOH 2006. Situácia – existujúce programy.

hinto
Download Presentation

Bridge

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. Bridge Matthew L. Ginsberg CIRL University of Oregon

  2. Bridge –kráľovskakartová hra • Historia:Whist, biritch, britch, bridge • Licitácia (dražba) a samotná hra • Bridge v roku 1999 prijatý MOV za olympijsky športolympijs • ZOH 2006

  3. Situácia – existujúce programy Existujúce programy Bridgebaron, GIB • World bridge champion Bob Hamman: “They would have to improve to by hopeless“

  4. Ako počítač hrá bridge? • Rozdá svojim oponentom náhodne karty a v súlade s výsledkom dražby zahrá hru. • Spraví tak stokrát a najde hru ktorá vyhráva najčastejšie • Metóda neobsahuje žiadny knowledge engineering

  5. Ako to funguje? • Z technického hľadiska veľmi dobre • Počítač hrá vždycky jednou kartou v ruke a teda nemá žiadne strategie • Žiadne Master plany

  6. Problémy • Počítač si myslí že pozná lokáciu oponentových kariet • KJ10x vz.A98x vždycky zahrá bez ohľadu na to kde je kraľovná. • Problémy pri obranej hre • Tieto problémy a ich skutočná vážnosť sa ukaže až na stole teda pri hre

  7. Licitácia Účel: Vymeniť si s partnerom informaciu o kartách a spoločne zvoliť najlepšiu stávku a zabrániť súperom spraviť to isté Počítač zohrá miliony hier • Použije výsledky z týchto hier na pre generátor licitačneho systému • Problémy v samotnej aukcii

  8. Celková zložitosť bridgu • Štyria hrači a 52 kariet • 452 … 1031 • PC (1995): 10000 za sekundu • Analyzovať hru 1027 sekúnd.

  9. Proces redukcie zložitosti pomocou metód AI • Branching faktor z 4 až na 1,7 použitím základnich technik umelej inteligencie • Kompletná hra za tri roky • Branching faktor na1,4 pomocou publikovaných metód teda 5-6 kartové ukončenie za 1s a kompletná hra za 7 minut • Branching faktor = 1,2 kompletná hra za sekundu

  10. Záver • Predpovede vývoja predpovedajú že bridžové programy budu hrať na úrovni špičkových hračov v priebehu niekoľkých rokov.

More Related