25,161
edits
Changes
Bebe
,no edit summary
a chess program running on a customized, special purpose [https://en.wikipedia.org/wiki/Bit_slicing bit slice] [[Hardware|hardware]] developed by [[Tony Scherzer|Tony]] and [[Linda Scherzer]] as [https://en.wikipedia.org/wiki/Testbed testbed] for their company's ''SYS-10, Inc.'' mini- and mainframe processors <ref>Linda Scherzer (1984): ''"We justify this as our research and development department. We try out the firmware in Bebe, then design it for commercial products".''</ref> . It was originally written on a [[Z80]] basis, as '''BB-1''' already standby at the [[ACM 1978]] <ref>Editor ('''1979'''). ''Scuffle in a Corner''. [[Personal Computing#3_8|Personal Computing, Vol. 3, No. 8]], pp. 76 » [[ACM 1978]], [[Bebe|BB-1]], [[Sargon]]</ref> <ref> [[Tony Scherzer]] ('''1979'''). ''Background on BB-1''. [[Personal Computing#3_11|Personal Computing, Vol. 3, No. 11]], pp. 80</ref>, and was ported to run on a ''SYS-10'' computer <ref>''SYS-10'', not to be confused with the decimal [http://members.iinet.net.au/~daveb/S10/Sys-10.html Singer System-10]</ref> , based on [https://en.wikipedia.org/wiki/AMD_Am2900 AMD 2900] bit slicers <ref>[http://www.linkedin.com/in/pwatt Peggy Watt] ('''1984'''). ''Mainframes checkmate Micros''. [https://en.wikipedia.org/wiki/InfoWorld InfoWorld], November 5, 1984, pp. 18, [http://books.google.com/books?id=oC4EAAAAMBAJ&pg=PA49&dq=InfoWorld,+November+5,+1984&client=firefox-a&cd=4#v=onepage&q=InfoWorld%2C%20November%205%2C%201984&f=false google books]</ref> .
While the hardware did no longer improve significantly since the mid 80s, the software and [[Opening Book|opening book]] did. Bebe approached [[Programming#Parallelism|parallelism]] in generating [[Attack and Defend Maps|attack and defend maps]], [[Move Generation|move generation]], [[Move Ordering|move ordering]], and [[Evaluation|evaluation]], but otherwise had a serial [[Search|search]]. Its implementation of [[Iterative Deepening|Iterative deepening]] was quite unique. To avoid the [[Odd-Even Effect|odd-even effect]], Bebe searched only odd [[Depth|depths]] with an increment of two [[Ply|plies]] at the [[Root|root]] <ref>[http://groups.google.com/group/rec.games.chess.computer/browse_frm/thread/fb40c7c141dc062a Odd ply versus even ply searches] by [[Robert Hyatt]], [[Computer Chess Forums|rgcc]], February 28, 1996</ref> . It further introduced a [[Learning|learning approach]] utilizing a [[Persistent Hash Table|persistent hash table]], explained in [[BeBeBebe#Award|award winning]] paper <ref>[[Tony Scherzer]], [[Linda Scherzer]], [[Dean Tjaden]] ('''1990'''). ''Learning in Bebe.'' [[Computers, Chess, and Cognition]] </ref>.
After Tony Scherzer's early death in January 1995 <ref>[http://www.familysearch.org/Eng/Search/IGI/individual_record.asp?recid=100000058897&lds=1®ion=11®ionfriendly=North+America&frompage=99 IGI Individual Record - Anthony Scherzer]</ref> , the work on Bebe discontinued, while ''SYS-10, Inc.'' continued, and is now a company providing custom software applications located in [https://en.wikipedia.org/wiki/South_Elgin,_Illinois South Elgin, Illinois] <ref>[http://www.sys-10.com/ Welcome to SYS-10, Inc.]</ref> , owned by Linda Scherzer since 1978 <ref>[http://www.linkedin.com/in/lindascherzer Linda Scherzer (Shinouskis) - LinkedIn]</ref> .
from the [[ACM 1980]] booklet <ref>[http://www.computerhistory.org/chess/full_record.php?iid=doc-431614f6cdeeb The Eleventh ACM's North American Computer Chess Championship], [http://archive.computerhistory.org/projects/chess/related_materials/text/3-1%20and%203-2%20and%203-3.1980_11th_ACM_NACCC/The_Eleventh_ACMs_North_American_Computer_Chess_Championship.1980.062303015.sm.pdf pdf] from [[The Computer History Museum]]</ref> :
Tony Scherzer, ''SYS-10, Inc.'', [https://en.wikipedia.org/wiki/Hoffman_Estates,_Illinois Hoffman Estates, Illinois], Bebe Chess Machine on site (32K bytes, 16 bits, 6,250,000 [https://en.wikipedia.org/wiki/Instructions_per_second inst/sec])
A relatively new program and machine, Bebe has recently acquired a provisional [https://en.wikipedia.org/wiki/US_Chess_Federation#Ratings UCSF rating] of 1810 based on play in one tournament. Bebe defeated an Expert in that tournament. Tony Scherzer's brainchild examines 10,000 [[Nodes per secondSecond|nodes/sec]] or about 2,000,000 in a three minute move. The program is small, requiring only 10k 16 bit words. The program has no book. It uses [[Iterative Deepening|iterative deepening]] and is written in [[Assembly|assembly language]].
==1981-1986==
Tony Scherzer and Linda Scherzer, SYS-10 Inc., Hoffman Estates, Illinois, Bebe Chess Engine, 40K Nodes/Sec
In early 1980 SYS-10 tried new hardware techniques needed for their mini/mainframe processor in co-processors for BeBeBebe's CPU. Each co-processor takes over a specific function from the main CPU.
The first co-processor does the complete task of [[Move Generation|move list generation]]. The actual unit is divided into two processors which function in parallel: one that finds pieces and one that calculate and stores moves. This parallelism provides results more than 25 times faster than software.
A second co-processor performs the [[Evaluation|position scoring]] function. The scorer "looks at" the output of the move generator and uses the moves to calculate values for piece position [[Mobility|mobility]] and co-operation. The scorer functions in parallel with the move generator.
* <code>Software does I/O, [[Time Management|timekeeping]], [[Opening Book|book lookup]], [[Depth|search depth]] control, and overall system control.</code>
* <code>Special CPU instructions do [[Move Ordering|move list sorting]], [[Board Representation|internal board]] [[Incremental Updates|update]] for [[Make Move|making]] and [[Unmake Move|unmaking moves]], the [[Alpha-Beta|alpha-beta]] minimax control, keeping track of [[Killer Move|killer moves]], building [[Bitboards|bit maps]] of piece locations, and some board scoring functions.</code>
<span id="Award"></span>
=Mephisto Best-Publication Award=
The fourth [[Hegener & Glaser#MephistoAward|Mephisto Best-Publication Award]] for publications between April 01, 1990 and March 31, 1991 is awarded to [[Tony Scherzer|Tony]] and [[Linda Scherzer]] and [[Dean Tjaden]] for their article ''Learning in Bebe'' published in [[Computers, Chess, and Cognition]] <ref>[[Tony Scherzer]], [[Linda Scherzer]], [[Dean Tjaden]] ('''1990'''). ''Learning in Bebe.'' [[Computers, Chess, and Cognition]]</ref>, explaining the implementation of a [[Persistent Hash Table#LearninginBebe|persistent hash table]] inside BeBeBebe. The jury consisted of [[Jaap van den Herik]], [[David Levy]], [[Tony Marsland]], [[Jonathan Schaeffer]] and [[Ken Thompson]]. The image by Jaap van den Herik from the Award giving ceremony during [[ACM 1991]], November 20, 1991, [https://en.wikipedia.org/wiki/Albuquerque%2C_New_Mexico Albuquerque], [https://en.wikipedia.org/wiki/New_Mexico New Mexico], published in [[ICGA Journal#14_4|ICCA Journal, Vol. 14, No. 4]] <ref>The Board of ICCA ('''1991'''). ''The Mephisto Best-Publication Award''. [[ICGA Journal#14_4|ICCA Journal, Vol. 14, No. 4]], pp. 211</ref>, the same issue also containes a condensed version of the paper <ref>[[Tony Scherzer]], [[Linda Scherzer]], [[Dean Tjaden]] ('''1991'''). ''Learning in Bebe.'' [[ICGA Journal#14_4|ICCA Journal, Vol. 14, No. 4]]</ref> .
[[FILE:LearningInBeBe.jpg|none|border|text-bottom|560px]]
[[Linda Scherzer]] with the Award <ref>[[Linda Scherzer]] with the Award (a [[Mephisto Vancouver]] ?)</ref>, [[ICCA]] representant [[Tony Marsland]], and [[Tony Scherzer]] .
=See also=
* [[Odd-Even Effect]]
* [[Persistent Hash Table]]
* Editor ('''1979'''). ''Scuffle in a Corner''. [[Personal Computing#3_8|Personal Computing, Vol. 3, No. 8]], pp. 76 » [[ACM 1978]], [[Sargon]]
* [[Tony Scherzer]] ('''1979'''). ''Background on BB-1''. [[Personal Computing#3_11|Personal Computing, Vol. 3, No. 11]], pp. 80
* [[Tony Scherzer]], [[Linda Scherzer]], [[Dean Tjaden]] ('''1990'''). ''Learning in Bebe.'' [[Computers, Chess, and Cognition]] » [[BeBeBebe#Award|Mephisto Best-Publication Award]]
* [[Tony Scherzer]], [[Linda Scherzer]], [[Dean Tjaden]] ('''1991'''). ''Learning in Bebe.'' [[ICGA Journal#14_4|ICCA Journal, Vol. 14, No. 4]]
* [http://en.wiktionary.org/wiki/beb%C3%A9 bebé - Wiktionary]
* [https://en.wikipedia.org/wiki/Bebe Bebe from Wikipedia] (Disambiguation page)
* [[:Category:Astrud Gilberto|Astrud Gilberto]] - [https://en.wikipedia.org/wiki/%C3%81gua_de_Beber Água de Beber], 1965, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=qZx-Z3_n4t8|alignment=left|valignment=top}}
=References=
'''[[Engines|Up one level]]'''
[[Category:Given Name]]
[[Category:Astrud Gilberto]]
