Difference between revisions of "Shura-Bura's Program"
GerdIsenberg (talk | contribs) |
GerdIsenberg (talk | contribs) |
||
(3 intermediate revisions by 2 users not shown) | |||
Line 2: | Line 2: | ||
'''Shura-Bura's Program''',<br/> | '''Shura-Bura's Program''',<br/> | ||
− | an early Soviet chess program developed by a group of scientists at the [https://en.wikipedia.org/wiki/Steklov_Institute_of_Mathematics Steklov Institute of Mathematics] headed by [[Mikhail R. Shura-Bura]], including [[Igor B. Zadyhailo]] | + | an early Soviet chess program developed by a group of scientists at the [https://en.wikipedia.org/wiki/Steklov_Institute_of_Mathematics Steklov Institute of Mathematics] headed by [[Mikhail R. Shura-Bura]], including [[Igor B. Zadyhailo]] and [[Marat A. Evgrafov]], with further support of physicist and science journalist [[Volʹdemar Smilga]]. A brief description of the program was given in an interview with Shura-Bura on computer chess by V. Tumanov, published as part in the 8th Bulletin of the [https://en.wikipedia.org/wiki/World_Chess_Championship_1961 Botvinnik Tal 1961 revenge-match] for the [https://en.wikipedia.org/wiki/World_Chess_Championship world chess championship] - entitled "The best move in 58 seconds", cited in [[Jaap van den Herik|Jaap van den Herik's]] Ph.D. thesis ''Computerschaak, Schaakwereld en Kunstmatige Intelligentie'' <ref>[[Jaap van den Herik]] ('''1983'''). ''Computerschaak, Schaakwereld en Kunstmatige Intelligentie''. Ph.D. thesis, [[Delft University of Technology]]. Academic Service, The Hague. ISBN 90 62 33 093 2 (Dutch), 2.2.9. Sjoera-Boera - translation from Russian by J.P. Warris, Russian teacher at TH Delft</ref>. Further, two games of the program were published. A more elaborate description was given by Evgrafov and Zadyhailo in 1965, featuring some [[M-20]] machine code with comments <ref>[[Marat A. Evgrafov|М. А. Евграфов]], [[Igor B. Zadyhailo|И. Б. Задыхайло]] ('''1965'''). ''Некоторые соображения о программировании шахматной игры''. / Сб. Проблемы кибернетики, №15</ref>. |
=Description= | =Description= | ||
Line 29: | Line 29: | ||
=Publications= | =Publications= | ||
− | * В. Туманов ('''1961'''). '' | + | * В. Туманов ('''1961'''). ''«Лучший ход» — за 58 секунд''. Таль—Ботвинник: матч-реванш на первенство мира. Бюллетень Центрального шахматного клуба СССР, № 8 |
: V. Tumanov ('''1961'''). ''The best move in 58 seconds''. 8th Bulletin of the [https://en.wikipedia.org/wiki/World_Chess_Championship_1961 Botvinnik Tal 1961 revenge-match] | : V. Tumanov ('''1961'''). ''The best move in 58 seconds''. 8th Bulletin of the [https://en.wikipedia.org/wiki/World_Chess_Championship_1961 Botvinnik Tal 1961 revenge-match] | ||
− | * [[Marat A. Evgrafov|М. А. Евграфов]], [[Igor B. Zadyhailo|И. Б. Задыхайло]] ('''1965'''). ''Некоторые соображения о программировании шахматной игры''. / Сб. Проблемы | + | * [[Marat A. Evgrafov|М. А. Евграфов]], [[Igor B. Zadyhailo|И. Б. Задыхайло]] ('''1965'''). ''Некоторые соображения о программировании шахматной игры''. / Сб. Проблемы кибернетики, №15 |
: [[Marat A. Evgrafov]], [[Igor B. Zadyhailo]] ('''1965'''). ''Some Considerations for Chess Game Programming''. in Problems of Cybernetic, No. 15 <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=70939&start=8 Re: The mystery of Alex Bernstein] by Roman Zhukov, [[CCC]], June 08, 2019</ref> | : [[Marat A. Evgrafov]], [[Igor B. Zadyhailo]] ('''1965'''). ''Some Considerations for Chess Game Programming''. in Problems of Cybernetic, No. 15 <ref>[http://www.talkchess.com/forum3/viewtopic.php?f=2&t=70939&start=8 Re: The mystery of Alex Bernstein] by Roman Zhukov, [[CCC]], June 08, 2019</ref> | ||
+ | * [[David Levy]], [[Monroe Newborn]] ('''1982'''). ''[http://link.springer.com/book/10.1007/978-3-642-85538-2 All About Chess and Computers]''. [https://en.wikipedia.org/wiki/Springer_Science%2BBusiness_Media Springer] | ||
* [[Jaap van den Herik]] ('''1983'''). ''Computerschaak, Schaakwereld en Kunstmatige Intelligentie''. Ph.D. thesis, [[Delft University of Technology]]. Academic Service, The Hague. ISBN 90 62 33 093 2 (Dutch), 2.2.9. Sjoera-Boera | * [[Jaap van den Herik]] ('''1983'''). ''Computerschaak, Schaakwereld en Kunstmatige Intelligentie''. Ph.D. thesis, [[Delft University of Technology]]. Academic Service, The Hague. ISBN 90 62 33 093 2 (Dutch), 2.2.9. Sjoera-Boera | ||
Latest revision as of 20:02, 20 July 2020
Home * Engines * Shura-Bura's Program
Shura-Bura's Program,
an early Soviet chess program developed by a group of scientists at the Steklov Institute of Mathematics headed by Mikhail R. Shura-Bura, including Igor B. Zadyhailo and Marat A. Evgrafov, with further support of physicist and science journalist Volʹdemar Smilga. A brief description of the program was given in an interview with Shura-Bura on computer chess by V. Tumanov, published as part in the 8th Bulletin of the Botvinnik Tal 1961 revenge-match for the world chess championship - entitled "The best move in 58 seconds", cited in Jaap van den Herik's Ph.D. thesis Computerschaak, Schaakwereld en Kunstmatige Intelligentie [1]. Further, two games of the program were published. A more elaborate description was given by Evgrafov and Zadyhailo in 1965, featuring some M-20 machine code with comments [2].
Contents
Description
Board Representation
The chess position structure obtains a piece to square interaction map, that includes seven different features to speed up move generation and evaluation [3]:
- Piece attacks and can move to Square
- Piece does not attack but can move to Square
- Piece attacks and but can not move to Square
- Piece indirectly attacks Square through a sliding piece
- Piece indirectly attacks Square through a pawn attack
- Piece indirectly attacks Square through a Piece not attacking Square
- Blocked pawn target
Evaluation
The program is reported to select the best move with the help of a static evaluation function, which had seven distinct components:
- Material (Pawn 1; Knight, Bishop 3.5; Rook 5; Queen 9.5; King 109)
- Mobility
- Static Exchange Evaluation
- Pawn Structure
- Center Control
- King Safety - Patterns
- King Safety - Pawn Shield
See also
Publications
- В. Туманов (1961). «Лучший ход» — за 58 секунд. Таль—Ботвинник: матч-реванш на первенство мира. Бюллетень Центрального шахматного клуба СССР, № 8
- V. Tumanov (1961). The best move in 58 seconds. 8th Bulletin of the Botvinnik Tal 1961 revenge-match
- М. А. Евграфов, И. Б. Задыхайло (1965). Некоторые соображения о программировании шахматной игры. / Сб. Проблемы кибернетики, №15
- Marat A. Evgrafov, Igor B. Zadyhailo (1965). Some Considerations for Chess Game Programming. in Problems of Cybernetic, No. 15 [4]
- David Levy, Monroe Newborn (1982). All About Chess and Computers. Springer
- Jaap van den Herik (1983). Computerschaak, Schaakwereld en Kunstmatige Intelligentie. Ph.D. thesis, Delft University of Technology. Academic Service, The Hague. ISBN 90 62 33 093 2 (Dutch), 2.2.9. Sjoera-Boera
Forum Posts
- Re: The mystery of Alex Bernstein by Sergei S. Markoff, CCC, June 08, 2019 » Alex Bernstein
- Re: The mystery of Alex Bernstein by Roman Zhukov, CCC, June 08, 2019
- Re: The mystery of Alex Bernstein by Sergei S. Markoff, CCC, June 08, 2019
External Links
- Schachcomputer - Geschichte - 6 by Karsten Bauermeister (German)
- Computerschach - ein Überblick von Mathias Grontzki (German)
References
- ↑ Jaap van den Herik (1983). Computerschaak, Schaakwereld en Kunstmatige Intelligentie. Ph.D. thesis, Delft University of Technology. Academic Service, The Hague. ISBN 90 62 33 093 2 (Dutch), 2.2.9. Sjoera-Boera - translation from Russian by J.P. Warris, Russian teacher at TH Delft
- ↑ М. А. Евграфов, И. Б. Задыхайло (1965). Некоторые соображения о программировании шахматной игры. / Сб. Проблемы кибернетики, №15
- ↑ Re: The mystery of Alex Bernstein by Sergei S. Markoff, CCC, June 08, 2019
- ↑ Re: The mystery of Alex Bernstein by Roman Zhukov, CCC, June 08, 2019