automated content generation dennis dedaj haw informatik master anwendungen 2

25
Automated Content Automated Content Generation Generation Dennis Dedaj Dennis Dedaj HAW HAW Informatik Master Informatik Master Anwendungen 2 Anwendungen 2

Upload: shona-johnston

Post on 28-Dec-2015

217 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

Automated Content Automated Content GenerationGeneration

Dennis DedajDennis DedajHAWHAW

Informatik MasterInformatik MasterAnwendungen 2Anwendungen 2

Page 2: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

AgendaAgenda

IntroductionIntroductionPervasive Role Play GamePervasive Role Play Game

MotivationMotivation

What kind of content?What kind of content?

Technologies for Automated Content Technologies for Automated Content GenerationGeneration

Map FragmentationMap Fragmentation

Content distributionContent distribution

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 22

Page 3: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

Pervasive GamingPervasive Gaming

‘‘The world Within’The world Within’Aspects of PG from [Walt05]Aspects of PG from [Walt05]

MobileMobilePlay everywherePlay everywhere

DistributedDistributedPlayer versus PlayerPlayer versus Player

PersistencePersistenceThe world is always availableThe world is always available

TransmedialityTransmediality

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 33

Page 4: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

MotivationMotivation

Pervasive Gaming ProjectPervasive Gaming Project

Pervasive Role-Play-Game ‘The World Pervasive Role-Play-Game ‘The World Within’Within’

Avatars life in an ‘empty’ virtual realityAvatars life in an ‘empty’ virtual realityNo time to populate the virtual realityNo time to populate the virtual realityNo motivation to populate it manuallyNo motivation to populate it manually

But motivation to populate it automatedBut motivation to populate it automated

AW 1 continuedAW 1 continued…… ‘Game Engineering’ ‘Game Engineering’ Authoring toolsAuthoring tools

44Automated Content GenerationAutomated Content Generation 19. April 202319. April 2023

Page 5: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

What kind of content?What kind of content?

BuildingsBuildingsHotels, ruins, supermarkets, tool shops, bars Hotels, ruins, supermarkets, tool shops, bars ……

Breed centresBreed centresLakes, rivers, caves Lakes, rivers, caves ……

Opponents (NPC)Opponents (NPC)

StoriesStoriesPPaths through the world annotated with aths through the world annotated with narrative contentnarrative content

Quests / Player-TasksQuests / Player-TasksGeneration of puzzlesGeneration of puzzles

55Automated Content GenerationAutomated Content Generation 19. April 202319. April 2023

Page 6: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

Technologies forTechnologies forAutomated Content Automated Content

GenerationGenerationMap FragmentationMap Fragmentation

Geographic Information Systems - GISGeographic Information Systems - GIS

ColourMapsColourMaps

Content distributionContent distributionCellular AutomataCellular Automata

AgentsAgents

Simple RandomSimple Random

66Automated Content GenerationAutomated Content Generation 19. April 202319. April 2023

Page 7: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

Map FragmentationMap Fragmentation

Recognize map areas for content to be Recognize map areas for content to be generatedgenerated

Define task/quest/story pathsDefine task/quest/story paths

Mark unreachable areasMark unreachable areas

Detect environmental parametersDetect environmental parameters

77Automated Content GenerationAutomated Content Generation 19. April 202319. April 2023

Page 8: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

Geographic Information Geographic Information SystemsSystems

Relative ‘new’ technologyRelative ‘new’ technologyPublic interfaces under developmentPublic interfaces under development

KML KML [GoEa09][GoEa09]

GML GML [OpGe09][OpGe09]

Huge amount of data Huge amount of data ……climate / earth relatedclimate / earth relatedunited states and canadaunited states and canada

Less regional and local dataLess regional and local datagranularitygranularitycoveragecoverage

Do those maps know what fun is?Do those maps know what fun is?

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 88

Page 9: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

ColourMapsColourMapsMartin Flintham, University of Nottingham [Flin05]Martin Flintham, University of Nottingham [Flin05]

Authoring of Location-Based Games by Authoring of Location-Based Games by simple colouring of physical game mapssimple colouring of physical game maps

Association of Location-Based triggers Association of Location-Based triggers with areas of a physical mapwith areas of a physical map

Quick configuration of new physical areasQuick configuration of new physical areas

Live orchestration of games in real-timeLive orchestration of games in real-time

Dealing with the inherent uncertainty of Dealing with the inherent uncertainty of GPSGPS

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 99

Page 10: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

ColourMapsColourMaps

Can You See Me Now? [CaYo08]Can You See Me Now? [CaYo08]Mixed Reality GameMixed Reality Game

Goal: Runners have to catch all PlayersGoal: Runners have to catch all Players

Content: Cities with BuildingsContent: Cities with Buildings

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 1010 [BeMa05]

Page 11: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

ColourMapsColourMaps

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 1111

Game Designer Game Designer defines Start Positionsdefines Start Positions

Server searches Map Server searches Map for Start Positionsfor Start Positions

When a player enters When a player enters the game a random the game a random position will be position will be assignedassigned

Easy weightingEasy weighting

EEasy modifyingasy modifying[Flin05]

Page 12: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

ColourMapsColourMaps

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 1212

Game Designer Game Designer defines accessable defines accessable areasareas

Position of runners Position of runners will be filteredwill be filtered

For example:For example:Mapping a forbidden Mapping a forbidden point to the nearest point to the nearest point outsidepoint outside

