Difference between revisions of "Jaglavak"
GerdIsenberg (talk | contribs) (Created page with "'''Home * Engines * Jaglavak''' [[FILE:Dorylus gribodoi casent0172627 dorsal 1.jpg|border|right|thumb| [https://en.wikipedia.org/wiki/Jaglavak Jaglavak] <r...") |
GerdIsenberg (talk | contribs) |
||
(4 intermediate revisions by the same user not shown) | |||
Line 2: | Line 2: | ||
[[FILE:Dorylus gribodoi casent0172627 dorsal 1.jpg|border|right|thumb| [https://en.wikipedia.org/wiki/Jaglavak Jaglavak] | [[FILE:Dorylus gribodoi casent0172627 dorsal 1.jpg|border|right|thumb| [https://en.wikipedia.org/wiki/Jaglavak Jaglavak] | ||
− | <ref>Dorsal view of ant [https:// | + | <ref>Dorsal view of ant [https://en.wikipedia.org/wiki/Dorylus_gribodoi Dorylus gribodoi] specimen [https://www.antweb.org/specimen.do?name=casent0172627 casent0172627], Author: [https://www.antweb.org/artist.do?id=69 April Nobile], February 12, 2007, [http://www.antweb.org/bigPicture.do?name=casent0172627&number=1&shot=d AntWeb.org], [https://en.wikipedia.org/wiki/Wikimedia_Commons Wikimedia Commons]</ref> ]] |
'''Jaglavak''',<br/> | '''Jaglavak''',<br/> | ||
an experimental [[UCI]] compliant [[:Category:Open Source|open source]] chess engine under construction by [[Stuart Riffle]], written in [[Cpp|C++]]. | an experimental [[UCI]] compliant [[:Category:Open Source|open source]] chess engine under construction by [[Stuart Riffle]], written in [[Cpp|C++]]. | ||
− | Jaglavak | + | Like Stuart Riffle's earlier engine [[Pigeon]], Jaglavak uses [[Bitboards|bitboards]], and generates [[Sliding Piece Attacks|sliding piece attacks]] by [[Kogge-Stone Algorithm|Kogge-Stone]] <ref>[https://github.com/StuartRiffle/Jaglavak/blob/master/Source/Chess/BitBoard.h Jaglavak/BitBoard.h at master · StuartRiffle/Jaglavak · GitHub]</ref>. |
+ | Unlike Pigeon, Jaglavak performs a [[Monte-Carlo Tree Search|MCTS]] and uses the [[UCT]] formula to guide the selection of a node. | ||
The random playouts of the simulation phase may be distributed on CPUs, utilizing [[SIMD and SWAR Techniques|SIMD]] aka [[SSE2|SSE2/4]] <ref>[https://github.com/StuartRiffle/Jaglavak/blob/master/Source/Player/SSE4.h Jaglavak/SSE4.h at master · StuartRiffle/Jaglavak · GitHub]</ref>, [[AVX2]] <ref>[https://github.com/StuartRiffle/Jaglavak/blob/master/Source/Player/AVX2.h Jaglavak/AVX2.h at master · StuartRiffle/Jaglavak · GitHub]</ref> or even [[AVX-512]] <ref>[https://github.com/StuartRiffle/Jaglavak/blob/master/Source/Player/AVX512.h Jaglavak/AVX512.h at master · StuartRiffle/Jaglavak · GitHub]</ref> instructions - or on [[Nvidia]] [[GPU|GPUs]] utilizing [https://en.wikipedia.org/wiki/CUDA CUDA] <ref>[https://github.com/StuartRiffle/Jaglavak/blob/master/Source/Player/CudaPlayer.h Jaglavak/CudaPlayer.h at master · StuartRiffle/Jaglavak · GitHub]</ref>. | The random playouts of the simulation phase may be distributed on CPUs, utilizing [[SIMD and SWAR Techniques|SIMD]] aka [[SSE2|SSE2/4]] <ref>[https://github.com/StuartRiffle/Jaglavak/blob/master/Source/Player/SSE4.h Jaglavak/SSE4.h at master · StuartRiffle/Jaglavak · GitHub]</ref>, [[AVX2]] <ref>[https://github.com/StuartRiffle/Jaglavak/blob/master/Source/Player/AVX2.h Jaglavak/AVX2.h at master · StuartRiffle/Jaglavak · GitHub]</ref> or even [[AVX-512]] <ref>[https://github.com/StuartRiffle/Jaglavak/blob/master/Source/Player/AVX512.h Jaglavak/AVX512.h at master · StuartRiffle/Jaglavak · GitHub]</ref> instructions - or on [[Nvidia]] [[GPU|GPUs]] utilizing [https://en.wikipedia.org/wiki/CUDA CUDA] <ref>[https://github.com/StuartRiffle/Jaglavak/blob/master/Source/Player/CudaPlayer.h Jaglavak/CudaPlayer.h at master · StuartRiffle/Jaglavak · GitHub]</ref>. | ||
=See also= | =See also= | ||
* [[Ant]] | * [[Ant]] | ||
+ | * [[Matant]] | ||
* [[Pigeon]] | * [[Pigeon]] | ||
Line 22: | Line 24: | ||
==Misc== | ==Misc== | ||
* [https://www.pbs.org/wgbh/nova/ants/mofu.html NOVA | Master of the Killer Ants | Jaglavak, Prince of Insects | PBS] by [https://www.cairn-int.info/publications-de-Christian-Seignobos--783.htm# Christian Seignobos] | * [https://www.pbs.org/wgbh/nova/ants/mofu.html NOVA | Master of the Killer Ants | Jaglavak, Prince of Insects | PBS] by [https://www.cairn-int.info/publications-de-Christian-Seignobos--783.htm# Christian Seignobos] | ||
− | * [https://www.jeromeraynaud.com/en/portfolio-items/jaglavak-prince-insectes/ | + | * [https://www.jeromeraynaud.com/en/portfolio-items/jaglavak-prince-insectes/ Jaglavak, Prince of Insects - Jerome Raynaud] |
* [https://en.wikipedia.org/wiki/Dorylus Dorylus (Jaglavak) from Wikipedia] | * [https://en.wikipedia.org/wiki/Dorylus Dorylus (Jaglavak) from Wikipedia] | ||
Line 31: | Line 33: | ||
[[Category:UCI]] | [[Category:UCI]] | ||
[[Category:GPU]] | [[Category:GPU]] | ||
+ | [[Category:MCTS]] | ||
[[Category:X64]] | [[Category:X64]] | ||
[[Category:PC]] | [[Category:PC]] |
Latest revision as of 21:19, 9 September 2020
Jaglavak,
an experimental UCI compliant open source chess engine under construction by Stuart Riffle, written in C++.
Like Stuart Riffle's earlier engine Pigeon, Jaglavak uses bitboards, and generates sliding piece attacks by Kogge-Stone [2].
Unlike Pigeon, Jaglavak performs a MCTS and uses the UCT formula to guide the selection of a node.
The random playouts of the simulation phase may be distributed on CPUs, utilizing SIMD aka SSE2/4 [3], AVX2 [4] or even AVX-512 [5] instructions - or on Nvidia GPUs utilizing CUDA [6].
See also
Forum Posts
- Lazy-evaluation of futures for parallel work-efficient Alpha-Beta search by Percival Tiglao, CCC, Jun 20, 2019
External Links
Chess Engine
- GitHub - StuartRiffle/Jaglavak: MCTS chess engine for GPU and SIMD
- GitHub - StuartRiffle/JaglavakTestData: Games, opening books, and test suites
Misc
- NOVA | Master of the Killer Ants | Jaglavak, Prince of Insects | PBS by Christian Seignobos
- Jaglavak, Prince of Insects - Jerome Raynaud
- Dorylus (Jaglavak) from Wikipedia
References
- ↑ Dorsal view of ant Dorylus gribodoi specimen casent0172627, Author: April Nobile, February 12, 2007, AntWeb.org, Wikimedia Commons
- ↑ Jaglavak/BitBoard.h at master · StuartRiffle/Jaglavak · GitHub
- ↑ Jaglavak/SSE4.h at master · StuartRiffle/Jaglavak · GitHub
- ↑ Jaglavak/AVX2.h at master · StuartRiffle/Jaglavak · GitHub
- ↑ Jaglavak/AVX512.h at master · StuartRiffle/Jaglavak · GitHub
- ↑ Jaglavak/CudaPlayer.h at master · StuartRiffle/Jaglavak · GitHub