Difference between revisions of "Betsy"

From Chessprogramming wiki
Jump to: navigation, search
 
(2 intermediate revisions by the same user not shown)
Line 8: Line 8:
 
According to a former [[Arena]] site, Betsy was the first published chess engine able to play [[Chess960]] <ref>[https://chess-tigers.de/index_news.php?id=308&rubrik=4&PHPSESSID=d71dfe17e7e8aae16adce6f8fb284410 Der Chess960-Express ist nicht mehr aufzuhalten], [https://chess-tigers.de/cttc_main.php?rubrik=7 Chess Tigers Training Center], July 20, 2005 (German)</ref>, and was therefore Arena partner engine.  
 
According to a former [[Arena]] site, Betsy was the first published chess engine able to play [[Chess960]] <ref>[https://chess-tigers.de/index_news.php?id=308&rubrik=4&PHPSESSID=d71dfe17e7e8aae16adce6f8fb284410 Der Chess960-Express ist nicht mehr aufzuhalten], [https://chess-tigers.de/cttc_main.php?rubrik=7 Chess Tigers Training Center], July 20, 2005 (German)</ref>, and was therefore Arena partner engine.  
  
=C#=
+
=Neural Networks=
 +
Quote by [[Landon Rabern]] <ref>[https://landon.github.io/#about landon rabern - about] (2019)</ref>
 +
As a child, I was obsessed with machine intelligence. I coded a strong chess AI (codenamed Betsy) and experimented with using [[Neural Networks|neural networks]] in Betsy, both for the [[Evaluation|static evaluation]] at [[Leaf Node|leaf nodes]] and within the [[Search Tree|tree]] for [[Pruning|pruning]]. The networks learned from self-play to get about as good as my hand-tuned functions (discounting the slowdown incurred by [[Pawn Advantage, Win Percentage, and Elo|sigmoid evaluation]]). I concluded that to do better, I would need to use raw game state data instead of the set of features I preselected as network inputs; unfortunately, this was 2000 and I did not have nearly enough processing power to do so.
 +
 
 +
=C# Port=
 
As of 2014, Landon Rabern started to port Betsy to [[C sharp|C#]], available as [[:Category:Open Source|open source engine]] under the [[Massachusetts Institute of Technology#License|MIT License]] at [https://en.wikipedia.org/wiki/GitHub GitHub].  
 
As of 2014, Landon Rabern started to port Betsy to [[C sharp|C#]], available as [[:Category:Open Source|open source engine]] under the [[Massachusetts Institute of Technology#License|MIT License]] at [https://en.wikipedia.org/wiki/GitHub GitHub].  
 
All the major components of a chess engine are there, just not a tuned [[Evaluation|evaluation]] <ref>[https://github.com/landon/Chess GitHub - landon/Chess: Beginnings of a port of Betsy to C#]</ref>.  
 
All the major components of a chess engine are there, just not a tuned [[Evaluation|evaluation]] <ref>[https://github.com/landon/Chess GitHub - landon/Chess: Beginnings of a port of Betsy to C#]</ref>.  
Line 36: Line 40:
 
* [https://en.wikipedia.org/wiki/Hurricane_Betsy Hurricane Betsy from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Hurricane_Betsy Hurricane Betsy from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Tropical_Storm_Betsy_%28disambiguation%29 Tropical Storm Betsy (disambiguation) from Wikipedia]
 
* [https://en.wikipedia.org/wiki/Tropical_Storm_Betsy_%28disambiguation%29 Tropical Storm Betsy (disambiguation) from Wikipedia]
 +
* [https://en.wikipedia.org/wiki/Bitch_(band) Bitch] - [https://en.wikipedia.org/wiki/Betsy_(Bitch_album) You Want It You Got It (Betsy Album)] (1988), [http://en.wikipedia.org/wiki/YouTube YouTube] Video
 +
: {{#evu:https://www.youtube.com/watch?v=levMRSqLFrM|alignment=left|valignment=top}}
  
 
=References=  
 
=References=  
Line 41: Line 47:
 
'''[[Engines|Up one Level]]'''
 
'''[[Engines|Up one Level]]'''
 
[[Category:Open Source]]
 
[[Category:Open Source]]
 +
[[Category:MIT]]
 
[[Category:C sharp]]
 
[[Category:C sharp]]
 
[[Category:WinBoard]]
 
[[Category:WinBoard]]
Line 52: Line 59:
 
[[Category:Mammal]]
 
[[Category:Mammal]]
 
[[Category:Meteorology]]
 
[[Category:Meteorology]]
 +
[[Category:Music]]

Latest revision as of 21:38, 25 August 2020

Home * Engines * Betsy

Hurricane Betsy [1]

Betsy,
a WinBoard compatible chess engine by Landon Rabern, written in C with a little Assembly, released in September 2000 [2]. Originally written in Pascal with its own text interface it was rewritten in C using rotated bitboards. Betsy applies PVS with null move pruning, and various standard and some aggressive non-standard extensions and reductions. According to a former Arena site, Betsy was the first published chess engine able to play Chess960 [3], and was therefore Arena partner engine.

Neural Networks

Quote by Landon Rabern [4]

As a child, I was obsessed with machine intelligence. I coded a strong chess AI (codenamed Betsy) and experimented with using neural networks in Betsy, both for the static evaluation at leaf nodes and within the tree for pruning. The networks learned from self-play to get about as good as my hand-tuned functions (discounting the slowdown incurred by sigmoid evaluation). I concluded that to do better, I would need to use raw game state data instead of the set of features I preselected as network inputs; unfortunately, this was 2000 and I did not have nearly enough processing power to do so.

C# Port

As of 2014, Landon Rabern started to port Betsy to C#, available as open source engine under the MIT License at GitHub. All the major components of a chess engine are there, just not a tuned evaluation [5]. The board class embeds an 8x8 board and the Bitboard board-definition, and implements rotated bitboards. The search is implemented using a derivation chain of classes, the abstract base Brain, TranspositionTableBrain (Transposition Table, Iterative Deepening), and the concrete BasicAlphaBetaBrain (Alpha-Beta), NullMoveBrain (Null Move Pruning) and MTDfBrain (MTD(f)) classes.

Forum Posts

External Links

Chess Engine

Misc

References

Up one Level