カルキュレーション

トランプの一人遊びゲームの一つ「カルキュレーション(calculation)」(他に計算，カリキュレーションと書かれることもある)をプレイするプログラムを作成し，ゲーム・プログラミング・ワークショップ '99 で発表しました．

論文

GPW99(PDF版)

発表OHP

カルキュレーションのルール

目標

4つの台に次のような列を昇順に作ることです(10は T と記述します)．

台0: A,2,3,4,5,6,7,8,9,T,J,Q,K
台1: 2,4,6,8,T,Q,1,3,5,7,9,J,K
台2: 3,6,9,Q,2,5,8,J,1,4,7,T,K
台3: 4,8,Q,3,7,J,2,6,T,1,5,9,K

開始

52枚のカードをよく切って，裏返しにしたままで山に置きます．

山から引く

山から1枚引いて手にもちます．よく状況を考えて次の動作をします．

台に出す: 4つの台のうちのどれかに出すことができるときは，出してもかまいません．
スタックに置く: 台に出さなかったときは，4つのスタック(場あるいは屑とも呼ばれる)のどれかに表向きに置きます．

これを済ませたら，次にはカードを移すことができます．

カードを移す

スタックの先頭のカードのうちに，台に出すことのできるものがあれば，それを移してもかまいません．これは，何回でも行なえるし，まったく行なわなくてもかまいません．そしてまた山からカードを引きます．

終了の判定

台の4つの列が完成し，表面にキングが4枚並べば成功です．山が空なら，スタックから台にカードを移せるだけ移します．どうしても移せず，スタックが残り，台が完成しなければ失敗です．

プログラム

pstack5.c

カルキュレーションを簡略化したゲーム(論文中ではスタックゲームと呼んでいる)を完全解析して，すべての局面での成功率のテーブルを作成し，解析結果を9つのファイルに保存するプログラムです．プログラム中の NSTACK という定数を3あるいは4と変更することによって，3スタック，4スタック用のテーブルを作成できます．
プレイをするのに必要な2つの台それぞれ12個のカードを初期状態とするテーブルを作成するには，3スタックで約1GB, 4スタックで約8GBの実記憶を持つ計算機が必要になります(32ビットアドレスしか扱えないCPU，OSで4スタックのテーブルを作成する際にはNPROCSを8位にする必要があります)．実行時間は， 300MHzのUltraSPARC-II のマシンで3スタックで1日，4スタックで2週間程度かかります．

playcalc6.c

pstack5.c を実行して作られたテーブルを使って，calculationを自動的にプレイするプログラムです．プログラム中の NSTACKという定数を3あるいは4と変更することによって，3スタック，4スタックのプレイをできます．実行時にはメモリを50MB程度消費します．特に，スタック領域を 32MB程度確保する必要があります．cshを使う時は，あらかじめ

limit stack unlimited

を実行しておいてください．

入力データ

randomを使っているため，再現のため，テストに使ったカードのシーケンスを公開します．

inputdat.txt

データ

pstack5.cを実行できない環境の人のために，テーブルを置いておきます．大量のデータ(3スタックで約800MB，4スタックで約5.7GB)なので，ダウンロードしようとする場合は，途中のネットワークの太さ(100KB/sの速度で転送可能な環境でもそれぞれ約2時間，約16時間かかります)，保存しようとするディスクの空き容量などに十分注意してください．

実行例

3スタック先読みレベル1，保持割り当て案数50でのプレイの実行例をあげます．

% ./playcalc6 -l 1 -m 50 -d 1 -s 0 -c 1
0 : J

0: A 2 3 4 5 6 7 8 9 T J Q K 
1: 2 4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3: 4 8 Q 3 7 J 2 6 T A 5 9 K 
0: J-1 
1: 
2: 
======================================================
1 : J

0: A 2 3 4 5 6 7 8 9 T J Q K 
1: 2 4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3: 4 8 Q 3 7 J 2 6 T A 5 9 K 
0: J-1 J-0 
1: 
2: 
======================================================
2 : 4

0: A 2 3 4 5 6 7 8 9 T J Q K 
1: 2 4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-1 J-0 
1: 
2: 
======================================================
3 : 6

0: A 2 3 4 5 6 7 8 9 T J Q K 
1: 2 4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-1 J-0 6-3 
1: 
2: 
======================================================
4 : 4

0: A 2 3 4 5 6 7 8 9 T J Q K 
1: 2 4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-1 J-0 6-3 4-2 
1: 
2: 
======================================================
5 : 9

0: A 2 3 4 5 6 7 8 9 T J Q K 
1: 2 4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-1 J-0 6-3 4-2 
1: 9-3 
2: 
======================================================
6 : Q

0: A 2 3 4 5 6 7 8 9 T J Q K 
1: 2 4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-1 J-0 6-3 4-2 
1: 9-3 Q-0 
2: 
======================================================
7 : K

