# On Relating Local and Global Factors: A Case Study from the Game of Go

Save this PDF as:

Size: px
Start display at page:

Download "On Relating Local and Global Factors: A Case Study from the Game of Go"

## Transcription

1 On Relating Local and Global Factors: A Case Study from the Game of Go Jay Burmeister αβ, Janet Wiles αβ, Helen Purchase α α Department of Computer Science β Department of Psychology The University of Queensland, QLD 4072, Australia Abstract Traditional artificial intelligence (AI) approaches to programming the game of Go are based on the translation of local information (modelled by pattern recognition processes) to global symbolic form (modelled by rule-based systems) for access by symbolic reasoning processes. In this paper we explore the converse process - seeking to relate local and global factors by integrating global factors into a local representation which can then be accessed by symbolic reasoning processes. We demonstrate one method for such an integration - the interaction of bottom-up and top-down processing. The algorithm we use in our simulation integrates global factors by directly modifying the numeric information contained in the local representation of the board. We use Go as an example of a domain with the characteristic that local and global factors cannot be identified independently of each other. Thus, to form a representation of a Go board requires an interaction between bottom-up processing (to identify local factors) and top-down processing (to identify global factors). In the final section we briefly relate these constraints to other domains. 1.0 Introduction Influence functions are simple heuristics that are often used to evaluate board positions in Go 1 playing programs. Influence functions propagate patterns of positive and negative numeric values from each stone on the board to show how much control they exert on surrounding points. Typically, white stones generate negative influence and black stones generate positive influence. The influence values are summed at each point to give an overall value which indicates the relative size of black or white control (influence) for each point. Influence maps (see Figure 1) contain the numeric influence values for a given board configuration. Influence functions are usually distanced-based with the influence exerted by a stone decaying as distance increases. There are various ways of propagating influence: onto unoccupied points [4] or onto both occupied and unoccupied points [7], [8]. Influence functions are an example of bottom-up processing which has a local scope and therefore do not encode global factors. This reduces their effectiveness as heuristic devices since they are used by symbolic processes to make decisions at the global level. There are two ways in which influence functions can be modified to overcome this deficiency. The first is to incorporate the global factors that affect their results into the algorithm which computes the influence values. This approach will not work since knowing which global factors affect the influence function can only be determined when the influence map is used (see Chalmers, French & Hofstadter [3] for a detailed treatment of the problems associated with forming representations of global information before it is used). 1. For a brief introduction to Go rules and programs, see Burmeister & Wiles [1].

4 3.6 Modifying Influence Values The influence values at the modification points were modified in a context-sensitive manner. The influence value at each modification point was multiplied by a factor depending on whether it was positive or negative.the formula used was: if inf * colour > 0 then inf = 1.2 * inf else inf = 0.2 * inf where: inf is the initial influence value of a particular point, inf is the modified influence value of a particular point (rounded up), and colour is +1 if ladder-breaker is black and -1 if white. 3.7 Results and Discussion Influence maps were generated for each ladder-breaker position. From the maps, it was observed that as the position of the ladder-breaker stone was moved further away from the kogeima link (i.e., from close to medium to far), it had a decreasing effect on the influence values at the four connection points. The extent of the affect of influence propagated from the ladder-breaker in the far position is shown in Figure 2. A A B W B C C D D E E F 6 3 B F G -37 W B G H B B H I W W I J J K K L L M M Figure 2 Influence map after modification with the ladder-breaker stone in the far position (B,10). Points modified in the simulation are shown enclosed in a solid line. The area affected by the influence of the ladder-breaker stone is to the right and above the dashed line. Notice that the four connection points are outside this area i.e. their influence values are unaffected by the influence propagated by the ladder-breaker. The influence values of the connection points in the initial position (Figure 1) are not affected by the influence of a ladder-breaker in the far position and therefore any decision

