Difference between revisions of "Nalwald"
GerdIsenberg (talk | contribs) |
(fix broken links) |
||
(3 intermediate revisions by 2 users not shown) | |||
Line 1: | Line 1: | ||
'''[[Main Page|Home]] * [[Engines]] * Nalwald''' | '''[[Main Page|Home]] * [[Engines]] * Nalwald''' | ||
− | [[FILE:Nalwaldlogo.png|border|right|thumb| Nalwald logo <ref>Nalwald logo based on [https:// | + | [[FILE:Nalwaldlogo.png|border|right|thumb| Nalwald logo <ref>Nalwald logo based on [https://repository-images.githubusercontent.com/827023648/427f752f-633f-4e2d-ad79-db40141368ff banner.png · master · tsoj / Nalwald · GitHub]</ref> ]] |
'''Nalwald''',<br/> | '''Nalwald''',<br/> | ||
Line 8: | Line 8: | ||
first released in April 2021 <ref>[https://www.reddit.com/r/nim/comments/myfjx6/nalwald_chess_engine_written_in_nim/ Nalwald: Chess engine written in Nim] by [[Jost Triller]], [[Computer Chess Forums|Reddit]], April 25, 2021</ref>. | first released in April 2021 <ref>[https://www.reddit.com/r/nim/comments/myfjx6/nalwald_chess_engine_written_in_nim/ Nalwald: Chess engine written in Nim] by [[Jost Triller]], [[Computer Chess Forums|Reddit]], April 25, 2021</ref>. | ||
Nalwald is a [[Bitboards|bitboard]] engine and generates [[Sliding Piece Attacks|sliding piece attacks]] [[Kindergarten Bitboards|Kindergarten]] like, | Nalwald is a [[Bitboards|bitboard]] engine and generates [[Sliding Piece Attacks|sliding piece attacks]] [[Kindergarten Bitboards|Kindergarten]] like, | ||
− | by looking up four pre-calculated line attack arrays, 32-Kbyte each, indexed by square and [[First Rank Attacks#TheOuterSquares|inner six bit]] [[Occupancy of any Line|line occupancy]] <ref>[https:// | + | by looking up four pre-calculated line attack arrays, 32-Kbyte each, indexed by square and [[First Rank Attacks#TheOuterSquares|inner six bit]] [[Occupancy of any Line|line occupancy]] <ref>[https://github.com/tsoj/Nalwald/blob/master/src/bitboard.nim bitboard.nim · master · tsoj / Nalwald · GitHub]</ref>. |
+ | Nalwald uses alpha-beta for search and a BAE (big array evaluation) for evaluating leaf nodes. | ||
=Features= | =Features= | ||
− | <ref>[https:// | + | <ref>[https://github.com/tsoj/Nalwald/blob/master/README.md README.md · master · tsoj / Nalwald · GitHub]</ref> |
==[[Board Representation]]== | ==[[Board Representation]]== | ||
* [[Bitboards]] | * [[Bitboards]] | ||
Line 17: | Line 18: | ||
==[[Search]]== | ==[[Search]]== | ||
* [[Iterative Deepening]] | * [[Iterative Deepening]] | ||
+ | * [[Lazy SMP]] | ||
* [[Principal Variation Search]] | * [[Principal Variation Search]] | ||
+ | * [[Aspiration Windows]] | ||
* [[Transposition Table]] | * [[Transposition Table]] | ||
* [[Move Ordering]] | * [[Move Ordering]] | ||
Line 24: | Line 27: | ||
** [[Killer Heuristic]] | ** [[Killer Heuristic]] | ||
** [[History Heuristic]] | ** [[History Heuristic]] | ||
+ | ** [[Countermove Heuristic]] | ||
+ | ** [[Internal Iterative Deepening]] | ||
* [[Selectivity]] | * [[Selectivity]] | ||
** [[Null Move Reductions]] | ** [[Null Move Reductions]] | ||
** [[Late Move Reductions]] | ** [[Late Move Reductions]] | ||
** [[Check Extensions]] | ** [[Check Extensions]] | ||
− | ** [[Futility Pruning]] | + | ** [[Futility Pruning|Futility Reductions]] |
** [[Quiescence Search]] | ** [[Quiescence Search]] | ||
** [[Delta Pruning]] | ** [[Delta Pruning]] | ||
==[[Evaluation]]== | ==[[Evaluation]]== | ||
* [[Tapered Eval]] | * [[Tapered Eval]] | ||
− | * | + | * Piece-relative [[Piece-Square Tables]] |
− | * | + | * 3x3 pawn structure tables |
− | * | + | * Piece combinations |
− | + | * [[Passed Pawn|Passed Pawns]] | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
* [[Automated Tuning|Evaluation Tuning]] using [https://en.wikipedia.org/wiki/Gradient_descent Gradient Descent] | * [[Automated Tuning|Evaluation Tuning]] using [https://en.wikipedia.org/wiki/Gradient_descent Gradient Descent] | ||
Line 55: | Line 54: | ||
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=76209&start=468 Re: New engine releases & news 2021] (Nalwald 1.10) by [[Jost Triller]], [[CCC]], July 03, 2021 | * [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=76209&start=468 Re: New engine releases & news 2021] (Nalwald 1.10) by [[Jost Triller]], [[CCC]], July 03, 2021 | ||
* [https://www.talkchess.com/forum3/viewtopic.php?f=2&t=78198 Nalwald] by [[Jost Triller]], [[CCC]], September 17, 2021 | * [https://www.talkchess.com/forum3/viewtopic.php?f=2&t=78198 Nalwald] by [[Jost Triller]], [[CCC]], September 17, 2021 | ||
+ | * [https://www.talkchess.com/forum3/viewtopic.php?f=2&t=78198&start=3 Re:Nalwald] by [[Jost Triller]], [[CCC]], February 08, 2022 | ||
=External Links= | =External Links= | ||
==Chess Engine== | ==Chess Engine== | ||
− | * [https:// | + | * [https://github.com/tsoj/Nalwald tsoj / Nalwald · GitHub] |
* [https://www.computerchess.org.uk/ccrl/404/cgi/compare_engines.cgi?family=Nalwald&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Nalwald] in [[CCRL|CCRL Blitz]] | * [https://www.computerchess.org.uk/ccrl/404/cgi/compare_engines.cgi?family=Nalwald&print=Rating+list&print=Results+table&print=LOS+table&print=Ponder+hit+table&print=Eval+difference+table&print=Comopp+gamenum+table&print=Overlap+table&print=Score+with+common+opponents Nalwald] in [[CCRL|CCRL Blitz]] | ||
==Misc== | ==Misc== |
Latest revision as of 02:30, 7 September 2024
Nalwald,
an UCI compatible open source chess engine by Jost Triller,
written in the Nim programming language [2],
first released in April 2021 [3].
Nalwald is a bitboard engine and generates sliding piece attacks Kindergarten like,
by looking up four pre-calculated line attack arrays, 32-Kbyte each, indexed by square and inner six bit line occupancy [4].
Nalwald uses alpha-beta for search and a BAE (big array evaluation) for evaluating leaf nodes.
Contents
Features
Board Representation
Search
- Iterative Deepening
- Lazy SMP
- Principal Variation Search
- Aspiration Windows
- Transposition Table
- Move Ordering
- Selectivity
Evaluation
- Tapered Eval
- Piece-relative Piece-Square Tables
- 3x3 pawn structure tables
- Piece combinations
- Passed Pawns
- Evaluation Tuning using Gradient Descent
See also
Forum Posts
- Nalwald: Chess engine written in Nim by Jost Triller, Reddit, April 25, 2021
- Re: New engine releases & news 2021 (Nalwald 1.8.1) by Tony Mokonen, CCC, May 08, 2021
- Re: New engine releases & news 2021 (Nalwald 1.9) by Jost Triller, CCC, June 16, 2021
- Re: New engine releases & news 2021 (Nalwald 1.10) by Jost Triller, CCC, July 03, 2021
- Nalwald by Jost Triller, CCC, September 17, 2021
- Re:Nalwald by Jost Triller, CCC, February 08, 2022