Abstract
An animal is an edge connected set of finitely many cells of a regular tiling of the plane. The site-perimeter of an animal is the number of empty cells connected to the animal by an edge. The minimum site-perimeter with a given cell size is found for animals on the triangular and hexagonal grid. The formulas are used to show the effectiveness of a simple random strategy in full set animal achievement games.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 1-14 |
| Number of pages | 14 |
| Journal | Electronic Journal of Combinatorics |
| Volume | 17 |
| Issue number | 1 |
| DOIs | |
| State | Published - 2010 |
ASJC Scopus subject areas
- Theoretical Computer Science
- Geometry and Topology
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics
- Applied Mathematics