25,161
edits
Changes
no edit summary
=Shannon's Types=
Claude Shannon categorized two types of [[Search|search]] <ref>[[Claude Shannon]] ('''1949'''). ''[http://www.pi.infn.it/%7Ecarosi/chess/shannon.txt Programming a Computer for Playing Chess]''. [httphttps://archivewww.computerhistory.org/projects/chess/related_materials/text/2-0%20and%202doc-1.Programming_a_computer_for_playing_chess.shannon431614f453dde/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon.062303002.pdf download pdf]</ref> :
* [[Type A Strategy|Type A]] - a [[Brute-Force|brute-force search]] looking at every variation to a given [[Depth|depth]]
* [[Type B Strategy|Type B]] - a [[Selectivity|selective search]] looking at "important" branches only
* [[Claude Shannon]] ('''1938'''). ''[https://en.wikipedia.org/wiki/A_Symbolic_Analysis_of_Relay_and_Switching_Circuits A Symbolic Analysis of Relay and Switching Circuits]''. [https://en.wikipedia.org/wiki/American_Institute_of_Electrical_Engineers Transactions of the AIEE], Vol. 57, No 12, Master's thesis 1940, [[Massachusetts Institute of Technology]]
* [[Claude Shannon]] ('''1948'''). ''A Mathematical Theory of Communication''. [http://cm.bell-labs.com/cm/ms/what/shannonday/shannon1948.pdf pdf]
* [[Claude Shannon]] ('''1949'''). ''[http://www.pi.infn.it/%7Ecarosi/chess/shannon.txt Programming a Computer for Playing Chess]''. [httphttps://archivewww.computerhistory.org/projects/chess/related_materials/text/2-0%20and%202doc-1.Programming_a_computer_for_playing_chess.shannon431614f453dde/2-0%20and%202-1.Programming_a_computer_for_playing_chess.shannon.062303002.pdf download pdf] from [[The Computer History Museum]]
==1950 ...==
* [[Claude Shannon]] ('''1950'''). ''A Chess-Playing Machine''. [[Scientific American]], Vol. 182 (No. 2, February 1950), pp. 48-51. Reprinted in [http://www.amazon.com/World-Mathematics-Vol-4/dp/0486411524/ref=pd_sim_b_1 The World of Mathematics], edited by [https://en.wikipedia.org/wiki/James_R._Newman James R. Newman], [https://en.wikipedia.org/wiki/Simon_&_Schuster Simon & Schuster, NY], Vol. 4, 1956, pp. 2124-2133. Included in Part B
