Difference between revisions of "Nalwald"
GerdIsenberg (talk | contribs) (Created page with "'''Home * Engines * Nalwald''' FILE:Nalwaldlogo.png|border|right|thumb| Nalwald logo <ref>Nalwald logo based on [https://gitlab.com/tsoj/Nalwald/-/blob/ma...") |
(fix broken links) |
||
| (7 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]] |
| − | * [[ | + | * 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] | ||
=See also= | =See also= | ||
* [[Googleplex Starthinker]] | * [[Googleplex Starthinker]] | ||
| + | * [[Hactar]] | ||
=Forum Posts= | =Forum Posts= | ||
| Line 51: | Line 52: | ||
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=76209&start=328 Re: New engine releases & news 2021] (Nalwald 1.8.1) by [[Tony Mokonen]], [[CCC]], May 08, 2021 | * [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=76209&start=328 Re: New engine releases & news 2021] (Nalwald 1.8.1) by [[Tony Mokonen]], [[CCC]], May 08, 2021 | ||
* [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=76209&start=419 Re: New engine releases & news 2021] (Nalwald 1.9) by [[Jost Triller]], [[CCC]], June 16, 2021 | * [http://www.talkchess.com/forum3/viewtopic.php?f=2&t=76209&start=419 Re: New engine releases & news 2021] (Nalwald 1.9) by [[Jost Triller]], [[CCC]], June 16, 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&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 logo [1]
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