5 regarding whether or not to try to connect the kogeima linked stones based on the corresponding influence map is likely to be misguided. Thus, it can be seen that local influence functions do not encode global factors associated with distant ladder-breaker stones. The values of connection points for the close, medium and far positions have been summarized in Table 1. The entire influence map with the ladder-breaker stone in the far position is shown in Figure 2. Initial Close (F,6) Medium (D,8) Far (F,10) Table 1 Influence values for the connection points for the initial position and for the close, medium and far positions of the ladder-breaker stones. (See Figure 1 to locate the connection points on the board). 4.0 General Discussion and Conclusions In this study we have provided an existence proof that it is possible to integrate global factors into a local representation and demonstrated one method to achieve such an integration. In summary, we have shown how local and global factors can be related in the formation of a representation by the interaction of bottom-up and top-down processing. As cognitive scientists we are interested in understanding the issues involved in relating local and global factors. Our initial interest in this area was due to the Copycat project [3] which makes analogical mappings between letter strings using an interaction between bottom-up and top-down processing. We chose Go as a domain because the determination of local and global factors cannot be done independently of each other. The computational lessons learned in Go can be applied to other more complicated domains which share this characteristic. Natural language processing (NLP) is a domain in which local and global factors are difficult to determine independently. One example illustrating that local and global factors cannot be independently determined in NLP examined by Rumelhart [6]. Rumelhart described an interactive model of reading which employed an interaction between bottom-up and topdown processing. In his model, the perception of an ambiguous hand-written word was shown to depend on both the syntactic and semantic environment in which it occurs. Possible candidate words could be generated by bottom-up processing (i.e., visual similarity), however, regardless of the relative likelihood such processing provided for each candidate, a final selection could not be made until top-down processing determined which candidate also best fulfilled the syntactic and semantic constraints. Visual processing is another domain in which the independent determination of local and global factors is difficult. Purely bottom-up and top-down models of object recognition have been criticised on the following grounds: bottom-up models identify objects by inference from their constituent features; top-down models are hypothesis driven and try to fit the data to the hypothesis. Pomerantz [5] showed that the familiar Gestalt maxim, the whole is more than the sum of the parts, bears out since subjects perceived a different object after the orientation of the constituent features of an object are rearranged. Such a phenomenon is difficult to explain in a bottom-up processing model. Rearrangement does not pose a difficulty for top-down models, however, the origin of the hypothesis does. Pomerantz proposed context to be the most important source for hypotheses and a secondary source to be bottom-up analysis of the input

