EXPRESSIVE INTELLIGENCE STUDIO Lecture 8 CS148/248: Interactive Narrative UC Santa Cruz School of Engineering www.soe.ucsc.edu/classes/cmps148/Spring2008.

Slides:



Advertisements
Similar presentations
Grammar vs Recursive Descent Parser
Advertisements

Parallel Programming Motivation and terminology – from ACM/IEEE 2013 curricula.
The Great Gatsby Chapter Seven. The Party is Over.
Lecture 1 CS148/248 UC Santa Cruz School of Engineering January 7, 2009.
EXPRESSIVE INTELLIGENCE STUDIO Lecture 10 CS148/248: Interactive Narrative UC Santa Cruz School of Engineering
UC SANTA CRUZ Story generation I: Morphemes & grammars  Morphemes – story events or “functions”  Vladimir Propp analyzed Russian folk tales  Example.
CS 330 Programming Languages 12 / 12 / 2006 Instructor: Michael Eckmann.
Computer Science – Game DesignUC Santa Cruz CMPS 148/248: Interactive Storytelling Course Overview Expectations, Grading Introduction Stories, Telling,
Software Testing and Quality Assurance
EXPRESSIVE INTELLIGENCE STUDIO Lecture 7 CS148/248: Interactive Narrative UC Santa Cruz School of Engineering
1 Using Search in Problem Solving Part II. 2 Basic Concepts Basic concepts: Initial state Goal/Target state Intermediate states Path from the initial.
EXPRESSIVE INTELLIGENCE STUDIO Artificial Intelligence and the Future of Games UC Santa Cruz School of Engineering 12 October 2007.
Lecture 3 CS148/248: Interactive Narrative UC Santa Cruz School of Engineering 10 April.
CS 330 Programming Languages 09 / 13 / 2007 Instructor: Michael Eckmann.
Story and Gameplay UC Santa Cruz School of Engineering 11 February 2008 Michael Mateas.
Lecture 1 CS170: Game Design Studio 1 UC Santa Cruz School of Engineering 29 September 2008.
Lecture 3 CS171: Game Design Studio 1I UC Santa Cruz School of Engineering 11 January.
EXPRESSIVE INTELLIGENCE STUDIO The Future of Gaming Unfolding the Future of Interactive Storytelling UC Santa Cruz School of Engineering
Lecture 1 CS171: Game Design Studio 1I UC Santa Cruz School of Engineering 5 January 2010.
Lecture 2 CS148/248: Interactive Narrative UC Santa Cruz School of Engineering 09 Jan.
Prof. Bodik CS 164 Lecture 61 Building a Parser II CS164 3:30-5:00 TT 10 Evans.
Parsing — Part II (Ambiguity, Top-down parsing, Left-recursion Removal)
Lecture 1 CS148/248 UC Santa Cruz School of Engineering 3 April 2007.
Lecture 4 CS170: Game Design Studio 1 UC Santa Cruz School of Engineering 10 October 2008.
Emergence of the internet. Basics of internetworking UC Santa Cruz CMPS 10 – Introduction to Computer Science
Lecture 5 CS148/248: Interactive Narrative UC Santa Cruz School of Engineering 16 Jan.
CS 330 Programming Languages 09 / 16 / 2008 Instructor: Michael Eckmann.
CS 4408 Lecture 9. XSLT instruction elements We have seen that a template can contain non-XSLT text, canned text that it inserts into the result tree.
EXPRESSIVE INTELLIGENCE STUDIO Lecture 11 CS148/248: Interactive Narrative UC Santa Cruz School of Engineering
Session 7 Page 11 ECE361 Engineering Practice Brainstorming, Trades, Evaluation, and Conceptual Capture.
1 Disambiguating the grammar If we use the parse tree to indicate precedence levels of the operators, we can remove the ambiguity. The following rules.
1 Introduction to Parsing Lecture 5. 2 Outline Regular languages revisited Parser overview Context-free grammars (CFG’s) Derivations.
CS 2104 Prog. Lang. Concepts Dr. Abhik Roychoudhury School of Computing Introduction.
Interactive Storytelling for Video Games Chapter 7: Fully Traditional and Interactive Traditional Stories Josiah Lebowitz Chris Klug.
Introduction to AI Robotics Chapter 2. The Hierarchical Paradigm Hyeokjae Kwon.
22/11/04 AIPP Lecture 16: More Planning and Operators1 More Planning Artificial Intelligence Programming in Prolog.
Elements of a Short Story. Overview Short stories often contain structural and character elements that should be familiar to you. These elements can be.
An Instructable Connectionist/Control Architecture: Using Rule-Based Instructions to Accomplish Connectionist Learning in a Human Time Scale Presented.
Problem Solving Techniques. Compiler n Is a computer program whose purpose is to take a description of a desired program coded in a programming language.
CS 326 Programming Languages, Concepts and Implementation Instructor: Mircea Nicolescu Lecture 5.
EXPRESSIVE INTELLIGENCE STUDIO Social Game Representation Josh McCoy.
EXPRESSIVE INTELLIGENCE STUDIO Lecture 9 CS148/248: Interactive Narrative UC Santa Cruz School of Engineering
FUNCTIONS Relation – a set of ( x, y ) points Function – a set of ( x, y ) points where there is only one output for each specific input – x can not be.
Notes – 2/13 Addition Method of solving a System of Equations Also called the Elimination Method.
Top-down Parsing lecture slides from C OMP 412 Rice University Houston, Texas, Fall 2001.
CSE 373: Data Structures and Algorithms
PZ03BX Programming Language design and Implementation -4th Edition Copyright©Prentice Hall, PZ03BX - Recursive descent parsing Programming Language.
PZ03BX Programming Language design and Implementation -4th Edition Copyright©Prentice Hall, PZ03BX –Recursive descent parsing Programming Language.
Planning I: Total Order Planners Sections
CS7120 (Prasad)L13-1-Lambda-Opt1 Typed Lambda Calculus Adapted from Lectures by Profs Aiken and Necula of Univ. of California at Berkeley.
Beyond Scenarios: Generating State Models from Use Cases An approach for the synthesis of State transition graphs from Use Cases Supporting Use Cases Based.
Narrative Writing Elements Language Arts II Honors.
Compiler Construction Lecture Five: Parsing - Part Two CSC 2103: Compiler Construction Lecture Five: Parsing - Part Two Joyce Nakatumba-Nabende 1.
Copyright©amberpasillas2010. You have learned lots of things about adding and subtracting integers. Let’s review addition !
Grammars, L-Systems Jim Whitehead UC Santa Cruz School of Engineering courses.soe.ucsc.edu/courses/cmps265/Spring14/01 23 Apr 2014.
How the concept of ‘environmental press’ can be used to analyse belonging for students at a multi-campus university. Neil Currant, Oxford Brookes University.
1 Team Skill 3 Defining the System Part 1: Use Case Modeling Noureddine Abbadeni Al-Ain University of Science and Technology College of Engineering and.
DDC 2423 DATA STRUCTURE Main text:
Comme il Faut 2: A fully realized model for socially-oriented gameplay
CSE 3302 Programming Languages
Systems of linear and quadratic equations
What is a Narrative? It is a way of telling a story. This story may be fact or fantasy. Narratives do more than retelling a series of events.
ENERGY 211 / CME 211 Lecture 15 October 22, 2008.
Algorithms & Pseudocode
Lecture 7: Introduction to Parsing (Syntax Analysis)
Lecture 8: Top-Down Parsing
USING GRAPHS TO SOLVE EQUATIONS
Compilers Principles, Techniques, & Tools Taught by Jing Zhang
Lecture 18 Bottom-Up Parsing or Shift-Reduce Parsing
Systems of linear and quadratic equations
Presentation transcript:

