25,161
edits
Changes
Created page with "'''Home * Engines * Belzebub''' FILE:Beelzebub.png|border|right|thumb| Beelzebub <ref>Beelzebub as depicted in [https://en.wikipedia.org/wiki/Collin_de_Pl..."
'''[[Main Page|Home]] * [[Engines]] * Belzebub'''
[[FILE:Beelzebub.png|border|right|thumb| Beelzebub <ref>Beelzebub as depicted in [https://en.wikipedia.org/wiki/Collin_de_Plancy Collin de Plancy's] [https://en.wikipedia.org/wiki/Dictionnaire_Infernal Dictionnaire Infernal] (Paris, 1863)</ref> ]]
'''Belzebub''',<br/>
a [[WinBoard]] compliant [[:Category:Open Source|open source chess engine]] written by [[Radosław Kamowski]] in [[Java]], released in May 2002 as free chess game for mobile phones. 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]].
=Etymology=
Belzebub is the Polish diction of [https://en.wikipedia.org/wiki/Beelzebub Beelzebub] or Baalzebûb, [https://en.wikipedia.org/wiki/Arabic_language Arabic]: بعل الذباب, Ba‘al az-Zubab, literally "Lord of the Flies", a [https://en.wikipedia.org/wiki/Semitic_people Semitic] [https://en.wikipedia.org/wiki/Deity deity] that was worshiped in the [https://en.wikipedia.org/wiki/Philistines Philistine] city of [https://en.wikipedia.org/wiki/Ekron Ekron]. In later [https://en.wikipedia.org/wiki/Christian Christian] and [https://en.wikipedia.org/wiki/Bible Biblical] sources, Beelzebub is referred to as another name for [https://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 [https://en.wikipedia.org/wiki/Christian_demonology Christian demonology], [https://en.wikipedia.org/wiki/Classification_of_demons classified] by [https://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 [https://en.wikipedia.org/wiki/Seven_princes_of_Hell#Binsfeld.27s_classification_of_demons seven Princes of Hell] <ref>[https://en.wikipedia.org/wiki/Beelzebub Beelzebub from Wikipedia]</ref> associated with [https://en.wikipedia.org/wiki/Gluttony gluttony], one of the [https://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.
<span id="Repetitions"></span>
==Repetitions==
Like [[TSCP]], Belzebub uses following algorithm to detect [[Repetitions|repetitions]], credited to [[John Stanback]], originated from [[SCP]] and his [[GNU Chess]] versions <ref>[https://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 [https://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.
<pre>
/* 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;
}
</pre>
=Selected Games=
[[PCCC 2003]] - [[Belzebub]] - [[Robin PL|Robin]] <ref>[http://mpps.maciej.szmit.info/mpps-2/ II Mistrzostwa Polski Programów Szachowych - PGN]</ref>
<pre>
[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
</pre>
=External Links=
==Chess Engine==
* [http://www.computer-chess.org/doku.php?id=computer_chess:wiki:download:engine_download_list Engine Download List] from [[Ron Murawski|Ron Murawski's]] [http://computer-chess.org/doku.php?id=home Computer-Chess Wiki]
* [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]]
==Demonology==
* [http://pl.wikipedia.org/wiki/Belzebub Belzebub from Wikipedia.pl] (Polish)
* [https://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]
* [https://en.wikipedia.org/wiki/Baal_%28demon%29 Baal (demon) from Wikipedia] <ref>The demon [https://en.wikipedia.org/wiki/Baal_%28demon%29 Bael] from [https://en.wikipedia.org/wiki/Collin_de_Plancy Collin de Plancy's] [https://en.wikipedia.org/wiki/Dictionnaire_Infernal Dictionnaire Infernal], 1862</ref>
* [https://en.wikipedia.org/wiki/Classification_of_demons Classification of demons from Wikipedia]
* [https://en.wikipedia.org/wiki/List_of_demons_in_the_Ars_Goetia List of demons in the Ars Goetia from Wikipedia]
==Misc==
* [https://en.wikipedia.org/wiki/Beelzebub_%28disambiguation%29 Beelzebub (disambiguation) from Wikipedia]
* [http://ffe.hendersongdi.com/b/beelzebub.html Beelzebub - Final Fantasy Encyclopaedia]
* [https://en.wikipedia.org/wiki/Beelzebub_%28manga%29 Beelzebub (manga) from Wikipedia]
* [https://en.wikipedia.org/wiki/Beelzebub%27s_Tales_to_His_Grandson Beelzebub's Tales to His Grandson - Wikipedia]
* [https://en.wikipedia.org/wiki/Baal Baal from Wikipedia]
* [https://en.wikipedia.org/wiki/Fly Fly from Wikipedia]
: [https://en.wikipedia.org/wiki/Drosophila_melanogaster Drosophila melanogaster from Wikipedia]
* [https://en.wikipedia.org/wiki/Baalzebul_%28Dungeons_%26_Dragons%29 Baalzebul (Dungeons & Dragons) from Wikipedia]
* [https://en.wikipedia.org/wiki/Lord_of_the_Flies Lord of the Flies from Wikipedia]
* [https://en.wikipedia.org/wiki/Lord_of_the_Flies_%28disambiguation%29 Lord of the Flies (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Bruford#Solo_career Bruford] - [https://en.wikipedia.org/wiki/Feels_Good_to_Me Beelzebub] ([https://en.wikipedia.org/wiki/Rock_Goes_to_College#Original_Broadcasts_1979_.288_episodes.29 Rock Goes to College, 1979], [https://en.wikipedia.org/wiki/BBC BBC] series), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: [[:Category:Allan Holdsworth|Allan Holdsworth]], [https://en.wikipedia.org/wiki/Jeff_Berlin Jeff Berlin], [https://en.wikipedia.org/wiki/Dave_Stewart_%28keyboardist%29 Dave Stewart] and [[:Category:Bill Bruford|Bill Bruford]]
: {{#evu:https://www.youtube.com/watch?v=ZWG8uKaFyfA|alignment=left|valignment=top}}
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:WinBoard]]
[[Category:Open Source]]
[[Category:Java]]
[[Category:Arthropod]]
[[Category:Demonology]]
[[Category:Bill Bruford]]
[[Category:Allan Holdsworth]]
[[FILE:Beelzebub.png|border|right|thumb| Beelzebub <ref>Beelzebub as depicted in [https://en.wikipedia.org/wiki/Collin_de_Plancy Collin de Plancy's] [https://en.wikipedia.org/wiki/Dictionnaire_Infernal Dictionnaire Infernal] (Paris, 1863)</ref> ]]
'''Belzebub''',<br/>
a [[WinBoard]] compliant [[:Category:Open Source|open source chess engine]] written by [[Radosław Kamowski]] in [[Java]], released in May 2002 as free chess game for mobile phones. 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]].
=Etymology=
Belzebub is the Polish diction of [https://en.wikipedia.org/wiki/Beelzebub Beelzebub] or Baalzebûb, [https://en.wikipedia.org/wiki/Arabic_language Arabic]: بعل الذباب, Ba‘al az-Zubab, literally "Lord of the Flies", a [https://en.wikipedia.org/wiki/Semitic_people Semitic] [https://en.wikipedia.org/wiki/Deity deity] that was worshiped in the [https://en.wikipedia.org/wiki/Philistines Philistine] city of [https://en.wikipedia.org/wiki/Ekron Ekron]. In later [https://en.wikipedia.org/wiki/Christian Christian] and [https://en.wikipedia.org/wiki/Bible Biblical] sources, Beelzebub is referred to as another name for [https://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 [https://en.wikipedia.org/wiki/Christian_demonology Christian demonology], [https://en.wikipedia.org/wiki/Classification_of_demons classified] by [https://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 [https://en.wikipedia.org/wiki/Seven_princes_of_Hell#Binsfeld.27s_classification_of_demons seven Princes of Hell] <ref>[https://en.wikipedia.org/wiki/Beelzebub Beelzebub from Wikipedia]</ref> associated with [https://en.wikipedia.org/wiki/Gluttony gluttony], one of the [https://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.
<span id="Repetitions"></span>
==Repetitions==
Like [[TSCP]], Belzebub uses following algorithm to detect [[Repetitions|repetitions]], credited to [[John Stanback]], originated from [[SCP]] and his [[GNU Chess]] versions <ref>[https://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 [https://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.
<pre>
/* 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;
}
</pre>
=Selected Games=
[[PCCC 2003]] - [[Belzebub]] - [[Robin PL|Robin]] <ref>[http://mpps.maciej.szmit.info/mpps-2/ II Mistrzostwa Polski Programów Szachowych - PGN]</ref>
<pre>
[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
</pre>
=External Links=
==Chess Engine==
* [http://www.computer-chess.org/doku.php?id=computer_chess:wiki:download:engine_download_list Engine Download List] from [[Ron Murawski|Ron Murawski's]] [http://computer-chess.org/doku.php?id=home Computer-Chess Wiki]
* [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]]
==Demonology==
* [http://pl.wikipedia.org/wiki/Belzebub Belzebub from Wikipedia.pl] (Polish)
* [https://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]
* [https://en.wikipedia.org/wiki/Baal_%28demon%29 Baal (demon) from Wikipedia] <ref>The demon [https://en.wikipedia.org/wiki/Baal_%28demon%29 Bael] from [https://en.wikipedia.org/wiki/Collin_de_Plancy Collin de Plancy's] [https://en.wikipedia.org/wiki/Dictionnaire_Infernal Dictionnaire Infernal], 1862</ref>
* [https://en.wikipedia.org/wiki/Classification_of_demons Classification of demons from Wikipedia]
* [https://en.wikipedia.org/wiki/List_of_demons_in_the_Ars_Goetia List of demons in the Ars Goetia from Wikipedia]
==Misc==
* [https://en.wikipedia.org/wiki/Beelzebub_%28disambiguation%29 Beelzebub (disambiguation) from Wikipedia]
* [http://ffe.hendersongdi.com/b/beelzebub.html Beelzebub - Final Fantasy Encyclopaedia]
* [https://en.wikipedia.org/wiki/Beelzebub_%28manga%29 Beelzebub (manga) from Wikipedia]
* [https://en.wikipedia.org/wiki/Beelzebub%27s_Tales_to_His_Grandson Beelzebub's Tales to His Grandson - Wikipedia]
* [https://en.wikipedia.org/wiki/Baal Baal from Wikipedia]
* [https://en.wikipedia.org/wiki/Fly Fly from Wikipedia]
: [https://en.wikipedia.org/wiki/Drosophila_melanogaster Drosophila melanogaster from Wikipedia]
* [https://en.wikipedia.org/wiki/Baalzebul_%28Dungeons_%26_Dragons%29 Baalzebul (Dungeons & Dragons) from Wikipedia]
* [https://en.wikipedia.org/wiki/Lord_of_the_Flies Lord of the Flies from Wikipedia]
* [https://en.wikipedia.org/wiki/Lord_of_the_Flies_%28disambiguation%29 Lord of the Flies (disambiguation) from Wikipedia]
* [https://en.wikipedia.org/wiki/Bruford#Solo_career Bruford] - [https://en.wikipedia.org/wiki/Feels_Good_to_Me Beelzebub] ([https://en.wikipedia.org/wiki/Rock_Goes_to_College#Original_Broadcasts_1979_.288_episodes.29 Rock Goes to College, 1979], [https://en.wikipedia.org/wiki/BBC BBC] series), [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: [[:Category:Allan Holdsworth|Allan Holdsworth]], [https://en.wikipedia.org/wiki/Jeff_Berlin Jeff Berlin], [https://en.wikipedia.org/wiki/Dave_Stewart_%28keyboardist%29 Dave Stewart] and [[:Category:Bill Bruford|Bill Bruford]]
: {{#evu:https://www.youtube.com/watch?v=ZWG8uKaFyfA|alignment=left|valignment=top}}
=References=
<references />
'''[[Engines|Up one Level]]'''
[[Category:WinBoard]]
[[Category:Open Source]]
[[Category:Java]]
[[Category:Arthropod]]
[[Category:Demonology]]
[[Category:Bill Bruford]]
[[Category:Allan Holdsworth]]
