A comparative study of solvers in Amazons endgames

A comparative study of solvers in Amazons endgames

The game of Amazons is a fairly young member of the class of territory-games. The best Amazons programs play now at a high level, but can still be defeated by humans expert of the game. Our focus here is on the solving of endgames, with the goal of improving the general playing level of Amazons prog...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Kloetzer, J., Iida, H., Bouzy, B.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Engines
Humans
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 384
container_issue
container_start_page 378
container_title
container_volume
creator Kloetzer, J.
Iida, H.
Bouzy, B.
description The game of Amazons is a fairly young member of the class of territory-games. The best Amazons programs play now at a high level, but can still be defeated by humans expert of the game. Our focus here is on the solving of endgames, with the goal of improving the general playing level of Amazons programs. Our comparative study of four solvers, DFPN, WPNS, Alpha/Beta and Monte-Carlo Tree-Search, shows that usual game-playing methods used for Amazons, namely Alpha-Beta and Monte-Carlo Tree-Search, are best suited for this task. This result also emphasizes the need of an evaluation function for the game of Amazons.
doi_str_mv 10.1109/CIG.2008.5035665
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5035665</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5035665</ieee_id><sourcerecordid>5035665</sourcerecordid><originalsourceid>FETCH-LOGICAL-i283t-e3ea403b01f8f6d4e418fc1aef9bb7bfcc678344898dfe7ad0aeec40dd9b5c213</originalsourceid><addsrcrecordid>eNo1j1FLwzAUhSM6cJt9F3zJH2i9SW6a5HEUnYOBL_o80uZGKms7mjqYv96J83Dg8D2cA4exewGFEOAeq826kAC20KB0WeorljljBUpE6Qzqa7b4BwU3bC6V1DlKAzO2-O25s1HdsiylTzgLtZKg50yueDN0Bz_6qT0ST9NXOPEh8jTsjzQm3vZ81fnvoU-c-vDhO0p3bBb9PlF2ySV7f356q17y7et6U622eSutmnJS5BFUDSLaWAYkFDY2wlN0dW3q2DSlsQrROhsiGR_AEzUIIbhaN1KoJXv4222JaHcY286Pp93lv_oBQ85KGA</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A comparative study of solvers in Amazons endgames</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Kloetzer, J. ; Iida, H. ; Bouzy, B.</creator><creatorcontrib>Kloetzer, J. ; Iida, H. ; Bouzy, B.</creatorcontrib><description>The game of Amazons is a fairly young member of the class of territory-games. The best Amazons programs play now at a high level, but can still be defeated by humans expert of the game. Our focus here is on the solving of endgames, with the goal of improving the general playing level of Amazons programs. Our comparative study of four solvers, DFPN, WPNS, Alpha/Beta and Monte-Carlo Tree-Search, shows that usual game-playing methods used for Amazons, namely Alpha-Beta and Monte-Carlo Tree-Search, are best suited for this task. This result also emphasizes the need of an evaluation function for the game of Amazons.</description><identifier>ISSN: 2325-4270</identifier><identifier>ISBN: 1424429730</identifier><identifier>ISBN: 9781424429738</identifier><identifier>EISBN: 9781424429745</identifier><identifier>EISBN: 1424429749</identifier><identifier>DOI: 10.1109/CIG.2008.5035665</identifier><identifier>LCCN: 2008908943</identifier><language>eng</language><publisher>IEEE</publisher><subject>Engines ; Humans</subject><ispartof>2008 IEEE Symposium On Computational Intelligence and Games, 2008, p.378-384</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5035665$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,778,782,787,788,2054,27912,54907</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5035665$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Kloetzer, J.</creatorcontrib><creatorcontrib>Iida, H.</creatorcontrib><creatorcontrib>Bouzy, B.</creatorcontrib><title>A comparative study of solvers in Amazons endgames</title><title>2008 IEEE Symposium On Computational Intelligence and Games</title><addtitle>CIG</addtitle><description>The game of Amazons is a fairly young member of the class of territory-games. The best Amazons programs play now at a high level, but can still be defeated by humans expert of the game. Our focus here is on the solving of endgames, with the goal of improving the general playing level of Amazons programs. Our comparative study of four solvers, DFPN, WPNS, Alpha/Beta and Monte-Carlo Tree-Search, shows that usual game-playing methods used for Amazons, namely Alpha-Beta and Monte-Carlo Tree-Search, are best suited for this task. This result also emphasizes the need of an evaluation function for the game of Amazons.</description><subject>Engines</subject><subject>Humans</subject><issn>2325-4270</issn><isbn>1424429730</isbn><isbn>9781424429738</isbn><isbn>9781424429745</isbn><isbn>1424429749</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2008</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNo1j1FLwzAUhSM6cJt9F3zJH2i9SW6a5HEUnYOBL_o80uZGKms7mjqYv96J83Dg8D2cA4exewGFEOAeq826kAC20KB0WeorljljBUpE6Qzqa7b4BwU3bC6V1DlKAzO2-O25s1HdsiylTzgLtZKg50yueDN0Bz_6qT0ST9NXOPEh8jTsjzQm3vZ81fnvoU-c-vDhO0p3bBb9PlF2ySV7f356q17y7et6U622eSutmnJS5BFUDSLaWAYkFDY2wlN0dW3q2DSlsQrROhsiGR_AEzUIIbhaN1KoJXv4222JaHcY286Pp93lv_oBQ85KGA</recordid><startdate>200812</startdate><enddate>200812</enddate><creator>Kloetzer, J.</creator><creator>Iida, H.</creator><creator>Bouzy, B.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>200812</creationdate><title>A comparative study of solvers in Amazons endgames</title><author>Kloetzer, J. ; Iida, H. ; Bouzy, B.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i283t-e3ea403b01f8f6d4e418fc1aef9bb7bfcc678344898dfe7ad0aeec40dd9b5c213</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Engines</topic><topic>Humans</topic><toplevel>online_resources</toplevel><creatorcontrib>Kloetzer, J.</creatorcontrib><creatorcontrib>Iida, H.</creatorcontrib><creatorcontrib>Bouzy, B.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Kloetzer, J.</au><au>Iida, H.</au><au>Bouzy, B.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A comparative study of solvers in Amazons endgames</atitle><btitle>2008 IEEE Symposium On Computational Intelligence and Games</btitle><stitle>CIG</stitle><date>2008-12</date><risdate>2008</risdate><spage>378</spage><epage>384</epage><pages>378-384</pages><issn>2325-4270</issn><isbn>1424429730</isbn><isbn>9781424429738</isbn><eisbn>9781424429745</eisbn><eisbn>1424429749</eisbn><abstract>The game of Amazons is a fairly young member of the class of territory-games. The best Amazons programs play now at a high level, but can still be defeated by humans expert of the game. Our focus here is on the solving of endgames, with the goal of improving the general playing level of Amazons programs. Our comparative study of four solvers, DFPN, WPNS, Alpha/Beta and Monte-Carlo Tree-Search, shows that usual game-playing methods used for Amazons, namely Alpha-Beta and Monte-Carlo Tree-Search, are best suited for this task. This result also emphasizes the need of an evaluation function for the game of Amazons.</abstract><pub>IEEE</pub><doi>10.1109/CIG.2008.5035665</doi><tpages>7</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2325-4270
ispartof 2008 IEEE Symposium On Computational Intelligence and Games, 2008, p.378-384
issn 2325-4270
language eng
recordid cdi_ieee_primary_5035665
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Engines
Humans
title A comparative study of solvers in Amazons endgames
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T21%3A44%3A37IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20comparative%20study%20of%20solvers%20in%20Amazons%20endgames&rft.btitle=2008%20IEEE%20Symposium%20On%20Computational%20Intelligence%20and%20Games&rft.au=Kloetzer,%20J.&rft.date=2008-12&rft.spage=378&rft.epage=384&rft.pages=378-384&rft.issn=2325-4270&rft.isbn=1424429730&rft.isbn_list=9781424429738&rft_id=info:doi/10.1109/CIG.2008.5035665&rft_dat=%3Cieee_6IE%3E5035665%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781424429745&rft.eisbn_list=1424429749&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5035665&rfr_iscdi=true