Arasan

Edit 0 77 …
Home * Engines * Arasan
அரசன்
Arasan,
an open source engine written by Jon Dart in C++. Arasan's development started in the early 90s, the first version, released in 1994 was a 16-bit program running under Windows 3.1 using an 8x8 Board, incremental updated attack tables and its own GUI, evolving to a portable 32-bit and later 64-bit program, utilizing bitboards to determine its sliding piece attacks with rotated bitboard lookups. In 2008, rotated were replaced by Magic bitboards, which gave Arasan about a 20-25% speedup [1].

Despite its own GUI, Arasan early supported the Chess Engine Communication Protocol and later UCI as well, to run under Windows, Linux and Mac OS [2]. The latest version of Arasan and all major versions, including Version 1.0 from March 1994, are available as source code from the Arasan.org site [3] . Jon's change logs, bug fix reports and tournament reports over the time are available from forum archives, as well the recent ones from the Arasan blog [4]
அரசன் [5] (Arasan) , King in Tamil language [6]

Bitboard Trials

Jon Dart, May 1996 [7]
Lately I've been working on a new major release of Arasan. I have spent the last few months working on the search engine, trying to improve speed and performance. I tried some experiments with a bitboard move representation, but I have backed off on that for now.

With bitboards, I got a nice reduction in tree size (bitboards allow a more accurate swap-down analysis than I had before, and this improves move ordering and allows better "culling" of losing captures in the quiescence search).

However, currently the program relies pretty heavily on incrementally generated attack information, and I didn't have that implemented to work with bitboards, so I had to compute attacks as needed. Unfortunately, the current program "needs" to do this much more often than Crafty does, so the loss from computing attacks more than balanced out the gains from bitboards. This is fixable, I'm sure, but I've put off further work on it for now.

Magic Bitboards

Jon Dart, August 2008 [8] :
The main change has been to re-work the code to use "magic" bitboard logic instead of rotated bitboards. This has given about a 20-25% speedup. I have also had to re-write the evaluation function to take advantage of bitboard attack functions for king safety and mobility.

PEXT/PDEP Bitboards

Arasan 20.3, released in November 2017, performs PEXT/PDEP Bitboards if compiled for the BMI2 instruction set [9] to replace Fancy Magic Bitboards in looking up sliding piece attacks [10]

Automated Tuning

Arasan 19.2, released in November 2016, now applies Texel's Tuning Method by default and supports the Adam gradient descent algorithm [11] [12].

Tournament Play

Arasan went online in December, 1996 [13] , and played almost all major online computer chess tournaments, such as CCT Tournaments, ACCA Americas' Computer Chess Championship, ACCA World Computer Rapid Chess Championship, TCEC, and International Gsei Web Tournaments. Arasan 15.1 [14] won the ACCA 2012 [15] , Arasan 16.0 the WCRCC 2013 [16] . Over the board, Arasan is active at the CSVN Programmers Tournaments operated by Tessa Pijl. Arasan was runner-up behind The Baron in May 2014 at the PT 46 one point behind, as well in June 2015 at the PT 48 with the same score according to the tiebreak rules [17].

Photos & Games

ArasanTheKingPT48.jpg
PT 48, Two Kings fighting, Johan de Koning and Tessa Pijl in Arasan vs. The King [18]
 
[Event "PT 48"]
[Site "Leiden, NL"]
[Date "2015.06.14"]
[Round "7"]
[White "Arasan"]
[Black "The King"]
[Result "1-0"]
 
1.d4 d5 2.c4 c6 3.Nf3 Nf6 4.Nc3 e6 5.e3 Nbd7 6.Bd3 dxc4 7.Bxc4 b5 8.Bd3 a6 
9.a4 b4 10.Ne4 c5 11.Nxf6+ Nxf6 12.dxc5 Bxc5 13.e4 Bb7 14.Qe2 O-O 15.O-O e5 
16.Bg5 h6 17.Bh4 Qd6 18.Bg3 Rfe8 19.Rfd1 Re7 20.Bh4 Qc6 21.Rac1 Rc8 22.Rc4 Re6 
23.Bxf6 Rxf6 24.Rdc1 Qb6 25.Kh1 a5 26.Qc2 b3 27.Qe2 Qd6 28.R4c3 Rf4 29.g3 Rf6 
30.Bc4 Rb8 31.Rxb3 Bb4 32.Rd3 Qc7 33.Kg2 Rf8 34.Rdd1 Rc6 35.b3 Re8 36.Kg1 Rc8 
37.Rd5 Re6 38.Rd3 Rf6 39.Rcd1 Re8 40.Nh4 Qb6 41.Nf5 Rf8 42.Rf3 Kh8 43.Nh4 Kg8 
44.Rd7 Bc8 45.Rd5 Rd6 46.Rxd6 Qxd6 47.Rd3 Qc7 48.Qh5 Kh7 49.Nf3 f6 50.Nh4 Bd7 
51.Bf7 Bc8 52.Bg6+ Kg8 53.Bf5 Qc2 54.Qf3 Re8 55.Kg2 Rf8 56.Rd5 Bc5 57.Bxc8 Rxc8 
58.Rd7 Bf8 59.Qg4 h5 60.Qg6 Qe2 61.Nf3 Qc2 62.Qf7+ Kh8 63.Qxh5+ Kg8 64.Nd2 Rb8 
65.g4 Rc8 66.Qf7+ Kh8 67.Qh5+ Kg8 68.Qg6 Kh8 69.Qf5 Kg8 70.g5 fxg5 71.Nf3 Qc6 
72.Nxg5 Qh6 73.Rd3 Rc7 74.Rf3 Bb4 75.Rh3 Bf8 76.Rxh6 1-0

