Submission Title

Competitive Tiling

Location

Jereld R. Nicholson Library

Subject Area

Mathematics

Description

Competitive tiling consists of two players, a tile set, a region, and a non-negative integer d. Alice and Bob, our two players, alternate placing tiles on the untiled squares of the region. They play until no more tiles can be placed. Alice wins if at most d squares are untiled at the end of the game, and Bob wins if more than d squares are untiled. For given regions and tile sets we are interested in the smallest value of d such that Alice has a winning strategy. We call this the game tiling number. In this project, we focus on finding the game tiling number for the game played with dominoes on 2 x n rectangles, modified 2 x n rectangles, and rectangular annular regions.

Comments

Presenter: Levi A. Altringer

Share

Import Event to Google Calendar

COinS
 
May 16th, 4:30 PM May 16th, 6:00 PM

Competitive Tiling

Jereld R. Nicholson Library

Competitive tiling consists of two players, a tile set, a region, and a non-negative integer d. Alice and Bob, our two players, alternate placing tiles on the untiled squares of the region. They play until no more tiles can be placed. Alice wins if at most d squares are untiled at the end of the game, and Bob wins if more than d squares are untiled. For given regions and tile sets we are interested in the smallest value of d such that Alice has a winning strategy. We call this the game tiling number. In this project, we focus on finding the game tiling number for the game played with dominoes on 2 x n rectangles, modified 2 x n rectangles, and rectangular annular regions.

 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.