Problem-Solving: A* and Beyond. CSCI 3202, Fall 2010
|
|
- Joel Blair
- 6 years ago
- Views:
Transcription
1 Problem-Solving: A* and Beyond CSCI 3202, Fall 2010
2 Administrivia Reading for this week: (up to p. 126) in R+N; (pp ) Problem Set 1 will be posted by tomorrow morning; due September 23 in class. HARD COPY ONLY, please.
3 The Basic Idea Behind A* Search 1) Devise an "estimation" function, h, that gives you a plausible underestimate of the distance from a given state to the goal. 2) Call the cost of getting from the initial state to the current state g. 3) To measure the quality of a given state s, sum the cost (g) of arriving at this state and the estimate (h) of the cost required to get from s to the goal. 4) Use best-first search, where g+h is the overall quality function.
4 How do you estimate distance to the goal? (Or: What s that h function?) Try to find a metric that will be a close (informative) one,but that won t overestimate (it should be optimistic). Example: 8-9 puzzle Number of misplaced tiles Sum of Manhattan distance of misplaced tiles (better) Best solution length for (say) tiles 1-4 Example: Choosing a path on a map from city A to B Euclidean distance to B.
5 AStar-Best-First-Search [Nodes] IF there are no more nodes THEN FAIL ThisNode <-- First(Nodes) IF ThisNode is the goal THEN return ThisNode ELSE ChildNodes <-- Children(ThisNode) Astar-Best-First-Search (Sort-by-Lowest-Cost-plus-Estimate ChildNodes Remove-Node(ThisNode Nodes))
6 A few handy heuristics Redefine the edges (moves) of the problem graph, as by chunking (e.g., Rubik s cube) Eliminate chunks of the problem graph, as by constraints (e.g., SEND+MORE = MONEY problem) Decompose the problem into subproblems (Rubik s cube again; or Rush Hour)
7 Means-Ends Analysis A technique for finding the next step to take in a search process. Here, we find the most important difference between our current state and the goal state and use that difference (recursively) to dictate our next move.
8 To SOLVE a problem: If the current state is the goal state, then we re done. If not, first REDUCE the difference between the current state and goal state to produce a new current state. Then SOLVE the problem from the (presumably better) current state and the original goal. To REDUCE the difference between the current state and the goal state, find the most important difference between the current state and the goal state. Find an operator that tends to reduce that difference, and APPLY that operator to the current state. To APPLY an operator to the current state, see if there are any differences between the current state and any preconditions for the operator. If there are, REDUCE the difference between the current state and the preconditions for the operator. If not return the result of APPLYing the operator directly to the current state.
9 Local search Up until now, we ve imagined a two-phase method: find a solution path (search the problem space graph), and then return that path so that it can be executed. In local search, we simply search the graph directly, hoping to land on a goal state. Two simple methods: hill-climbing and beam search.
10 Hill-Climb [Current-Node] IF Current-Node is the goal THEN return Current-Node ELSE ChildNodes Children (Current-Node) BestChild LooksBest (ChildNodes) Hill-Climb [BestChild] Beam-Search [Set-of-Nodes] If Set-of-Nodes contains a goal state THEN return that state ELSE AllChildNodes Find-All-Children (Set-of-Nodes) BestNChildren N-Best-Looking (AllChildNodes) Beam-Search (BestNChildren)
11 An Example of Hill-Climbing: the Word Arithmetic Problem Let each node of the problem space graph be a candidate solution: SD*ENM*OYR Each edge from this node leads to a node in which two assignments have been switched: SY*ENM*ODR
12 Hill-Climbing Example, Continued Now we hill-climb by starting at some candidate solution and moving to the adjacent solution that causes the fewest arithmetic errors.
13 Problem-Solving: The Cognitive Side Do we actually use (say) depth-first search? Or breadth-first search? Or A*? Is the problem-space formalism useful,or natural? How do we solve problems, anyhow?
14 "A man gets an unsigned letter telling him to go to the local graveyard at midnight. He does not generally pay attention to such things, but complies out of curiosity. It is a deathly still night, lighted by a thin crescent moon. The man stations himself in front of his family's ancestral crypt. The man is about to leave when he hears scraping footsteps. He yells out, but no one answers. The next morning, the caretaker finds the man dead in front of the crypt, a hideous grin on his face. Did the man vote for Teddy Roosevelt in the 1904 U.S. presidential election?" -- Poundstone
15 Hanging from the ceiling are two lengths of string, each six feet long. The strings are ten feet apart. As the room is ten feet high, the lower ends of the strings hang four feet above the floor. On the floor is a Swiss Army knife, a firecracker, a small glass of water, a twenty-five pound block of ice in an aluminum pan, and a friendly Labrador retriever. Your job is to tie the two ends of the two strings together. -- based on Poundstone, "Labyrinths of Reason"
16 All astronomers are stamp collectors. No baseball players are astronomers.???
17 Other ways of looking at the "search" issue; "insight" problems Retrieving schemas/searching for patterns Restructuring the problem space itself Functional fixedness and the "Einstellung" effect
18 Two Physics Problems Rolling a quarter around another quarter... Elastic collision (ping-pong vs. bowling ball)
19 Mr. Smith and his wife invited four other couples for a party. When everyone arrived, some of the people in the room shook hands with some of the others. Of course, nobody shook hands with their spouse and nobody shook hands with the same person twice. After that, Mr. Smith asked everyone how many times they shook someone s hand. He received different answers from everybody. How many times did Mrs. Smith shake someone s hand? From Michalewicz and Fogel, How to Solve It: Modern Heuristics
20 Game-Playing: the Essential Arsenal The idea of a minimax search Avoiding useless search: the alpha-beta algorithm Other ways of pruning the search tree Other central issues in game-playing
21 The Game of Sim
22 In Scheme: (define (minimax gamestate myfunction otherfunction level) (cond ((= level 0) (getvalue gamestate)) (else (let* ((successors (getnextmoves gamestate)) (othervals (map (lambda (successor) (minimax successor otherfunction myfunction (- level 1))) successors))) (apply myfunction othervals)))))
23 (define (alpha-beta alpha beta level node max?) (cond ((= level 0) (static-value node)) (max? (let ((children (find-next-moves node #t))) (max-look-at-each-child-node children alpha beta level))) (else (let ((children (find-next-moves node #f))) (min-look-at-each-child-node children alpha beta level))))) (define (max-look-at-each-child-node children alpha beta level) (cond ((null? children) alpha) ((>= alpha beta) alpha) (else (let ((next-value (alpha-beta alpha beta (- level 1) (first children) #f))) (max-look-at-each-child-node (rest children) (max next-value alpha) beta level))))) (define (min-look-at-each-child-node children alpha beta level) (cond ((null? children) beta) ((>= alpha beta) beta) (else (let ((next-value (alpha-beta alpha beta (- level 1) (first children) #t))) (min-look-at-each-child-node (rest children) alpha (min next-value beta) level)))))
24 Calling alpha-beta with starting values of a (very low) alpha value, a (very high) beta value, a depth of 5, the starting game state, and from the point of view of the maximizer. (alpha-beta initial-game-state #t)
CENG 466 Artificial Intelligence. Lecture 4 Solving Problems by Searching (II)
CENG 466 Artificial Intelligence Lecture 4 Solving Problems by Searching (II) Topics Search Categories Breadth First Search Uniform Cost Search Depth First Search Depth Limited Search Iterative Deepening
More informationProblem Solving Agents
Problem Solving Agents A problem solving agent is one which decides what actions and states to consider in completing a goal Examples: Finding the shortest path from one city to another 8-puzzle Problem
More informationSearch I. Tuomas Sandholm Carnegie Mellon University Computer Science Department. [Read Russell & Norvig Chapter 3]
Search I Tuomas Sandholm Carnegie Mellon University Computer Science Department [Read Russell & Norvig Chapter 3] Search I Goal-based agent (problem solving agent) Goal formulation (from preferences).
More informationCS472 Foundations of Artificial Intelligence. Final Exam December 19, :30pm
CS472 Foundations of Artificial Intelligence Final Exam December 19, 2003 12-2:30pm Name: (Q exam takers should write their Number instead!!!) Instructions: You have 2.5 hours to complete this exam. The
More informationSEARCH TREE. Generating the children of a node
SEARCH TREE Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children of a node Open: Closed:
More informationSEARCH SEARCH TREE. Node: State in state tree. Root node: Top of state tree
Page 1 Page 1 Page 2 SEARCH TREE SEARCH Node: State in state tree Root node: Top of state tree Children: Nodes that can be reached from a given node in 1 step (1 operator) Expanding: Generating the children
More informationTransposition Table, History Heuristic, and other Search Enhancements
Transposition Table, History Heuristic, and other Search Enhancements Tsan-sheng Hsu tshsu@iis.sinica.edu.tw http://www.iis.sinica.edu.tw/~tshsu 1 Abstract Introduce heuristics for improving the efficiency
More informationRepresentation. Representation. Representation. Representation. 8 puzzle.
You have a 3-liter jug and a 4-liter jug, and need to measure out exactly two liters of water. the jugs do not have any measurement lines you don't have any additional containers 8 puzzle. Measuring water.
More informationPrincess Nora University Faculty of Computer & Information Systems ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department
Princess Nora University Faculty of Computer & Information Systems 1 ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department (CHAPTER-3-PART2) PROBLEM SOLVING AND SEARCH (Course coordinator) Searching
More informationProblem Solving as Search - I
Problem Solving as Search - I Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University Slides prepared from Artificial Intelligence A Modern approach by Russell & Norvig Problem-Solving
More informationThe Game of Yinsh (Phase II)
The Game of Yinsh (Phase II) COL333 October 27, 2018 1 Goal The goal of this assignment is to learn the adversarial search algorithms (minimax and alpha beta pruning), which arise in sequential deterministic
More informationSolving Problems by Searching chap3 1. Problem-Solving Agents
Chapter3 Solving Problems by Searching 20070315 chap3 1 Problem-Solving Agents Reflex agents cannot work well in those environments - state/action mapping too large - take too long to learn Problem-solving
More informationUninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 7 Small examples 8-Queens: how to fit 8 queens on a 8x8 board so no 2 queens can capture each other Two ways to model this: Incremental = each action is to add a queen to
More information/435 Artificial Intelligence Fall 2015
Final Exam 600.335/435 Artificial Intelligence Fall 2015 Name: Section (335/435): Instructions Please be sure to write both your name and section in the space above! Some questions will be exclusive to
More informationUninformed Search (Ch )
1 Uninformed Search (Ch. 3-3.4) 3 Terminology review State: a representation of a possible configuration of our problem Action: -how our agent interacts with the problem -can be different depending on
More informationAryeh Rappaport Avinoam Meir. Schedule automation
Aryeh Rappaport Avinoam Meir Schedule automation Introduction In this project we tried to automate scheduling. Which is to help a student to pick the time he takes the courses so they want collide with
More informationCSE 3401: Intro to AI & LP Uninformed Search II
CSE 3401: Intro to AI & LP Uninformed Search II Required Readings: R & N Chapter 3, Sec. 1-4. 1 {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea }, {Zerind,
More informationIntroduction to Waves
chapter 9 Introduction to Waves section 3 The Behavior of Waves Before You Read Think about a time when you walked down an empty hallway and heard the echo of your footsteps. Write what you think caused
More informationUninformed search strategies
AIMA sections 3.4,3.5 search use only the information available in the problem denition Breadth-rst search Uniform-cost search Depth-rst search Depth-limited search Iterative deepening search Breadth-rst
More informationCSC384: Introduction to Artificial Intelligence. Search
CSC384: Introduction to Artificial Intelligence Search Chapter 3 of R&N 3 rd edition is very useful reading. Chapter 4 of R&N 3 rd edition is worth reading for enrichment. We ll touch upon some of the
More informationEstimating the Probability of Winning an NFL Game Using Random Forests
Estimating the Probability of Winning an NFL Game Using Random Forests Dale Zimmerman February 17, 2017 2 Brian Burke s NFL win probability metric May be found at www.advancednflstats.com, but the site
More information21-110: Problem Solving in Recreational Mathematics
21-110: Problem Solving in Recreational Mathematics Homework assignment 1 solutions Problem 1. Find my office. Sign your name on the sheet posted outside my office door. Solution. My office is in the Physical
More informationCMPUT680 - Winter 2001
CMPUT680 - Winter 2001 Topic 6: Register Allocation and Instruction Scheduling José Nelson Amaral http://www.cs.ualberta.ca/~amaral/courses/680 CMPUT 680 - Compiler Design and Optimization 1 Reading List
More informationBetter Search Improved Uninformed Search CIS 32
Better Search Improved Uninformed Search CIS 32 Functionally PROJECT 1: Lunar Lander Game - Demo + Concept - Open-Ended: No One Solution - Menu of Point Options - Get Started NOW!!! - Demo After Spring
More informationCOMP219: Artificial Intelligence. Lecture 8: Combining Search Strategies and Speeding Up
COMP219: Artificial Intelligence Lecture 8: Combining Search Strategies and Speeding Up 1 Overview Last time Basic problem solving techniques: Breadth-first search complete but expensive Depth-first search
More informationNewton s Triple Play Explore
5E Lesson: Explore Newton s Triple Play Explore Stations (80 minutes) Students will explore how forces affect the motion of objects in the following stations. Station : Baseball Forces Baseball Space to
More informationCSE 3402: Intro to Artificial Intelligence Uninformed Search II
CSE 3402: Intro to Artificial Intelligence Uninformed Search II Required Readings: Chapter 3, Sec. 1-4. 1 {Arad}, {Zerind, Timisoara, Sibiu}, {Zerind, Timisoara, Arad, Oradea, Fagaras, RimnicuVilcea },
More informationLesson 46: Properties of Waves
Lesson 46: Properties of Waves Illustration 1: Is that Mr.C??? When you hear the word waves you probably have visions of hanging ten off of Waikiki. Although these are waves, we will be looking at a more
More informationPercymon: A Pokemon Showdown Artifical Intelligence
Percymon: A Pokemon Showdown Artifical Intelligence SUNet ID: Name: Repository: [h2o, vramesh2] [Harrison Ho, Varun Ramesh] github.com/rameshvarun/showdownbot 1 Introduction Pokemon is a popular role playing
More informationTASK 4.2.1: "HAMILTON'S ROBOT" ==============================
TASK 4.2.1: "HAMILTON'S ROBOT" ============================== On a plane there are given N positions P1, P2,..., PN with integer coordinates (X1,Y1), (X2,Y2),..., (XN,YN). A robot should move through all
More informationTIMETABLING IN SPORTS AND ENTERTAINMENT
TIMETABLING IN SPORTS AND ENTERTAINMENT Introduction More complicated applications of interval scheduling and timetabling: scheduling of games in tournaments scheduling of commercials on network television
More informationChapters 25: Waves. f = 1 T. v =!f. Text: Chapter 25 Think and Explain: 1-10 Think and Solve: 1-4
Text: Chapter 25 Think and Explain: 1-10 Think and Solve: 1-4 Chapters 25: Waves NAME: Vocabulary: wave, pulse, oscillation, amplitude, wavelength, wave speed, frequency, period, interference, constructive,
More informationUninformed search methods
Lecture 3 Uninformed search methods Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework assignment 1 is out Due on Tuesday, September 12, 2017 before the lecture Report and programming
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Heuristics & Search Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu) 1 *Slides
More information6.034 Artificial Intelligence
Massachusetts Institute of Technology 6.034 Artificial Intelligence Examination Solutions # 1 Problem 1 Enforcing the Rules on Wall Street (30 points) Part A (12 points) Worksheet Initial Database Joe
More informationG53CLP Constraint Logic Programming
G53CLP Constraint Logic Programming Dr Rong Qu Basic Search Strategies CP Techniques Constraint propagation* Basic search strategies Look back, look ahead Search orders B & B *So far what we ve seen is
More informationA new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties
A new Decomposition Algorithm for Multistage Stochastic Programs with Endogenous Uncertainties Vijay Gupta Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University, Pittsburgh
More informationPlanning. CS 510: Intro to AI October 19 th 2017
Planning CS 510: Intro to AI October 19 th 2017 By: Janith Weerasinghe (bnw37@drexel.edu) Content based on slides from: Rachel Greenstadt & Chris Geib My Background Using planning and plan recognition
More informationDepth-bounded Discrepancy Search
Depth-bounded Discrepancy Search Toby Walsh* APES Group, Department of Computer Science University of Strathclyde, Glasgow Gl 1XL. Scotland tw@cs.strath.ac.uk Abstract Many search trees are impractically
More informationNTHL RULES. Red writing means these are modified rules for this season.
Red writing means these are modified rules for this season. NTHL RULES 1 - DECORUM, SPORTSMANSHIP: The participants agree to adopt a sportsmanlike conduct and pleasurable for all. The main objective of
More informationDecision Trees. Nicholas Ruozzi University of Texas at Dallas. Based on the slides of Vibhav Gogate and David Sontag
Decision Trees Nicholas Ruozzi University of Texas at Dallas Based on the slides of Vibhav Gogate and David Sontag Announcements Course TA: Hao Xiong Office hours: Friday 2pm-4pm in ECSS2.104A1 First homework
More informationOverview. Depth Limited Search. Depth Limited Search. COMP219: Artificial Intelligence. Lecture 8: Combining Search Strategies and Speeding Up
COMP219: Artificial Intelligence Lecture 8: Combining Search Strategies and Speeding Up Last time Basic problem solving techniques: Breadth-first search complete but expensive Depth-first search cheap
More informationUninformed search methods
Lecture 3 Uninformed search methods Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Announcements Homework 1 Access through the course web page http://www.cs.pitt.edu/~milos/courses/cs2710/ Two
More informationAlgorithms and Data Structures
Algorithms and Data Structures CMPSC 465 LECTURES 22-23 Binary Search Trees Adam Smith S. Raskhodnikova and A. Smith. Based on slides by C. Leiserson and E. Demaine. 1 Heaps: Review Heap-leap-jeep-creep(A):
More information2D Collisions Lab. Read through the procedures and familiarize yourself with the equipment. Do not turn on the
2D Collisions Lab 1 Introduction In this lab you will perform measurements on colliding pucks in two dimensions. The spark table will allow you to determine the velocity and trajectory of the pucks. You
More informationCHAPTER 8: MECHANICAL WAVES TRANSMIT ENERGY IN A VARIETY OF WAYS
CHAPTER 8: MECHANICAL WAVES TRANSMIT ENERGY IN A VARIETY OF WAYS DISCLAIMER FOR MOST QUESTIONS IN THIS CHAPTER Waves are always in motion, as they transmit energy and information from one point to another.
More informationINSTRUMENT INSTRUMENTAL ERROR (of full scale) INSTRUMENTAL RESOLUTION. Tutorial simulation. Tutorial simulation
Lab 1 Standing Waves on a String Learning Goals: To distinguish between traveling and standing waves To recognize how the wavelength of a standing wave is measured To recognize the necessary conditions
More informationWELCOME! TOWN CENTRE PARK INFORMATION SESSION WHAT IS HAPPENING? GOALS FOR TODAY. TOWN STAY CONNECTED WITH US! #1 INFORM WE ARE HERE
1 WELCOME! Thank you for coming to the Information Session! Please provide us with your comments and ideas. We will use your input to inform the visioning process and creation of the framework for the
More informationENHANCED PARKWAY STUDY: PHASE 2 CONTINUOUS FLOW INTERSECTIONS. Final Report
Preparedby: ENHANCED PARKWAY STUDY: PHASE 2 CONTINUOUS FLOW INTERSECTIONS Final Report Prepared for Maricopa County Department of Transportation Prepared by TABLE OF CONTENTS Page EXECUTIVE SUMMARY ES-1
More informationUsing CBR to Select Solution Strategies in Constraint Programming
Using CBR to Select Solution Strategies in Constraint Programming Cormac Gebruers 1, Brahim Hnich 1, Derek Bridge 2, and Eugene Freuder 1 1 Cork Constraint Computation Centre, University College Cork,
More informationPlanning and Acting in Partially Observable Stochastic Domains
Planning and Acting in Partially Observable Stochastic Domains Leslie Pack Kaelbling and Michael L. Littman and Anthony R. Cassandra (1998). Planning and Acting in Partially Observable Stochastic Domains,
More informationInternet Technology Fundamentals. To use a passing score at the percentiles listed below:
Internet Technology Fundamentals To use a passing score at the percentiles listed below: PASS candidates with this score or HIGHER: 2.90 High Scores Medium Scores Low Scores Percentile Rank Proficiency
More informationCheetah Math Superstars
Cheetah Math Superstars Parents: You may read the problem to your child and demonstrate a similar problem, but he/she should work the problem on their own. Please encourage independent thinking and problem
More informationPokémon Organized Play Tournament Operation Procedures
Pokémon Organized Play Tournament Operation Procedures Revised: September 20, 2012 Table of Contents 1. Introduction...3 2. Pre-Tournament Announcements...3 3. Approved Tournament Styles...3 3.1. Swiss...3
More information11 TH ANNUAL MATHLETES IN ACTION
11 TH ANNUAL MATHLETES IN ACTION NOVEMBER 8, 2014 SPRINT ROUND PROBLEMS 1-25 NAME SCHOOL DO NOT BEGIN UNTIL INSTRUCTED TO DO SO. This round of the competition consists of twenty-five problems. You will
More informationSpider Search: An Efficient and Non-Frontier-Based Real-Time Search Algorithm
International Journal of Computer Information Systems and Industrial Management Applications (IJCISIM) ISSN: 2150-7988 Vol.2 (2010), pp.234-242 http://www.mirlabs.org/ijcisim Spider Search: An Efficient
More informationTable of Contents. Career Overview... 4
Table of Contents Career Overview.................................................. 4 Basic Lesson Plans Activity 1 Measuring... 6 Activity 2 Accuracy and Precision.... 14 Activity 3 Measurement Devices....
More informationTeambuilding Activities
Teambuilding Activities Pass the Clapper Focus: Having fun, Visual communication Stand in a circle. One person has the clapper (You can just have them clap their hands as well) in their hands and turns
More informationAmazing Race Program June 6, 2011, 2-3:30 p.m.
Amazing Race Program June 6, 2011, 2-3:30 p.m. To participate in this program, teens must be divided into pairs. Each two-person team will be given a starting clue about the country where they are starting.
More informationReal World Search Problems. CS 331: Artificial Intelligence Uninformed Search. Simpler Search Problems. Example: Oregon. Search Problem Formulation
Real World Search Problems S 331: rtificial Intelligence Uninformed Search 1 2 Simpler Search Problems ssumptions bout Our Environment Fully Observable Deterministic Sequential Static Discrete Single-agent
More informationAGA Swiss McMahon Pairing Protocol Standards
AGA Swiss McMahon Pairing Protocol Standards Final Version 1: 2009-04-30 This document describes the Swiss McMahon pairing system used by the American Go Association (AGA). For questions related to user
More informationChapter 4 (sort of): How Universal Are Turing Machines? CS105: Great Insights in Computer Science
Chapter 4 (sort of): How Universal Are Turing Machines? CS105: Great Insights in Computer Science Some Probability Theory If event has probability p, 1/p tries before it happens (on average). If n distinct
More informationSIDDHARTH INSTITUTE OF ENGINEERING & TECHNOLOGY :: PUTTUR (AUTONOMOUS) Siddharth Nagar, Narayanavanam Road QUESTION BANK (DESCRIPTIVE)
Subject with Code : Data Structures(16MC806) Course & Specialization: MCA UNIT I Sorting, Searching and Directories 1. Explain how to sort the elements by using insertion sort and derive time complexity
More informationSummer Math. Math Activities (complete 2 or more):
Summer Math To get a in math for the week, you need to complete: 2 (or more) Activities 2 (or more) Counting Patterns and the Allowance problem for the week Math Activities (complete 2 or more): Tally
More information2018 TALES RULES FORMULATED BY THE GREATER DETROIT SOARING AND HIKING SOCIETY
1. Objective: To fly an event that involves accomplishing a maximum combined score while flying multiple F3K type tasks in a single round using electric powered sailplanes limited to an ALES type of maximum
More informationIntroduction. AI and Searching. Simple Example. Simple Example. Now a Bit Harder. From Hammersmith to King s Cross
Introduction AI and Searching We have seen how models of the environment allow an intelligent agent to dry run scenarios in its head without the need to act Logic allows premises to be tested Machine learning
More informationBulgarian Olympiad in Informatics: Excellence over a Long Period of Time
Olympiads in Informatics, 2017, Vol. 11, 151 158 2017 IOI, Vilnius University DOI: 10.15388/ioi.2017.12 151 Bulgarian Olympiad in Informatics: Excellence over a Long Period of Time Emil KELEVEDJIEV 1,
More informationOfficial Skirmish Tournament Rules
Official Skirmish Tournament Rules Version 2.0 / Updated 12.21.15 All changes and additions made to this document since the previous version are marked in blue. Round Structure, Page 3 Legal Maps and Missions,
More informationHow networks are shaping Tshwane Tools for urban network analysis Part II
How networks are shaping Tshwane Tools for urban network analysis Part II Serge SALAT Data analysis by Loeiz BOURDIC Urban analysis by Darren NEL Urban Morphology Institute University of Pretoria The evolution
More informationyarn (1-2 meters) tape sticky notes slinky short piece of yarn or ribbon calculator stopwatch
Objective: I can identify the properties of waves and relate them to the energy they carry. Materials: yarn (1-2 meters) tape sticky notes slinky short piece of yarn or ribbon calculator stopwatch Demonstration:
More informationTournament Operation Procedures
Tournament Operation Procedures Date of last revision: NOTE: In the case of a discrepancy between the content of the English-language version of this document and that of any other version of this document,
More informationOKLAHOMA MATH DAY. Instructions for the SOONER MATH BOWL
OKLAHOMA MATH DAY NOVEMBER 16, 2002 Instructions for the SOONER MATH BOWL 1. The team event will be run in three stages. 2. Each team may have 3 5 students and a school can send in as many teams as they
More informationSolution Manual Computer Math Problem Solving for Information Technology 2nd Edition Charles Marchant Reeder
Solution Manual Computer Math Problem Solving for Information Technology 2nd Edition Charles Marchant Reeder Instant download and all chapters Solution Manual Computer Math Problem Solving for Information
More informationYear 1 and 2 Learning Intentions Summer Term Medium/ Long Term Planning Week Y1 Intentions: Y1 Outcomes: Y2 Intention: Y2 Outcomes:
Working Together Supporting Each Other Year 1 and 2 Learning Intentions Summer Term Medium/ Long Term Planning Week Y1 Intentions: Y1 Outcomes: Y2 Intention: Y2 Outcomes: 1 Number and place value Day 1:
More informationMonday Tuesday Wednesday Thursday Friday
Monday Tuesday Wednesday Thursday Friday Aug. 21-25 First Day of School U1 L1 Count Aloud Through 500 U1 L2 Read Whole Numbers - 500 U1 L3 Write Numerals - 500 Aug. 28-Sept 1 U1 L4 Identify Place Value
More informationStudents will use two different methods to determine the densities of a variety of materials and objects.
Activity #1: Determining Densities Summary The concept of density has many useful applications. This image is an electron density map, used by biochemists to help understand the structure of a protein.
More informationTri-Star Sports Skills Contests
Tri-Star Sports Skills Contests All Year Introduction Offering a friendly basketball, baseball, soccer, football, in-line or ice hockey skills competition may be just what your Club needs to serve your
More informationWaves. harmonic wave wave equation one dimensional wave equation principle of wave fronts plane waves law of reflection
Waves Vocabulary mechanical wave pulse continuous periodic wave amplitude wavelength period frequency wave velocity phase transverse wave longitudinal wave intensity displacement wave number phase velocity
More informationD u. n k MATH ACTIVITIES FOR STUDENTS
Slaml a m D u n k MATH ACTIVITIES FOR STUDENTS Standards For MATHEMATICS 1. Students develop number sense and use numbers and number relationships in problem-solving situations and communicate the reasoning
More informationBuilding an NFL performance metric
Building an NFL performance metric Seonghyun Paik (spaik1@stanford.edu) December 16, 2016 I. Introduction In current pro sports, many statistical methods are applied to evaluate player s performance and
More informationAnalysis of Professional Cycling Results as a Predictor for Future Success
Analysis of Professional Cycling Results as a Predictor for Future Success Alex Bertrand Introduction As a competitive sport, road cycling lies in a category nearly all its own. Putting aside the sheer
More informationImproving WCET Analysis for Synthesized Code from Matlab/Simulink/Stateflow. Lili Tan Compiler Design Lab Saarland University
Improving WCET Analysis for Synthesized Code from Matlab/Simulink/Stateflow Lili Tan Compiler Design Lab Saarland University Safety-Criticial Embedded Software WCET bound required for Scheduling >=0 Execution
More informationSimilarly to elastic waves, sound and other propagated waves are graphically shown by the graph:
Phys 300/301 Physics: Algebra/Trig Eugene Hecht, 3e. Prepared 01/24/06 11.0 Waves & Sounds There are two fundamental waves of transporting energy and momentum: particles and waves. While they seem opposites,
More informationTopic A: Understand Concepts About the Ruler... 4 Lesson Happy Counting Two More Lesson
FLUENCY Grade 2, Mission 2 Explore Length Fluencies Topic A: Understand Concepts About the Ruler... 4 Lesson 1... 4 Happy Counting 20 40... 4 Two More... 4 Lesson 2... 5 Renaming the Say Ten Way... 5 Say
More informationDESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017)
DESIGN AND ANALYSIS OF ALGORITHMS (DAA 2017) Veli Mäkinen 12/05/2017 1 COURSE STRUCTURE 7 weeks: video lecture -> demo lecture -> study group -> exercise Video lecture: Overview, main concepts, algorithm
More informationCHANGES IN FORCE AND MOTION
reflect CRACK! That s the sound of a bat hitting a baseball. The ball fl ies through the air and lands over the fence for a home run. The motion of a batted ball seems simple enough. Yet, many forces act
More informationLab 5: Ocean Waves and Tides
Lab 5: Ocean Waves and Tides Goals 1. Be able to identify the different characteristics of ocean waves 2. Understand lunar cycles 3. Importance of Tides I. Ocean Waves There are three physical characteristics
More informationDive Planet. Manual. Rev Basic User Interface. 2 How to organize your dives. 3 Statistics. 4 Location Service and Map View.
Dive Planet Manual Rev 1.2 1 Basic User Interface 2 How to organize your dives 3 Statistics 4 Location Service and Map View 5 Settings 6 Languages 7 Buddies and guide 8 Backup and restore of the data 9
More information2014 Ballperson Manual
2014 Ballperson Manual 2014 Ballperson Manual WARMUPS & BEGINNING OF A MATCH Those working the net on each court should take the kneepads to the court each day before matches begin and bring them back
More informationIntroducing the erdp
Introducing the erdp The Next Generation Dive Planner [NOTE TO PRESENTER: Use this presentation to introduce the erdp to new divers, experienced divers and dive professionals.] Introducing the erdp - The
More informationECE 160. Product Design Specification (PDS) Fall
ECE 160 Product Design Specification (PDS) Fall 2013-2014 Version 2.0 ECE160 PDS (FA1314)-v1.0.docx Page 1 of 11 CAB Design Project Overview: Rodents, Ltd., a division of Rose Enterprises, has oversight
More informationFun Soccer Drills that Teach Soccer Skills to 5, 6, and 7 year olds
Fun Soccer Drills that Teach Soccer to 5, 6, and 7 year olds By Alanna Jones Free Sample Soccer Drill from the Warm Up Chapter of the book Varied Follow the Coach Each player lines up in single file with
More informationThe Regional Power Grid Team
The Regional Power Grid Team Presentation # 3: Network Results Karen Tapia-Ahumada Jehanzeb Noor Katherine Steel May 09, 2006 Power Grid Agenda Items Building Network Matrix and Images Network Level Results
More informationLecture 19 Fluids: density, pressure, Pascal s principle and Buoyancy.
Lecture 19 Water tower Fluids: density, pressure, Pascal s principle and Buoyancy. Hydraulic press Pascal s vases Barometer What is a fluid? Fluids are substances that flow. substances that take the shape
More informationCOMP9414: Artificial Intelligence Uninformed Search
COMP9, Monday March, 0 Uninformed Search COMP9: Artificial Intelligence Uninformed Search Overview Breadth-First Search Uniform Cost Search Wayne Wobcke Room J- wobcke@cse.unsw.edu.au Based on slides by
More informationStudent Handout: Summative Activity. Professional Sports
Suggested Time: 2 hours Professional Sports What s important in this lesson: Work carefully through the questions in this culminating activity. These questions have been designed to see what knowledge
More informationLAND SHARK. Items needed: Gummi Shark candy
LAND SHARK Gummi Shark candy Directions: In this challenge, you ll find out if a shark really can walk on land. Place a gummi shark on your forehead. You will have 60 seconds to wriggle your face muscles
More informationExam Question 9: Hydrostatics. March 6, Applied Mathematics: Lecture 8. Brendan Williamson. Introduction. Density, Weight and Volume
Exam Question 9: Hydrostatics March 6, 2017 This lecture is on hydrostatics, which is question 9 of the exam paper. Most of the situations we will study will relate to objects partly or fully submerged
More informationGOZO COLLEGE. Half Yearly Examinations for Secondary Schools FORM 4 PHYSICS TIME: 1h 30min
GOZO COLLEGE Track 3 Half Yearly Examinations for Secondary Schools 2016 FORM 4 PHYSICS TIME: 1h 30min Name: Class: Answer all questions. All working must be shown. The use of a calculator is allowed.
More informationDescriptive Statistics
Descriptive Statistics Descriptive Statistics vs Inferential Statistics Describing a sample Making inferences to a larger population Data = Information but too much information. How do we summarize data?
More information