Nara Women ' s University Digital Information Repository

The3xNABgameisacode-breakinggamewhichwasintroducedbyHuang‐Lin.Thecodemakerhasasecretcodeofthreedistinctnumbers(eachnumbercannotexceedN)inmind,andcodebreaker triestoidentifythecodebyguessingcontinuously.Inthispaperwehavedeterminedtheoptimalstrategies ofthisgamewhichminimizetheexpectednumberofguessesforallN.Theminimumexpectedmzmberof guessesbehavesasymptoticallylikeO.25N十3.21296....Nowthe3xNABgamesaresolved,andweexpect thatthisgameisavailableforverifyingcomputeralgorithmsofgame-treesearchesoroptimizations.

[1]  M. Scharlemann,et al.  Multiple genus 2 Heegaard splittings: a missed case , 2009, 0910.3921.

[2]  Maggy Tomova,et al.  Flipping bridge surfaces and bounds on the stable bridge number , 2009, 0908.3690.

[3]  Jesse Johnson.  FLIPPING AND STABILIZING HEEGAARD SPLITTINGS , 2008, 0805.4422.

[4]  Jesse Johnson.  STABLE FUNCTIONS AND COMMON STABILIZATIONS OF HEEGAARD SPLITTINGS , 2007, 0705.3712.

[5]  Tatiana Evans.  High distance Heegaard splittings of 3-manifolds , 2006 .

[6]  Maggy Tomova.  Multiple bridge surfaces restrict knot distance , 2005, math/0511139.

[7]  Maggy Tomova,et al.  Alternate Heegaard genus bounds distance , 2005, math/0501140.

[8]  斎藤 敏夫.  Genus one 1-bridge knots as viewed from the curve complex , 2004 .

[9]  H. Masur,et al.  Quasiconvexity in the curve complex , 2003, math/0307083.

[10]  S. Schleimer,et al.  Distances of Heegaard splittings , 2003, math/0306071.

[11]  K. Hartshorn.  Heegaard splittings of Haken manifolds have bounded distance , 2002 .

[12]  C. Hayashi,et al.  Thin position of a pair (3-manifold, 1-submanifold) , 2001 .

[13]  A. Thompson.  The disjoint curve property and genus 2 manifolds , 1999 .

[14]  H. Masur,et al.  Geometry of the complex of curves II: Hierarchical structure , 1998, math/9807150.

[15]  Yair N. Minsky,et al.  Geometry of the complex of curves I: Hyperbolicity , 1998, math/9804098.

[16]  Tsuyoshi Kobayashi.  Heights of simple loops and pseudo-Anosov homeomorphisms , 1987 .

[17]  W. J. Harvey,et al.  Boundary Structure of The Modular Group , 1981 .

[18]  Edwin E. Moise,et al.  Affine structures in 3-manifolds, V, The triangulation theorem and Hauptvermutung , 1952 .

[19]  Martin Scharlemann,et al.  Thin position for 3-manifolds , 1992 .

[20]  Liqun Tao.  IMAGES OF THE DISK COMPLEX , 2022 .