Advertisement

Synchronized Triomineering on Rectangular Boards

  • Alessandro Cincotti
Chapter
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 186)

Abstract

In synchronized games players make their moves simultaneously rather than alternately. Synchronized Triomineering is the synchronized version of Triomineering, a variant of a classical two-player combinatorial game called Domineering. New theoretical results for the \(n \times 11\) board are presented.

Keywords

Combinatorial game Domineering Rectangular board  Synchronized game Synchronized Triomineering Winning strategy 

References

  1. 1.
    Bahri S, Kruskal CP (2010) New solutions for synchronized domineering. In: van den Herik HJ, Iida H, Plaat A (eds) Proceedings of the conference on computers and games 2010, Springer, Kanazawa, 24–26 Sept 2010, pp 211–229Google Scholar
  2. 2.
    Berlekamp ER (1988) Blockbusting and domineering. J Comb Theory Ser A 49:67–116MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Berlekamp ER, Conway JH, Guy RK (2001) Winning way for your mathematical plays. AK Peters, WellesleyGoogle Scholar
  4. 4.
    Blanco SA, Fraenkel AS (2004) Triomineering, Tridomineering, and L-Tridomineering. Technical report MCS04-10, Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science. http://wisdomarchive.wisdom.weizmann.ac.il:81/archive/00000367/
  5. 5.
    Breuker DM, Uiterwijk JWHM, van den Herik HJ (2000) Solving \(8\times 8\) domineering. Theor Comput Sci 230:195–206MATHCrossRefGoogle Scholar
  6. 6.
    Bullock N (2002) Domineering: solving large combinatorial search space. ICGA J 25(2):67–84MathSciNetGoogle Scholar
  7. 7.
    Cao T, Cincotti A, Iida H (2012) New results for Synchronized Triomineering. In: Ao SI, Castillo O, Douglas C, Feng DD, Lee J (eds) Lecture notes in engineering and computer science: proceedings of the international multiConference of engineers and computer scientists 2012, IMECS 2012, Newswood Limited, Hong Kong, 14–16 March 2012, pp 1482–1485Google Scholar
  8. 8.
    Cincotti A, Iida H (2007) The game of synchronized cutcake. In: Proceedings of the IEEE symposium on computational intelligence and games, IEEE Press, Honolulu, 1–5 April 2007, pp 374–379Google Scholar
  9. 9.
    Cincotti A, Iida H (2008) The game of synchronized Maundy Cake. In: Proceedings of the 7th annual Hawaii international conference on statistics, mathematics and related fields, Honolulu, 17–19 Jan 2008, pp 422–429Google Scholar
  10. 10.
    Cincotti A, Iida H (2008) The game of synchronized domineering. In: van den Herik HJ, Xu X, Ma Z, Winands MHM (eds) Proceedings of the conference on computers and games 2008, Springer, Beijing, 29 Sept–1 Oct 2008, pp 241–251Google Scholar
  11. 11.
    Cincotti A, Komori S, Iida H (2008) The game of synchronized triomineering and Synchronized Tridomineering. Int J Comput Math Sci 2:143–148MathSciNetCrossRefGoogle Scholar
  12. 12.
    Conway JH (2001) On numbers and games. A K PetersGoogle Scholar
  13. 13.
    Gardner M (1974) Mathematical games. Sci Am 230:106–108CrossRefGoogle Scholar
  14. 14.
    Lachmann M, Moore C, Rapaport I (2000) Who wins domineering on rectangular boards. In: Nowakowski RJ (ed) More games of no chance. Cambridge University Press, Cambridge, pp 307–315Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.School of Information ScienceJapan Advanced Institute of Science and TechnologyIshikawaJapan

Personalised recommendations