Changes

Jump to: navigation, search

Alexander Szabo

1,954 bytes added, 17:58, 16 November 2020
no edit summary
In his 1984 thesis ''Computer-Chess Tactics and Strategy'', Alex Szabo elaborates on [[Tactics|tactics]] and [[Strategy|strategy]] exemplified by his thesis chess program [[Tech#Tech3|Tech 3]].
In the spirit of the original [[Tech]] program by [[James Gillogly]], he claimed that [[Knowledge|knowledge]] is best applied at the top of the [[Search Tree|search tree]] as positional presort rather than at the [[Leaf Node|leaf nodes]] using complex [[Evaluation|evaluation]].
<span id="TechnologyCurve"></span>
=The Technology Curve=
[[FILE:TechnologyCurve.jpg|border|right|thumb| The Technology Curve <ref>Image from [[Alexander Szabo]] ('''1984'''). ''[https://circle.ubc.ca/handle/2429/24780 Computer-Chess Tactics and Strategy]''. M.Sc. Thesis, [https://en.wikipedia.org/wiki/University_of_British_Columbia University of British Columbia], pg. 37</ref> ]]
Tech3's performance on [https://en.wikipedia.org/wiki/Fred_Reinfeld Reinfeld's] [[Win at Chess]] (WAC) problem set is 274/300,
which compares favourable with [[Belle|Belle's]], considering machine power. He developed a Alex Szabo used the '''Technology Curve'' ' as introduced by [[James Gillogly]] <ref>[[James Gillogly]] ('''1978'''). ''Performance Analysis of the Technology Chess Program''. Ph.D. Thesis. Tech. Report CMU-CS-78-189, [[Carnegie Mellon University]], [http://reports-archive.adm.cs.cmu.edu/anon/anon/usr/ftp/scan/CMU-CS-77-gillogly.pdf CMU-CS-77 pdf]</ref>, a graph of [[Playing Strength|playing strength]] versus machine power aka [https://en.wikipedia.org/wiki/Binary_logarithm binary logarithm] of [[Nodes per Second|nodes per second]], as a tool for measuring the effectiveness of [[Knowledge|knowledge ]] encoding, and found in this respect [[Nuchess]] as the best chess program of that time <ref>[[Alexander Szabo]] ('''1984'''). ''[https://circle.ubc.ca/handle/2429/24780 Computer-Chess Tactics and Strategy]''. M.Sc. Thesis, [https://en.wikipedia.org/wiki/University_of_British_Columbia University of British Columbia]</ref>.
<span id="TechMate"></span>
=TechMate=
During the mid 80s, Alex Szabo developed [[TechMate]] for the [[Atari ST]]. It was derived from [[Tech#Tech3|Tech 3]] with the addition of a simple strategic component, a more profound [[Evaluation Function|evaluation function]]. TechMate was commercially market by [[Szabo Software]] <ref>[http://www.linkedin.com/in/greggpearlman Gregg Pearlman] ('''1986'''). ''[http://www.atarimagazines.com/v5n8/STNewProducts.html ST New Products]''. [http://www.atarimagazines.com/index/?issue=v5n8 Antic Vol. 5, No. 8]</ref>.
<span id="TechnologyCurveRevisted"></span>=The Technology CurveRevisted=As published in their 1988 [[ICGA Journal|ICCA Journal]] paper <ref>[[Alexander Szabo]], [[Barbara Szabo]] ('''1988'''). ''The Technology Curve Revisited''. [[ICGA Journal#11_1|ICCA Journal, Vol. 11, No. 1]]</ref>, Alex and Barbara Szabo revisited the [[TechMate #TechnologyCurve|Technology Curve]] by playing 6882 games between copies of TechMate set at different time rates, with the conclusion that the advantage of improved technology rapidly decreases when [[Hardware|machines]] and [[Algorithms|algorithms]] become more powerful. [[Ernst A. Heinz]] in his self-play memo on the experiment of the Szabos <ref>[[Ernst A. Heinz]] ('''2000'''). ''A New Self-Play Experiment in Computer Chess''. [[Massachusetts Institute of Technology]], Laboratory of Computer Science, Technical Memo No. 608, [http://supertech.lcs.mit.edu/~heinz/ps/new_exp.ps.gz zipped ps], [http://bitsavers.trailing-edge.com/pdf/mit/lcs/tm/MIT-LCS-TM-608.pdf pdf]</ref>: The Szabos determined the technology curve of their chess program TechMate that self-played 6,882 games on two Atari ST computers. The number of games per match between longer and shorter searching versions of the program varied strongly from a minimum of 32 to a maximum of 1367. The gain in playing strength averaged at 156 rating points per doubling of available search time (computing power). The experimental data indicated slight [[Depth#DiminishingReturns|diminishing returns]] at longer search times. However, the Szabos simply did not play enough games at long times to draw reliable conclusions.
<span id="WAC230"></span>
=WAC 230=
=Selected Publications=
<ref>[http://ilk.uvt.nl/icga/journal/docs/References.pdf [ICGA Journal#RefDB|ICGA Reference Database] (pdf)]</ref>
* [[Alexander Szabo]] ('''1980'''). ''The Co Distribution Around l=30°, b=0°''. M.Sc. Thesis, [https://en.wikipedia.org/wiki/University_of_British_Columbia University of British Columbia], [https://circle.ubc.ca/bitstream/handle/2429/22558/UBC_1980_A6_7%20S93.pdf?sequence=1 pdf]
* [[Alexander Szabo]] ('''1984'''). ''[https://open.library.ubc.ca/cIRcle/collections/ubctheses/831/items/1.0051870 Computer-Chess Tactics and Strategy]''. M.Sc. Thesis, [https://en.wikipedia.org/wiki/University_of_British_Columbia University of British Columbia], [https://circle.ubc.ca/bitstream/handle/2429/24780/UBC_1984_A6_7%20S98.pdf?sequence=1 pdf]
[[Category:Chess Player|Szabo]]
[[Category:Chess Programmer|Szabo]]
[[Category:Physicist|Szabo]]

Navigation menu