0: A 2 3 4 5 6 7 8 9 T J Q K 
1: 2 4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 4-2 
1: 9-3 Q-0 
2: K-3 
======================================================
8 : 6

0: A 2 3 4 5 6 7 8 9 T J Q K 
1: 2 4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 4-2 6-0 
1: 9-3 Q-0 
2: K-3 
======================================================
9 : A

0: A 2 3 4 5 6 7 8 9 T J Q K 
1: 2 4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 4-2 6-0 
1: 9-3 Q-0 A-3 
2: K-3 
======================================================
10 : 2

0: A 2 3 4 5 6 7 8 9 T J Q K 
1:   4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 4-2 6-0 
1: 9-3 Q-0 A-3 
2: K-3 
======================================================
11 : 9

0: A 2 3 4 5 6 7 8 9 T J Q K 
1:   4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 4-2 6-0 
1: 9-3 Q-0 A-3 9-1 
2: K-3 
======================================================
12 : 6

0: A 2 3 4 5 6 7 8 9 T J Q K 
1:   4 6 8 T Q A 3 5 7 9 J K 
2: 3 6 9 Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 4-2 6-0 
1: 9-3 Q-0 A-3 9-0 6-1 
2: K-3 
======================================================
13 : 3

0:   2 3 4 5 6 7 8 9 T J Q K 
1:       8 T Q A 3 5 7 9 J K 
2:       Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 
1: 9-3 Q-0 
2: K-3 
======================================================
14 : T

0:   2 3 4 5 6 7 8 9 T J Q K 
1:       8 T Q A 3 5 7 9 J K 
2:       Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 
1: 9-3 Q-0 T-0 
2: K-3 
======================================================
15 : J

0:   2 3 4 5 6 7 8 9 T J Q K 
1:       8 T Q A 3 5 7 9 J K 
2:       Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 
1: 9-3 Q-0 T-0 
2: K-3 
======================================================
16 : 6

0:   2 3 4 5 6 7 8 9 T J Q K 
1:       8 T Q A 3 5 7 9 J K 
2:       Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 
1: 9-3 Q-0 T-0 
2: K-3 
======================================================
17 : 8

0:   2 3 4 5 6 7 8 9 T J Q K 
1:         T Q A 3 5 7 9 J K 
2:       Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 
1: 9-3 Q-0 T-0 
2: K-3 
======================================================
18 : A

0:   2 3 4 5 6 7 8 9 T J Q K 
1:         T Q A 3 5 7 9 J K 
2:       Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 
1: 9-3 Q-0 T-0 A-3 
2: K-3 
======================================================
19 : 4

0:   2 3 4 5 6 7 8 9 T J Q K 
1:         T Q A 3 5 7 9 J K 
2:       Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 
1: 9-3 Q-0 T-0 A-3 
2: K-3 
======================================================
20 : T

0:   2 3 4 5 6 7 8 9 T J Q K 
1:         T Q A 3 5 7 9 J K 
2:       Q 2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 
1: 9-3 Q-0 T-0 A-3 T-3 
2: K-3 
======================================================
21 : Q

0:   2 3 4 5 6 7 8 9 T J Q K 
1:         T Q A 3 5 7 9 J K 
2:         2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 
1: 9-3 Q-0 T-0 A-3 T-3 
2: K-3 
======================================================
22 : A

0:   2 3 4 5 6 7 8 9 T J Q K 
1:         T Q A 3 5 7 9 J K 
2:         2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 
1: 9-3 Q-0 T-0 A-3 T-3 
2: K-3 
======================================================
23 : 8

0:   2 3 4 5 6 7 8 9 T J Q K 
1:         T Q A 3 5 7 9 J K 
2:         2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 
2: K-3 
======================================================
24 : 3

0:   2 3 4 5 6 7 8 9 T J Q K 
1:         T Q A 3 5 7 9 J K 
2:         2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 
2: K-3 
======================================================
25 : 5

0:   2 3 4 5 6 7 8 9 T J Q K 
1:         T Q A 3 5 7 9 J K 
2:         2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 
2: K-3 5-3 
======================================================
26 : T

0:   2 3 4 5 6 7 8 9 T J Q K 
1:           Q A 3 5 7 9 J K 
2:         2 5 8 J A 4 7 T K 
3:   8 Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 
2: K-3 5-3 
======================================================
27 : 8

0:   2 3 4 5 6 7 8 9 T J Q K 
1:           Q A 3 5 7 9 J K 
2:         2 5 8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 
2: K-3 5-3 
======================================================
28 : 3

0:   2 3 4 5 6 7 8 9 T J Q K 
1:           Q A 3 5 7 9 J K 
2:         2 5 8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 
2: K-3 5-3 
======================================================
29 : K

0:   2 3 4 5 6 7 8 9 T J Q K 
1:           Q A 3 5 7 9 J K 
2:         2 5 8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 
2: K-3 5-3 K-0 
======================================================
30 : 4

