{"id":17,"date":"2008-12-22T17:58:18","date_gmt":"2008-12-22T21:58:18","guid":{"rendered":"http:\/\/blogs.williams.edu\/Morgan\/?p=17"},"modified":"2019-06-02T05:50:07","modified_gmt":"2019-06-02T10:50:07","slug":"eight-shuffles","status":"publish","type":"post","link":"https:\/\/sites.williams.edu\/Morgan\/2008\/12\/22\/eight-shuffles\/","title":{"rendered":"Five or Six (not Eight) Shuffles"},"content":{"rendered":"<p>Revised to &#8220;Five or Six&#8221; from &#8220;Eight&#8221; November 7, 2010.<\/p>\n<p>In response to frequent questions, I now recommend shuffling the bridge deck just five or better six times and then preferably dealing the cards back and forth instead of cyclically. The recent article by Conger and Howald** supersedes the revolutionary 1992 paper of Bayer and Diaconis* in showing how the randomness of a shuffled deck is enhanced by dealing out the cards, even more so if the cards are dealt back and forth (West North East South South East North West) instead of the usual repeated cycle (West North East South West North East South). Their following table shows the remaining order after n shuffles for the undealt deck, for the bridge hands dealt cyclically as usual, and for the bridge hands dealt back and forth<\/p>\n<p>n \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 5 \u00a0 \u00a0 \u00a06 \u00a0 \u00a0 \u00a07\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 8 \u00a0 \u00a0 \u00a0 9 \u00a0 \u00a0 \u00a010<\/p>\n<p>undealt \u00a0 \u00a0 \u00a0 92% \u00a061% \u00a033% \u00a017%\u00a0\u00a0 8.5% \u00a04.3%<\/p>\n<p>cyclic deal \u00a0 23% \u00a0 7% \u00a0 3% \u00a0 \u00a0 2% \u00a0 \u00a0 1%<\/p>\n<p>back&amp;forth \u00a031% \u00a0 3% \u00a0 1%<\/p>\n<p>Dealing back and forth has the added advantage of being a bit faster than dealing cyclically as usual. Some questions about the accuracy of the mathematical model remain.<!--more--><\/p>\n<p>The Laws of <a href=\"http:\/\/web2.acbl.org\/laws\/rlaws\/lawofcontractbridgecombined_2004.pdf\">Contract Bridge<\/a> and <a href=\"http:\/\/www.acbl.org\/assets\/documents\/play\/Laws-of-Duplicate-Bridge.pdf\">Duplicate Bridge<\/a> require &#8220;thorough&#8221; shuffling and that no two adjacent cards from the deck shall be dealt into the same hand (so that technically back and forth should use five piles).\u00a0The first recommends at least five shuffles. When the <a href=\"http:\/\/www.acbl.org\/\">ACBL<\/a> started using computer shuffling, experts had to change their play. Previous inadequate shuffling had produced more ordered, flatter hands; tricks are collected in suits and dealt out evenly. Random hands are wilder. See Berger***.<\/p>\n<p>*Dave Bayer and Persi Diaconis, &#8220;Trailing the dovetail shuffle to its lair,&#8221; Ann. Appl. Probab. 2 (1992), no. 2, 294-313.<\/p>\n<p>**Mark A. Conger and Jason Howald, &#8220;A better way to deal the cards,&#8221; Amer. Math. Monthly 8 (Oct. 2010), 686-699. Won 2011 Mathematical Association of America Lester R. Ford Award.<\/p>\n<p>***Paul D. Berger, <a href=\"http:\/\/links.jstor.org\/sici?sici=0319-5724%281973%291%3A2%3C261%3AOTDOHP%3E2.0.CO%3B2-Z\">On the distribution of hand patterns in bridge: man-dealt versus computer-dealt<\/a>, Canadian J. Stat. 1 (1973), 261-266.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Revised to &#8220;Five or Six&#8221; from &#8220;Eight&#8221; November 7, 2010. In response to frequent questions, I now recommend shuffling the bridge deck just five or better six times and then preferably dealing the cards back and forth instead of cyclically. The recent article by Conger and Howald** supersedes the revolutionary 1992 paper of Bayer and [&hellip;]<\/p>\n","protected":false},"author":269,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[14042,14043],"tags":[],"class_list":["post-17","post","type-post","status-publish","format-standard","hentry","category-general-interest","category-math"],"acf":[],"_links":{"self":[{"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/posts\/17","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/users\/269"}],"replies":[{"embeddable":true,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/comments?post=17"}],"version-history":[{"count":4,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/posts\/17\/revisions"}],"predecessor-version":[{"id":2891,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/posts\/17\/revisions\/2891"}],"wp:attachment":[{"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/media?parent=17"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/categories?post=17"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sites.williams.edu\/Morgan\/wp-json\/wp\/v2\/tags?post=17"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}