Skip to content

Instantly share code, notes, and snippets.

@angeris
Last active July 13, 2018 13:32
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save angeris/90ad7c0af48883bc5e1ed21026b3ee66 to your computer and use it in GitHub Desktop.
Save angeris/90ad7c0af48883bc5e1ed21026b3ee66 to your computer and use it in GitHub Desktop.
Greedy Counterexample for Dominos
Initial positions
Player A:
[0-5] [1-3] [1-4] [2-2] [3-4] [4-4] [5-6]
Player B:
[0-0] [0-1] [0-6] [1-1] [1-6] [2-3] [2-6]
Player C:
[0-2] [2-4] [2-5] [3-3] [3-6] [4-5] [4-6]
Player D:
[0-3] [0-4] [1-2] [1-5] [3-5] [5-5] [6-6]
Round Player A Player B Player C Player D
1 ---- [1-1] pass [1-5]
2 [1-4] pass [4-5] [0-4]
3 [0-5] pass [2-5] [1-2]
4 [4-4] [0-1] [0-2] pass
5 [2-2] [2-6] [3-6]* [0-3]
6 [3-4] [2-3] [2-4] pass
7 [5-6] [0-6] pass [5-5]
8 pass [1-6]
Here are the same hands played differently. Now Players A and C lost by 10 points when player B dominoed. The critical move (*) was playing [3-6] instead of [4-6].
Round Player A Player B Player C Player D
1 ---- [1-1] pass [1-5]
2 [1-4] pass [4-5] [0-4]
3 [0-5] pass [2-5] [1-2]
4 [4-4] [0-1] [0-2] pass
5 [2-2] [2-6] [4-6] pass
6 [3-4] [2-3] [2-4] Blocked
Partners A and C made 46 points.
Commentary taken from https://www.pagat.com/tile/wdom/partnership.html and the example is from International Dominoes by Anderson, et al.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment