notesum.ai

Published at November 13

Set-Based Retrograde Analysis: Precomputing the Solution to 24-card Bridge Double Dummy Deals

cs.AI

Released Date: November 13, 2024

Authors: Isaac Stone¹, Nathan R. Sturtevant², Jonathan Schaeffer¹

Aff.: ¹University of Alberta, Department of Computing Science; ²University of Alberta, Department of Computing Science; Alberta Machine Intelligence Institute

Arxiv: http://arxiv.org/abs/2411.09089v1

Cards	States	Upper Bound	Setrograde	Lower Bound
4	$3\times 10^{7}$	$2\times 10^{2}$	$7\times 10^{1}$	$2\times 10^{1}$
8	$9\times 10^{12}$	$8\times 10^{4}$	$8\times 10^{3}$	$5\times 10^{2}$
12	$4\times 10^{17}$	$3\times 10^{7}$	$5\times 10^{5}$	$7\times 10^{3}$
16	$3\times 10^{21}$	$1\times 10^{10}$	$3\times 10^{7}$	$6\times 10^{4}$
20	$7\times 10^{24}$	$3\times 10^{12}$	$1\times 10^{9}$	$4\times 10^{5}$
24	$5\times 10^{27}$	$8\times 10^{14}$	$2\times 10^{10}$	$2\times 10^{6}$
28	$1\times 10^{30}$	$2\times 10^{17}$	-	$7\times 10^{6}$
32	$6\times 10^{31}$	$3\times 10^{19}$	-	$2\times 10^{7}$
36	$1\times 10^{33}$	$4\times 10^{21}$	-	$4\times 10^{7}$
40	$5\times 10^{33}$	$4\times 10^{23}$	-	$4\times 10^{7}$
44	$4\times 10^{33}$	$4\times 10^{25}$	-	$3\times 10^{7}$
48	$3\times 10^{32}$	$2\times 10^{27}$	-	$9\times 10^{6}$
52	$3\times 10^{29}$	$1\times 10^{28}$	-	$2\times 10^{6}$