Advertisement

Active Sellers
Calendars
FUN.com
Things From Another World
Puzzle Master
Atropos
Atropos
by (Web published) (2010)
Player Count
2

Playing Time
5 minutes to 10 minutes
Categories
  • Abstract Strategy
  • Math
  • Designers
  • Kyle W. Burke
  • Mechanisms
  • Paper-and-Pencil
  • Family
  • Player Count: Two Player Only Games
  • Rating: 0/10 from 0 users

    Description

    Atropos is a mathematical (topological) game based on Sperner's lemma. No mathematical background is necessary in order to play the game. The game starts with a triangulation of a big triangle, whose three nodes are colored (say) red, yellow and green. Players take turns and color one vertex of the triangulation in red, yellow or green. There are two restrictions: (1) whenever possible, each player should color an adjacent vertex of the last-played vertex; (2) when coloring a vertex on an edge of the big triangle, only the two colors of its endpoints may be used, not the color of the opposing vertex.

    Sperner's lemma guarantees that the game cannot end in a tie: when all vertices of a triangulation have been legally colored, there will always exist a small tricolored triangle (in fact, an odd number of them).

    The mathematical complexity game has been studied and found to be PSPACE-complete in 2010 for the special case of a "regular" triangulation. In general, the game can be played with arbitrary triangulations, and with or without the rule that next moves must be adjacent to the last move.

    Game Discussions

    Add Comment

    You need to be logged in to comment.

    Comments (0)

    No comments yet. Be the first!

    Marketplace

    No listings at the moment.


    Do you own this game?
    Best Sellers
    Board Games





    Latest Searches: krokinole | hero scape | Cairn rules | bscollapse | special victims unit | finland | Lotr+lcg+saga | robinson crusoe discovery tokens | Prometheus | black card revolked | flick èm up | harry potter monopy | whats else in the square | the floor | married with children | Monopoly nhl edition | Villagers | codenames: bonus pack | Pokemon master trainer | eldritch+horro | Stack em | Monopoly here and now world edition | Rudolph the red nose reindeer monopoly board game | Naruto trivial pursuit | marvels+legendary | hillbilly life | meltdown | Eat at ralphs board game | fund raisers | Franklin parish opoly
    Sitemap: All Categories | All Publishers | All Designers | All Mechanisms | All Artists | All Family
    © 2018-2024 BoardGames.com | Your source for everything to do with Board Games
    All Rights Reserved
    Please note: BoardGames.com will receive commissions from purchases made through links on this page.
    Privacy Policy | Contact Us