Older Version
Newer Version
GerdIsenberg
Oct 20, 2015
**[[Home]] * [[Engines]] * Belzebub**
|| [[image:Beelzebub.JPG link="http://en.wikipedia.org/wiki/File:Beelzebub.png"]] ||~ || **Belzebub**,
a [[WinBoard]] compliant [[Open Source Engines|open source chess engine]] written by [[Radosław Kamowski]] in [[Java]], released in May 2002 as free chess game for mobile phones <ref>[[http://de.it-usenet.org/thread/19555/11650/|Chess Mobile]] by [[Grzegorz Sidorowicz]], May 27, 2002</ref> <ref>[[http://chess.no-fate.ru/|chess.no-fate.ru - Mobile java chess download - szachy.zip src/engine.java]]</ref>. Belzebub played the first and second [[Polish Computer Chess Championship]]. After finishing last at the [[PCCC 2002]], Belzebub became runner-up of the uniform category at the [[PCCC 2003]] behind [[Tytan]].
||
|| Beelzebub <ref>Beelzebub as depicted in [[http://en.wikipedia.org/wiki/Collin_de_Plancy|Collin de Plancy's]] [[http://en.wikipedia.org/wiki/Dictionnaire_Infernal|Dictionnaire Infernal]] (Paris, 1863)</ref> ||~ ||^ ||
[[toc]]
=Etymology=
Belzebub is the Polish diction of [[http://en.wikipedia.org/wiki/Beelzebub|Beelzebub]] or Baalzebûb, [[http://en.wikipedia.org/wiki/Arabic_language|Arabic]]: بعل الذباب, Ba‘al az-Zubab, literally "Lord of the Flies", a [[http://en.wikipedia.org/wiki/Semitic_people|Semitic]] [[http://en.wikipedia.org/wiki/Deity|deity]] that was worshiped in the [[http://en.wikipedia.org/wiki/Philistines|Philistine]] city of [[http://en.wikipedia.org/wiki/Ekron|Ekron]]. In later [[http://en.wikipedia.org/wiki/Christian|Christian]] and [[http://en.wikipedia.org/wiki/Bible|Biblical]] sources, Beelzebub is referred to as another name for [[http://en.wikipedia.org/wiki/Devil|Devil]] <ref>[[http://www.newadvent.org/cathen/02388c.htm|Catholic Encyclopedia: Beelzebub]]</ref> <ref>[[http://www.newadvent.org/bible/mat012.htm#vrs24|New Advent Bible: Matthew 12:24-29]]</ref> <ref>[[http://www.newadvent.org/bible/luk011.htm#vrs15|New Advent Bible: Luke 11:15-22]]</ref>. In [[http://en.wikipedia.org/wiki/Christian_demonology|Christian demonology]], [[http://en.wikipedia.org/wiki/Classification_of_demons|classified]] by [[http://en.wikipedia.org/wiki/Peter_Binsfeld|Peter Binsfeld]] in //Tractatus de confessionibus maleficorum & Sagarum an et quanta fides iis adhibenda sit//, 1589 <ref>[[http://www.historicum.net/themen/hexenforschung/quellen/traktate/binsfeld/|historicum.net: Traktate: Binsfeld (Themenschwerpunkt Hexenverfolgung)]]</ref>, Beelzebub is one of the [[http://en.wikipedia.org/wiki/Seven_princes_of_Hell#Binsfeld.27s_classification_of_demons|seven Princes of Hell]] <ref>[[http://en.wikipedia.org/wiki/Beelzebub|Beelzebub from Wikipedia]]</ref> associated with [[http://en.wikipedia.org/wiki/Gluttony|gluttony]], one of the [[http://en.wikipedia.org/wiki/Seven_deadly_sins#Gluttony|seven deadly sins]]. Gluttony also occurs in chess <ref>[[http://whychess.com/node/10942|Reykjavik Open 2013. Fifth round. The advantages of communing with nature | WhyChess]]</ref> or even more in computer chess with basically [[Material|material]] based [[Evaluation|evaluation]], i.e. grabbing unimportant pawns with the queen, ignoring [[Development|development]] and [[King Safety|king safety]].
=Description=
==Search==
Belzebub uses plain [[8x8 Board|8x8 board]] [[Array|arrays]], and applies [[Alpha-Beta|alpha-beta]] with [[Null Move Pruning|null move pruning]] inside an [[Iterative Deepening|iterative deepening]] framework with [[Aspiration Windows|aspiration windows]]. [[Move Ordering|Move ordering]] considers the [[Principal Variation|principal variation]] from previous iteration maintained in a [[Triangular PV-Table|triangular PV-table]], [[MVV-LVA]] for [[Captures|captures]] and [[Killer Heuristic|killer-]] and [[History Heuristic|history heuristic]] otherwise.
[[#Repetitions]]
==Repetitions==
Like [[TSCP]], Belzebub uses following algorithm to detect [[Repetitions|repetitions]], credited to [[John Stanback]], originated from [[SCP]] and his [[GNU Chess]] versions <ref>[[http://www.stmintz.com/ccc/index.php?id=119911|Re: Detecting three-fold repetition?]] by [[John Stanback]], [[CCC]], July 17, 2000</ref>. However, it may detect false repetitions in case of exchanging two unequal pieces <ref>[[http://www.talkchess.com/forum/viewtopic.php?topic_view=threads&p=490672&t=45846|Re: Move Tables - explain as if I'm five]] by [[Karlo Bala Jr.]], [[CCC]], November 05, 2012</ref>. Further, the routine keeps the [[http://en.wikipedia.org/wiki/Garbage_collection_%28computer_science%29|garbage collector]] busy by allocating the integer array each call, even if the [[Fifty-move Rule|fifty move counter]] is less or equal three.
[[code format="cpp"]]
/* reps() returns the number of times that the current
position has been repeated. Thanks to John Stanback
for this clever algorithm. */
int reps() {
int i;
int b[] = new int[64];
int c = 0;
/* count of squares that are different from
the current position */
int r = 0; /* number of repetitions */
/* is a repetition impossible? */
if (fifty <= 3) {
return 0;
}
/* loop through the reversible moves */
int m = hply - fifty - 1;
if (m < 0) {
m = 0;
} // gdy gra jest wznawiana to tablica hist jest pusta
for (i = hply - 1; i >= m; --i) {
if (++b[hist_from[i]] == 0) {
--c;
} else {
++c;
}
if (--b[hist_to[i]] == 0) {
--c;
} else {
++c;
}
if (c == 0) {
++r;
}
}
return r;
}
[[code]]
=Selected Games=
[[PCCC 2003]] - [[Belzebub]] - [[Robin PL|Robin]] <ref>[[http://mpps.maciej.szmit.info/mpps-2/|II Mistrzostwa Polski Programów Szachowych - PGN]]</ref>
[[code]]
[Event "PCCC 2003"]
[Site " Łódź, Poland"]
[Date "2003.08.?"]
[Round "?"]
[White "Belzebub"]
[Black "Robin"]
[Result "1-0"]
1.Nf3 Nf6 2.e3 e6 3.Bb5 Be7 4.d4 O-O 5.O-O d5 6.Re1 Bd7 7.Bd3 c5 8.Bd2 Nc6
9.Nc3 Rc8 10.Bb5 Ne4 11.a4 Nxd2 12.Qxd2 cxd4 13.exd4 Bb4 14.Re3 Qa5 15.Qd1
a6 16.Bxc6 Bxc6 17.Ne2 Be8 18.c3 Be7 19.b3 Bd8 20.Re5 Bd7 21.Rh5 f6 22.Qc2
g6 23.Rh6 Re8 24.Nh4 Kg7 25.Rxh7+ Kxh7 26.Qxg6+ Kh8 27.Qf7 Rg8 28.Nf4 Rg7
29.Nhg6+ Kh7 30.Nf8+ Kh8 31.N4g6+ Rxg6 32.Nxg6# 1-0
[[code]]
=See also=
* [[Various Classifications#Arthropod|Arthropod]]
* [[Various Classifications#Demonology|Demonology]]
=External Links=
==Chess Engine==
* [[http://chess.no-fate.ru/|chess.no-fate.ru - Mobile java chess download - szachy.zip src/engine.java]]
* [[http://wbec-ridderkerk.nl/html/details1/Belzebub.html|Belzebub]] from [[WBEC|WBEC Ridderkerk]]
* [[http://www.computerchess.org.uk/ccrl/404/cgi/engine_details.cgi?print=Details&each_game=1&eng=Belzebub%200.67|Belzebub 0.67]] in [[CCRL|CCRL 40/4]]
* [[http://web.archive.org/web/20131127091259/http://rwbc-chess.de/download.htm|Downloads]] by [[Günther Simon]] ([[http://en.wikipedia.org/wiki/Wayback_Machine|Wayback Machine]])
==Demonology==
* [[http://pl.wikipedia.org/wiki/Belzebub|Belzebub from Wikipedia.pl]] (Polish)
* [[http://en.wikipedia.org/wiki/Beelzebub|Beelzebub from Wikipedia]]
* [[http://www.studylight.org/dic/hdb/view.cgi?n=683|Baalzebub (Beelzebub) - Hastings' Dictionary of the Bible]]
* [[http://en.wikipedia.org/wiki/Baal_%28demon%29|Baal (demon) from Wikipedia]] <ref>The demon [[http://en.wikipedia.org/wiki/Baal_%28demon%29|Bael]] from [[http://en.wikipedia.org/wiki/Collin_de_Plancy|Collin de Plancy's]] [[http://en.wikipedia.org/wiki/Dictionnaire_Infernal|Dictionnaire Infernal]], 1862</ref>
> [[image:Bael.jpg link="http://en.wikipedia.org/wiki/Baal_%28demon%29"]]
* [[http://en.wikipedia.org/wiki/Classification_of_demons|Classification of demons from Wikipedia]]
* [[http://en.wikipedia.org/wiki/List_of_demons_in_the_Ars_Goetia|List of demons in the Ars Goetia from Wikipedia]]
==Misc==
* [[http://en.wikipedia.org/wiki/Beelzebub_%28disambiguation%29|Beelzebub (disambiguation) from Wikipedia]]
* [[http://ffe.hendersongdi.com/b/beelzebub.html|Beelzebub - Final Fantasy Encyclopaedia]]
* [[http://en.wikipedia.org/wiki/Beelzebub_%28manga%29|Beelzebub (manga) from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Beelzebub%27s_Tales_to_His_Grandson|Beelzebub's Tales to His Grandson - Wikipedia]]
* [[http://en.wikipedia.org/wiki/Baal|Baal from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Fly|Fly from Wikipedia]]
> [[http://en.wikipedia.org/wiki/Drosophila_melanogaster|Drosophila melanogaster from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Baalzebul_%28Dungeons_%26_Dragons%29|Baalzebul (Dungeons & Dragons) from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Lord_of_the_Flies|Lord of the Flies from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Lord_of_the_Flies_%28disambiguation%29|Lord of the Flies (disambiguation) from Wikipedia]]
* [[http://en.wikipedia.org/wiki/Bruford#Solo_career|Bruford]] - [[http://en.wikipedia.org/wiki/Feels_Good_to_Me|Beelzebub]] ([[http://en.wikipedia.org/wiki/Rock_Goes_to_College#Original_Broadcasts_1979_.288_episodes.29|Rock Goes to College, 1979]], [[http://en.wikipedia.org/wiki/BBC|BBC]] series), [[http://en.wikipedia.org/wiki/YouTube|YouTube]] Video
> [[Videos#AllanHoldsworth|Allan Holdsworth]], [[http://en.wikipedia.org/wiki/Jeff_Berlin|Jeff Berlin]], [[http://en.wikipedia.org/wiki/Dave_Stewart_%28keyboardist%29|Dave Stewart]] and [[Videos#BillBruford|Bill Bruford]]
> [[media type="custom" key="24947866"]]
=References=
<references />
=What links here?=
[[include page="Belzebub" component="backlinks" limit="40" ]]
**[[Engines|Up one Level]]**