See also


Forum Posts

1995 ...

2000 ...

2005 ...

2010 ...

2011
2012
2013
2014

2015 ...

2016
2017
2018

External Links

Chess Engine

Misc


References

  1. ^ Arasan Blog - Aug 26, 2008
  2. ^ Arasan chess
  3. ^ Arasan Downloads
  4. ^ Arasan Tech Blog
  5. ^ Tamil script from Wikipedia
  6. ^ அரசன் (சதுரங்கம்) - தமிழ் விக்கிப்பீடியா
  7. ^ Arasan progress report by Jon Dart, rgcc, May 23, 1996
  8. ^ Arasan Blog - Aug 26, 2008
  9. ^ Arasan 20.3 by Jon Dart, CCC, November 05, 2017
  10. ^ arasan_source20.3.zip/src/attacks.h
  11. ^ Arasan 19.2 by Jon Dart, CCC, November 03, 2016
  12. ^ Diederik P. Kingma, Jimmy Lei Ba (2015). Adam: A Method for Stochastic Optimization. arXiv:1412.6980v8, ICLR 2015
  13. ^ Arasan goes online by Jon Dart, rgcc, January 6, 1997
  14. ^ Arasan 15.1 by Jon Dart, CCC, November 19, 2012
  15. ^ Seventh Annual ACCA Americas' Computer Chess Championships by Jon Dart, CCC, November 18, 2012
  16. ^ Arasan games from WCRCC by Jon Dart, CCC, July 21, 2013
  17. ^ Baron 1st, Arasan 2nd by Jon Dart, CCC, June 14, 2015
  18. ^ PT48 Round 7
  19. ^ jdart1/arasan-chess · GitHub
  20. ^ Arasan Programmer's Guide by Jon Dart, CCC, June 21, 2017
  21. ^ Arasan on github by Jon Dart, CCC, May 22, 2013

What links here?

Page Date Edited
1st CSVN OIT May 18, 2014
Abrok Nov 28, 2014
ACCA 2006 Jul 14, 2014
ACCA 2007 Jul 14, 2014
ACCA 2008 Jul 14, 2014
ACCA 2009 Jul 14, 2014
ACCA 2010 Jul 14, 2014
ACCA 2011 Jul 14, 2014
ACCA 2012 Jul 14, 2014
ACCA Americas' Computer Chess Championship Nov 20, 2014
ACCA World Computer Rapid Chess Championship Jun 27, 2017
Alaric Mar 4, 2014
Alfil Sep 3, 2015
Android Jan 9, 2018
Arasan Apr 8, 2018
Automated Tuning Feb 27, 2018
CCT10 May 5, 2013
CCT11 Feb 17, 2015
CCT13 Dec 6, 2013
CCT14 Aug 23, 2012
CCT15 Oct 21, 2014
CCT16 May 13, 2014
CCT2 Sep 7, 2012
CCT3 Feb 14, 2013
CCT4 Apr 22, 2013
CCT5 Feb 22, 2013
CCT6 May 29, 2014
CCT7 Dec 16, 2017
CCT8 Apr 6, 2013
CCT9 Aug 25, 2013
DGT Pi Oct 22, 2017
Donna Aug 17, 2017
Eigenmann Endgame Test Jun 1, 2017
Engine releases Apr 23, 2018
Engines Mar 10, 2018
Fernando Villegas Aug 15, 2016
Hossa Jan 7, 2016
IGT 2017 Oct 2, 2017
IGWT 2013 Jun 23, 2014
IGWT 2014 Feb 2, 2016
IGWT III May 15, 2017
IGWT IV May 17, 2017
Jon Dart Dec 17, 2017
King Feb 26, 2013
Leila May 8, 2017
Magic Bitboards Apr 13, 2018
MessChess Mar 6, 2014
Neural Networks Mar 12, 2018
Nightmare NL Dec 12, 2016
Pepito Nov 27, 2014
PicoChess Mar 12, 2018
Pseudorandom number generator May 11, 2017
PT 46 Dec 9, 2014
PT 47 Dec 1, 2014
PT 48 Oct 15, 2015
PuppetMaster Sep 17, 2015
Recommended Reading Nov 17, 2017
RomiChess Jan 2, 2018
Rookie Jan 7, 2016
RuyTune Jun 8, 2017
Syzygy Bases Apr 19, 2018
TCEC Season 10 Jan 3, 2018
TCEC Season 11 Apr 18, 2018
TCEC Season 5 Jun 2, 2014
TCEC Season 6 Dec 2, 2014
TCEC Season 7 Jan 23, 2015
TCEC Season 8 Nov 30, 2015
TCEC Season 9 Nov 6, 2017
Terra Feb 11, 2015
Tessa Pijl Oct 28, 2017
Test-Positions Feb 25, 2018
Texel's Tuning Method Dec 2, 2017
WCRCC 2007 Nov 21, 2016
WCRCC 2008 Nov 21, 2016
WCRCC 2010 Jul 14, 2014
WCRCC 2012 Jul 14, 2014
WCRCC 2013 Jul 14, 2014
WCRCC 2014 Jul 27, 2014
WCRCC 2015 Jul 19, 2015
WCRCC 2016 Jun 27, 2017
WCRCC 2017 Jun 27, 2017
Witchess Apr 22, 2015
Zugzwang Dec 8, 2017

Up one Level