0:   2 3 4 5 6 7 8 9 T J Q K 
1:           Q A 3 5 7 9 J K 
2:         2 5 8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 
2: K-3 5-3 K-0 
======================================================
31 : 5

0:   2 3 4 5 6 7 8 9 T J Q K 
1:           Q A 3 5 7 9 J K 
2:         2 5 8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 5-0 
2: K-3 5-3 K-0 
======================================================
32 : 2

0:   2 3 4 5 6 7 8 9 T J Q K 
1:           Q A 3 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 
2: K-3 5-3 K-0 
======================================================
33 : A

0:   2 3 4 5 6 7 8 9 T J Q K 
1:           Q A 3 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 A-1 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 
2: K-3 5-3 K-0 
======================================================
34 : 7

0:   2 3 4 5 6 7 8 9 T J Q K 
1:           Q A 3 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 A-1 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 
2: K-3 5-3 K-0 
======================================================
35 : T

0:   2 3 4 5 6 7 8 9 T J Q K 
1:           Q A 3 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 A-1 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 
2: K-3 5-3 K-0 
======================================================
36 : 9

0:   2 3 4 5 6 7 8 9 T J Q K 
1:           Q A 3 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 A-1 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 
2: K-3 5-3 K-0 
======================================================
37 : Q

0:   2 3 4 5 6 7 8 9 T J Q K 
1:               3 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 
2: K-3 5-3 K-0 
======================================================
38 : 7

0:   2 3 4 5 6 7 8 9 T J Q K 
1:               3 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 
2: K-3 5-3 K-0 
======================================================
39 : 3

0:   2 3 4 5 6 7 8 9 T J Q K 
1:               3 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 3-0 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 
2: K-3 5-3 K-0 
======================================================
40 : 7

0:   2 3 4 5 6 7 8 9 T J Q K 
1:               3 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 3-0 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 7-2 
2: K-3 5-3 K-0 
======================================================
41 : 9

0:   2 3 4 5 6 7 8 9 T J Q K 
1:               3 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 3-0 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 7-2 
2: K-3 5-3 K-0 9-0 
======================================================
42 : K

0:   2 3 4 5 6 7 8 9 T J Q K 
1:               3 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-1 3-3 4-0 3-0 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 7-2 
2: K-3 5-3 K-0 9-0 K-1 
======================================================
43 : 2

0:         5 6 7 8 9 T J Q K 
1:                 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-3 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 7-2 
2: K-3 5-3 K-0 9-0 K-1 
======================================================
44 : J

0:         5 6 7 8 9 T J Q K 
1:                 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-3 J-2 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 7-2 
2: K-3 5-3 K-0 9-0 K-1 
======================================================
45 : K

0:         5 6 7 8 9 T J Q K 
1:                 5 7 9 J K 
2:             8 J A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-3 J-2 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 7-2 
2: K-3 5-3 K-0 9-0 K-1 K-2 
======================================================
46 : 8

0:         5 6 7 8 9 T J Q K 
1:                 5 7 9 J K 
2:                 A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-3 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 7-2 
2: K-3 5-3 K-0 9-0 K-1 K-2 
======================================================
47 : 2

0:         5 6 7 8 9 T J Q K 
1:                 5 7 9 J K 
2:                 A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-3 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 7-2 2-3 
2: K-3 5-3 K-0 9-0 K-1 K-2 
======================================================
48 : 5

0:           6 7 8 9 T J Q K 
1:                 5 7 9 J K 
2:                 A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-3 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 7-2 2-3 
2: K-3 5-3 K-0 9-0 K-1 K-2 
======================================================
49 : 5

0:           6 7 8 9 T J Q K 
1:                   7 9 J K 
2:                 A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-3 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 7-2 2-3 
2: K-3 5-3 K-0 9-0 K-1 K-2 
======================================================
50 : 7

0:           6 7 8 9 T J Q K 
1:                   7 9 J K 
2:                 A 4 7 T K 
3:     Q 3 7 J 2 6 T A 5 9 K 
0: J-0 J-1 6-3 J-3 6-0 4-2 A-2 3-3 
1: 9-3 Q-0 T-0 A-3 T-3 8-0 7-0 T-2 9-1 7-1 7-2 2-3 7-3 
2: K-3 5-3 K-0 9-0 K-1 K-2 
======================================================
51 : Q

0:                           
1:                           
2:                           
3:                           
0: 
1: 
2: 
======================================================
0 O
1/1

先読みレベル	保持割り当て案数	1000回試行	10000回試行
0	50	656	6474
0	200	687	6749
0	1000	686	6872
1	50	678	6871
1	200	706	7139
1	1000	714	7253

先読みレベル	保持割り当て案数	1000回試行	10000回試行
0	50	979	9822
0	200	987	9863
0	1000	984	9877
1	50	993	9913
1	200	995	9931

カルキュレーション

論文

発表OHP

カルキュレーションのルール

最新の結果

3スタック

4スタック

プログラム

入力データ

データ

実行例