1. Tic-Tac-Toe, Abstract Algebra and the Law Presenter: Neal Fox MATH 552 University of Virginia Instructor: Mike Hill

2. Levels Hypothesis Cognitive Science Cognitive Science Developed to examine problem-solving techniques Developed to examine problem-solving techniques Three levels: Three levels: –Physical –Symbolic or Computational –Semantic or Knowledge

3. Physical Level Anything that can be physically realizable Anything that can be physically realizable X

4. Physical Level Anything that can be physically realizable Anything that can be physically realizable No consideration of rules No consideration of rules XX

5. Physical Level Anything that can be physically realizable Anything that can be physically realizable No consideration of rules No consideration of rules No consideration of strategy No consideration of strategy XX X

6. Symbolic/Computational Level X Must be physically realizable Must be physically realizable

7. Symbolic/Computational Level XO Must be physically realizable Must be physically realizable Now INCLUDES consideration of rules Now INCLUDES consideration of rules

8. Symbolic/Computational Level Must be physically realizable Must be physically realizable Now INCLUDES consideration of rules Now INCLUDES consideration of rules XO X

9. Symbolic/Computational Level Must be physically realizable Must be physically realizable Now INCLUDES consideration of rules Now INCLUDES consideration of rules No consideration of strategy No consideration of strategy XO XO

10. Symbolic/Computational Level Must be physically realizable Must be physically realizable Now INCLUDES consideration of rules Now INCLUDES consideration of rules No consideration of strategy (!!!) No consideration of strategy (!!!) XO XO X

11. Semantic/Knowledge Level Must be physically realizable Must be physically realizable X

12. Semantic/Knowledge Level Must be physically realizable Must be physically realizable Consideration of rules included Consideration of rules included X O

13. Semantic/Knowledge Level Must be physically realizable Must be physically realizable Consideration of rules included Consideration of rules included Now INCLUDES consideration of strategy Now INCLUDES consideration of strategy XX O

14. Semantic/Knowledge Level Must be physically realizable Must be physically realizable Consideration of rules included Consideration of rules included Now INCLUDES consideration of strategy Now INCLUDES consideration of strategy XOX O

15. Semantic/Knowledge Level Must be physically realizable Must be physically realizable Consideration of rules included Consideration of rules included Now INCLUDES consideration of strategy Now INCLUDES consideration of strategy XOX OX

16. “Isomorphic” Games Isomorphism (A  B) Isomorphism (A  B) –Mapping must be 1-1 –Mapping must be “onto” Levels should be considered isomorphically, as well Levels should be considered isomorphically, as well

17. “Isomorphic” Games Bright Medium Pale

18. “Isomorphic” Games 1-1 (only one column/color setting mapped to for each square in traditional Tic-Tac-Toe) 1-1 (only one column/color setting mapped to for each square in traditional Tic-Tac-Toe) Onto: (each spot in traditional board maps to something in this column/color chart) Onto: (each spot in traditional board maps to something in this column/color chart)

19. “Isomorphic” Games Physical Level: 9 spots to symbol at start; 2 symbols can’t occupy same slot Physical Level: 9 spots to symbol at start; 2 symbols can’t occupy same slot Symbolic/Computa- tional Level: rules concerning order of placement withstand Symbolic/Computa- tional Level: rules concerning order of placement withstand Semantic/Knowledge Level: DESIRE TO WIN! Semantic/Knowledge Level: DESIRE TO WIN!

20. “Isomorphic” Games Physical Level: 9 spots to symbol at start; 2 symbols can’t occupy same slot Physical Level: 9 spots to symbol at start; 2 symbols can’t occupy same slot Symbolic/Computa- tional Level: rules concerning order of placement withstand Symbolic/Computa- tional Level: rules concerning order of placement withstand Semantic/Knowledge Level: DESIRE TO WIN! Semantic/Knowledge Level: DESIRE TO WIN! 1.3 of one color (row) 2.3 of one hue (column) 3.3 of different colors and adjacent/ordered hues (the two diagonals)

21. Legal Implications Hypothetical situations: Tic-Tac-Toe is a registered trademark. You design one of the games we discussed today. Hypothetical situations: Tic-Tac-Toe is a registered trademark. You design one of the games we discussed today. Are you in violation of copyright law? Are you in violation of copyright law?

22. Legal Implications Hypothetical situations: Tic-Tac-Toe is a registered trademark. You design one of the games we discussed today. Hypothetical situations: Tic-Tac-Toe is a registered trademark. You design one of the games we discussed today. Are you in violation of copyright law? Are you in violation of copyright law? Quantitative “measure of similarity” Quantitative “measure of similarity”

23. Patent Law & Intellectual Property Graduate degree in Mathematics, Engineering or other applicable science Graduate degree in Mathematics, Engineering or other applicable science Law School Law School VERY lucrative career opportunities VERY lucrative career opportunities On the cutting edge of scientific research On the cutting edge of scientific research Creative approaches to legal argument Creative approaches to legal argument

24. Further Reading Math in Tic-Tac-Toe (combinatorics, algebra, artificial intelligence, multi- dimensional games) Math in Tic-Tac-Toe (combinatorics, algebra, artificial intelligence, multi- dimensional games) http://www-rci.rutgers.edu/~cfs/472_html/Intro/IntroToc.html Patent Law and Intellectual Property Patent Law and Intellectual Property http://www.uspto.gov/http://www.uspto.gov/ (US Patent and Trademark Office) http://www.uspto.gov/ http://www.abanet.org/intelprop/careers.htmlhttp://www.abanet.org/intelprop/careers.html (American Bar Association Career Finder) http://www.abanet.org/intelprop/careers.html

25. THANK YOU!