EXPRESSIVE INTELLIGENCE STUDIO Lecture 8 CS148/248: Interactive Narrative UC Santa Cruz School of Engineering 13 May 2008

EXPRESSIVE INTELLIGENCE STUDIOUC SANTA CRUZ Author goals and plans in Universe  Universe is an example of an author modeling story system  Author plans and plot fragments  Author goals and plans may make no sense from character viewpoint  Associated with each plot fragment  Author goal it can achieve  Characters  Constraints  Ordered list of subgoals (steps)

EXPRESSIVE INTELLIGENCE STUDIOUC SANTA CRUZ Example character in Universe Name: Liz Chandler Marriages: Don Craig [1980] Tony Dimera Stereotypes: Actor, Knockout, Socialite, Party-goer Trait modifiers: (Sex F) (Age young-adult) (Wealth 3) (Promiscuity -3) (Intelligence 3) Description: Wealth 8Promiscuity 3Competence NIL Niceness 0Self-Conf 6Guile 7 Naiveté 7Moodiness 6Phys-Att 7 Intelligence 7Age young-adultSex F Goals: (Find-Happiness Become-Famous Meet-Famous-People)

EXPRESSIVE INTELLIGENCE STUDIOUC SANTA CRUZ Example plot fragment Plot fragment: forced-marriage Characters: ?him ?her ?husband ?parent Constraints: (has-husband ?her) (has-parent ?husband) ( < (trait-value ?parent ‘niceness) –5) (female-adult ?her) (male-adult ?him) Goals: (churn ?him ?her) {prevent them from being happy} Subgoals:(do-threaten ?parent ?her “forget it”) (dump-lover ?her ?him) (worry-about ?him) (together * ?him) (eliminate ?parent) (do-divorce ?husband ?her) (or (churn ?him ?her) (together ?her ?him))

