skip to main content
10.1145/1690388.1690462acmotherconferencesArticle/Chapter ViewAbstractPublication PagesesemConference Proceedingsconference-collections
research-article

Structured tiles: directed subgraphs of recurring path patterns in board games

Published: 29 October 2009 Publication History

Abstract

Tiles have been widely used in 2d games as highly recurring primitive small-sized elements used to structure large terrains. In many categories of board games repeating path-patterns are commonly used. In this context, we propose the notion of structured tiles as a systematic way to capture and such express recurring path-patterns. They constitute reusable building blocks of a far larger-scale compared to primitive tiles, embodying both geometric (for terrain formation) and path structure (for game play) information. Technically, structured tiles are subgraphs whose vertices are polygonal areas of a respective tile image. Through structured tiles, terrain composition is essentially graph assembling enabling to perform semantic checking like node connectivity and reachability, or other tests concerning graphs. Finally, common mechanics like plausible path computation, path selection by players, and in-path movement control are standardized and incorporated in the game engine. We discuss the notion of repeating path-patterns and introduce structured tiles, then elaborate on terrain composition and game mechanics.

References

[1]
Kierulf, A., Chen, K., Nievergelt, J. (1990). Smart game board and go explorer: a study in software and knowledge engineering, Communications of the ACM, v. 33 n. 2, p. 152--166, Feb. 1990
[2]
Magerkurth, C., Stenzel R., Streitz N., and Neuhold E.: A multimodal Interaction Framework for Pervasive Game Applications, AIMS 2003, Seattle, USA, Oct. 12, 2003.
[3]
Karouzaki, E., Savidis, A., Katzourakis A., Stephanidis, C. (2007). Tile Dreamer: Game Tiles Made Easy. HCI (5) 2007: p. 382--391.
[4]
Burrows, R.: Mappy, http://tilemap.co.uk/mappy.php
[5]
Wiering, M, Wiering Software: Tile Studio (2002), http://tilestudio.sourceforge.net
[6]
Tavares, G., Marquez, G.: The Universal Map Editor (1989), http://members.aol.com/opentume
[7]
Marty, B.: The scrolling game development kit (2000), http://gamedev.sourceforge.net

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ACE '09: Proceedings of the International Conference on Advances in Computer Entertainment Technology
October 2009
456 pages
ISBN:9781605588643
DOI:10.1145/1690388
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • Foundation of the Hellenic World

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 October 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. board games
  2. recurring paths
  3. structured tiles
  4. terrain editors

Qualifiers

  • Research-article

Conference

ACE '09
Sponsor:

Acceptance Rates

Overall Acceptance Rate 36 of 90 submissions, 40%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 160
    Total Downloads
  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)3
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media