25,161
edits
Changes
Created page with "'''Home * Games * Amazons''' FILE:Amazon2.JPG|border|right|thumb| Position after 1.d1-d6/g9 <ref>[https://en.wikipedia.org/wiki/Game_of_the_Amazons Game o..."
'''[[Main Page|Home]] * [[Games]] * Amazons'''
[[FILE:Amazon2.JPG|border|right|thumb| Position after 1.d1-d6/g9 <ref>[https://en.wikipedia.org/wiki/Game_of_the_Amazons Game of the Amazons from Wikipedia]</ref> ]]
'''Amazons''', (Game of the Amazons, El Juego de las Amazonas)<br/>
a [https://en.wikipedia.org/wiki/Two-player_game two-player] [https://en.wikipedia.org/wiki/Abstract_strategy_game abstract strategy game] invented in 1988 by [[Walter Zamkauskas]] of Argentina <ref>[https://en.wikipedia.org/wiki/Game_of_the_Amazons Game of the Amazons from Wikipedia]</ref> . ''El Juego de las Amazonas'' is a trademark of [http://es.wikipedia.org/wiki/Ediciones_de_Mente Ediciones de Mente]. In 1998 and 1999, [[Hiroyuki Iida]] organized the first two computer Amazons championships, which were held at the Computer Games Research Institute of [https://en.wikipedia.org/wiki/Shizuoka_University Shizuoka University] <ref>[[Nobusuke Sasaki]], [[Hiroyuki Iida]] ('''1999'''). ''Report on the First Open Computer-Amazons Championship''. [[ICGA Journal|ICCA Journal]], Vol. 22, No. 1</ref> <ref>[[Hiroyuki Iida]], [[Martin Müller]] ('''2000'''). ''Report on the Second Open Computer-Amazons Championship''. [[ICGA Journal]], Vol 23, No. 1</ref> . Computer Amazons is played at the [[Computer Olympiad]] since [[5th Computer Olympiad#Amazons|London 2000]]. Amazons is usually played on a 10 x 10 board, but can be played on boards of arbitrary size.
The two players, White and Black are each given four '''amazons''' in predefined locations. A supply of markers (checkers, poker chips, etc.) is also required. White makes the first move with one of his amazons, which move like a [[Queen|queen]] in chess, except captures. Each move contains '''two''' mandatory parts, moving the amazon and throwing an '''arrow''' from its [[Target Square|target square]] to one of its attacked empty squares, which is marked and permanently blocked. Amazon and the arrow can't land on or cross over any own or opponent amazon or arrow. The last player to be able to make a move, which includes throwing an arrow, wins.
=[[Computer Olympiad|Computer Olympiads]]=
* [[5th Computer Olympiad#Amazons|5th Computer Olympiad, London 2000]]
* [[6th Computer Olympiad#Amazons|6th Computer Olympiad, Maastricht 2001]]
* [[7th Computer Olympiad#Amazons|7th Computer Olympiad, Maastricht 2002]]
* [[8th Computer Olympiad#Amazons|8th Computer Olympiad, Graz 2003]]
* [[9th Computer Olympiad#Amazons|9th Computer Olympiad, Ramat Gan 2004]]
* [[10th Computer Olympiad#Amazons|10th Computer Olympiad, Taipei 2005]]
* [[12th Computer Olympiad#Amazons|12th Computer Olympiad, Amsterdam 2007]]
* [[13th Computer Olympiad#Amazons|13th Computer Olympiad, Beijing 2008]]
* [[14th Computer Olympiad#Amazons|14th Computer Olympiad, Pamplona 2009]]
* [[15th Computer Olympiad#Amazons|15th Computer Olympiad, Kanazawa 2010]]
* [[16th Computer Olympiad#Amazons|16th Computer Olympiad, Tilburg 2011]]
* [[17th Computer Olympiad#Amazons|17th Computer Olympiad, Yokohama 2013]]
* [[18th Computer Olympiad#Amazons|18th Computer Olympiad, Leiden 2015]]
* [[19th Computer Olympiad#Amazons|19th Computer Olympiad, Leiden 2016]]
* [[20th Computer Olympiad#Amazons|20th Computer Olympiad, Leiden 2017]]
=Selected Programs=
''Gold medalists from the [[Computer Olympiad]]''
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=164 8 Queens Problem] by [[Johan de Koning]]
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=253 Amazong] by [[Jens Lieberum]]
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=249 Invader] by [[Richard J. Lorentz]], et al.
=Photos=
==Maastricht 2002==
[[FILE:OlympiadMedalWinnersLorentzLieberumDeKoning.JPG|none|border|text-bottom|640px|link=https://ilk.uvt.nl/icga/games/amazons/OlympiadMedalWinners%28LorentzLieberumDeKoning%29.JPG]]
[[7th Computer Olympiad#Amazons|Maastricht 2002]] winners, [[Richard J. Lorentz]], [[Jens Lieberum]], [[Johan de Koning]] <ref>[https://ilk.uvt.nl/icga/games/amazons/ ICGA: Amazons] by [[Richard J. Lorentz]]</ref>
==Yokohama 2013==
<span id="Yokohama2013"></span>[[FILE:Yokohama2013Amazons.jpg|none|border|text-bottom|640px|link=https://icga.leidenuniv.nl/?page_id=869]]
[[17th Computer Olympiad|Yokohama 2013]] award ceremony <ref>[https://icga.leidenuniv.nl/?page_id=627#amazons Games Tournament 2013 - Amazons], [[ICGA]]</ref> , [[Richard J. Lorentz]], [[Johan de Koning]], [[Jaap van den Herik]] <ref>[https://icga.leidenuniv.nl/?page_id=869 Photos 2013 Events: day 6], [[ICGA]]</ref>
=Branching Factor=
''excerpt of [[Patrick Hensgens|Patrick Hensgens']] 2001 master's thesis'' <ref>[[Patrick Hensgens]] ('''2001'''). ''A Knowledge-based Approach of the Game of Amazons''. Master's thesis, [[Maastricht University]], [http://www.personeel.unimaas.nl/uiterwijk/Theses/MSc/Hensgens_thesis.pdf pdf]</ref> :
In the initial position the first player has 2176 possible moves. This is a huge number, especially when compared to other AI games, where most games have a branching factor below 50 in the initial position (e.g., [[Chess]] 20, [[Lines of Action]] 36, [[Checkers]] 7, [[Draughts]] 9). Fortunately the [[Branching Factor|branching factor]] in the game of Amazons decreases rapidly as the game progresses. In the endgame the branching factor is usually below 50.
Investigating the average branching factor of Amazons, we encounter a strange phenomenon. From the experiments we performed for finding the average branching factor we observed that this number is quite different for both players. The first player has an average branching factor of 374 while the second player has an average branching factor of 299. This means that to compute the game-tree complexity we need a formula that takes into account that both players have a different branching factor.
Furthermore, we observed that the average branching factor for both players increases with decreasing playing strength of both players.
=Selected Publications=
<ref>[http://webdocs.cs.ualberta.ca/~mmueller/amazons/amazons-publications.html Publications related to the game of Amazons], [[University of Alberta]]</ref> <ref>[https://ilk.uvt.nl/icga/games/amazons/ ICGA: Amazons] by [[Richard J. Lorentz]]</ref>
==1999==
* [[Nobusuke Sasaki]], [[Hiroyuki Iida]] ('''1999'''). ''Report on the First Open Computer-Amazons Championship''. [[ICGA Journal#22_1|ICCA Journal, Vol. 22, No. 1]]
==2000 ...==
* [[Patrick Hensgens]], [[Jos Uiterwijk]] ('''2000'''). ''A Knowledge-Based Approach of Amazons''. [[5th Computer Olympiad#Workshop|5th Computer Olympiad Workshop]]
* [[Michael Buro]] ('''2000'''). ''[http://link.springer.com/chapter/10.1007/3-540-45579-5_17 Simple Amazons Endgames and Their Connection to Hamilton Circuits in Cubic Subgrid Graphs]''. [[CG 2000]], [https://skatgame.net/mburo/ps/amaend.pdf pdf]
* [[Hiroyuki Iida]], [[Martin Müller]] ('''2000'''). ''Report on the Second Open Computer-Amazons Championship''. [[ICGA Journal#23_1|ICGA Journal, Vol. 23, No. 1]]
* [[Elwyn Berlekamp]] ('''2000'''). ''Sums of 2 X N Amazons''. in F. Thomas Bruss and Lucien le Cam, eds. ''GameTheory, Optimal Stopping, Probability and Statistics: Papers in honor of Thomas S. Ferguson''. [http://projecteuclid.org/DPubS?service=UI&version=1.0&verb=Display&handle=euclid.lnms Institute of Mathematical Statistics Lecture Notes - Monograph Series], Vol. 35
'''2001'''
* [[Tsuyoshi Hashimoto]], [[Yoichiro Kajihara]], [[Nobusuke Sasaki]], [[Hiroyuki Iida]], [[Jin Yoshimura]] ('''2001'''). ''An Evaluation Function for Amazons''. [[Advances in Computer Games 9]]
* [[Martin Müller]] ('''2001'''). ''Solving 5x5 Amazons''. [[Conferences#GPW|6th Game Programming Workshop]]
* [[Hiroyuki Iida]] ('''2001'''). ''8QP wins Amazons tournament''. [[ICGA Journal#24_3|ICGA Journal, Vol. 24, No. 3]] » [[6th Computer Olympiad#Amazons|6th Computer Olympiad]]
* [[Patrick Hensgens]] ('''2001'''). ''A Knowledge-based Approach of the Game of Amazons''. Master's thesis, [[Maastricht University]], [http://www.personeel.unimaas.nl/uiterwijk/Theses/MSc/Hensgens_thesis.pdf pdf]
'''2002'''
* [[Richard J. Lorentz]] ('''2002'''). ''First-time entry Amazong wins Amazons tournament''. [[ICGA Journal#25_3|ICGA Journal, Vol. 25, No. 3]] » [[7th Computer Olympiad#Amazons|7th Computer Olympiad]]
* [[Richard J. Lorentz]] ('''2002'''). ''Finding Territory in Amazons''. [[7th Computer Olympiad#Workshop|7th Computer Olympiad Workshop]]
* [[Raymond Georg Snatzke]] ('''2002'''). ''Exhaustive search in the game amazons''. in [[Richard J. Nowakowski]] (ed) ('''2002'''). ''[http://library.msri.org/books/Book42/ More Games of No Chance]''. [https://en.wikipedia.org/wiki/Cambridge_University_Press Cambridge University Press], [http://library.msri.org/books/Book42/files/snatzke.pdf pdf]
* [[Martin Müller]], [[Theodore Tegos]] ('''2002'''). ''Experiments in Computer Amazons''. in [[Richard J. Nowakowski]] (ed) ('''2002'''). ''[http://library.msri.org/books/Book42/ More Games of No Chance]''. [https://en.wikipedia.org/wiki/Cambridge_University_Press Cambridge University Press]
* [[Henry Avetisyan]], [[Richard J. Lorentz]] ('''2002'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-40031-8_9 Selective Search in an Amazons Program]''. [[CG 2002]]
* [[Theodore Tegos]] ('''2002'''). ''Shooting the last arrow''. Master's thesis, [[University of Alberta]], [http://webdocs.cs.ualberta.ca/~jonathan/PREVIOUS/Grad/tegos.msc.pdf pdf]
'''2003'''
* [[Jens Lieberum]] ('''2003'''). ''Amazong wins Amazons tournament''. [[ICGA Journal#26_4|ICGA Journal, Vol. 26, No. 4]] » [[8th Computer Olympiad#Amazons|8th Computer Olympiad]]
* [[Jens Lieberum]] ('''2003'''). ''[http://www.sciencedirect.com/science/article/pii/S0304397505005979 An Evaluation Function for the Game of Amazons]''. [[Advances in Computer Games 10]]
'''2004'''
* [[Akop Karapetyan]], [[Richard J. Lorentz]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/11674399_11 Generating an Opening Book for Amazons]''. [[CG 2004]]
* [[Johan de Koning]] ('''2004'''). ''8QP regains Amazons title''. [[ICGA Journal#27_3|ICGA Journal, Vol. 27, No. 3]] » [[9th Computer Olympiad#Amazons|9th Computer Olympiad]]
* [[Raymond Georg Snatzke]] ('''2004'''). ''New results of exhaustive search in the game Amazons''. [https://en.wikipedia.org/wiki/Theoretical_Computer_Science_%28journal%29 Theoretical Computer Science], Vol. 303, No. 3
==2005 ...==
* [[Richard J. Lorentz]] ('''2005'''). ''8QP wins Amazons tournament''. [[ICGA Journal#28_3|ICGA Journal, Vol. 28, No. 3]] » [[10th Computer Olympiad#Amazons|10th Computer Olympiad]]
* [[Yoshinori Higashiuchi]], [[Reijer Grimbergen]] ('''2005'''). ''[http://link.springer.com/chapter/10.1007/11922155_6 Enhancing Search Efficiency by Using Move Categorization Based on Game Progress in Amazons]''. [[Advances in Computer Games 11]]
* [[Jens Lieberum]] ('''2005'''). ''An evaluation function for the game of Amazons''. [https://en.wikipedia.org/wiki/Theoretical_Computer_Science_%28journal%29 Theoretical Computer Science], Vol. 349, No. 2
* [[Julien Kloetzer]], [[Hiroyuki Iida]], [[Bruno Bouzy]] ('''2007'''). ''The Monte-Carlo approach in Amazons''. [[CGW 2007]], [http://www.mi.parisdescartes.fr/~bouzy/publications/KIB-MCAmazons-CGW07.pdf pdf]
* [[Mark Winands]] ('''2007'''). ''8QP wins Amazons tournament''. [[ICGA Journal#30_3|ICGA Journal, Vol. 30, No. 3]] » [[12th Computer Olympiad#Amazons|12th Computer Olympiad]]
* [[Julien Kloetzer]], [[Hiroyuki Iida]], [[Bruno Bouzy]] ('''2008'''). ''A Comparative Study of Solvers for Amazons Endgames''. [http://www.csse.uwa.edu.au/cig08/Proceedings/toc.html CIG'08], [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8033.pdf pdf]
* [[Richard J. Lorentz]] ('''2008'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-87608-3_2 Amazons Discover Monte-Carlo]''. [[CG 2008]]
* [[Richard J. Lorentz]] ('''2009'''). ''Invader wins Amazons Tournament''. [[ICGA Journal#32_1|ICGA Journal, Vol. 32, No. 1]] » [[13th Computer Olympiad#Amazons|13th Computer Olympiad]]
* [[Julien Kloetzer]] ('''2009'''). ''Invader wins Amazons Tournament''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No. 2]] » [[14th Computer Olympiad#Amazons|14th Computer Olympiad]]
* [[Julien Kloetzer]], [[Hiroyuki Iida]], [[Bruno Bouzy]] ('''2009'''). ''Playing Amazons Endgames''. [[ICGA Journal#32_3|ICGA Journal, Vol. 32, No. 3]], [http://www.math-info.univ-paris5.fr/%7Ebouzy/publications/Kloetzer-AmazonsEndgames-ICGAJournal-Sep2009.pdf pdf]
==2010 ...==
* [[Julien Kloetzer]] ('''2010'''). ''Monte-Carlo Opening Books for Amazons''. [[CG 2010]]
* [[Julien Kloetzer]] ('''2010'''). ''[https://dspace.jaist.ac.jp/dspace/handle/10119/8867?locale=en Monte-Carlo Techniques: Applications to the Game of the Amazons]''. Ph.D. thesis, [[JAIST]]
* [[Johan de Koning]] ('''2011'''). ''Invader prolongs Amazons Title''. [[ICGA Journal#34_2|ICGA Journal, Vol. 34, No. 2]] » [[15th Computer Olympiad#Amazons|15th Computer Olympiad]]
* [[Johan de Koning]] ('''2012'''). ''Invader wins Amazons Tournament''. [[ICGA Journal#35_4|ICGA Journal, Vol. 35, No. 4]] » [[16th Computer Olympiad#Amazons|16th Computer Olympiad]]
* [[Jiaxing Song]] ('''2013'''). ''An enhanced solver for the game of Amazons''. Master's thesis, [[University of Alberta]], [https://era.library.ualberta.ca/files/00000038x/Song_Jiaxing_Spring2013.pdf pdf]
* [[Richard J. Lorentz]] ('''2013'''). ''INVADER Wins Amazons Tournament''. [[ICGA Journal#36_4|ICGA Journal, Vol. 36, No. 4]] » [[17th Computer Olympiad#Amazons|17th Computer Olympiad]]
==2015 ...==
* [[Jiaxing Song]], [[Martin Müller]] ('''2015'''). ''An Enhanced Solver for the Game of Amazons''. [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]], Vol. 7, No. 1, [https://webdocs.cs.ualberta.ca/~mmueller/ps/2014/2014-TCIAIG-amazons_solver-preprint.pdf pdf preprint]
=External Links=
==Game==
* [https://ilk.uvt.nl/icga/games/amazons/ ICGA: Amazons] by [[Richard J. Lorentz]]
* [https://www.game-ai-forum.org/icga-tournaments/game.php?id=15 Amazons (ICGA Tournaments)]
* [https://en.wikipedia.org/wiki/Game_of_the_Amazons Game of the Amazons from Wikipedia]
* [http://www.chessvariants.org/other.dir/amazons.html Amazons] from [http://www.chessvariants.org/Gindex.html The Chess Variant Pages]
* [http://www.tbltop.com/2009/05/amazons.html Tabletop: Amazons]
* [http://webdocs.cs.ualberta.ca/~mmueller/amazons/index.html Research Related to the Game of Amazons] by [[Martin Müller]], [[University of Alberta]]
* [http://www.csun.edu/~lorentz/amazon.htm Invader - A Program that Plays the Game of Amazons] by [[Richard J. Lorentz]]
==Misc==
* [https://en.wikipedia.org/wiki/Amazon_%28chess%29 Amazon (Fairy chess piece) from Wikipedia]
* [https://en.wikipedia.org/wiki/Amazons Amazons (female warriors) from Wikipedia]
=References=
<references />
'''[[Games|Up one Level]]'''
[[FILE:Amazon2.JPG|border|right|thumb| Position after 1.d1-d6/g9 <ref>[https://en.wikipedia.org/wiki/Game_of_the_Amazons Game of the Amazons from Wikipedia]</ref> ]]
'''Amazons''', (Game of the Amazons, El Juego de las Amazonas)<br/>
a [https://en.wikipedia.org/wiki/Two-player_game two-player] [https://en.wikipedia.org/wiki/Abstract_strategy_game abstract strategy game] invented in 1988 by [[Walter Zamkauskas]] of Argentina <ref>[https://en.wikipedia.org/wiki/Game_of_the_Amazons Game of the Amazons from Wikipedia]</ref> . ''El Juego de las Amazonas'' is a trademark of [http://es.wikipedia.org/wiki/Ediciones_de_Mente Ediciones de Mente]. In 1998 and 1999, [[Hiroyuki Iida]] organized the first two computer Amazons championships, which were held at the Computer Games Research Institute of [https://en.wikipedia.org/wiki/Shizuoka_University Shizuoka University] <ref>[[Nobusuke Sasaki]], [[Hiroyuki Iida]] ('''1999'''). ''Report on the First Open Computer-Amazons Championship''. [[ICGA Journal|ICCA Journal]], Vol. 22, No. 1</ref> <ref>[[Hiroyuki Iida]], [[Martin Müller]] ('''2000'''). ''Report on the Second Open Computer-Amazons Championship''. [[ICGA Journal]], Vol 23, No. 1</ref> . Computer Amazons is played at the [[Computer Olympiad]] since [[5th Computer Olympiad#Amazons|London 2000]]. Amazons is usually played on a 10 x 10 board, but can be played on boards of arbitrary size.
The two players, White and Black are each given four '''amazons''' in predefined locations. A supply of markers (checkers, poker chips, etc.) is also required. White makes the first move with one of his amazons, which move like a [[Queen|queen]] in chess, except captures. Each move contains '''two''' mandatory parts, moving the amazon and throwing an '''arrow''' from its [[Target Square|target square]] to one of its attacked empty squares, which is marked and permanently blocked. Amazon and the arrow can't land on or cross over any own or opponent amazon or arrow. The last player to be able to make a move, which includes throwing an arrow, wins.
=[[Computer Olympiad|Computer Olympiads]]=
* [[5th Computer Olympiad#Amazons|5th Computer Olympiad, London 2000]]
* [[6th Computer Olympiad#Amazons|6th Computer Olympiad, Maastricht 2001]]
* [[7th Computer Olympiad#Amazons|7th Computer Olympiad, Maastricht 2002]]
* [[8th Computer Olympiad#Amazons|8th Computer Olympiad, Graz 2003]]
* [[9th Computer Olympiad#Amazons|9th Computer Olympiad, Ramat Gan 2004]]
* [[10th Computer Olympiad#Amazons|10th Computer Olympiad, Taipei 2005]]
* [[12th Computer Olympiad#Amazons|12th Computer Olympiad, Amsterdam 2007]]
* [[13th Computer Olympiad#Amazons|13th Computer Olympiad, Beijing 2008]]
* [[14th Computer Olympiad#Amazons|14th Computer Olympiad, Pamplona 2009]]
* [[15th Computer Olympiad#Amazons|15th Computer Olympiad, Kanazawa 2010]]
* [[16th Computer Olympiad#Amazons|16th Computer Olympiad, Tilburg 2011]]
* [[17th Computer Olympiad#Amazons|17th Computer Olympiad, Yokohama 2013]]
* [[18th Computer Olympiad#Amazons|18th Computer Olympiad, Leiden 2015]]
* [[19th Computer Olympiad#Amazons|19th Computer Olympiad, Leiden 2016]]
* [[20th Computer Olympiad#Amazons|20th Computer Olympiad, Leiden 2017]]
=Selected Programs=
''Gold medalists from the [[Computer Olympiad]]''
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=164 8 Queens Problem] by [[Johan de Koning]]
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=253 Amazong] by [[Jens Lieberum]]
* [https://www.game-ai-forum.org/icga-tournaments/program.php?id=249 Invader] by [[Richard J. Lorentz]], et al.
=Photos=
==Maastricht 2002==
[[FILE:OlympiadMedalWinnersLorentzLieberumDeKoning.JPG|none|border|text-bottom|640px|link=https://ilk.uvt.nl/icga/games/amazons/OlympiadMedalWinners%28LorentzLieberumDeKoning%29.JPG]]
[[7th Computer Olympiad#Amazons|Maastricht 2002]] winners, [[Richard J. Lorentz]], [[Jens Lieberum]], [[Johan de Koning]] <ref>[https://ilk.uvt.nl/icga/games/amazons/ ICGA: Amazons] by [[Richard J. Lorentz]]</ref>
==Yokohama 2013==
<span id="Yokohama2013"></span>[[FILE:Yokohama2013Amazons.jpg|none|border|text-bottom|640px|link=https://icga.leidenuniv.nl/?page_id=869]]
[[17th Computer Olympiad|Yokohama 2013]] award ceremony <ref>[https://icga.leidenuniv.nl/?page_id=627#amazons Games Tournament 2013 - Amazons], [[ICGA]]</ref> , [[Richard J. Lorentz]], [[Johan de Koning]], [[Jaap van den Herik]] <ref>[https://icga.leidenuniv.nl/?page_id=869 Photos 2013 Events: day 6], [[ICGA]]</ref>
=Branching Factor=
''excerpt of [[Patrick Hensgens|Patrick Hensgens']] 2001 master's thesis'' <ref>[[Patrick Hensgens]] ('''2001'''). ''A Knowledge-based Approach of the Game of Amazons''. Master's thesis, [[Maastricht University]], [http://www.personeel.unimaas.nl/uiterwijk/Theses/MSc/Hensgens_thesis.pdf pdf]</ref> :
In the initial position the first player has 2176 possible moves. This is a huge number, especially when compared to other AI games, where most games have a branching factor below 50 in the initial position (e.g., [[Chess]] 20, [[Lines of Action]] 36, [[Checkers]] 7, [[Draughts]] 9). Fortunately the [[Branching Factor|branching factor]] in the game of Amazons decreases rapidly as the game progresses. In the endgame the branching factor is usually below 50.
Investigating the average branching factor of Amazons, we encounter a strange phenomenon. From the experiments we performed for finding the average branching factor we observed that this number is quite different for both players. The first player has an average branching factor of 374 while the second player has an average branching factor of 299. This means that to compute the game-tree complexity we need a formula that takes into account that both players have a different branching factor.
Furthermore, we observed that the average branching factor for both players increases with decreasing playing strength of both players.
=Selected Publications=
<ref>[http://webdocs.cs.ualberta.ca/~mmueller/amazons/amazons-publications.html Publications related to the game of Amazons], [[University of Alberta]]</ref> <ref>[https://ilk.uvt.nl/icga/games/amazons/ ICGA: Amazons] by [[Richard J. Lorentz]]</ref>
==1999==
* [[Nobusuke Sasaki]], [[Hiroyuki Iida]] ('''1999'''). ''Report on the First Open Computer-Amazons Championship''. [[ICGA Journal#22_1|ICCA Journal, Vol. 22, No. 1]]
==2000 ...==
* [[Patrick Hensgens]], [[Jos Uiterwijk]] ('''2000'''). ''A Knowledge-Based Approach of Amazons''. [[5th Computer Olympiad#Workshop|5th Computer Olympiad Workshop]]
* [[Michael Buro]] ('''2000'''). ''[http://link.springer.com/chapter/10.1007/3-540-45579-5_17 Simple Amazons Endgames and Their Connection to Hamilton Circuits in Cubic Subgrid Graphs]''. [[CG 2000]], [https://skatgame.net/mburo/ps/amaend.pdf pdf]
* [[Hiroyuki Iida]], [[Martin Müller]] ('''2000'''). ''Report on the Second Open Computer-Amazons Championship''. [[ICGA Journal#23_1|ICGA Journal, Vol. 23, No. 1]]
* [[Elwyn Berlekamp]] ('''2000'''). ''Sums of 2 X N Amazons''. in F. Thomas Bruss and Lucien le Cam, eds. ''GameTheory, Optimal Stopping, Probability and Statistics: Papers in honor of Thomas S. Ferguson''. [http://projecteuclid.org/DPubS?service=UI&version=1.0&verb=Display&handle=euclid.lnms Institute of Mathematical Statistics Lecture Notes - Monograph Series], Vol. 35
'''2001'''
* [[Tsuyoshi Hashimoto]], [[Yoichiro Kajihara]], [[Nobusuke Sasaki]], [[Hiroyuki Iida]], [[Jin Yoshimura]] ('''2001'''). ''An Evaluation Function for Amazons''. [[Advances in Computer Games 9]]
* [[Martin Müller]] ('''2001'''). ''Solving 5x5 Amazons''. [[Conferences#GPW|6th Game Programming Workshop]]
* [[Hiroyuki Iida]] ('''2001'''). ''8QP wins Amazons tournament''. [[ICGA Journal#24_3|ICGA Journal, Vol. 24, No. 3]] » [[6th Computer Olympiad#Amazons|6th Computer Olympiad]]
* [[Patrick Hensgens]] ('''2001'''). ''A Knowledge-based Approach of the Game of Amazons''. Master's thesis, [[Maastricht University]], [http://www.personeel.unimaas.nl/uiterwijk/Theses/MSc/Hensgens_thesis.pdf pdf]
'''2002'''
* [[Richard J. Lorentz]] ('''2002'''). ''First-time entry Amazong wins Amazons tournament''. [[ICGA Journal#25_3|ICGA Journal, Vol. 25, No. 3]] » [[7th Computer Olympiad#Amazons|7th Computer Olympiad]]
* [[Richard J. Lorentz]] ('''2002'''). ''Finding Territory in Amazons''. [[7th Computer Olympiad#Workshop|7th Computer Olympiad Workshop]]
* [[Raymond Georg Snatzke]] ('''2002'''). ''Exhaustive search in the game amazons''. in [[Richard J. Nowakowski]] (ed) ('''2002'''). ''[http://library.msri.org/books/Book42/ More Games of No Chance]''. [https://en.wikipedia.org/wiki/Cambridge_University_Press Cambridge University Press], [http://library.msri.org/books/Book42/files/snatzke.pdf pdf]
* [[Martin Müller]], [[Theodore Tegos]] ('''2002'''). ''Experiments in Computer Amazons''. in [[Richard J. Nowakowski]] (ed) ('''2002'''). ''[http://library.msri.org/books/Book42/ More Games of No Chance]''. [https://en.wikipedia.org/wiki/Cambridge_University_Press Cambridge University Press]
* [[Henry Avetisyan]], [[Richard J. Lorentz]] ('''2002'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-40031-8_9 Selective Search in an Amazons Program]''. [[CG 2002]]
* [[Theodore Tegos]] ('''2002'''). ''Shooting the last arrow''. Master's thesis, [[University of Alberta]], [http://webdocs.cs.ualberta.ca/~jonathan/PREVIOUS/Grad/tegos.msc.pdf pdf]
'''2003'''
* [[Jens Lieberum]] ('''2003'''). ''Amazong wins Amazons tournament''. [[ICGA Journal#26_4|ICGA Journal, Vol. 26, No. 4]] » [[8th Computer Olympiad#Amazons|8th Computer Olympiad]]
* [[Jens Lieberum]] ('''2003'''). ''[http://www.sciencedirect.com/science/article/pii/S0304397505005979 An Evaluation Function for the Game of Amazons]''. [[Advances in Computer Games 10]]
'''2004'''
* [[Akop Karapetyan]], [[Richard J. Lorentz]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/11674399_11 Generating an Opening Book for Amazons]''. [[CG 2004]]
* [[Johan de Koning]] ('''2004'''). ''8QP regains Amazons title''. [[ICGA Journal#27_3|ICGA Journal, Vol. 27, No. 3]] » [[9th Computer Olympiad#Amazons|9th Computer Olympiad]]
* [[Raymond Georg Snatzke]] ('''2004'''). ''New results of exhaustive search in the game Amazons''. [https://en.wikipedia.org/wiki/Theoretical_Computer_Science_%28journal%29 Theoretical Computer Science], Vol. 303, No. 3
==2005 ...==
* [[Richard J. Lorentz]] ('''2005'''). ''8QP wins Amazons tournament''. [[ICGA Journal#28_3|ICGA Journal, Vol. 28, No. 3]] » [[10th Computer Olympiad#Amazons|10th Computer Olympiad]]
* [[Yoshinori Higashiuchi]], [[Reijer Grimbergen]] ('''2005'''). ''[http://link.springer.com/chapter/10.1007/11922155_6 Enhancing Search Efficiency by Using Move Categorization Based on Game Progress in Amazons]''. [[Advances in Computer Games 11]]
* [[Jens Lieberum]] ('''2005'''). ''An evaluation function for the game of Amazons''. [https://en.wikipedia.org/wiki/Theoretical_Computer_Science_%28journal%29 Theoretical Computer Science], Vol. 349, No. 2
* [[Julien Kloetzer]], [[Hiroyuki Iida]], [[Bruno Bouzy]] ('''2007'''). ''The Monte-Carlo approach in Amazons''. [[CGW 2007]], [http://www.mi.parisdescartes.fr/~bouzy/publications/KIB-MCAmazons-CGW07.pdf pdf]
* [[Mark Winands]] ('''2007'''). ''8QP wins Amazons tournament''. [[ICGA Journal#30_3|ICGA Journal, Vol. 30, No. 3]] » [[12th Computer Olympiad#Amazons|12th Computer Olympiad]]
* [[Julien Kloetzer]], [[Hiroyuki Iida]], [[Bruno Bouzy]] ('''2008'''). ''A Comparative Study of Solvers for Amazons Endgames''. [http://www.csse.uwa.edu.au/cig08/Proceedings/toc.html CIG'08], [http://www.csse.uwa.edu.au/cig08/Proceedings/papers/8033.pdf pdf]
* [[Richard J. Lorentz]] ('''2008'''). ''[http://link.springer.com/chapter/10.1007/978-3-540-87608-3_2 Amazons Discover Monte-Carlo]''. [[CG 2008]]
* [[Richard J. Lorentz]] ('''2009'''). ''Invader wins Amazons Tournament''. [[ICGA Journal#32_1|ICGA Journal, Vol. 32, No. 1]] » [[13th Computer Olympiad#Amazons|13th Computer Olympiad]]
* [[Julien Kloetzer]] ('''2009'''). ''Invader wins Amazons Tournament''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No. 2]] » [[14th Computer Olympiad#Amazons|14th Computer Olympiad]]
* [[Julien Kloetzer]], [[Hiroyuki Iida]], [[Bruno Bouzy]] ('''2009'''). ''Playing Amazons Endgames''. [[ICGA Journal#32_3|ICGA Journal, Vol. 32, No. 3]], [http://www.math-info.univ-paris5.fr/%7Ebouzy/publications/Kloetzer-AmazonsEndgames-ICGAJournal-Sep2009.pdf pdf]
==2010 ...==
* [[Julien Kloetzer]] ('''2010'''). ''Monte-Carlo Opening Books for Amazons''. [[CG 2010]]
* [[Julien Kloetzer]] ('''2010'''). ''[https://dspace.jaist.ac.jp/dspace/handle/10119/8867?locale=en Monte-Carlo Techniques: Applications to the Game of the Amazons]''. Ph.D. thesis, [[JAIST]]
* [[Johan de Koning]] ('''2011'''). ''Invader prolongs Amazons Title''. [[ICGA Journal#34_2|ICGA Journal, Vol. 34, No. 2]] » [[15th Computer Olympiad#Amazons|15th Computer Olympiad]]
* [[Johan de Koning]] ('''2012'''). ''Invader wins Amazons Tournament''. [[ICGA Journal#35_4|ICGA Journal, Vol. 35, No. 4]] » [[16th Computer Olympiad#Amazons|16th Computer Olympiad]]
* [[Jiaxing Song]] ('''2013'''). ''An enhanced solver for the game of Amazons''. Master's thesis, [[University of Alberta]], [https://era.library.ualberta.ca/files/00000038x/Song_Jiaxing_Spring2013.pdf pdf]
* [[Richard J. Lorentz]] ('''2013'''). ''INVADER Wins Amazons Tournament''. [[ICGA Journal#36_4|ICGA Journal, Vol. 36, No. 4]] » [[17th Computer Olympiad#Amazons|17th Computer Olympiad]]
==2015 ...==
* [[Jiaxing Song]], [[Martin Müller]] ('''2015'''). ''An Enhanced Solver for the Game of Amazons''. [[IEEE#TOCIAIGAMES|IEEE Transactions on Computational Intelligence and AI in Games]], Vol. 7, No. 1, [https://webdocs.cs.ualberta.ca/~mmueller/ps/2014/2014-TCIAIG-amazons_solver-preprint.pdf pdf preprint]
=External Links=
==Game==
* [https://ilk.uvt.nl/icga/games/amazons/ ICGA: Amazons] by [[Richard J. Lorentz]]
* [https://www.game-ai-forum.org/icga-tournaments/game.php?id=15 Amazons (ICGA Tournaments)]
* [https://en.wikipedia.org/wiki/Game_of_the_Amazons Game of the Amazons from Wikipedia]
* [http://www.chessvariants.org/other.dir/amazons.html Amazons] from [http://www.chessvariants.org/Gindex.html The Chess Variant Pages]
* [http://www.tbltop.com/2009/05/amazons.html Tabletop: Amazons]
* [http://webdocs.cs.ualberta.ca/~mmueller/amazons/index.html Research Related to the Game of Amazons] by [[Martin Müller]], [[University of Alberta]]
* [http://www.csun.edu/~lorentz/amazon.htm Invader - A Program that Plays the Game of Amazons] by [[Richard J. Lorentz]]
==Misc==
* [https://en.wikipedia.org/wiki/Amazon_%28chess%29 Amazon (Fairy chess piece) from Wikipedia]
* [https://en.wikipedia.org/wiki/Amazons Amazons (female warriors) from Wikipedia]
=References=
<references />
'''[[Games|Up one Level]]'''
