Practical Game Design Tool: State Explorer

Total Page:16

File Type:pdf, Size:1020Kb

Practical Game Design Tool: State Explorer Practical Game Design Tool: State Explorer Rokas Volkovas Michael Fairbank John R. Woodward Simon Lucas QMUL University of Essex QMUL QMUL London, UK Colchester, UK London, UK London, UK [email protected] [email protected] [email protected] [email protected] Abstract—This paper introduces a computer-game design tool B. Problem Scope which enables game designers to explore and develop game mechanics for arbitrary game systems. The tool is implemented To approach solving the problem of shortening the iteration as a plugin for the Godot game engine. It allows the designer to cycle of designing and building systems for games, we first view an abstraction of a game’s states while in active development narrow down its domain and define the scope of the problem and to quickly view and explore which states are navigable from in question. which other states. This information is used to rapidly explore, Our idealized set of features to address the problem of slow validate and improve the design of the game. The tool is most practical for game systems which are computer-explorable within video-game design iteration speed were identified. Conceptu- roughly 2000 states. The tool is demonstrated by presenting how ally, these were the ability to: it was used to create a small, yet complete, commercial game. • navigate game states manually • navigate game states automatically I. INTRODUCTION • to identify states of interest A. Video Game Design is Tedious • examine the explored states At their very core, games are systems built for human Given a tool with these features, a video game designer can interaction. Building these systems is the art form game delay manually play-testing the game for longer by using the designers specialize in, driving the evolution of game types. information provided by the tool. Boolean questions, such However, we argue, that in terms of the development support, “is this Sokoban level completeable?” or “can the player modern video game design is nowhere near as advanced as the move through a door without getting the key?” are answered secondary skills associated with game development. In other immediately, avoiding unnecessary play-testing. words, the premise of this paper is that designing systems for While there are many more features that can potentially video games is a tedious process and some of the tedium could cut down on the design iteration cycle time, these were be alleviated by exploiting available computational power. identified as the crucial foundation ones, upon which further The specific problem identified is that a significant amount improvements can be constructed. of game development time is consumed by play-testing. While some of that time is fundamentally inseparable from game C. Problem Domain development, we argue that a considerable amount of it is Having defined the conceptual requirements of the tool, wasted navigating through the game states to inform the next the specific technologies used are still in question. While the design-iteration decisions. This information could be in the individual approach to designing a game may vary drastically form of ensuring that a state of a game is accessible or not, from person to person, inevitably, in order to be playable on guaranteeing some values of the game state are consistently a computer, all video games have to be programmed on a reached, and other similar variants. computer in some way. Examples of wasted time are the playthroughs to make sure From the programming level, any type of further scope that a level in a puzzle game (e.g Sokoban) is solvable, reduction leads to sacrifices in ability to express some system playing a level of a Match-3 game (e.g Candy Crush) a descriptions. In order to maintain the generality of being able few times to get the idea of the average number of moves to program any system (not necessarily a game) and show needed to solve it or navigating dialog trees in text-based the viability of the developed tool, a language was selected to adventure games (e.g. A Dark Room). In all these cases, implement the tool for. Language generality is a particularly the information being extracted through the play-testing is important feature, as iterations in game designs might fluctuate technical in that it does not rely on the human experience. wildly between different types of system behaviour. In other words, these types of information extraction can The selected language was chosen to be GDScript, which be evaluated by writing specialized tests. However, from is the scripting language used in the Godot game engine. the authors’ experience, manual play-testing is usually faster Same language was used to implement the tool as a plugin than writing and maintaining specialised test code. This is for the engine editor. With this setup, the built plugin can highlighted by the fact that the tests would only be valid for be thought of as another tool in the engine toolbox. All the as long as a system is present in the game. Writing tests when language features used in this project can be readily converted design alterations are common is not a good use of time. Can to other languages, the primary reason for using this specific this issue be circumvented? setup was the authors’ familiarity with the environment. 1 D. Game vs Mechanics analysis sought after reinforces the perceived lack of tools supporting Given the nature of the task of speeding up game design, the process of (video) game design. it is important to stress the difference between supporting B. Machinations games and their mechanics. Arguably, non-trivial games are never conceived as a whole. Instead, they are constructed While there is no tool which would would ubiquitously from systems the player can interact with. These systems, used or at least known by game designers, there are defi- or mechanics, are not necessarily games, but are essential nitely practical and research attempts at establishing one and components of games. These include the ability to play a card, Machinations [3] is arguably the most prominent example. shoot monsters or steer a car. Many games share mechanics, Figure 1 shows the basic visuals of the program - a dedicated but differ in the way they are used in combination with other design application with a UML diagram-like interface. mechanics. As such, they can be viewed as the building blocks The primary goal the program attempts to achieve is the of games. This is to say that designing games first requires separation of the system development from games as much, if the design of mechanics; and so a tool, built to support game not more, as you would with 3D modeling software. It does design, should fundamentally support design of mechanics. To this through the creation of a whole ecosystem for mechanics rephrase, the goal of this project was to produce a tool which development. It can be argued that this is both its greatest would be useful even in designing mechanics such as moving advantage and disadvantage. on a 2D grid, where there is no winning or losing. Through isolation it can make assumptions, allowing quick access to features not easily integrate-able in traditional pro- II. RELATED WORK gramming. On the other hand, the relative iteration speed A. (Lack of) Game Design Support comes at the cost of a large up-front knowledge load for the person learning the tool and a lack of generality: constructing In a 2012 paper [1] Katherine Neil identifies a deeply a game in machinations can be seen as building a model of the related issue of lack of tools for game design: game, not the actual game itself. This is the most significant “While nobody would expect an architect, for example, area where the introduced tool differs. We argue that a self- to design a building with Microsoft Word, using natural contained development environment is a milestone that is to be language to communicate the layout of a building prior to reached eventually, but at the same time feel that reaching that construction, game designers are required to do something milestone must step through a series of cornerstones, bridging somewhat analogous to this.“ the available technology with that of self-containment. She argues that in order to overcome the hurdle and advance Much like Blender (3D modelling software) exports to the research in the field of game design support, real world many different standardized 3D model representations that data of how game design is conducted in practice is necessary. game engines can take and interpret, a tool created for the In the eight years since the analysis, little has changed. She purpose of building mechanics must integrate with the most goes into more depth in the topic in [2]. prominent tools used already; all without a human involved, Notably, game design suffers from being not only a rela- as is the case currently. To achieve this, a programming tively new art form, but also a tremendously time-consuming language library like interface with the developed prototype one. Specifically, while the introduced tool uses the design should provide a lesser barrier of entry for the designer already of a single game as a data point to show how game design programming prototypes and introduce the concepts necessary is done by some portion of smaller developers, it nowhere to make the transition to standalone tools. near represents the entire industry. Furthermore, the design and development of the game, by a single person, took roughly three months of full-time work with some experience in game development. Design taking roughly 70% of the work, about 30% of it mechanical, other 40% being the visual design, which also contributed to the mechanical design decisions.
Recommended publications
  • Game Level Layout from Design Specification
    EUROGRAPHICS 2014 / B. Lévy and J. Kautz Volume 33 (2014), Number 2 (Guest Editors) Game Level Layout from Design Specification Chongyang Ma∗z Nicholas Vining∗ Sylvain Lefebvrey Alla Sheffer∗ ∗ University of British Columbia y ALICE/INRIA z University of Southern California Abstract The design of video game environments, or levels, aims to control gameplay by steering the player through a sequence of designer-controlled steps, while simultaneously providing a visually engaging experience. Traditionally these levels are painstakingly designed by hand, often from pre-existing building blocks, or space templates. In this paper, we propose an algorithmic approach for automatically laying out game levels from user-specified blocks. Our method allows designers to retain control of the gameplay flow via user-specified level connectivity graphs, while relieving them from the tedious task of manually assembling the building blocks into a valid, plausible layout. Our method produces sequences of diverse layouts for the same input connectivity, allowing for repeated replay of a given level within a visually different, new environment. We support complex graph connectivities and various building block shapes, and are able to compute complex layouts in seconds. The two key components of our algorithm are the use of configuration spaces defining feasible relative positions of building blocks within a layout and a graph-decomposition based layout strategy that leverages graph connectivity to speed up convergence and avoid local minima. Together these two tools quickly steer the solution toward feasible layouts. We demonstrate our method on a variety of real-life inputs, and generate appealing layouts conforming to user specifications. Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Curve, surface, solid, and object representations 1.
    [Show full text]
  • Appendix B – Eco-Charrette Report
    Appendix B – Eco-Charrette Report 2010 Facility Master Plan Factoria Recycling and Transfer Station November 2010 2010 Facility Master Plan Factoria Recycling and Transfer Station November 2010 Appendix B‐1: Factoria Recycling and Transfer Station ‐ Eco‐Charrette – Final Report. June 24, 2010. Prepared for King County Department of Natural Resources and Parks‐‐ Solid Waste Division. HDR Engineering, Inc. Appendix B‐2: Initial Guidance from the Salmon‐Safe Assessment Team regarding The Factoria Recycling and Transfer Station – Site Design Evaluation. July 15, 2010. Salmon‐Safe, Inc. Appendix B‐1: Factoria Recycling and Transfer Station ‐ Eco‐Charrette – Final Report. June 24, 2010. Prepared for King County Department of Natural Resources and Parks‐‐ Solid Waste Division. HDR Engineering, Inc. Table of Contents PART 1: ECO‐CHARRETTE...................................................................................................................... 1 Introduction and Purpose ......................................................................................................................... 1 Project Background and Setting ................................................................................................................ 1 Day 1. Introduction to the Sustainable Design Process ........................................................................... 3 Day 2: LEED Scorecard Review ................................................................................................................. 4 The LEED Green Building Certification
    [Show full text]
  • CHECKLIST for the MINOR in NEW MEDIA and DIGITAL DESIGN 6 TOTAL COURSES
    CHECKLIST for THE MINOR IN NEW MEDIA AND DIGITAL DESIGN 6 TOTAL COURSES CORE COURSES (MUST TAKE BOTH COURSES): _____ NMDD 1001: EXPLORATIONS IN DIGITAL DESIGN ______CISC 2500: INFORMATION AND DATA MANAGEMENT COURSEWORK: MUST TAKE 4 COURSES (THESE MAY BE IN A SINGLE CONCENTRATION, OR IN ANY COMBINATION FROM ACROSS CONCENTRATIONS) THE FOLLOWING COURSES COUNT IN ALL CONCENTRATIONS: ______CISC 2530: Computer GraphiCs ______CMBU 4471: The Business of New Media ______DTEM 3476: SoCial Media ______DTEM 2421: Digital ProduCtion for New Media ______NMDD 3880: Designing Smart Cities (ServiCe Learning Course) ______VART 2003: GraphiC Design and Digital Tools ______VART 2400: Fundamentals of Web Design A. New Media and Information ______DTEM 1401: IntroduCtion to Digital TeChnology and Emerging Media ______CISC 2350: Information and Web Programming ______CISC 2530: Digital Video and Multimedia ______CISC 2850: Computer and Data Analysis or INSY 4431: Web AnalytiCs ______CISC 3850: Information Retrieval Systems ______CISC 4001: Computers and Robots in Film (ICC) ______DTEM 1402: Digital Cultures ______DTEM 2417: Data Visualization ______DTEM: 3463: CiviC Media ______DTEM 2427: Digital Audio ProduCtion ______FITV 2621: Digital Video Design ______COMC 3340: Freedom of Expression ______COMC 3380 International CommuniCation (Globalism) ______COMC 3374: Media EffeCts ______COMC3350 or BLBU 4451: New Media and CommuniCation Law ______DTEM 2775: Writing for Online Media ______INSY 4431: Web AnalytiCs or CISC 2850: Computer and Data Analysis ______INSY 3442:
    [Show full text]
  • Tool Design Engineer
    Job Description Tool Design Engineer Job Title: Tool Design Engineer FLSA Status: Non-exempt Department: Engineering Reports To: Tooling and Engineering Manager Prepared By: Rich Neubauer Prepared Date: 1/13/2021 Approved By: Approved Date: Summary Under the direction of department management, perform engineering assignments relative to the development and design of metal stamping tools, dies, jigs, adapters, gauging devices, machine attachments, and special or single purpose machine tools. Analyze operational requirements, designs, dimensions, materials and treating specifications, etc. Prepare initial drawings, cost estimates, material requisitions, work orders etc. Design progressive and stage dies, jigs, fixtures, gauges etc. Work from sketches, instructions, specifications, and application data. Utilize CAD techniques to perform applicable drafting work. Assist with determining the various design factors e.g. economical production use, tool cost, versatility, locating points, securing methods, tolerances, materials, material treatment etc. Detail sections of large tools to facilitate expediting of work to tool manufacturers or within company Toolroom. Job Duties and Responsibilities 1. Complete designs for progressive and stage tooling, die modifications, fixtures and jigs using SolidWorks. 2. Maintain CAD software and hardware. 3. Maintain materials, records, and resources in a documented system to enable others to use these materials. 4. Maintain proper up-to-date file management for all designs. 5. Create Purchase Orders (POs) in JobBOSS for the toolroom and die builds. 6. Conduct communication meetings and offer support during the design, build and debug process. Additional Job Duties and Responsibilities 7. Work with existing and new customers with product design support. 8. Perform quality assurance on completed designs. 9. Develop and maintain design standards.
    [Show full text]
  • An Example-Centric Tool for Context-Driven Design of Biomedical Devices
    Advances in Engineering Education WINTER 2015 An Example-Centric Tool for Context-Driven Design of Biomedical Devices RACHEL DZOMBAK Department of Civil Engineering University of California, Berkeley Berkeley, CA KHANJAN MEHTA Humanitarian Engineering and Social Entrepreneurship (HESE) Program AND PETER BUTLER Department of Bioengineering The Pennsylvania State University University Park, PA ABSTRACT Engineering is one of the most global professions, with design teams developing technologies for an increasingly interconnected and borderless world. In order for engineering students to be proficient in creating viable solutions to the challenges faced by diverse populations, they must receive an expe- riential education in rigorous engineering design processes as well as identify the needs of customers living in communities radically different from their own. Acquainting students with the unique context and constraints of developing countries is difficult because of the breadth of pertinent considerations and the time constraints of academic semesters. This article describes a tool called Global Biomedi- cal Device Design, or GloBDD, that facilitates simultaneous instruction in design methodology and global context considerations. GloBDD espouses an example-centric approach to educate students in the user-centered and context-driven design of biomedical devices. The tool employs real-world case studies to help students understand the importance of identifying external considerations early in the design process: issues like anthropometric, contextual, social, economic, and manufacturing considerations amongst many others. This article presents the rationale for the tool, its content and organization, and evaluation results from integration into a junior-level biomedical device design class. Results indicate that the tool engages students in design space exploration, leads them to making sound design decisions, and teaches them how to defend these decisions with a well-informed rationale.
    [Show full text]
  • Introducing the Game Design Matrix: a Step-By-Step Process for Creating Serious Games
    Air Force Institute of Technology AFIT Scholar Theses and Dissertations Student Graduate Works 3-2020 Introducing the Game Design Matrix: A Step-by-Step Process for Creating Serious Games Aaron J. Pendleton Follow this and additional works at: https://scholar.afit.edu/etd Part of the Educational Assessment, Evaluation, and Research Commons, Game Design Commons, and the Instructional Media Design Commons Recommended Citation Pendleton, Aaron J., "Introducing the Game Design Matrix: A Step-by-Step Process for Creating Serious Games" (2020). Theses and Dissertations. 4347. https://scholar.afit.edu/etd/4347 This Thesis is brought to you for free and open access by the Student Graduate Works at AFIT Scholar. It has been accepted for inclusion in Theses and Dissertations by an authorized administrator of AFIT Scholar. For more information, please contact [email protected]. INTRODUCING THE GAME DESIGN MATRIX: A STEP-BY-STEP PROCESS FOR CREATING SERIOUS GAMES THESIS Aaron J. Pendleton, Captain, USAF AFIT-ENG-MS-20-M-054 DEPARTMENT OF THE AIR FORCE AIR UNIVERSITY AIR FORCE INSTITUTE OF TECHNOLOGY Wright-Patterson Air Force Base, Ohio DISTRIBUTION STATEMENT A APPROVED FOR PUBLIC RELEASE; DISTRIBUTION UNLIMITED. The views expressed in this document are those of the author and do not reflect the official policy or position of the United States Air Force, the United States Department of Defense or the United States Government. This material is declared a work of the U.S. Government and is not subject to copyright protection in the United States. AFIT-ENG-MS-20-M-054 INTRODUCING THE GAME DESIGN MATRIX: A STEP-BY-STEP PROCESS FOR CREATING LEARNING OBJECTIVE BASED SERIOUS GAMES THESIS Presented to the Faculty Department of Electrical and Computer Engineering Graduate School of Engineering and Management Air Force Institute of Technology Air University Air Education and Training Command in Partial Fulfillment of the Requirements for the Degree of Master of Science in Cyberspace Operations Aaron J.
    [Show full text]
  • Interaction Design Studio - 711 Instructor: Patrick Thornton Email: [email protected] Thursday 6-8:45 Pm Location: Pac 1815 - Clarice Smith Performing Arts Center
    Interaction Design Studio - 711 Instructor: Patrick Thornton Email: [email protected] Thursday 6-8:45 pm Location: Pac 1815 - Clarice Smith Performing Arts Center Course Description Interaction design is the process of defining products and the broad services built around them. When interacting with systems, people build expectations and mental models of how things work. They learn what they can and cannot achieve. This course is about how to design for interactions that will resonate with your audiences: How the features and functions of a product get translated into something people find usable, useful, and desirable. Through a series of lectures, discussions, in-class design practice, and projects, students will explore the role of interaction designers. Students will learn how to prototype interactive products, systems, and services, and how to defend their work through the cycle of brainstorming and shared critique. This is a studio class, focusing on production processes that are required to develop public-facing work. The studio is important both as a working space and a space for collaborative reflection. Studio practice also describes a working method. As such, the INST711 classroom will focus on two activities: ● Externalization: You will put your ideas and conceptualizations into tangible materials. ● Critique: You will both give and receive constructive feedback on your own work and the work of other students in class. Student Learning Outcomes On the successful completion of this course, students will be able to: ● Explain basic concepts, techniques, and knowledge of interaction design. ● Critically discuss common methods in the interaction design process ● Use visual thinking and communication techniques to develop design concepts ● Build prototypes at varying levels of fidelity and can evaluate them using appropriate methods ● Develop critiquing skills to analyze interaction design artifacts and concept design.
    [Show full text]
  • Personas in Action: Ethnography in an Interaction Design Team
    NordiCHI, October 19-23, 2002 Short Papers Personas in Action: Ethnography in an Interaction Design Team Åsa Blomquist Mattias Arvola Department of Information Technology Dept. of Computer and Information Science Swedish National Tax Board Linköpings universitet SE-117 94 Solna, Sweden SE-581 83 Linköping, Sweden +46 8 7648192 +46 13 285626 [email protected] [email protected] ABSTRACT was an IT-company with offices in six countries and had Alan Cooper’s view on interaction design is both appealing around 250 employees, before it went into bankruptcy. The and provoking since it avoids problems of involving users main business of Q was to develop and sell The Portal, by simply excluding them. The users are instead which is an individualised company portal, or an advanced represented by an archetype of a user, called persona. This intranet. The purpose of The Portal was, according to the paper reports a twelve-week participant observation in an description from the company, to help co-workers in large interaction design team with the purpose of learning what information intense and knowledge intense organisations to really goes on in a design team when they implement work more efficiently. The work behind this article was personas in their process. On the surface it seemed like they made in cooperation with the User Experience Team at Q. used personas, but our analysis show how they had They were responsible for the interaction design and the difficulties in using them and encountered problems when graphical design at the company. Working with personas trying to imagine the user.
    [Show full text]
  • DEVELOPING a PARAMETRIC URBAN DESIGN TOOL. Some Structural Challenges and Possible Ways to Overcome Them
    DEVELOPING A PARAMETRIC URBAN DESIGN TOOL. SOME STRUCTURAL CHALLENGES AND POSSIBLE WAYS TO OVERCOME THEM Nicolai Steinø1, Esben Obeling2 1 Aalborg University, Department of Architecture, Design and Media Technology, Østerågade 6, DK – 9000 Aalborg, Denmark 2 Urban Design Independent researcher E-mail: [email protected] E-mail: [email protected] Abstract Parametric urban design is a potentially powerful tool for collaborative urban design processes. Rather than making one- off designs which need to be redesigned from the ground up in case of changes, parametric design tools make it possible keep the design open while at the same time allowing for a level of detailing which is high enough to facilitate an understan- ding of the generic qualities of proposed designs. Starting from a brief overview of parametric design, this paper presents initial findings from the development of a parametric urban design tool with regard to developing a structural logic which is flexible and expandable. It then moves on to outline and discuss further development work. Finally, it offers a brief reflection on the potentials and shortcomings of the software – CityEngine – which is used for developing the parametric urban design tool. Keywords: parametric design; urban design; building footprint; sequential hierarchy; design tools INTRODUCTION The overall aim of the research presented in this important once the tool is put to use, it need not be the paper is to develop a parametric urban design tool. focus of design at the early design stages. Hence, the While the research is in its early stages of development, focus of this paper lies on developing a structural logic the aim of the paper is to present some initial results and for a parametric urban design tool which is parametri- to outline further development.
    [Show full text]
  • Designing Affective Games with Physiological Input Lennart E
    Designing Affective Games with Physiological Input Lennart E. Nacke Regan L. Mandryk University of Saskatchewan University of Saskatchewan 110 Science Place, Saskatoon, SK 110 Science Place, Saskatoon, SK Canada Canada [email protected] [email protected] ABSTRACT information about user emotion [1] and/or cognition [6]) are With the advent of new game controllers, traditional input becoming more popular in desktop software design as well mechanisms for games have changed to include gestural [2]. For human-computer interaction evaluative studies, this interfaces and camera recognition techniques, which are marks a shift from analyses centering on usability to those being further explored with the likes of Sony’s PlayStation that are looking at the full spectrum of user experience Move and Microsoft’s Kinect. Soon these techniques will (UX). These studies focus on human aspects of interaction, include affective input to control game interaction and such as the behavioral, perceptual, emotional, and cognitive mechanics. Thus, it is important to explore which game capabilities of people [5]. designs work best with which affective input technologies, giving special regard to direct and indirect methods. In this In addition to evaluating affective user responses, the use of paper, we discuss some affective measurement techniques a player’s own cognitive and emotional state as input – and development ideas for using these as control known as affective input – is an exciting input possibility mechanisms for affective game design using that has not been fully explored in the context of games [4]. psychophysiological input. Affective input has seen use as a direct method of control in accessibility applications, and as an indirect method of Author Keywords control in biofeedback training for meditation and phobia Affective computing, entertainment computing, treatment.
    [Show full text]
  • Arts, Audio Video Technology, and Communications Graphic Design and Multimedia Arts
    ',*,7$/ &20081,&$7,216 ARTS, AUDIO VIDEO TECHNOLOGY, AND COMMUNICATIONS GRAPHIC DESIGN AND MULTIMEDIA ARTS Local Implementation Considerations: Students completing two or more courses for two or more credits within a program of study earn concentrator status for Perkins V federal accountability reporting. Proposed Indicator: Students finishing three or more courses for four or more credits with one course from level 3 or 4 within a program of study earn completer status for federal accountability reporting. Texas Education Agency® COURSES Principles of Arts,A/V Technology, and Communications Professional Communications LEVEL 1 Web Communications Digital Communications in the 21st Century NS IO AT IC N U Audio/Video Production/Lab M Digital Audio Technology M O LEVEL 2 C D N A DIGITAL Y Y G COMMUNICATIONS Audio Video Production II/Lab O L Digital Audio Technology II O N LEVEL 3 H C E T V / A , S T Practicum of Audio/Video Production R A Practicum of Digital Audio (TBD) Practicum of Entrepreneurship (TBD) LEVEL 4 MASTERhS/ MEDIAN ANNUAL % HIGH SCHOOL/ OCCUPATIONS CERTIFICATE/ ASSOCIATEhS BACHELORhS DOCTORAL WAGE OPENINGS GROWTH INDUSTRY LICENSE* DEGREE DEGREE PROFESSIONAL CERTIFICATION DEGREE Sound Engineering $39,562 79 27% Technicians Apple Final Cut Certified Video Recording Arts Communications Camera Operators, $50,024 129 9% Pro X Engineer Technology/Technician Technology/ Television, Video Technician and Motion Picture Audio and Video $40,581 757 Apple Logic Commercial Cinematography and Film/ 29% Equipment Pro X Audio Technician
    [Show full text]
  • Game Design Involving Online Tools
    Analyzing a Process of Collaborative Game Design Involving Online Tools Sandra B. Fan1, Brian R. Johnson2, Yun-En Liu1, Tyler S. Robison1, Rolfe R. Schmidt1, Steven L. Tanimoto1 1. Department of Computer Science and Engineering 2. Department of Architecture University of Washington, Seattle, WA 98195, USA 1: {sbfan, yunliu, trobison, rolfe, tanimoto}@cs.uw.edu; 2: [email protected] Abstract collaboration tools for problem solving across a range of disciplines. In particular, we take a state-space- In this study, we explore how problem solving and search approach to modeling the design process, based design can be modeled using state-space-search on the classical AI theory of problem solving. methodology, by engaging in the design of two During each design exercise, we utilized different educational games. Additionally, we wanted to online collaboration tools: our own INFACT system, discover how online communication tools could be Google Wave beta, as well as our CoSolve used to support collaborative design. We used three environment for modeling state-space problem solving, online tools: 1) CoSolve, a collaborative problem- and we developed two games: Go Atom, a chemistry solving environment that we developed, 2) Google game, and Eco-avelli, a climate change game. Wave, a wiki/chat hybrid communication tool, and 3) In Section 2, we will describe the existing INFACT, a discussion forum that we built for use in technologies and the state-space-search design education. We used these tools to design Go Atom, a methodology in more detail. In Sections 3, 4 & 5, we chemistry game, and Eco-avelli, a game that intended will describe our specific design process of creating to demonstrate the politics of climate change.
    [Show full text]