6 signal [5]. Some competing hypotheses can be ignored if they do not fit a quick analysis of the data leaving the remaining hypotheses to be analysed by further top-down processing. We would argue that context is simply another way to refer to global factors and would therefore have to be determined by top-down processing anyway. Thus object recognition can be best modelled by the interaction of bottom-up and top-down processing. The important consideration illustrated by this study is that local representations resulting from bottom-up processing should not be formed at a level which requires global factors until those global factors are available. Once top-down processing reveals relevant global factors, they should be integrated into the local representation. The new local representation may then facilitate a resumption in bottom-up and/or top-down processing. Bottom-up processing may resume until once again top-down processing is required to make global factors available. Alternatively, top-down processing may use the new local representation to determine new global factors. The bottom-up and top-down processing may be performed either in serial or in parallel. Thus, it is possible that the process of integrating global factors into a local representation could be a recursive process ultimately resulting in a final representation being formed. Acknowledgements We thank the Department of Computer Science at the University of Queensland for the facilities to carry out this project and for providing a Summer Research Scholarship to the first author and the University of Queensland for subsequently providing a University of Queensland Postgraduate Research Scholarship to the first author. References [1] Burmeister, J. and Wiles, J. The Challenge of Go as a Domain for AI Research: a Comparison Between Go and Chess. In the Proceedings of the Third Australian and New Zealand Conference on Intelligent Information Systems, (Available on the Internet at [2] Burmeister, J., Wiles, J. and Purchase, H. The Integration of Cognitive Knowledge into Perceptual Representations in Computer Go. To appear in the Proceedings of the Second Game Programming Workshop in Japan, September (Available on the Internet at [3] Chalmers, D. J., French, R. M., and Hofstadter, D. R. High-level perception, representation, and analogy: a critique of artificial intelligence methodology. Technical Report 49, Center for Research on Concepts and Cognition, Indiana University, Bloomington, Indiana, March [4] Chen, K. Group identification in computer Go. In D. N. L. Levy and D. Beal, (Eds.), Heuristic Programming in Artificial Intelligence: the First Computer Olympiad, Ellis Horwood, Chichester, [5] Pomerantz, J. Perceptual organization in information processing. In M. Kubovy and J. Pomerantz, (Eds.), Perceptual Organization. Lawrence Erlbaum Associates, Hillsdale, NJ, [6] Rumelhart, D.E. Toward an interactive model of reading. In S. Dornic (Ed.), Attention & Performance VI. Lawrence Erlbaum Associates, Hillsdale, NJ, [7] Ryder, J. L. Heuristic Analysis of Large Trees as Generated in the Game of Go. PhD thesis, Department of Computer Science, Standford University, August [8] Zobrist, A. L. A model of visual organisation for the game Go. In Proceedings of the Spring Joint Computer Conference, 34, , 1969.

### AI Techniques Used in Computer Go

AI Techniques Used in Computer Go Jay Burmeister and Janet Wiles Schools of Information Technology and Psychology The University of Queensland, Australia jay@it.uq.edu.au http://www.psy.uq.edu.au/~jay/

### foundations of artificial intelligence acting humanly: Searle s Chinese Room acting humanly: Turing Test

cis20.2 design and implementation of software applications 2 spring 2010 lecture # IV.1 introduction to intelligent systems AI is the science of making machines do things that would require intelligence

### well as explain Dennett s position on the arguments of Turing and Searle.

Perspectives on Computer Intelligence Can computers think? In attempt to make sense of this question Alan Turing, John Searle and Daniel Dennett put fourth varying arguments in the discussion surrounding

### COMP-424: Artificial intelligence. Lecture 7: Game Playing

COMP 424 - Artificial Intelligence Lecture 7: Game Playing Instructor: Joelle Pineau (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/comp424 Unless otherwise noted, all material posted

### Masters in Human Computer Interaction

Masters in Human Computer Interaction Programme Requirements Taught Element, and PG Diploma in Human Computer Interaction: 120 credits: IS5101 CS5001 CS5040 CS5041 CS5042 or CS5044 up to 30 credits from

### Masters in Information Technology

Computer - Information Technology MSc & MPhil - 2015/6 - July 2015 Masters in Information Technology Programme Requirements Taught Element, and PG Diploma in Information Technology: 120 credits: IS5101

### Masters in Computing and Information Technology

Masters in Computing and Information Technology Programme Requirements Taught Element, and PG Diploma in Computing and Information Technology: 120 credits: IS5101 CS5001 or CS5002 CS5003 up to 30 credits

### Masters in Networks and Distributed Systems

Masters in Networks and Distributed Systems Programme Requirements Taught Element, and PG Diploma in Networks and Distributed Systems: 120 credits: IS5101 CS5001 CS5021 CS4103 or CS5023 in total, up to

### Module 2. Problem Solving using Search- (Single agent search) Version 2 CSE IIT, Kharagpur

Module 2 Problem Solving using Search- (Single agent search) 2.1 Instructional Objective The students should understand the state space representation, and gain familiarity with some common problems formulated

### School of Computer Science

School of Computer Science Computer Science - Honours Level - 2014/15 October 2014 General degree students wishing to enter 3000- level modules and non- graduating students wishing to enter 3000- level

### Artificial intelligence PHILOSOPHY OF ARTIFICIAL INTELLIGENCE. Strong AI Thesis. Weak AI Thesis. Can a machine think?

Artificial intelligence PHILOSOPHY OF ARTIFICIAL INTELLIGENCE Prof.Dr John-Jules Meyer Dr Menno Lievers Artificial Intelligence is the science of making machines do things that would require intelligence

### Masters in Advanced Computer Science

Masters in Advanced Computer Science Programme Requirements Taught Element, and PG Diploma in Advanced Computer Science: 120 credits: IS5101 CS5001 up to 30 credits from CS4100 - CS4450, subject to appropriate

### Masters in Artificial Intelligence

Masters in Artificial Intelligence Programme Requirements Taught Element, and PG Diploma in Artificial Intelligence: 120 credits: IS5101 CS5001 CS5010 CS5011 CS4402 or CS5012 in total, up to 30 credits

### Counting the Score: Position Evaluation in Computer Go

Counting the Score: Position Evaluation in Computer Go Martin Müller Department of Computing Science, University of Alberta Edmonton, Canada T6G 2E8 mmueller@cs.ualberta.ca Abstract Position evaluation

### Artificial Intelligence (LISP)

Artificial Intelligence (LISP) Introduction Artificial Intelligence (AI) is a broad field, and means different things to different people. It is concerned with getting computers to do tasks that require

### Ordering Sentences According to Topicality

Ordering Sentences According to Topicality Ilana Bromberg The Ohio State University bromberg@ling.ohio-state.edu Abstract This paper addresses the problem of finding or producing the best ordering of the

### Introduction Solvability Rules Computer Solution Implementation. Connect Four. March 9, 2010. Connect Four

March 9, 2010 is a tic-tac-toe like game in which two players drop discs into a 7x6 board. The first player to get four in a row (either vertically, horizontally, or diagonally) wins. The game was first

### Tactical Analysis Board Games

DM842 Computer Game Programming: AI Lecture 9 Tactical Analysis Board Games Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. Tactical Pathfinding

### COGNITIVE PSYCHOLOGY

COGNITIVE PSYCHOLOGY ROBERT J. STERNBERG Yale University HARCOURT BRACE COLLEGE PUBLISHERS Fort Worth Philadelphia San Diego New York Orlando Austin San Antonio Toronto Montreal London Sydney Tokyo Contents

### Masters in Human Computer Interaction

Masters in Human Computer Interaction Programme Requirements Taught Element, and PG Diploma in Human Computer Interaction: 120 credits: IS5101 CS5001 CS5040 CS5041 CS5042 or CS5044 up to 30 credits from

### Chapter 3. Cognitive Psychology

Chapter 3 Cognitive Psychology The word cognition is derived from the Latin word cognoscere, meaning to know or to come to know. Thus, cognition includes the activities and processes concerned with the

### Levels of Analysis and ACT-R

1 Levels of Analysis and ACT-R LaLoCo, Fall 2013 Adrian Brasoveanu, Karl DeVries [based on slides by Sharon Goldwater & Frank Keller] 2 David Marr: levels of analysis Background Levels of Analysis John

### CS324-Artificial Intelligence

CS324-Artificial Intelligence Lecture 1: Introduction Waheed Noor Computer Science and Information Technology, University of Balochistan, Quetta, Pakistan Waheed Noor (CS&IT, UoB, Quetta) CS324-Artificial

### Integrating Cognitive Models Based on Different Computational Methods

Integrating Cognitive Models Based on Different Computational Methods Nicholas L. Cassimatis (cassin@rpi.edu) Rensselaer Polytechnic Institute Department of Cognitive Science 110 8 th Street Troy, NY 12180

### Operations Research II 17 December Optimizing the Premier League Schedule

21-393 Operations Research II 17 December 2013 Jae Cho Kenneth Poon Vaughn Ridings Optimizing the Premier League Schedule Background The Premier League is the highest professional football league in England

### What is Artificial Intelligence?

Introduction to Artificial Intelligence What is Artificial Intelligence? One definition: AI is the study of how to make computers do things that people generally do better Many approaches and issues, e.g.:

### Lecture 2. Uninformed search

Lecture 2 Uninformed search " Reference: Preparing for week 1 Reading: Chapters 1 and 2.1, 2.2, 2.5, 3.1, 3.2, 3.3, 3.4, 3.5 Assignment 1 has now been posted on the course LEARN site Uses MATLAB (a tutorial

### Is a Single-Bladed Knife Enough to Dissect Human Cognition? Commentary on Griffiths et al.

Cognitive Science 32 (2008) 155 161 Copyright C 2008 Cognitive Science Society, Inc. All rights reserved. ISSN: 0364-0213 print / 1551-6709 online DOI: 10.1080/03640210701802113 Is a Single-Bladed Knife

### Structure Mapping for Jeopardy! Clues

Structure Mapping for Jeopardy! Clues J. William Murdock murdockj@us.ibm.com IBM T.J. Watson Research Center P.O. Box 704 Yorktown Heights, NY 10598 Abstract. The Jeopardy! television quiz show asks natural-language

### Strategic Plan Proposal: Learning science by experiencing science: A proposal for new active learning courses in Psychology

Strategic Plan Proposal: Learning science by experiencing science: A proposal for new active learning courses in Psychology Contacts: Jacob Feldman, (jacob.feldman@rutgers.edu, 848-445-1621) Eileen Kowler

### Deep Structure and Transformations

Lecture 4 Deep Structure and Transformations Thus far, we got the impression that the base component (phrase structure rules and lexicon) of the Standard Theory of syntax generates sentences and assigns

### Foundations of Artificial Intelligence

Foundations of Artificial Intelligence 7. Propositional Logic Rational Thinking, Logic, Resolution Wolfram Burgard, Bernhard Nebel and Martin Riedmiller Albert-Ludwigs-Universität Freiburg Contents 1 Agents

### Script for How to Win a Chinese Chess Game

Script for How to Win a Chinese Chess Game Jinzhong Niu April 25, 2004 1 Presentation Set Up Chinese chess is played on a 10 9 board, on which either player has 16 pieces. Pieces are located at the intersections

### Artificial Intelligence: Introduction. Definition of AI: Definitions of AI. Dictionary: Intelligence. What is Intelligence then?

Artificial Intelligence: Introduction Where is AI in Computer Science? What IS artificial intelligence? Where is AI in Computer Science? Computer Science: Problem solving using computers. Computer Architecture

### CS188 Spring 2011 Section 3: Game Trees

CS188 Spring 2011 Section 3: Game Trees 1 Warm-Up: Column-Row You have a 3x3 matrix of values like the one below. In a somewhat boring game, player A first selects a row, and then player B selects a column.

### Learning. Artificial Intelligence. Learning. Types of Learning. Inductive Learning Method. Inductive Learning. Learning.

Learning Learning is essential for unknown environments, i.e., when designer lacks omniscience Artificial Intelligence Learning Chapter 8 Learning is useful as a system construction method, i.e., expose

### Instructional Systems Design

Analysis and Design of Distance Learning Systems: Instructional Systems Design Contents The Purpose of Design Audience of Design documents Phases of Instructional Design Development of initial Content

### Concept Formation. Robert Goldstone. Thomas T. Hills. Samuel B. Day. Indiana University. Department of Psychology. Indiana University

1 Concept Formation Robert L. Goldstone Thomas T. Hills Samuel B. Day Indiana University Correspondence Address: Robert Goldstone Department of Psychology Indiana University Bloomington, IN. 47408 Other

### Masters in Advanced Computer Science

Masters in Advanced Computer Science Programme Requirements Taught Element, and PG Diploma in Advanced Computer Science: 120 credits: IS5101 CS5001 up to 30 credits from CS4100 - CS4450, subject to appropriate

### How to Play Chess. There are six different chess pieces. (King, Queen, Rook, Bishop, Knight, Pawn)

How to Play Chess The chess board is placed between the two players as shown in the diagram, White sitting on one side (the bottom of the diagram) and Black on the other side (the top of the diagram).

### Comparison of K-means and Backpropagation Data Mining Algorithms

Comparison of K-means and Backpropagation Data Mining Algorithms Nitu Mathuriya, Dr. Ashish Bansal Abstract Data mining has got more and more mature as a field of basic research in computer science and

### Introducing Students to the Game of Science. David P. Maloney and Mark F. Masters. Physics Department. Indiana University Purdue University Fort Wayne

Introducing Students to the Game of Science David P. Maloney and Mark F. Masters Physics Department Indiana University Purdue University Fort Wayne 1 We can imagine that this complicated array of moving

### Electronic Design Automation Prof. Indranil Sengupta Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur

Electronic Design Automation Prof. Indranil Sengupta Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 10 Synthesis: Part 3 I have talked about two-level

Subtraction from Addition Objectives To review the and 1 shortcuts; and to guide children to identify the subtraction facts related to given addition facts. www.everydaymathonline.com epresentations etoolkit

### Artificial Intelligence Methods (G52AIM)

Artificial Intelligence Methods (G52AIM) Dr Rong Qu rxq@cs.nott.ac.uk Constructive Heuristic Methods Constructive Heuristics method Start from an empty solution Repeatedly, extend the current solution

### Game set include: 40 wooden pieces The game board Instructions

Japanese Chess Game set include: 40 wooden pieces The game board Instructions www.shogi.cz info@shogi.cz /Shogicz Online Instructions: http://www.shogi.cz/instructions.pdf EN Detailed instructions to the

### Predictive Act-R (PACT-R)

Predictive Act-R (PACT-R) Using A Physics Engine and Simulation for Physical Prediction in a Cognitive Architecture David Pentecost¹, Charlotte Sennersten², Robert Ollington¹, Craig A. Lindley², Byeong

### DEPARTMENT: PSYCHOLOGY PREPARED BY: PSYCHOLOGY DEPT. DATE: FALL 2015

FARMINGDALE STATE COLLEGE DEPARTMENT: PSYCHOLOGY PREPARED BY: PSYCHOLOGY DEPT. DATE: FALL 2015 COURSE TITLE: Cognitive Psychology COURSE CODE: PSY 272 CREDITS: 3 CONTACT HOURS: 45 CATALOG DESCRIPTION:

### Considering the Cultural Issues of Web Design in Implementing Web-Based E-Commerce for International Customers

Considering the Cultural Issues of Web Design in Implementing Web-Based E-Commerce for International Customers Kyeong. S. Kang The First International Conference on Electronic Business, Faculty of Information

### Context Free Grammars

Context Free Grammars So far we have looked at models of language that capture only local phenomena, namely what we can analyze when looking at only a small window of words in a sentence. To move towards

### AI and computer game playing. Artificial Intelligence. Partial game tree for Tic-Tac-Toe. Game tree search. Minimax Algorithm

AI and computer game playing Artificial Intelligence Introduction to game-playing search imax algorithm, evaluation functions, alpha-beta pruning, advanced techniques Game playing (especially chess and

### Do Chinese and English speakers think about time differently? Failure of replicating Boroditsky (2001) q,qq

Cognition 104 (2007) 427 436 www.elsevier.com/locate/cognit Brief article Do Chinese and English speakers think about time differently? Failure of replicating Boroditsky (2001) q,qq Jenn-Yeu Chen Institute

### Five High Order Thinking Skills

Five High Order Introduction The high technology like computers and calculators has profoundly changed the world of mathematics education. It is not only what aspects of mathematics are essential for learning,

### Chess Vision. Chua Huiyan Le Vinh Wong Lai Kuan

Chess Vision Chua Huiyan Le Vinh Wong Lai Kuan Outline Introduction Background Studies 2D Chess Vision Real-time Board Detection Extraction and Undistortion of Board Board Configuration Recognition 3D

### FIVE REASONS TO STUDY PSYCHOLOGY AT UOW

CONNECT: WELCOME Psychology, as an academic discipline, is the study of the human mind and behavior. We study both the why and how of human behavior. We try to understand how the human mind gives rise

### Chapter 4. Trees. 4.1 Basics

Chapter 4 Trees 4.1 Basics A tree is a connected graph with no cycles. A forest is a collection of trees. A vertex of degree one, particularly in a tree, is called a leaf. Trees arise in a variety of applications.

### ACH 1.1 : A Tool for Analyzing Competing Hypotheses Technical Description for Version 1.1

ACH 1.1 : A Tool for Analyzing Competing Hypotheses Technical Description for Version 1.1 By PARC AI 3 Team with Richards Heuer Lance Good, Jeff Shrager, Mark Stefik, Peter Pirolli, & Stuart Card ACH 1.1

### Master of Science in Computer Science

Master of Science in Computer Science Background/Rationale The MSCS program aims to provide both breadth and depth of knowledge in the concepts and techniques related to the theory, design, implementation,

### DIGITAL-TO-ANALOGUE AND ANALOGUE-TO-DIGITAL CONVERSION

DIGITAL-TO-ANALOGUE AND ANALOGUE-TO-DIGITAL CONVERSION Introduction The outputs from sensors and communications receivers are analogue signals that have continuously varying amplitudes. In many systems

### School of Computer Science

School of Computer Science Head of School Professor S Linton Taught Programmes M.Sc. Advanced Computer Science Artificial Intelligence Computing and Information Technology Information Technology Human

### Math 018 Review Sheet v.3

Math 018 Review Sheet v.3 Tyrone Crisp Spring 007 1.1 - Slopes and Equations of Lines Slopes: Find slopes of lines using the slope formula m y y 1 x x 1. Positive slope the line slopes up to the right.

### Teaching Games: Statistical Sampling Assumptions for Learning in Pedagogical Situations

Teaching Games: Statistical Sampling Assumptions for Learning in Pedagogical Situations Patrick Shafto University of Louisville p.shafto@louisville.edu Noah Goodman Massachusetts Institute of Technology

### How To Play Go Lesson 1: Introduction To Go

How To Play Go Lesson 1: Introduction To Go 1.1 About The Game Of Go Go is an ancient game originated from China, with a definite history of over 3000 years, although there are historians who say that

### Appendices master s degree programme Artificial Intelligence 2014-2015

Appendices master s degree programme Artificial Intelligence 2014-2015 Appendix I Teaching outcomes of the degree programme (art. 1.3) 1. The master demonstrates knowledge, understanding and the ability

### Implementation of a Chess Playing Artificial. Intelligence. Sean Stanek.

Implementation of a Chess Playing Artificial Intelligence Sean Stanek vulture@cs.iastate.edu Overview Chess has always been a hobby of mine, and so have computers. In general, I like creating computer

### Vectors. Philippe B. Laval. Spring 2012 KSU. Philippe B. Laval (KSU) Vectors Spring /

Vectors Philippe B Laval KSU Spring 2012 Philippe B Laval (KSU) Vectors Spring 2012 1 / 18 Introduction - Definition Many quantities we use in the sciences such as mass, volume, distance, can be expressed

### NGSS Science and Engineering Practices

NGSS Science and Engineering Practices 1. Asking questions (for science) and defining problems (for engineering) A practice of science is to ask and refine questions that lead to descriptions and explanations

### STUDENTS STRUCTURING OF RECTANGULAR ARRAYS

STUDENTS STRUCTURING OF RECTANGULAR ARRAYS Lynne Outhred and Michael Mitchelmore Macquarie University, Australia This paper presents the results of a study of the structural development of young students

### (Refer Slide Time: 01:52)

Software Engineering Prof. N. L. Sarda Computer Science & Engineering Indian Institute of Technology, Bombay Lecture - 2 Introduction to Software Engineering Challenges, Process Models etc (Part 2) This

### ECS 120 Lesson 17 Church s Thesis, The Universal Turing Machine

ECS 120 Lesson 17 Church s Thesis, The Universal Turing Machine Oliver Kreylos Monday, May 7th, 2001 In the last lecture, we looked at the computation of Turing Machines, and also at some variants of Turing

### BABY BOT, A CHILD MONITORING ROBOTIC SYSTEM. Yanfei Liu, Christole Griffith, and Parul Reddy 1. INTRODUCTION

BABY BOT, A CHILD MONITORING ROBOTIC SYSTEM Yanfei Liu, Christole Griffith, and Parul Reddy Indiana Purdue University Fort Wayne, Indiana; Email: liu@engr.ipfw.edu 1. INTRODUCTION For over eight decades,

### Master of Psychology

Semester I Paper No. Paper title OPEP 101: Cognitive Processes OPEP 102 Psychology Practicals: Experiments OPEP 103: Psychological Testing OPEP 104: Statistical Methods Semester II Paper No. Paper title

### Computers and the Creative Process

Computers and the Creative Process Kostas Terzidis In this paper the role of the computer in the creative process is discussed. The main focus is the investigation of whether computers can be regarded

### What is Visualization? Information Visualization An Overview. Information Visualization. Definitions

What is Visualization? Information Visualization An Overview Jonathan I. Maletic, Ph.D. Computer Science Kent State University Visualize/Visualization: To form a mental image or vision of [some

### Code Kingdoms Learning: What, where, when and how

codekingdoms Code Kingdoms Learning: What, where, when and how for kids, with kids, by kids. Resources overview We have produced a number of resources designed to help people use Code Kingdoms. There are

### Deploying Artificial Intelligence Techniques In Software Engineering

Deploying Artificial Intelligence Techniques In Software Engineering Jonathan Onowakpo Goddey Ebbah Department of Computer Science University of Ibadan Ibadan, Nigeria Received March 8, 2002 Accepted March

### CODING THE NATURE OF THINKING DISPLAYED IN RESPONSES ON NETS OF SOLIDS

CODING THE NATURE OF THINKING DISPLAYED IN RESPONSES ON NETS OF SOLIDS Christine Lawrie: Centre for Cognition Research in Learning and Teaching, UNE, Australia John Pegg: Centre for Cognition Research

### Doctor of Philosophy in Computer Science

Doctor of Philosophy in Computer Science Background/Rationale The program aims to develop computer scientists who are armed with methods, tools and techniques from both theoretical and systems aspects

### An Introduction to The A* Algorithm

An Introduction to The A* Algorithm Introduction The A* (A-Star) algorithm depicts one of the most popular AI methods used to identify the shortest path between 2 locations in a mapped area. The A* algorithm

### CogSysI Lecture 4: Human Problem Solving and Production Systems p. 103

CogSysI Lecture 4: Human Problem Solving and Production Systems Intelligent Agents WS 2004/2005 Part I: Acting Goal-Oriented I.4 Human Problem Solving and Production Systems CogSysI Lecture 4: Human Problem

Artificial Intelligence Adversarial Search Andrea Torsello Games Vs. Planning Problems In many problems you re are pitted against an opponent certain operators are beyond your control: you cannot control

### How to Construct a Believable Opponent using Cognitive Modeling in the Game of Set

How to Construct a Believable Opponent using Cognitive Modeling in the Game of Set Niels A. Taatgen (niels@ai.rug.nl) Marcia van Oploo (marcia@ai.rug.nl) Jos Braaksma (j.braaksma@ai.rug.nl) Jelle Niemantsverdriet

### Fuzzy decision trees

Fuzzy decision trees Catalin Pol Abstract Decision trees are arguably one of the most popular choices for learning and reasoning systems, especially when it comes to learning from discrete valued (feature

### Appendix B: Elements and Principles of Design

Appendix B: Elements and Principles of Design It is important that teachers have familiarity with the basic structure of art and the elements and principles of design, both for their understanding and

### The Physical Demands of Hockey A Summary of GPS Findings with the NZ Men s BlackSticks

The Physical Demands of Hockey A Summary of GPS Findings with the NZ Men s BlackSticks Part 1 - Introduction GPS data has been collected during a number of matches involving the NZ Men s Blacksticks over

### cognitive work analysis.

Microsoft access as a modelling tool for cognitive work analysis Introduction A number of computer based modelling tools have been proposed and some developed for components of cognitive work analysis

### Requirements Analysis Concepts & Principles. Instructor: Dr. Jerry Gao

Requirements Analysis Concepts & Principles Instructor: Dr. Jerry Gao Requirements Analysis Concepts and Principles - Requirements Analysis - Communication Techniques - Initiating the Process - Facilitated

### Schoo\ of Computing. Middlesbrough. Teesside University. 22 June 2015. To whom it may concern

Dr Simon Stobart Dean School of Compuling Teesside University Middlesbrough Tees Val\ey TS l 3BA Ul< T: 44 (0) 1642 342631 F: 44 (0) 1642 230527 tees.ac.uk Teesside University 22 June 2015 To whom it may

### UNDERSTANDING LINEAR ALGEBRAIC EQUATIONS VIA SUPER CALCULATOR REPRESENTATIONS

UNDERSTANDING LINEAR ALGEBRAIC EQUATIONS VIA SUPER CALCULATOR REPRESENTATIONS Ye Yoon Hong, Mike Thomas & Oh-Nam Kwon The University of Auckland Ewha University For many students, understanding of linear

### Digital Image Processing. Prof. P.K. Biswas. Department of Electronics & Electrical Communication Engineering

Digital Image Processing Prof. P.K. Biswas Department of Electronics & Electrical Communication Engineering Indian Institute of Technology, Kharagpur Lecture - 27 Colour Image Processing II Hello, welcome

### Strong Induction. Catalan Numbers.

.. The game starts with a stack of n coins. In each move, you divide one stack into two nonempty stacks. + + + + + + + + + + If the new stacks have height a and b, then you score ab points for the move.

### CHAPTER NOTES CHAPTER 16. Covalent Bonding

CHAPTER NOTES CHAPTER 16 Covalent Bonding Goals : To gain an understanding of : NOTES: 1. Valence electron and electron dot notation. 2. Stable electron configurations. 3. Covalent bonding. 4. Polarity

### Measurement with Ratios

Grade 6 Mathematics, Quarter 2, Unit 2.1 Measurement with Ratios Overview Number of instructional days: 15 (1 day = 45 minutes) Content to be learned Use ratio reasoning to solve real-world and mathematical

### Computer Game Programming AI Game Architecture

15-466 Computer Game Programming AI Game Architecture Maxim Likhachev Robotics Institute Carnegie Mellon University AI in Game Architecture from Artificial Intelligence for Games by I. Millington & J.

### WHAT IS AN ARTIFICIAL INTELLIGENCE?

ARTIFICIAL INTELLIGENCE AND NEURAL NETWORKS WHAT IS AN ARTIFICIAL INTELLIGENCE? It is the science and engineering of making intelligent machines, especially intelligent computer programs. It is related

### Exam No. 1 Solutions

Exam No. 1 Solutions I. (20 pts) Three positive charges q 1 = +2 μc, q 2 = +1 μc, and q 3 = +1 μc are arranged at the corners of an equilateral triangle of side 2 m as shown in the diagram. Calculate:

### Explore 1: Playing with Toy Cars

Explore 1: Playing with Toy Cars Type of Lesson: Content with Process: Focus is on constructing knowledge through active learning. Learning Goal & Instructional Objectives Students conduct experiments