Changes

Jump to: navigation, search

Arimaa

10,390 bytes added, 11:18, 22 May 2018
Created page with "'''Home * Games * Arimaa''' FILE:ArimaaInitPos.JPG|border|right|thumb|The players begin by setting up their pieces<br/>however they choose on their home r..."
'''[[Main Page|Home]] * [[Games]] * Arimaa'''

[[FILE:ArimaaInitPos.JPG|border|right|thumb|The players begin by setting up their pieces<br/>however they choose on their home rows <ref>[https://en.wikipedia.org/wiki/Arimaa#Rules Arimaa - Rules from Wikipedia]</ref> ]]

'''Arimaa''',<br/>
is a [https://en.wikipedia.org/wiki/Two-player_game two-player] [https://en.wikipedia.org/wiki/Zero-sum_%28game_theory%29 zero-sum] and [https://en.wikipedia.org/wiki/Perfect_information perfect information] [https://en.wikipedia.org/wiki/Abstract_strategy abstract strategy] [https://en.wikipedia.org/wiki/Board_game board game], that can be played using the same equipment as chess, invented by [[Omar Syed|Omar]] and [[Aamir Syed]]. In 2002, Omar Syed published the [https://en.wikipedia.org/wiki/Arimaa#Rules rules to Arimaa] <ref>[http://arimaa.com/arimaa/learn/rulesIntro.html Arimaa Game Rules]</ref> and announced a $10,000 prize, available annually until 2020, for the first computer program (running on standard hardware) able to defeat each of three top-ranked human players in a three game series <ref>[[Omar Syed]] and [[Aamir Syed]] ('''2003'''). ''[http://arimaa.com/arimaa/papers/030801ICGA/ Arimaa - A New Game Designed to be Difficult for Computers]''. [[ICGA Journal#26_2|ICGA Journal, Vol. 26, No. 2]]</ref>. Due to its huge [[Branching Factor]] of about 17,281 <ref>[[Brian Haskin|Brian "Janzert" Haskin]] ('''2006'''). [http://arimaa.janzert.com/bf_study/ Arimaa Branching Factor]</ref>, Arimaa is hard to play for computers. In 2015, [[David J. Wu]] won the Arimaa Challenge and the then $12,000 USD prize with his program ''Sharp'' <ref>[http://arimaa.com/arimaa/challenge/2015/ The 2015 Arimaa Challenge]</ref>, major topic in the [[ICGA Journal#38_1|ICGA Journal, Vol. 38, No. 1]].

=Arimaa Pieces=
{| class="wikitable"
|-
! Image
! Name
! Number
! Represented by
[[Pieces|Chess Piece]]
|-
| [[FILE:Arimaa egb74.png|none|border|text-bottom]]
| [https://en.wikipedia.org/wiki/Elephant Elephant]
| style="text-align:center;" | 1
| [[King]]
|-
| [[FILE:Arimaa mgb74.png|none|border|text-bottom]]
| [https://en.wikipedia.org/wiki/Camel Camel]
| style="text-align:center;" | 1
| [[Queen]]
|-
| [[FILE:Arimaa hgb74.png|none|border|text-bottom]]
| [https://en.wikipedia.org/wiki/Horse Horse]
| style="text-align:center;" | 2
| [[Rook]]
|-
| [[FILE:Arimaa dgb74.png|none|border|text-bottom]]
| [https://en.wikipedia.org/wiki/Dog Dog]
| style="text-align:center;" | 2
| [[Bishop]]
|-
| [[FILE:Arimaa cgb74.png|none|border|text-bottom]]
| [https://en.wikipedia.org/wiki/Cat Cat]
| style="text-align:center;" | 2
| [[Knight]]
|-
| [[FILE:Arimaa rgb74.png|none|border|text-bottom]]
| [https://en.wikipedia.org/wiki/Rabbit Rabbit]
| style="text-align:center;" | 8
| [[Pawn]]
|}

=Publications=
<ref>[http://arimaa.com/arimaa/papers/ Arimaa - Academic Papers and Presentations]</ref>
==2003 ...==
* [[Omar Syed]], [[Aamir Syed]] ('''2003'''). ''[http://arimaa.com/arimaa/papers/030801ICGA/ Arimaa - A New Game Designed to be Difficult for Computers]''. [[ICGA Journal#26_2|ICGA Journal, Vol. 26, No. 2]]
* [[David Fotland]] ('''2004'''). ''[http://link.springer.com/chapter/10.1007/11674399_12 Building a World-Champion Arimaa Program]''. [[CG 2004]], [http://arimaa.com/arimaa/papers/Fotland/CGC2004/Arimaa_paper.doc word doc]
* [[Omar Syed]], [[Jeroen Donkers]] ('''2004'''). ''The Arimaa match''. [[ICGA Journal#27_2|ICGA Journal, Vol. 27, No. 2]]
==2005 ...==
* [[Haizhi Zhong]] ('''2005'''). ''Building a Strong Arimaa-playing Program''. [http://arimaa.com/arimaa/papers/HaizhiThesis/haizhiThesis.doc word doc]
* [[Omar Syed]], [[Jeroen Donkers]] ('''2005'''). ''The 2nd Arimaa Challenge Match''. [[ICGA Journal#28_2|ICGA Journal, Vol. 28, No. 2]]
* [[Christ-Jan Cox]] ('''2006'''). ''Analysis and Implementation of the Game Arimaa''. Master's thesis [http://arimaa.com/arimaa/papers/CoxThesis/Cox_thesis1.pdf pdf], Appendix B [http://arimaa.com/arimaa/papers/CoxThesis/Cox_thesis2.pdf pdf]
* [[Nicolas A. Barriga]] ('''2006'''). ''Arimaa, the Game of Real Intelligence?'' [http://arimaa.com/arimaa/papers/NBarriga/presentacion.pdf pdf]
* [[Omar Syed]] ('''2009'''). ''The 6th Annual Arimaa Computer World Championship''. [[ICGA Journal#32_1|ICGA Journal, Vol. 32, No. 1]]
* [[Omar Syed]] ('''2009'''). ''The 6th Annual Arimaa Challenge Match''. [[ICGA Journal#32_2|ICGA Journal, Vol. 32, No 2]]
* [[Gerhard Trippen]] ('''2009'''). ''Plans, Patterns and Move Categories Guiding a Highly Selective Search''. [[Advances in Computer Games 12]], [http://arimaa.com/arimaa/papers/0905Trippen/Contribution118.pdf pdf]
* [[Sam Miller]] ('''2009'''). ''Researching and Implementing a Computer Agent to Play Arimaa''. Thesis [http://arimaa.com/arimaa/papers/SamMillerThesis/thesis.pdf pdf]
* [[José Roberto Mercado Vega]], [[Zvi Retchkiman Königsberg]] ('''2009'''). ''[http://portal.acm.org/citation.cfm?id=1719355&dl=GUIDE&coll=GUIDE&CFID=77083768&CFTOKEN=17475304 Modeling the Game of Arimaa with Linguistic Geometry]''. [http://www.informatik.uni-trier.de/~ley/db/conf/cig/cig2009.html#VegaK09 CIG'09], [http://arimaa.com/arimaa/papers/JoseVega/index.pdf pdf] » [[Linguistic Geometry]] <ref>[http://www.stilman-strategies.com/bstilman/lgmain.html The Home Page of Linguistic Geometry] by [[Boris Stilman]]</ref>
* [[José Roberto Mercado Vega]], [[Zvi Retchkiman Königsberg]] ('''2009'''). ''A Linguistic Geometry Model for an Arimaa Bot''. Neural, Parallel, and Scientific Computations, Vol. 17, [http://www.dynamicpublishers.com/Neural/NPSC2009/18-NPSC.pdf pdf]
* [[Tomas Kozelek]] ('''2009'''). ''Methods of MCTS and the game Arimaa''. Master's thesis, [http://arimaa.com/arimaa/papers/TomasKozelekThesis/mt.pdf pdf]
* [http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/j/Juhnke:Fritz.html Fritz Juhnke] ('''2009'''). ''[http://arimaa.com/arimaa/store/beginningArimaa.html Beginning Arimaa: Chess Reborn Beyond Computer Comprehension]''. Flying Camel Publications. [https://en.wikipedia.org/wiki/Special:BookSources/0982427409 ISBN 0-9824-2740-9]
* [[Sam Miller]] ('''2009''').'' Researching and Implementing a Computer Agent to Play Arimaa''. Thesis, [https://en.wikipedia.org/wiki/University_of_Southampton University of Southampton], [http://arimaa.com/arimaa/papers/SamMillerThesis/thesis.pdf pdf]
==2010 ...==
* [[Stefano Carlini]] ('''2010'''). ''Arimaa, a New Challenge for Artificial Intelligence''. M.Sc. thesis, [https://en.wikipedia.org/wiki/University_of_Modena_and_Reggio_Emilia University of Modena and Reggio Emilia], [http://arimaa.com/arimaa/papers/StefanoCarlini/Arimaa2.pdf pdf]
* [[David J. Wu]] ('''2011'''). ''Move Ranking and Evaluation in the Game of Arimaa''. B.Sc. thesis, [https://en.wikipedia.org/wiki/Harvard_College Harvard College], [https://en.wikipedia.org/wiki/Cambridge,_Massachusetts Cambridge, Massachusetts], [http://arimaa.com/arimaa/papers/DavidWu/djwuthesis.pdf pdf]
* [[Tomáš Jakl]] ('''2011'''). ''Arimaa Challenge – Comparison Study of MCTS versus Alpha-Beta Methods''. B.Sc. thesis, [https://en.wikipedia.org/wiki/Charles_University_in_Prague Charles University in Prague], [http://www.ms.mff.cuni.cz/~jaklt/bc-thesis.pdf pdf]
* [[Kanjanapa Thitipong]], [[Komiya Kanako]], [[Yoshiyuki Kotani]] ('''2012'''). ''Design and Implementation of Bonanza Method for the Evaluation in the Game of Arimaa''. [http://www.ipsj.or.jp/english/index.html IPSJ SIG Technical Report], Vol. 2012-GI-27, No. 4, [http://arimaa.com/arimaa/papers/KanjanapaThitipong/IPSJ-GI12027004.pdf pdf]
* [[Tomáš Hřebejk]] ('''2013'''). ''Arimaa challenge - Static Evaluation Function''. Master Thesis, [https://en.wikipedia.org/wiki/Charles_University_in_Prague Charles University in Prague], [http://arimaa.com/arimaa/papers/ThomasHrebejk/Arimaa.pdf pdf] » [[Automated Tuning]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=58472 thesis on eval function learning in Arimaa] by [[Jon Dart]], [[CCC]], December 04, 2015</ref>
==2015 ...==
* [[Omar Syed]] ('''2015'''). ''The Arimaa Challenge: From Inception to Completion''. [[ICGA Journal#38_1|ICGA Journal, Vol. 38, No. 1]]
* [[David Fotland]] ('''2015'''). ''Computer Arimaa: The Beginning''. [[ICGA Journal#38_1|ICGA Journal, Vol. 38, No. 1]]
* [[David J. Wu]] ('''2015'''). ''Designing a Winning Arimaa Program''. [[ICGA Journal#38_1|ICGA Journal, Vol. 38, No. 1]], [http://icosahedral.net/downloads/djwu2015arimaa_color.pdf pdf] <ref>[https://www.game-ai-forum.org/viewtopic.php?f=2&t=83 Paper describing "Sharp" the program that won the Arimaa Challenge] by ddyer, [[Computer Chess Forums|Game-AI Forum]], January 14, 2016</ref>
* [[Andy Lewis]] ('''2015'''). ''Game Over, Arimaa?'' [[ICGA Journal#38_1|ICGA Journal, Vol. 38, No. 1]] <ref>slightly adapted version of [http://www.kingpinchess.net/2015/07/arimaa-game-over/ Arimaa: Game Over?] by [[Andy Lewis]], [http://www.kingpinchess.net/ Kingpin Chess Magazine], July 11, 2015</ref>

=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?t=49853 When will a computer be better at Arimaa then a human?] by George Pichard, [[CCC]], October 28, 2013

=External Links=
* [http://arimaa.com/arimaa/ Arimaa - Intuitively simple ... intellectually challenging]
* [https://en.wikipedia.org/wiki/Arimaa Arimaa from Wikipedia]
* [http://en.wikibooks.org/wiki/Arimaa Arimaa - Wikibooks]
* [http://arimaa.com/arimaa/mwiki/index.php/Main_Page ArimaaWiki]
* [http://arimaa.janzert.com/ Janzert's Arimaa Projects] by [[Brian Haskin]]
* [http://www.smart-games.com/arimaa.html Arimaa software for download] by [[David Fotland]]
* [http://arimaa.com/arimaa/license/ The Arimaa Public License]
* [http://arimaa.com/arimaa/challenge/ The Arimaa Challenge]
: [http://arimaa.com/arimaa/challenge/devBot.html How to Develop an Arimaa Bot]
* [http://www.kingpinchess.net/2015/02/arimaa-computers-and-the-future-of-chess/ Arimaa, Computers and the Future of Chess] by [[Andy Lewis]], [http://www.kingpinchess.net/ Kingpin Chess Magazine], February 06, 2015
* [http://www.kingpinchess.net/2015/07/arimaa-game-over/ Arimaa: Game Over?] by [[Andy Lewis]], [http://www.kingpinchess.net/ Kingpin Chess Magazine], July 11, 2015 <ref> [[Andy Lewis]] ('''2015'''). ''Game Over, Arimaa?'' [[ICGA Journal#38_1|ICGA Journal, Vol. 38, No. 1]]</ref>

=References=
<references />

'''[[Games|Up one Level]]'''

Navigation menu