Gamelogic
  • Home
  • Blog
  • Tools
    • Grids 2 (for Unity)
      • Features
      • Documentation
    • Grids 1 (Legacy, for Unity)
      • 30 games in 30 days
      • Features
      • Tutorials, Documentation, and FAQ
      • Games made with Grids for Unity
      • Examples
      • What is new?
      • Grid Prototypes and Previews
      • Buy
    • Extensions
    • Colors
      • Features
      • Documentation and tutorials
      • Buy
    • Words
      • Features
      • Documentation
      • Buy
    • Abstract Strategy
      • Features
      • Documentation and tutorials
      • Examples
      • Buy
    • Match
      • Features
    • Grids (for GameMaker)
      • 30 games in 30 days
      • Features
      • Documentation
      • Buy
  • Buy
  • Articles
  • Support
    • Knowledge Base
    • Email Support
  • About
    • Meet our team

Blog

Day 10 Game 10: 30 games in 30 days using Grids

CLICK HERE TO PLAY GAME 10


This is what Grids did for us today. What can Grids do for you?

To win game 10, you have to block all the ant paths by placing dominos in their way. This game is played on a rectangular grid, and involves both the faces, and the edges of the grid. It’s based on a “classical” polyomino problem: pack a rectangle with dominoes so that there are no “faults”, where a fault is a straight line between blocks not blocked by any domino. (In our version of the game, you don’t have to fill the entire grid – it makes it slightly easier.. but not much 🙂 This problem cannot be transferred to any grids; for example, hex grids are always fault-free.

There are several ways to deal with edges when it comes to grids:

  • You can store edge information in your grid cells (in this case, you would only need to store two edges per cell, and you would need a slightly bigger grid).
  • You can use an edge grid (this is similar to the concept of a vertex dual grid, but it’s not a dual).
  • You can use a compound grid that represents both edges and faces. For hex grids, this solution can be very elegant; for square grids, it’s not bad but it is not the best.
  • Or you can use a dictionary with two indices (one for each face); the entry represents the edge between the two faces (if it exists).

For this game, we used an approach similar to the last, but we simplified it a bit so that edge-paths are easily represented, and we simply maintain whether paths are blocked or not.


Click here to check out all 30 games 


Share this:

  • Click to share on Facebook (Opens in new window)
  • Click to share on Twitter (Opens in new window)
  • Click to share on LinkedIn (Opens in new window)
  • Click to share on Reddit (Opens in new window)
  • Click to share on Pinterest (Opens in new window)

Related

  1. Day 12 Game 12: 30 games in 30 days using Grids  The aim of Game 12 is to reach the the...
  2. Day 15 Game 15: 30 games in 30 days using Grids  In Game 15 you are a paratrooper and your mission...
  3. Day 30 Game 30: 30 games in 30 days using Grids  In Game 30 you have to travel through space on...
  4. Day 19 Game 19: 30 games in 30 days using Grids  Today’s game is a remake of the classic game Xonix....
  • Permalink
  • Posted: 10 November 2013
  • Tags: grid edges, grid faces, polyomino problem, rect grid, unity game, Unity Library, Unity Plugin
  • Comments: 1
  • Author: Gamelogic

Comments (1)

  1. Pingback: What are grid colorings? | Gamelogic

Comments are closed.

Recent Posts
  • Tool Documentation Overhaul
  • What is new in Grids Pro 2.3.5
  • What is new in Grids Pro 2.3.2
  • What is new in Abstract Strategy 2.1.1
  • What is new in Words 2.0.2
Categories
  • 30 Games in 30 Days
  • AbstractStrategy
  • Aside
  • Colors
  • Example
  • Extensions
  • General
  • Grids
  • Grids 2
  • Previews
  • Programming
  • Social Media
  • Uncategorized
  • Words
Follow us on Twitter
My Tweets
Meta
  • Log in
  • Entries RSS
  • Comments RSS
  • WordPress.org
  • Home
  • Features
  • Blog
  • About
  • 14 Eglin Road, Sunninghill, Johannesburg, South Africa
  • support@gamelogic.co.za
Stay Connected
  • Facebook
  • Google
  • Linkedin
  • Rss
  • Twitter
  • Gamelogic © 2013