In 1981 david Broughton won the championship title with a b strategy engine MKV.
In 1984 thomas nitsche und Elmar Henne won the championship title with mephisto III S Glasgow.
Both engines were highly interesting.
Commercial products but completely different methods like the other AB programs,
Which of the many chess engines in this forum use b strategy ?
Moderator: Ras
-
- Posts: 18906
- Joined: Thu Mar 09, 2006 6:40 pm
- Location: US of Europe, germany
- Full name: Thorsten Czub
Re: Which of the many chess engines in this forum use b strategy ?
What seems like a fairy tale today may be reality tomorrow.
Here we have a fairy tale of the day after tomorrow....
Here we have a fairy tale of the day after tomorrow....
-
- Posts: 5704
- Joined: Tue Feb 28, 2012 11:56 pm
Re: Which of the many chess engines in this forum use b strategy ?
Let's get you started.mclane wrote: ↑Sun Oct 04, 2020 12:49 pm In 1981 david Broughton won the championship title with a b strategy engine MKV.
In 1984 thomas nitsche und Elmar Henne won the championship title with mephisto III S Glasgow.
Both engines were highly interesting.
Commercial products but completely different methods like the other AB programs,
You want to write a Shannon Type B program. Such a program does a regular tree search but, at each node, only searches a subset of the available moves. This means that it must somehow decide, without searching, which moves to eliminate from consideration.
To do this, a program needs a rule by which it can decide whether to eliminate a move or to keep a move. What kind of rule would you propose?
-
- Posts: 3657
- Joined: Wed Nov 18, 2015 11:41 am
- Location: hungary
Re: Which of the many chess engines in this forum use b strategy ?
The ruling program would be the Stockfish...syzygy wrote: ↑Sun Oct 04, 2020 1:22 pmLet's get you started.mclane wrote: ↑Sun Oct 04, 2020 12:49 pm In 1981 david Broughton won the championship title with a b strategy engine MKV.
In 1984 thomas nitsche und Elmar Henne won the championship title with mephisto III S Glasgow.
Both engines were highly interesting.
Commercial products but completely different methods like the other AB programs,
You want to write a Shannon Type B program. Such a program does a regular tree search but, at each node, only searches a subset of the available moves. This means that it must somehow decide, without searching, which moves to eliminate from consideration.
To do this, a program needs a rule by which it can decide whether to eliminate a move or to keep a move. What kind of rule would you propose?
(What is rather guffaw.)
-
- Posts: 3657
- Joined: Wed Nov 18, 2015 11:41 am
- Location: hungary
Re: Which of the many chess engines in this forum use b strategy ?
Anybody can write a bad chess program, even you too.BrendanJNorman wrote: ↑Sun Oct 04, 2020 11:33 amYou missed his point. He doesn't care how *strong* it is, only that is "feels" like a human when you play against it (planning, not a complete tactical monster, makes small mistakes and so on).corres wrote: ↑Sun Oct 04, 2020 10:20 amThe power of chess programs are determined by the power of the hardware. In every case those programs are the most stronger what utilize the the most best mode of the power of hardware. The chess power and the power of hardware is not separable from each others.mclane wrote: ↑Sat Oct 03, 2020 10:17 pm I would call b strategy the educated guess.
Why do programmers continue to make chess programs perfect when they begin a new engine ?
Isn’t it more interesting to create interesting engines instead of engine that lose to stockfish ?
Whatever you try out , it is losing against Stockfish or LC0.
And in the moment you reach the same strength, it’s clear you almost clones them.
Instead I would create a different path because at the top there is no space anymore.
I would create an engine that is different.
If somebody want to create a new type of strong chess program he needs to find for it a new powerful hardware platform as it happened in the case of NN engines.
But maybe I am too optimistic about you.
-
- Posts: 2583
- Joined: Mon Feb 08, 2016 12:43 am
- Full name: Brendan J Norman
Re: Which of the many chess engines in this forum use b strategy ?
Deep.corres wrote: ↑Sun Oct 04, 2020 2:06 pmAnybody can write a bad chess program, even you too.BrendanJNorman wrote: ↑Sun Oct 04, 2020 11:33 amYou missed his point. He doesn't care how *strong* it is, only that is "feels" like a human when you play against it (planning, not a complete tactical monster, makes small mistakes and so on).corres wrote: ↑Sun Oct 04, 2020 10:20 amThe power of chess programs are determined by the power of the hardware. In every case those programs are the most stronger what utilize the the most best mode of the power of hardware. The chess power and the power of hardware is not separable from each others.mclane wrote: ↑Sat Oct 03, 2020 10:17 pm I would call b strategy the educated guess.
Why do programmers continue to make chess programs perfect when they begin a new engine ?
Isn’t it more interesting to create interesting engines instead of engine that lose to stockfish ?
Whatever you try out , it is losing against Stockfish or LC0.
And in the moment you reach the same strength, it’s clear you almost clones them.
Instead I would create a different path because at the top there is no space anymore.
I would create an engine that is different.
If somebody want to create a new type of strong chess program he needs to find for it a new powerful hardware platform as it happened in the case of NN engines.
But maybe I am too optimistic about you.


