Skip to main content
SpringerLink
Log in

New Solutions for Synchronized Domineering

  • Conference paper
Book cover Computers and Games (CG 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6515))

Included in the following conference series:

Abstract

Cincotti and Iida invented the game of Synchronized Domineering, and analyzed a few special cases. We develop a more general technique of analysis, and obtain results for many more special cases. We obtain complete results for board sizes 3 ×n, 5 ×n, 7 ×n, and 9 ×n (for n large enough) and partial results for board sizes 2×n, 4 ×n, and 6 ×n.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cincotti, A., Iida, H.: The game of synchronized domineering. In: van den Herik, H.J., Xu, X., Ma, Z., Winands, M.H.M. (eds.) CG 2008. LNCS, vol. 5131, pp. 241–251. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  2. Berlekamp, E.R.: Blockbusting and Domineering. Journal of Combinatorial Theory Ser. A 49, 67–116 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  3. Breuker, D.M., Uiterwijk, J.W.H.M., van den Herik, H.J.: Solving 8 ×8 Domineering. Theoretical Computer Science 230, 195–206 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  4. Lachmann, M., Moore, C., Rapaport, I.: Who Wins Domineering on Rectangular Boards. In: Nowakowski, R.J. (ed.) More Games of No Chance, vol. 42, pp. 307–315. MSRI Publ. Cambridge University Press (2002)

    Google Scholar 

  5. Uiterwijk, J.W.H.M., van den Herik, H.J.: The advantage of the initiative. Informations Sciences 122, 43–58 (2000)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Indian Institute of Technology, Delhi

    Sahil Bahri

  2. Department of Computer Science, University of Maryland, College Park, USA

    Clyde P. Kruskal

Authors
  1. Sahil Bahri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Clyde P. Kruskal
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Tilburg Center for Cognition and Communication (TiCC), Tilburg University, P.O. Box 90153, 5000LE, Tilburg, The Netherlands

    H. Jaap van den Herik  & Aske Plaat  & 

  2. Japan Advanced Institute of Science and Technology, Research Unit for Computers and Games, 1-1, Asahidai, 923-1292, Nomi, Ishikawa, Japan

    Hiroyuki Iida

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bahri, S., Kruskal, C.P. (2011). New Solutions for Synchronized Domineering. In: van den Herik, H.J., Iida, H., Plaat, A. (eds) Computers and Games. CG 2010. Lecture Notes in Computer Science, vol 6515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17928-0_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17928-0_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17927-3

  • Online ISBN: 978-3-642-17928-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation