25,161
edits
Changes
Created page with "'''Home * Engines * Xiphos''' FILE:Schwerter2.jpg|border|right|thumb| Xiphos and Makhaira <ref>Graphic of [https://en.wikipedia.org/wiki/Bronze_Age_sword..."
'''[[Main Page|Home]] * [[Engines]] * Xiphos'''
[[FILE:Schwerter2.jpg|border|right|thumb| Xiphos and Makhaira <ref>Graphic of [https://en.wikipedia.org/wiki/Bronze_Age_sword Bronze Age swords], [https://en.wikipedia.org/wiki/Xiphos Xiphos] (fig. 1-3 left) and [https://en.wikipedia.org/wiki/Makhaira Makhaira] (fig. 4), Image from the 4th edition of [https://en.wikipedia.org/wiki/Meyers_Konversations-Lexikon Meyers Konversationslexikon] (1885–90), [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Xiphos''',<br/>
an [[UCI]] compliant [[:Category:Open Source|open source chess engine]] by [[Milos Tatarevic]], written in [[C]], licensed under the [[Free Software Foundation#GPL|GNU General Public License]] v3.0, first released on February 28, 2018. Xiphos utilizes [[Bitboards|bitboards]] with BERLEF [[Square Mapping Considerations|mapping]] (a1=56, a8=63, h1=0, h8=7) <ref>[https://github.com/milostatarevic/xiphos/blob/master/src/game.h xiphos/game.h at master · milostatarevic/xiphos · GitHub]</ref>. [[Sliding Piece Attacks|Sliding piece attacks]] are determined by either [[Magic Bitboards|magic bitboards]], or if compiled for [[BMI2]] capable [[x86-64]] processors, by [[BMI2#PEXTBitboards|PEXT bitboards]]. Xiphos executables are available to run under [[Linux]], [[Mac OS]] and [[Windows]]. Still work in progress with a relatively simple [[Evaluation|evaluation]] function, the first Xiphos release should already be on par with engines rated around 3000 Elo on [[CCRL|CCRL 40/4]] scale <ref>[http://www.talkchess.com/forum/viewtopic.php?t=66709 New engine: Xiphos] by [[Milos Tatarevic]], [[CCC]], February 28, 2018</ref>.
=Acknowledgements=
Milos Tatarevic was inspired by [[Garry Kasparov|Garry Kasparov's]] book ''Deep Thinking: Where Machine Intelligence Ends and Human Creativity Begins'' <ref>[http://www.kasparov.com/deep-thinking-ai/ “Deep Thinking” | Kasparov]</ref> <ref>[[Garry Kasparov]] ('''2017'''). ''Deep Thinking: Where Machine Intelligence Ends and Human Creativity Begins''. with contributions by [[Mig Greengard]], [https://www.amazon.com/Deep-Thinking-Machine-Intelligence-Creativity/dp/161039786X/ref=sr_1_3?ie=UTF8&qid=1487863915&sr=8-3&keywords=kasparov amazon.com]</ref>, which evoked his childhood passion computer chess, wondering how hard it could be to develop an engine strong enough to suppress the legendary [[Deep Blue]] - giving it a try. The [[Main Page|Home]] (Thank You) and following open source engines were mentioned as further inspiration in the author's acknowledgements <ref>[https://github.com/milostatarevic/xiphos/blob/master/README.md xiphos/README.md at master · milostatarevic/xiphos · GitHub]</ref>:
* [[Crafty]]
* [[Demolito]]
* [[Hakkapeliitta]]
* [[Micro-Max]]
* [[Senpai]]
* [[Stockfish]]
* [[Sunfish]]
=Selected Features=
==[[Search]]==
<ref>[https://github.com/milostatarevic/xiphos/blob/master/src/search.c xiphos/search.c at master · milostatarevic/xiphos · GitHub]</ref>
* [[Parallel Search]] using [[Thread|Threads]]
* [[Iterative Deepening]]
* [[Aspiration Windows]]
* [[Principal Variation Search]]
* [[Transposition Table]]
: [[Shared Hash Table]]
* [[Move Ordering]]
: [[Countermove Heuristic]]
: [[History Heuristic]]
: [[Internal Iterative Deepening]]
: [[Killer Heuristic]]
: [[MVV-LVA|MVV/LVA]]
: [[Static Exchange Evaluation|SEE]]
* [[Singular Extensions]] (0.2)
* [[Pruning]]
: [[Futility Pruning]]
: [[Futility Pruning#MoveCountBasedPruning|Late Move Pruning]]
: [[Null Move Pruning]]
: [[ProbCut]]
* [[Reductions]]
: [[Late Move Reductions]]
: [[Razoring]]
* [[Quiescence Search]]
==[[Evaluation]]==
<ref>[https://github.com/milostatarevic/xiphos/blob/master/src/eval.c xiphos/eval.c at master · milostatarevic/xiphos · GitHub]</ref>
* [[Tapered Eval]]
* [[Material]]
: [[Bishop Pair]]
* [[Pawn Structure]]
: [[Pawn Hash Table]]
: [[Doubled Pawn]]
: [[Isolated Pawn]]
: [[Passed Pawn]]
* [[Mobility]]
* [[Rook on Open File|Rooks on (Semi) Open Files]]
* [[King Safety]]
==Misc==
* [[Perft]]
* [[Magic Bitboards]]
* [[BMI2#PEXTBitboards|PEXT Bitboards]]
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?t=66709 New engine: Xiphos] by [[Milos Tatarevic]], [[CCC]], February 28, 2018
* [http://www.talkchess.com/forum/viewtopic.php?t=67105 Xiphos 0.2] by [[Milos Tatarevic]], [[CCC]], April 14, 2018
* [http://www.talkchess.com/forum/viewtopic.php?t=67179 Xiphos 0.2.2] by [[Milos Tatarevic]], [[CCC]], April 20, 2018
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=67820 Xiphos 0.3] by [[Milos Tatarevic]], [[CCC]], June 25, 2018
=External Links=
==Chess Engine==
* [https://github.com/milostatarevic/xiphos GitHub - milostatarevic/xiphos: UCI chess engine]
==Misc==
* [https://en.wikipedia.org/wiki/Xiphos Xiphos from Wikipedia]
* [https://en.wikipedia.org/wiki/The_SWORD_Project The SWORD Project from Wikipedia]
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Open Source]]
[[Category:GPL]]
[[Category:UCI]]
[[FILE:Schwerter2.jpg|border|right|thumb| Xiphos and Makhaira <ref>Graphic of [https://en.wikipedia.org/wiki/Bronze_Age_sword Bronze Age swords], [https://en.wikipedia.org/wiki/Xiphos Xiphos] (fig. 1-3 left) and [https://en.wikipedia.org/wiki/Makhaira Makhaira] (fig. 4), Image from the 4th edition of [https://en.wikipedia.org/wiki/Meyers_Konversations-Lexikon Meyers Konversationslexikon] (1885–90), [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]]
'''Xiphos''',<br/>
an [[UCI]] compliant [[:Category:Open Source|open source chess engine]] by [[Milos Tatarevic]], written in [[C]], licensed under the [[Free Software Foundation#GPL|GNU General Public License]] v3.0, first released on February 28, 2018. Xiphos utilizes [[Bitboards|bitboards]] with BERLEF [[Square Mapping Considerations|mapping]] (a1=56, a8=63, h1=0, h8=7) <ref>[https://github.com/milostatarevic/xiphos/blob/master/src/game.h xiphos/game.h at master · milostatarevic/xiphos · GitHub]</ref>. [[Sliding Piece Attacks|Sliding piece attacks]] are determined by either [[Magic Bitboards|magic bitboards]], or if compiled for [[BMI2]] capable [[x86-64]] processors, by [[BMI2#PEXTBitboards|PEXT bitboards]]. Xiphos executables are available to run under [[Linux]], [[Mac OS]] and [[Windows]]. Still work in progress with a relatively simple [[Evaluation|evaluation]] function, the first Xiphos release should already be on par with engines rated around 3000 Elo on [[CCRL|CCRL 40/4]] scale <ref>[http://www.talkchess.com/forum/viewtopic.php?t=66709 New engine: Xiphos] by [[Milos Tatarevic]], [[CCC]], February 28, 2018</ref>.
=Acknowledgements=
Milos Tatarevic was inspired by [[Garry Kasparov|Garry Kasparov's]] book ''Deep Thinking: Where Machine Intelligence Ends and Human Creativity Begins'' <ref>[http://www.kasparov.com/deep-thinking-ai/ “Deep Thinking” | Kasparov]</ref> <ref>[[Garry Kasparov]] ('''2017'''). ''Deep Thinking: Where Machine Intelligence Ends and Human Creativity Begins''. with contributions by [[Mig Greengard]], [https://www.amazon.com/Deep-Thinking-Machine-Intelligence-Creativity/dp/161039786X/ref=sr_1_3?ie=UTF8&qid=1487863915&sr=8-3&keywords=kasparov amazon.com]</ref>, which evoked his childhood passion computer chess, wondering how hard it could be to develop an engine strong enough to suppress the legendary [[Deep Blue]] - giving it a try. The [[Main Page|Home]] (Thank You) and following open source engines were mentioned as further inspiration in the author's acknowledgements <ref>[https://github.com/milostatarevic/xiphos/blob/master/README.md xiphos/README.md at master · milostatarevic/xiphos · GitHub]</ref>:
* [[Crafty]]
* [[Demolito]]
* [[Hakkapeliitta]]
* [[Micro-Max]]
* [[Senpai]]
* [[Stockfish]]
* [[Sunfish]]
=Selected Features=
==[[Search]]==
<ref>[https://github.com/milostatarevic/xiphos/blob/master/src/search.c xiphos/search.c at master · milostatarevic/xiphos · GitHub]</ref>
* [[Parallel Search]] using [[Thread|Threads]]
* [[Iterative Deepening]]
* [[Aspiration Windows]]
* [[Principal Variation Search]]
* [[Transposition Table]]
: [[Shared Hash Table]]
* [[Move Ordering]]
: [[Countermove Heuristic]]
: [[History Heuristic]]
: [[Internal Iterative Deepening]]
: [[Killer Heuristic]]
: [[MVV-LVA|MVV/LVA]]
: [[Static Exchange Evaluation|SEE]]
* [[Singular Extensions]] (0.2)
* [[Pruning]]
: [[Futility Pruning]]
: [[Futility Pruning#MoveCountBasedPruning|Late Move Pruning]]
: [[Null Move Pruning]]
: [[ProbCut]]
* [[Reductions]]
: [[Late Move Reductions]]
: [[Razoring]]
* [[Quiescence Search]]
==[[Evaluation]]==
<ref>[https://github.com/milostatarevic/xiphos/blob/master/src/eval.c xiphos/eval.c at master · milostatarevic/xiphos · GitHub]</ref>
* [[Tapered Eval]]
* [[Material]]
: [[Bishop Pair]]
* [[Pawn Structure]]
: [[Pawn Hash Table]]
: [[Doubled Pawn]]
: [[Isolated Pawn]]
: [[Passed Pawn]]
* [[Mobility]]
* [[Rook on Open File|Rooks on (Semi) Open Files]]
* [[King Safety]]
==Misc==
* [[Perft]]
* [[Magic Bitboards]]
* [[BMI2#PEXTBitboards|PEXT Bitboards]]
=Forum Posts=
* [http://www.talkchess.com/forum/viewtopic.php?t=66709 New engine: Xiphos] by [[Milos Tatarevic]], [[CCC]], February 28, 2018
* [http://www.talkchess.com/forum/viewtopic.php?t=67105 Xiphos 0.2] by [[Milos Tatarevic]], [[CCC]], April 14, 2018
* [http://www.talkchess.com/forum/viewtopic.php?t=67179 Xiphos 0.2.2] by [[Milos Tatarevic]], [[CCC]], April 20, 2018
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=67820 Xiphos 0.3] by [[Milos Tatarevic]], [[CCC]], June 25, 2018
=External Links=
==Chess Engine==
* [https://github.com/milostatarevic/xiphos GitHub - milostatarevic/xiphos: UCI chess engine]
==Misc==
* [https://en.wikipedia.org/wiki/Xiphos Xiphos from Wikipedia]
* [https://en.wikipedia.org/wiki/The_SWORD_Project The SWORD Project from Wikipedia]
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:Open Source]]
[[Category:GPL]]
[[Category:UCI]]
