11 June 2018

Dominosa

Reading an old version of Knuth Dancing Links draft. I thought I found an error, but it was already found and solved.

# Knuth Dancing Links. Wrong original
0 0 5 2 1 4 1 2
1 4 5 3 5 3 5 6
1 1 5 6 0 0 4 4
4 4 5 6 2 2 2 3
0 0 5 6 1 3 3 6
6 6 2 0 3 2 5 1
1 5 0 4 4 0 3 2


# Knuth Dancing Links. Correct version :P
0 6 5 2 1 4 1 2
1 4 5 3 5 3 3 6
1 1 5 6 0 0 4 4
4 4 5 6 2 2 2 3
0 0 5 6 1 3 3 6
6 6 2 0 3 2 5 1
1 5 0 4 4 0 3 2


Anyway, I was able to learn who invented the Dominio game called Dominos, which I knew from Gardner article and has appeared in several magazines/online sites.
Dominosa was developed by O. S. Adler in 1874. It was patented by Richard Osa (pseudonym for O. S. Adler) in Germany in 1893 as German Reichs Patent No. 71539 and published in 1894 under the name of “Dominosa” , combining ‘Domino’ with Adler’s initials. It later appeared in 1912 in a domino puzzle book , co-authored by Fritz 2 Jahn [4].
Source: https://www.researchgate.net/publication/282626601_Reconstruction_of_domino_tilings-Combinatorial_and_probabilistic_questions?_sg=PPGfibelUd_bhFkR01XbmeYluzhKQhBCWWhYB6NsPIVoBAESijOVXxcnXFi8Af5Blm7G0y-xww

http://libridigiochi.blogspot.com/2015/01/domino-pubblicazioni-in-lingua-tedesca.html


Besides, it is announced the new Fascicle of TAOCP: The Art of Computer Programming, Volume 4B, Fascicle 5: The: Mathematical Preliminaries Redux; Backtracking; Dancing Links

No comments :

Blog Archive

Disclaimer

The views expressed on this blog are my own and do not necessarily reflect the views of Oracle.