Last active
July 13, 2018 13:32
-
-
Save angeris/90ad7c0af48883bc5e1ed21026b3ee66 to your computer and use it in GitHub Desktop.
Greedy Counterexample for Dominos
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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