[Flin05]

Page 13: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

ColourMapsColourMaps

Uncle Roy All Around YouUncle Roy All Around YouGoal: Players have to find Uncle RoyGoal: Players have to find Uncle Roy

Content: Cities with clues for defined Content: Cities with clues for defined areasareas

While Player move through cities the While Player move through cities the system gives clues depending on the system gives clues depending on the position of the playerposition of the player

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 1313

Page 14: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

ColourMapsColourMaps Clue Trails Clue Trails

Game Designer Game Designer walks through walks through physical area, writes physical area, writes clues and associates clues and associates a coloura colour

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 1414

[Flin05]

Page 15: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

ColourMaps ColourMaps Clue TrailsClue Trails

Game Designer walks Game Designer walks through physical through physical area, writes clues and area, writes clues and associates a colourassociates a colour

Players move through Players move through physical or virtual physical or virtual areasareas

EEach movement into ach movement into a different ‘clue area’ a different ‘clue area’ throws an eventthrows an event

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 1515

[Flin05]

Page 16: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

ColourMaps ColourMaps Multilevel Clue TrailsMultilevel Clue Trails

Player moves into Player moves into the same area again, the same area again, a different clue is a different clue is givengiven

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 1616

[Flin05]

Page 17: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

ColourMaps - OverviewColourMaps - Overview

Content regions Content regions defined in a xml filedefined in a xml file

Multiple layers offer Multiple layers offer flexibilityflexibility

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 1717

[Flin05]

Page 18: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

Map FragmentationMap Fragmentation

Trade-OffTrade-OffColourMapsColourMaps

fast mediation, game designer know the toolsfast mediation, game designer know the tools

not completely automatednot completely automated

full immersion control full immersion control

Geographic Information SystemGeographic Information Systemhigher complexityhigher complexity

inaccurateinaccurate

completely automatedcompletely automated

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 1818

Page 19: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

Content distributionContent distribution

Simple random algorithmsSimple random algorithms

Cellular AutomataCellular Automata

AgentsAgents

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 1919

Page 20: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

Simple random Simple random algorithmsalgorithms

ProProno complexityno complexity

fast generationfast generation

ContraContralesser funlesser fun

continous continous immersionimmersion

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 2020

[MaNo05]

Page 21: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

Cellular AutomataCellular Automata

ProProvery different very different generationgeneration

probably more funprobably more fun

various immersionvarious immersion

ContraContracan be complexcan be complex

long computation long computation timetime

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 2121 [MaNo05]

Page 22: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

AgentsAgents

ProPro– realistic generationrealistic generation

– probably more funprobably more fun

– various immersionvarious immersion

• ContraContra– can be complexcan be complex

– long computation long computation timetime

– complex definitioncomplex definition

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 2222 [MaNo05]

Page 23: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

Vision / IdeasVision / Ideas

• Cellular AutomataCellular Automata– Instancing opponentsInstancing opponents– More dimensionsMore dimensions– O(n)-complexityO(n)-complexity

• AgentsAgents– Instancing buildingsInstancing buildings– Looks for hotels and other real world entitiesLooks for hotels and other real world entities

• User mediated contentUser mediated content– StoriesStories– PathsPaths

• Instantiation depends on amount of users at Instantiation depends on amount of users at specific placesspecific places

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 2323

Page 24: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

BibliographyBibliography[Dedj08]

Dedaj, Dennis: Game Engineering, http://users.informatik.haw-hamburg.de/~ubicomp/projekte/master2008/dedaj/bericht.pdf , access on 11-18-2008

[pcg08] http://pcg.wikidot.com/, access on 11-22-2008

[CaYo08]

http://www.canyouseemenow.co.uk/belo/en/intro.php , access on 02-01-2009

[Frank08]

http://www.blasttheory.co.uk/bt/work_ilikefrank.html , access on 04-01-2009

[Blas08] http://www.blasttheory.co.uk , access on 28-12-2008

[UnRo08]

http://www.uncleroyallaroundyou.co.uk/online.php , access on 02-01-2009

[Flin05] Flintham, Martin: Painting the Town Red: Configuring Location-Based Games by Colouring Maps, ACE '05: Proceedings of the 2005 ACM SIGCHI International Conference on Advances in computer entertainment technology, pages: 9-18, 2005, Valencia, Spain

[Walt05] Walther, Bo Kampmann: Reflections On the Methodology Of Pervasive Gaming, publishedin: ACE’05 Proceedings of the 2005 ACM SIGCHI, pages176‐179, 2005

[BeMa05]

Steve Benford and Carsten Magerkurth and Peter Ljungstrand: Bridging the physical and digital in pervasive gaming, Commun. ACM, Vol. 48, No. 3, pages 54-57, 2005, New York, NY, USA

[OpGe09]

http://www.opengeospatial.org/ , access on 05-01-2009

[GeEa09]

http://earth.google.de/kml/ , access on 05-01-2009

[MaNo05]

Charles M. Macal and Michael J. North: Tutorial on Agent-Based Modelling and Simulation, WSC '05: Proceedings of the 37th conference on Winter simulation, pages 2-15, 2005, Orlando, Florida, USA

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 2424

Page 25: Automated Content Generation Dennis Dedaj HAW Informatik Master Anwendungen 2

Vielen Dank für die Vielen Dank für die Aufmerksamkeit!Aufmerksamkeit!

19. April 202319. April 2023Automated Content GenerationAutomated Content Generation 2525