English

A Complexity of double dummy bridge

Computer Science and Game Theory 2013-09-25 v1

Abstract

This paper presents an analysis of complexity of double dummy bridge. Values of both, a state-space (search-space) complexity and a game tree complexity have been estimated. ----- Oszacowanie z{\l}o\.zono\'sci problemu rozgrywki w otwarte karty w bryd\.zu Artyku{\l} zawiera analiz{\ke} z{\l}o\.zono\'sci problemu rozgrywki w otwarte karty w bryd\.zu, przy u\.zyciu miar zaproponowanych przez Louisa Victora Allisa. Oszacowane s{\ka} w nim z{\l}o\.zono\'sci przestrzeni stan\'ow i drzewa wspomnianej gry.

Cite

@article{arxiv.1309.5946,
  title  = {A Complexity of double dummy bridge},
  author = {Piotr Beling},
  journal= {arXiv preprint arXiv:1309.5946},
  year   = {2013}
}

Comments

10 pages, in Polish

R2 v1 2026-06-22T01:32:32.784Z