How old are you again?
-
- Posts: 18906
- Joined: Thu Mar 09, 2006 6:40 pm
- Location: US of Europe, germany
- Full name: Thorsten Czub
Re: Which of the many chess engines in this forum use b strategy ?
A Shannon b program is like climbing a mountain without any rope.syzygy wrote: ↑Sun Oct 04, 2020 1:22 pmLet's get you started.mclane wrote: ↑Sun Oct 04, 2020 12:49 pm In 1981 david Broughton won the championship title with a b strategy engine MKV.
In 1984 thomas nitsche und Elmar Henne won the championship title with mephisto III S Glasgow.
Both engines were highly interesting.
Commercial products but completely different methods like the other AB programs,
You want to write a Shannon Type B program. Such a program does a regular tree search but, at each node, only searches a subset of the available moves. This means that it must somehow decide, without searching, which moves to eliminate from consideration.
To do this, a program needs a rule by which it can decide whether to eliminate a move or to keep a move. What kind of rule would you propose?
One mistake and you fall...
Which method to decide which moves to eliminate:
http://www.aifactory.co.uk/newsletter/2 ... _chess.htm
http://aifactory.co.uk/newsletter/2014_ ... inimax.htm
Last edited by mclane on Sun Oct 04, 2020 2:49 pm, edited 2 times in total.
What seems like a fairy tale today may be reality tomorrow.
Here we have a fairy tale of the day after tomorrow....
Here we have a fairy tale of the day after tomorrow....
-
- Posts: 5704
- Joined: Tue Feb 28, 2012 11:56 pm
Re: Which of the many chess engines in this forum use b strategy ?
It is like walking into a cliff in the dark. As I said, blindly.mclane wrote: ↑Sun Oct 04, 2020 2:25 pmA Shannon b program is like climbing a mountain without any rope.syzygy wrote: ↑Sun Oct 04, 2020 1:22 pmLet's get you started.mclane wrote: ↑Sun Oct 04, 2020 12:49 pm In 1981 david Broughton won the championship title with a b strategy engine MKV.
In 1984 thomas nitsche und Elmar Henne won the championship title with mephisto III S Glasgow.
Both engines were highly interesting.
Commercial products but completely different methods like the other AB programs,
You want to write a Shannon Type B program. Such a program does a regular tree search but, at each node, only searches a subset of the available moves. This means that it must somehow decide, without searching, which moves to eliminate from consideration.
To do this, a program needs a rule by which it can decide whether to eliminate a move or to keep a move. What kind of rule would you propose?
One mistake and you fall...
So you have no rule proposal? How do you expect to create a program without a good idea?
-
- Posts: 18906
- Joined: Thu Mar 09, 2006 6:40 pm
- Location: US of Europe, germany
- Full name: Thorsten Czub
Re: Which of the many chess engines in this forum use b strategy ?
My job is to remind the programmers of nearly infinite stockfish clones that there is a different method possible.syzygy wrote: ↑Sun Oct 04, 2020 2:27 pmIt is like walking into a cliff in the dark. As I said, blindly.mclane wrote: ↑Sun Oct 04, 2020 2:25 pmA Shannon b program is like climbing a mountain without any rope.syzygy wrote: ↑Sun Oct 04, 2020 1:22 pmLet's get you started.mclane wrote: ↑Sun Oct 04, 2020 12:49 pm In 1981 david Broughton won the championship title with a b strategy engine MKV.
In 1984 thomas nitsche und Elmar Henne won the championship title with mephisto III S Glasgow.
Both engines were highly interesting.
Commercial products but completely different methods like the other AB programs,
You want to write a Shannon Type B program. Such a program does a regular tree search but, at each node, only searches a subset of the available moves. This means that it must somehow decide, without searching, which moves to eliminate from consideration.
To do this, a program needs a rule by which it can decide whether to eliminate a move or to keep a move. What kind of rule would you propose?
One mistake and you fall...
So you have no rule proposal? How do you expect to create a program without a good idea?
The path all people walk is not the only path possible,
David Broughton and thomas Nitsche and Elmar Henne even showed that the “different” paradigm can make it to a championship title against all competitors.
So the point: it’s a senseless strategy it will never compete blablabla were refuted by them in a commercial product !!
I do on a daily basis read talkchess,
And I am disappointed to see almost each day new engines pop up, and they are all the same,
That’s very much disturbing,
What seems like a fairy tale today may be reality tomorrow.
Here we have a fairy tale of the day after tomorrow....
Here we have a fairy tale of the day after tomorrow....
-
- Posts: 18906
- Joined: Thu Mar 09, 2006 6:40 pm
- Location: US of Europe, germany
- Full name: Thorsten Czub
Re: Which of the many chess engines in this forum use b strategy ?
If it is such a dangerous method, how were Broughton and Nitsche able to win a championship title with it against the competitors climbing the mountain with a rope in Daylight ??!!syzygy wrote: ↑Sun Oct 04, 2020 2:27 pmIt is like walking into a cliff in the dark. As I said, blindly.mclane wrote: ↑Sun Oct 04, 2020 2:25 pmA Shannon b program is like climbing a mountain without any rope.syzygy wrote: ↑Sun Oct 04, 2020 1:22 pmLet's get you started.mclane wrote: ↑Sun Oct 04, 2020 12:49 pm In 1981 david Broughton won the championship title with a b strategy engine MKV.
In 1984 thomas nitsche und Elmar Henne won the championship title with mephisto III S Glasgow.
Both engines were highly interesting.
Commercial products but completely different methods like the other AB programs,
You want to write a Shannon Type B program. Such a program does a regular tree search but, at each node, only searches a subset of the available moves. This means that it must somehow decide, without searching, which moves to eliminate from consideration.
To do this, a program needs a rule by which it can decide whether to eliminate a move or to keep a move. What kind of rule would you propose?
One mistake and you fall...
So you have no rule proposal? How do you expect to create a program without a good idea?
What seems like a fairy tale today may be reality tomorrow.
Here we have a fairy tale of the day after tomorrow....
Here we have a fairy tale of the day after tomorrow....
-
- Posts: 5704
- Joined: Tue Feb 28, 2012 11:56 pm
Re: Which of the many chess engines in this forum use b strategy ?
https://www.schach-computer.info/wiki/i ... ton,_David
So basically an extension/reduction scheme, which means just as much Type B as modern engines are.I devised a scheme of selective search that was very successful. The depth of search was controlled more in relation to the kind of moves made up to that point in the tree than by an iterative search to a series of fixed depths. It was called the SX algorithm. It was written up in a journal (the name of which escapes my memory at present -- was it "Advances in Computer Chess"?) with the title "The SEX Algorithm in Computer Chess" by David Levy, David Broughton and Mark Taylor. [Wiki: It was in the ICCA-Journal, Volume 12/1 1989 (page 10-21). See parts from it on the left.].
Indeed:
https://www.chessprogramming.org/SEX_Algorithm
So a true predecessor of modern engines.The SEX Algorithm was a proposal by David Levy, David Broughton and Mark Taylor to apply fractional extensions and reductions. It was introduced in 1989 in the ICGA Journal paper The SEX Algorithm in Computer Chess (Search EXtension), applied in programs and dedicated computers developed by Intelligent Software in the 80s. Since "uninteresting moves" were decremented by up to 21 (forward moves) or 24 (backward moves), and the depth increment of the ID framework was 7 or 8, SEX implemented fractional reductions and even a kind of LMR in Cyrus 68K, considering early non-tactical moves from a evaluated sorted move list by a moderate SX decrement, and to determine the SXDEC values for its non-tactical siblings on the basis of their score differences. Forced tactical moves such as checks and captures were decremented by 3 to 7, and therefor extended by fractions of a ply, while late non-tactical moves were reduced by up to two and some fractional plies.