EXPRESSIVE INTELLIGENCE STUDIOUC SANTA CRUZ Universe algorithm  Loop:  Pick a goal with no missing preconditions  Pick a plot fragment for that goal, achieving extra goals, if possible  Execute the plan, including adding new goals to the goal graph and producing story output  Notice, Universe simultaneously pursues multiple goals  Tries to eventually satisfy all story goals  Tries to opportunistically satisfy several story goals with a single plot fragment  Plot fragments can add new goals

EXPRESSIVE INTELLIGENCE STUDIOUC SANTA CRUZ Recursively solving author goals Plan (plot-fragment) library Goal: (churn ?him ?her) Plan: forced-marriage Goal: (churn ?him ?her) Plan: lovers-fight Goal: (churn ?him ?her) Plan: job-problem Goal: (together ?per1 ?per2) Plan: seduction Goal: (together ?per1 ?per2) Plan: drunken-sneak-in Pursue goal, e.g. (churn neil liz) Find all applicable plans Evaluate constraints Pick from satisfied plans Pursue subgoals, e.g. (together * neil) Find all applicable plans Evaluate constraints Pick from satisfied plans Pursue subgoals – if atomic, add output to story Add daphne seduces neil

EXPRESSIVE INTELLIGENCE STUDIOUC SANTA CRUZ Relationship to story grammars churn  do-threaten, dump-lover, worry-about, together, eliminate, do-divorce, continue “forced-marriage” churn  … “lovers-fight” churn  … “job-problem”  The hierarchical structure can be captured with context free rules  Goals on the left hand side, plot fragment steps on the right  Plot fragments are like story grammars in that they are story-centric rather than character centric  But plot fragments have a precondition, plus a story memory (characters) the preconditions can refer to  Can have much more finely tuned constraints on plot fragment selection  Multiple story goals are active at the same time – story grammars have a single line of expansion  The story is factored in terms of author goals – this may lead to different factoring than story-centric factoring of grammars

EXPRESSIVE INTELLIGENCE STUDIOUC SANTA CRUZ WideRuled  WideRuled is a GUI Universe story construction kit  Intended to help non-programmers create generative stories  Differences from Universe  Currently has one goal it’s pursuing (recursive goal descent) – this makes it feel more like a grammar  Has a concept of a “performing” character – used to include player interaction  Doesn’t do any plot fragment generalization – unclear whether this was really implemented in Universe as well  Demo of WideRuled