25,161
edits
Changes
no edit summary
written in [[C]] and distributed under the [[Free Software Foundation#GPL|GNU General Public License]], first released in April 2016
as successor of [[JFresh]] <ref>[http://www.open-chess.org/viewtopic.php?f=7&t=2973 New UCI engine: Spartan] by [[Christian Daley|CDaley11]], [[Computer Chess Forums|OpenChess Forum]], April 23, 2016</ref>.
As a pure [[Bitboards|bitboard]] engine, Spartan applies [[Matt Taylor|Matt Taylor's]] [[BitScan#MattTaylorsFoldingtrick|folding trick]] to [[BitScan|scan bits]] <ref>[https://github.com/christiandaley/Spartan/blob/master/src/bitscan.h Spartan/bitscan.h at master · christiandaley/Spartan · GitHub]</ref>, and [[Population Count#BrianKernighansway|Brian Kernighan's way]] to [[Population Count|count bits]] <ref>[https://github.com/christiandaley/Spartan/blob/master/src/bitscan.c Spartan/bitscan.c at master · christiandaley/Spartan · GitHub]</ref>. Spartan's way using the [https://en.wikipedia.org/wiki/Euclidean_distance euclidean distance] with [[Double|double]] arithmetic due to [https://en.wikipedia.org/wiki/C_standard_library C standard library] [https://en.wikipedia.org/wiki/Square_root square root] (double sqrt(double)) <ref>[https://github.com/christiandaley/Spartan/blob/master/src/eval.h partan/eval.h at master · christiandaley/Spartan · GitHub], #define DIST(sq1, sq2) ((int)sqrt(((...</ref> <ref>[https://www.programiz.com/c-programming/library-function/math.h/sqrt C sqrt() - C Standard Library]</ref>, as used in calculating [[King Pawn Tropism|king passer tropism]], is expensive and rarely seen in chess programs. Recommended is [[Distance#Lookup|looking up]] the [[Distance|Chebyshev distance]] for that purpose.
=Features=
<ref>[https://github.com/christiandaley/Spartan/blob/master/Readme.md Spartan/Readme.md at master · christiandaley/Spartan · GitHub]</ref>
==[[Board Representation]]==
* [[BitboardsBitboard Board-Definition]]
* [[Magic Bitboards]]
==[[Search]]==
** [[Killer Heuristic]]
** [[History Heuristic]]
==[[Evaluation]]==
* [[Material]]
* [[Tapered Eval]]
* [[Piece-Square Tables]]
* [[Mobility]]
* [[Rook on Open File|Rooks on (Semi) Open Files]]
* [[Connectivity]]
* [[Pawn Structure]]
** [[Pawn Hash Table]]
** [[Backward Pawn]]
** [[Doubled Pawn]]
** [[Isolated Pawn]]
* [[Passed Pawn]]
** [[Unstoppable Passer]]
** [[King Pawn Tropism|King Passer Tropism]]
* [[King Safety]]
** [[King Safety#Attacking|Attacking King Zone]]
** [[King Safety#PawnShield|Pawn Shelter]]
** [[King Safety#PawnStorm|Pawn Storm]]
==Misc==
* [[Bratko-Kopec Test]]
