pastebin
| #1 paste tool since 2002
create new paste
tools
api
archive
real-time
faq
pastebin
Follow @pastebin
create new paste
trending pastes
sign up
login
my settings
my profile
My Pastes
Public Pastes
Untitled
1 sec ago
Untitled
4 sec ago
movie download
10 sec ago
The Walking Dead ) S02E...
20 sec ago
Untitled
8 sec ago
Untitled
10 sec ago
Untitled
14 sec ago
Untitled
16 sec ago
Layout Width
Share Pastebin
Untitled
By: a guest | Mar 21st, 2010 | Syntax:
OCaml
| Size: 10.12 KB | Hits: 65 | Expires: Never
Download
|
Raw
|
Embed
|
Report abuse
This paste has a previous version,
view the difference
.
#
print_tree
(
prolonge_tree g MInf PInf 3 t
'
)
;;
|
Dep
(
(
3, 1
)
,
(
3, 3
)
)
:
0
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
0
|
|
|
Dep
(
(
2, 0
)
,
(
5, 3
)
)
:
0
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
0
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
0
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
2
|
|
|
Dep
(
(
2, 0
)
,
(
4, 2
)
)
:
0
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
0
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
0
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
2
|
|
|
Dep
(
(
4, 1
)
,
(
4, 3
)
)
:
-
46
|
|
|
|
Dep
(
(
3, 4
)
,
(
4, 3
)
)
:
46
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
2
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
2
|
|
Dep
(
(
6, 7
)
,
(
5, 5
)
)
:
-
3
|
|
|
Dep
(
(
2, 0
)
,
(
4, 2
)
)
:
3
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
3
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
4
|
|
|
|
Dep
(
(
5, 5
)
,
(
4, 3
)
)
:
-
4
|
|
|
Dep
(
(
2, 0
)
,
(
5, 3
)
)
:
10
|
|
|
Dep
(
(
4, 1
)
,
(
4, 3
)
)
:
8
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
43
|
|
|
Dep
(
(
3, 3
)
,
(
4, 4
)
)
:
43
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
-
43
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
-
43
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
46
|
|
|
Dep
(
(
2, 0
)
,
(
4, 2
)
)
:
-
42
|
|
|
|
Dep
(
(
4, 4
)
,
(
3, 3
)
)
:
42
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
1
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
1
|
|
|
Dep
(
(
2, 0
)
,
(
5, 3
)
)
:
-
122
|
|
|
|
Dep
(
(
4, 4
)
,
(
5, 3
)
)
:
122
|
|
|
|
Dep
(
(
4, 4
)
,
(
3, 3
)
)
:
42
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
1
|
Dep
(
(
4, 1
)
,
(
4, 3
)
)
:
-
47
|
|
Dep
(
(
6, 7
)
,
(
5, 5
)
)
:
47
|
|
|
Dep
(
(
5, 0
)
,
(
2, 3
)
)
:
-
47
|
|
|
|
Dep
(
(
5, 5
)
,
(
4, 3
)
)
:
47
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
4
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
5
|
|
|
Dep
(
(
5, 0
)
,
(
3, 2
)
)
:
-
47
|
|
|
|
Dep
(
(
5, 5
)
,
(
4, 3
)
)
:
47
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
4
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
5
|
|
|
Dep
(
(
3, 1
)
,
(
3, 3
)
)
:
-
50
|
|
|
|
Dep
(
(
5, 5
)
,
(
4, 3
)
)
:
50
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
1
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
2
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
0
|
|
|
Dep
(
(
4, 3
)
,
(
3, 4
)
)
:
0
|
|
|
|
Dep
(
(
3, 7
)
,
(
3, 4
)
)
:
0
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
-
42
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
-
42
|
|
|
Dep
(
(
5, 0
)
,
(
3, 2
)
)
:
-
43
|
|
|
|
Dep
(
(
3, 4
)
,
(
4, 3
)
)
:
43
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
-
1
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
-
1
|
|
|
Dep
(
(
5, 0
)
,
(
2, 3
)
)
:
-
121
|
|
|
|
Dep
(
(
3, 4
)
,
(
2, 3
)
)
:
121
|
|
|
|
Dep
(
(
3, 4
)
,
(
4, 3
)
)
:
43
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
-
1
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
0
|
|
|
Dep
(
(
5, 0
)
,
(
2, 3
)
)
:
0
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
0
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
0
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
3
|
|
|
Dep
(
(
5, 0
)
,
(
3, 2
)
)
:
0
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
0
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
0
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
3
|
|
|
Dep
(
(
3, 1
)
,
(
3, 3
)
)
:
-
44
|
|
|
|
Dep
(
(
4, 4
)
,
(
3, 3
)
)
:
44
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
3
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
3
|
Dep
(
(
6, 0
)
,
(
5, 2
)
)
:
-
51
|
|
Dep
(
(
6, 7
)
,
(
5, 5
)
)
:
51
|
|
|
Dep
(
(
4, 1
)
,
(
4, 3
)
)
:
-
51
|
|
|
|
Dep
(
(
5, 5
)
,
(
4, 3
)
)
:
51
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
0
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
1
|
|
|
Dep
(
(
5, 2
)
,
(
4, 4
)
)
:
6
|
|
|
Dep
(
(
3, 1
)
,
(
3, 3
)
)
:
6
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
4
|
|
|
Dep
(
(
3, 1
)
,
(
3, 3
)
)
:
-
4
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
4
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
4
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
2
|
|
|
Dep
(
(
5, 2
)
,
(
4, 4
)
)
:
-
4
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
4
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
4
|
|
|
|
Dep
(
(
6, 7
)
,
(
5, 5
)
)
:
0
|
|
|
Dep
(
(
4, 1
)
,
(
4, 3
)
)
:
-
47
|
|
|
|
Dep
(
(
3, 4
)
,
(
4, 3
)
)
:
47
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
3
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
3
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
47
|
|
|
Dep
(
(
5, 2
)
,
(
4, 4
)
)
:
47
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
-
47
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
-
47
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
50
|
|
|
Dep
(
(
4, 1
)
,
(
4, 3
)
)
:
-
4
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
4
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
4
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
1
|
|
|
Dep
(
(
3, 1
)
,
(
3, 3
)
)
:
-
46
|
|
|
|
Dep
(
(
4, 4
)
,
(
3, 3
)
)
:
46
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
5
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
5
-
:
unit
=
(
)
#
let
t
=
let
l, _
=
alphabeta g MInf PInf 3
in
B l
;;
val
t
:
tree
=
B
[
Node
(
(
N 0, Dep
(
(
3, 1
)
,
(
3, 3
)
)
)
,
[
Node
(
(
N 0, Dep
(
(
3, 6
)
,
(
3, 4
)
)
)
,
[
Node
(
(
N 0, Dep
(
(
2, 0
)
,
(
5, 3
)
)
)
,
[
Leaf
(
N 0, Dep
(
(
2, 7
)
,
(
5, 4
)
)
)
;
Leaf
(
N 0, Dep
(
(
2, 7
)
,
(
4, 5
)
)
)
;
Leaf
(
N
(
-
2
)
, Dep
(
(
4, 6
)
,
(
4, 4
)
)
)
]
)
;
Node
(
(
N 0, Dep
(
(
2, 0
)
,
(
4, 2
)
)
)
,
[
Leaf
(
N 0, Dep
(
(
2, 7
)
,
(
5, 4
)
)
)
;
Leaf
(
N 0, Dep
(
(
2, 7
)
,
(
4, 5
)
)
)
;
Leaf
(
N
(
-
2
)
, Dep
(
(
4, 6
)
,
(
4, 4
)
)
)
]
)
;
Node
(
(
N
(
-
46
)
, Dep
(
(
4, 1
)
,
(
4, 3
)
)
)
,
[
Leaf
(
N 46, Dep
(
(
3, 4
)
,
(
4, 3
)
)
)
;
Leaf
(
N 2, Dep
(
(
2, 7
)
,
(
4, 5
)
)
)
;
Leaf
(
N 2, Dep
(
(
2, 7
)
,
(
5, 4
)
)
)
]
)
]
)
;
Node
(
(
N
(
-
3
)
, Dep
(
(
6, 7
)
,
(
5, 5
)
)
)
,
[
Node
(
(
N 3, Dep
(
(
2, 0
)
,
(
4, 2
)
)
)
,
[
Leaf
(
N
(
-
3
)
, Dep
(
(
4, 6
)
,
(
4, 4
)
)
)
;
Leaf
(
N
(
-
4
)
, Dep
(
(
3, 6
)
,
(
3, 4
)
)
)
;
Leaf
(
N
(
-
4
)
, Dep
(
(
5, 5
)
,
(
4, 3
)
)
)
]
)
;
Leaf
(
N 10, Dep
(
(
2, 0
)
,
(
5, 3
)
)
)
;
Leaf
(
N 8, Dep
(
(
4, 1
)
,
(
4, 3
)
)
)
]
)
;
Node
(
(
N
(
-
43
)
, Dep
(
(
4, 6
)
,
(
4, 4
)
)
)
,
[
Node
(
(
N 43, Dep
(
(
3, 3
)
,
(
4, 4
)
)
)
,
[
Leaf
(
N
(
-
43
)
, Dep
(
(
5, 7
)
,
(
2, 4
)
)
)
;
Leaf
...
]
)
;
...
]
)
;
...
]
)
;
...
]
#
print_tree t
;;
|
Dep
(
(
3, 1
)
,
(
3, 3
)
)
:
0
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
0
|
|
|
Dep
(
(
2, 0
)
,
(
5, 3
)
)
:
0
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
0
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
0
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
2
|
|
|
Dep
(
(
2, 0
)
,
(
4, 2
)
)
:
0
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
0
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
0
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
2
|
|
|
Dep
(
(
4, 1
)
,
(
4, 3
)
)
:
-
46
|
|
|
|
Dep
(
(
3, 4
)
,
(
4, 3
)
)
:
46
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
2
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
2
|
|
Dep
(
(
6, 7
)
,
(
5, 5
)
)
:
-
3
|
|
|
Dep
(
(
2, 0
)
,
(
4, 2
)
)
:
3
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
3
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
4
|
|
|
|
Dep
(
(
5, 5
)
,
(
4, 3
)
)
:
-
4
|
|
|
Dep
(
(
2, 0
)
,
(
5, 3
)
)
:
10
|
|
|
Dep
(
(
4, 1
)
,
(
4, 3
)
)
:
8
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
43
|
|
|
Dep
(
(
3, 3
)
,
(
4, 4
)
)
:
43
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
-
43
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
-
43
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
46
|
|
|
Dep
(
(
2, 0
)
,
(
4, 2
)
)
:
-
42
|
|
|
|
Dep
(
(
4, 4
)
,
(
3, 3
)
)
:
42
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
1
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
1
|
|
|
Dep
(
(
2, 0
)
,
(
5, 3
)
)
:
-
122
|
|
|
|
Dep
(
(
4, 4
)
,
(
5, 3
)
)
:
122
|
|
|
|
Dep
(
(
4, 4
)
,
(
3, 3
)
)
:
42
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
1
|
Dep
(
(
6, 0
)
,
(
5, 2
)
)
:
-
4
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
4
|
|
|
Dep
(
(
3, 1
)
,
(
3, 3
)
)
:
-
4
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
4
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
4
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
2
|
|
|
Dep
(
(
5, 2
)
,
(
4, 4
)
)
:
-
4
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
4
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
4
|
|
|
|
Dep
(
(
6, 7
)
,
(
5, 5
)
)
:
0
|
|
|
Dep
(
(
4, 1
)
,
(
4, 3
)
)
:
-
47
|
|
|
|
Dep
(
(
3, 4
)
,
(
4, 3
)
)
:
47
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
3
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
3
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
47
|
|
|
Dep
(
(
5, 2
)
,
(
4, 4
)
)
:
47
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
-
47
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
-
47
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
50
|
|
|
Dep
(
(
4, 1
)
,
(
4, 3
)
)
:
-
4
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
4
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
4
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
1
|
|
|
Dep
(
(
3, 1
)
,
(
3, 3
)
)
:
-
46
|
|
|
|
Dep
(
(
4, 4
)
,
(
3, 3
)
)
:
46
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
5
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
5
|
|
Dep
(
(
6, 7
)
,
(
5, 5
)
)
:
0
|
Dep
(
(
4, 1
)
,
(
4, 3
)
)
:
-
47
|
|
Dep
(
(
6, 7
)
,
(
5, 5
)
)
:
47
|
|
|
Dep
(
(
5, 0
)
,
(
2, 3
)
)
:
-
47
|
|
|
|
Dep
(
(
5, 5
)
,
(
4, 3
)
)
:
47
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
4
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
5
|
|
|
Dep
(
(
5, 0
)
,
(
3, 2
)
)
:
-
47
|
|
|
|
Dep
(
(
5, 5
)
,
(
4, 3
)
)
:
47
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
4
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
5
|
|
|
Dep
(
(
3, 1
)
,
(
3, 3
)
)
:
-
50
|
|
|
|
Dep
(
(
5, 5
)
,
(
4, 3
)
)
:
50
|
|
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
-
1
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
2
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
0
|
|
|
Dep
(
(
4, 3
)
,
(
3, 4
)
)
:
0
|
|
|
|
Dep
(
(
3, 7
)
,
(
3, 4
)
)
:
0
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
-
42
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
-
42
|
|
|
Dep
(
(
5, 0
)
,
(
3, 2
)
)
:
-
43
|
|
|
|
Dep
(
(
3, 4
)
,
(
4, 3
)
)
:
43
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
-
1
|
|
|
|
Dep
(
(
2, 7
)
,
(
5, 4
)
)
:
-
1
|
|
|
Dep
(
(
5, 0
)
,
(
2, 3
)
)
:
-
121
|
|
|
|
Dep
(
(
3, 4
)
,
(
2, 3
)
)
:
121
|
|
|
|
Dep
(
(
3, 4
)
,
(
4, 3
)
)
:
43
|
|
|
|
Dep
(
(
2, 7
)
,
(
4, 5
)
)
:
-
1
|
|
Dep
(
(
4, 6
)
,
(
4, 4
)
)
:
0
|
|
|
Dep
(
(
5, 0
)
,
(
2, 3
)
)
:
0
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
0
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
0
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
3
|
|
|
Dep
(
(
5, 0
)
,
(
3, 2
)
)
:
0
|
|
|
|
Dep
(
(
5, 7
)
,
(
2, 4
)
)
:
0
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
0
|
|
|
|
Dep
(
(
3, 6
)
,
(
3, 4
)
)
:
-
3
|
|
|
Dep
(
(
3, 1
)
,
(
3, 3
)
)
:
-
44
|
|
|
|
Dep
(
(
4, 4
)
,
(
3, 3
)
)
:
44
|
|
|
|
Dep
(
(
5, 7
)
,
(
3, 5
)
)
:
3
|
|
|
|
Dep
(
(
5
,
7
)
,
(
2
,
4
)
)
:
3
create new paste
|
create new version of this paste
RAW Paste Data
# print_tree (prolonge_tree g MInf PInf 3 t');; | Dep((3, 1), (3, 3)) : 0 | | Dep((3, 6), (3, 4)) : 0 | | | Dep((2, 0), (5, 3)) : 0 | | | | Dep((2, 7), (5, 4)) : 0 | | | | Dep((2, 7), (4, 5)) : 0 | | | | Dep((4, 6), (4, 4)) : -2 | | | Dep((2, 0), (4, 2)) : 0 | | | | Dep((2, 7), (5, 4)) : 0 | | | | Dep((2, 7), (4, 5)) : 0 | | | | Dep((4, 6), (4, 4)) : -2 | | | Dep((4, 1), (4, 3)) : -46 | | | | Dep((3, 4), (4, 3)) : 46 | | | | Dep((2, 7), (4, 5)) : 2 | | | | Dep((2, 7), (5, 4)) : 2 | | Dep((6, 7), (5, 5)) : -3 | | | Dep((2, 0), (4, 2)) : 3 | | | | Dep((4, 6), (4, 4)) : -3 | | | | Dep((3, 6), (3, 4)) : -4 | | | | Dep((5, 5), (4, 3)) : -4 | | | Dep((2, 0), (5, 3)) : 10 | | | Dep((4, 1), (4, 3)) : 8 | | Dep((4, 6), (4, 4)) : -43 | | | Dep((3, 3), (4, 4)) : 43 | | | | Dep((5, 7), (2, 4)) : -43 | | | | Dep((5, 7), (3, 5)) : -43 | | | | Dep((3, 6), (3, 4)) : -46 | | | Dep((2, 0), (4, 2)) : -42 | | | | Dep((4, 4), (3, 3)) : 42 | | | | Dep((5, 7), (3, 5)) : 1 | | | | Dep((5, 7), (2, 4)) : 1 | | | Dep((2, 0), (5, 3)) : -122 | | | | Dep((4, 4), (5, 3)) : 122 | | | | Dep((4, 4), (3, 3)) : 42 | | | | Dep((5, 7), (3, 5)) : 1 | Dep((4, 1), (4, 3)) : -47 | | Dep((6, 7), (5, 5)) : 47 | | | Dep((5, 0), (2, 3)) : -47 | | | | Dep((5, 5), (4, 3)) : 47 | | | | Dep((4, 6), (4, 4)) : -4 | | | | Dep((3, 6), (3, 4)) : -5 | | | Dep((5, 0), (3, 2)) : -47 | | | | Dep((5, 5), (4, 3)) : 47 | | | | Dep((4, 6), (4, 4)) : -4 | | | | Dep((3, 6), (3, 4)) : -5 | | | Dep((3, 1), (3, 3)) : -50 | | | | Dep((5, 5), (4, 3)) : 50 | | | | Dep((4, 6), (4, 4)) : -1 | | | | Dep((3, 6), (3, 4)) : -2 | | Dep((3, 6), (3, 4)) : 0 | | | Dep((4, 3), (3, 4)) : 0 | | | | Dep((3, 7), (3, 4)) : 0 | | | | Dep((2, 7), (5, 4)) : -42 | | | | Dep((2, 7), (4, 5)) : -42 | | | Dep((5, 0), (3, 2)) : -43 | | | | Dep((3, 4), (4, 3)) : 43 | | | | Dep((2, 7), (4, 5)) : -1 | | | | Dep((2, 7), (5, 4)) : -1 | | | Dep((5, 0), (2, 3)) : -121 | | | | Dep((3, 4), (2, 3)) : 121 | | | | Dep((3, 4), (4, 3)) : 43 | | | | Dep((2, 7), (4, 5)) : -1 | | Dep((4, 6), (4, 4)) : 0 | | | Dep((5, 0), (2, 3)) : 0 | | | | Dep((5, 7), (2, 4)) : 0 | | | | Dep((5, 7), (3, 5)) : 0 | | | | Dep((3, 6), (3, 4)) : -3 | | | Dep((5, 0), (3, 2)) : 0 | | | | Dep((5, 7), (2, 4)) : 0 | | | | Dep((5, 7), (3, 5)) : 0 | | | | Dep((3, 6), (3, 4)) : -3 | | | Dep((3, 1), (3, 3)) : -44 | | | | Dep((4, 4), (3, 3)) : 44 | | | | Dep((5, 7), (3, 5)) : 3 | | | | Dep((5, 7), (2, 4)) : 3 | Dep((6, 0), (5, 2)) : -51 | | Dep((6, 7), (5, 5)) : 51 | | | Dep((4, 1), (4, 3)) : -51 | | | | Dep((5, 5), (4, 3)) : 51 | | | | Dep((4, 6), (4, 4)) : 0 | | | | Dep((3, 6), (3, 4)) : -1 | | | Dep((5, 2), (4, 4)) : 6 | | | Dep((3, 1), (3, 3)) : 6 | | Dep((3, 6), (3, 4)) : 4 | | | Dep((3, 1), (3, 3)) : -4 | | | | Dep((2, 7), (4, 5)) : 4 | | | | Dep((2, 7), (5, 4)) : 4 | | | | Dep((4, 6), (4, 4)) : 2 | | | Dep((5, 2), (4, 4)) : -4 | | | | Dep((2, 7), (4, 5)) : 4 | | | | Dep((2, 7), (5, 4)) : 4 | | | | Dep((6, 7), (5, 5)) : 0 | | | Dep((4, 1), (4, 3)) : -47 | | | | Dep((3, 4), (4, 3)) : 47 | | | | Dep((2, 7), (4, 5)) : 3 | | | | Dep((2, 7), (5, 4)) : 3 | | Dep((4, 6), (4, 4)) : -47 | | | Dep((5, 2), (4, 4)) : 47 | | | | Dep((5, 7), (2, 4)) : -47 | | | | Dep((5, 7), (3, 5)) : -47 | | | | Dep((3, 6), (3, 4)) : -50 | | | Dep((4, 1), (4, 3)) : -4 | | | | Dep((5, 7), (3, 5)) : 4 | | | | Dep((5, 7), (2, 4)) : 4 | | | | Dep((3, 6), (3, 4)) : 1 | | | Dep((3, 1), (3, 3)) : -46 | | | | Dep((4, 4), (3, 3)) : 46 | | | | Dep((5, 7), (3, 5)) : 5 | | | | Dep((5, 7), (2, 4)) : 5 - : unit = () # let t = let l, _ = alphabeta g MInf PInf 3 in B l;; val t : tree = B [Node ((N 0, Dep ((3, 1), (3, 3))), [Node ((N 0, Dep ((3, 6), (3, 4))), [Node ((N 0, Dep ((2, 0), (5, 3))), [Leaf (N 0, Dep ((2, 7), (5, 4))); Leaf (N 0, Dep ((2, 7), (4, 5))); Leaf (N (-2), Dep ((4, 6), (4, 4)))]); Node ((N 0, Dep ((2, 0), (4, 2))), [Leaf (N 0, Dep ((2, 7), (5, 4))); Leaf (N 0, Dep ((2, 7), (4, 5))); Leaf (N (-2), Dep ((4, 6), (4, 4)))]); Node ((N (-46), Dep ((4, 1), (4, 3))), [Leaf (N 46, Dep ((3, 4), (4, 3))); Leaf (N 2, Dep ((2, 7), (4, 5))); Leaf (N 2, Dep ((2, 7), (5, 4)))])]); Node ((N (-3), Dep ((6, 7), (5, 5))), [Node ((N 3, Dep ((2, 0), (4, 2))), [Leaf (N (-3), Dep ((4, 6), (4, 4))); Leaf (N (-4), Dep ((3, 6), (3, 4))); Leaf (N (-4), Dep ((5, 5), (4, 3)))]); Leaf (N 10, Dep ((2, 0), (5, 3))); Leaf (N 8, Dep ((4, 1), (4, 3)))]); Node ((N (-43), Dep ((4, 6), (4, 4))), [Node ((N 43, Dep ((3, 3), (4, 4))), [Leaf (N (-43), Dep ((5, 7), (2, 4))); Leaf ...]); ...]); ...]); ...] # print_tree t;; | Dep((3, 1), (3, 3)) : 0 | | Dep((3, 6), (3, 4)) : 0 | | | Dep((2, 0), (5, 3)) : 0 | | | | Dep((2, 7), (5, 4)) : 0 | | | | Dep((2, 7), (4, 5)) : 0 | | | | Dep((4, 6), (4, 4)) : -2 | | | Dep((2, 0), (4, 2)) : 0 | | | | Dep((2, 7), (5, 4)) : 0 | | | | Dep((2, 7), (4, 5)) : 0 | | | | Dep((4, 6), (4, 4)) : -2 | | | Dep((4, 1), (4, 3)) : -46 | | | | Dep((3, 4), (4, 3)) : 46 | | | | Dep((2, 7), (4, 5)) : 2 | | | | Dep((2, 7), (5, 4)) : 2 | | Dep((6, 7), (5, 5)) : -3 | | | Dep((2, 0), (4, 2)) : 3 | | | | Dep((4, 6), (4, 4)) : -3 | | | | Dep((3, 6), (3, 4)) : -4 | | | | Dep((5, 5), (4, 3)) : -4 | | | Dep((2, 0), (5, 3)) : 10 | | | Dep((4, 1), (4, 3)) : 8 | | Dep((4, 6), (4, 4)) : -43 | | | Dep((3, 3), (4, 4)) : 43 | | | | Dep((5, 7), (2, 4)) : -43 | | | | Dep((5, 7), (3, 5)) : -43 | | | | Dep((3, 6), (3, 4)) : -46 | | | Dep((2, 0), (4, 2)) : -42 | | | | Dep((4, 4), (3, 3)) : 42 | | | | Dep((5, 7), (3, 5)) : 1 | | | | Dep((5, 7), (2, 4)) : 1 | | | Dep((2, 0), (5, 3)) : -122 | | | | Dep((4, 4), (5, 3)) : 122 | | | | Dep((4, 4), (3, 3)) : 42 | | | | Dep((5, 7), (3, 5)) : 1 | Dep((6, 0), (5, 2)) : -4 | | Dep((3, 6), (3, 4)) : 4 | | | Dep((3, 1), (3, 3)) : -4 | | | | Dep((2, 7), (4, 5)) : 4 | | | | Dep((2, 7), (5, 4)) : 4 | | | | Dep((4, 6), (4, 4)) : 2 | | | Dep((5, 2), (4, 4)) : -4 | | | | Dep((2, 7), (4, 5)) : 4 | | | | Dep((2, 7), (5, 4)) : 4 | | | | Dep((6, 7), (5, 5)) : 0 | | | Dep((4, 1), (4, 3)) : -47 | | | | Dep((3, 4), (4, 3)) : 47 | | | | Dep((2, 7), (4, 5)) : 3 | | | | Dep((2, 7), (5, 4)) : 3 | | Dep((4, 6), (4, 4)) : -47 | | | Dep((5, 2), (4, 4)) : 47 | | | | Dep((5, 7), (2, 4)) : -47 | | | | Dep((5, 7), (3, 5)) : -47 | | | | Dep((3, 6), (3, 4)) : -50 | | | Dep((4, 1), (4, 3)) : -4 | | | | Dep((5, 7), (3, 5)) : 4 | | | | Dep((5, 7), (2, 4)) : 4 | | | | Dep((3, 6), (3, 4)) : 1 | | | Dep((3, 1), (3, 3)) : -46 | | | | Dep((4, 4), (3, 3)) : 46 | | | | Dep((5, 7), (3, 5)) : 5 | | | | Dep((5, 7), (2, 4)) : 5 | | Dep((6, 7), (5, 5)) : 0 | Dep((4, 1), (4, 3)) : -47 | | Dep((6, 7), (5, 5)) : 47 | | | Dep((5, 0), (2, 3)) : -47 | | | | Dep((5, 5), (4, 3)) : 47 | | | | Dep((4, 6), (4, 4)) : -4 | | | | Dep((3, 6), (3, 4)) : -5 | | | Dep((5, 0), (3, 2)) : -47 | | | | Dep((5, 5), (4, 3)) : 47 | | | | Dep((4, 6), (4, 4)) : -4 | | | | Dep((3, 6), (3, 4)) : -5 | | | Dep((3, 1), (3, 3)) : -50 | | | | Dep((5, 5), (4, 3)) : 50 | | | | Dep((4, 6), (4, 4)) : -1 | | | | Dep((3, 6), (3, 4)) : -2 | | Dep((3, 6), (3, 4)) : 0 | | | Dep((4, 3), (3, 4)) : 0 | | | | Dep((3, 7), (3, 4)) : 0 | | | | Dep((2, 7), (5, 4)) : -42 | | | | Dep((2, 7), (4, 5)) : -42 | | | Dep((5, 0), (3, 2)) : -43 | | | | Dep((3, 4), (4, 3)) : 43 | | | | Dep((2, 7), (4, 5)) : -1 | | | | Dep((2, 7), (5, 4)) : -1 | | | Dep((5, 0), (2, 3)) : -121 | | | | Dep((3, 4), (2, 3)) : 121 | | | | Dep((3, 4), (4, 3)) : 43 | | | | Dep((2, 7), (4, 5)) : -1 | | Dep((4, 6), (4, 4)) : 0 | | | Dep((5, 0), (2, 3)) : 0 | | | | Dep((5, 7), (2, 4)) : 0 | | | | Dep((5, 7), (3, 5)) : 0 | | | | Dep((3, 6), (3, 4)) : -3 | | | Dep((5, 0), (3, 2)) : 0 | | | | Dep((5, 7), (2, 4)) : 0 | | | | Dep((5, 7), (3, 5)) : 0 | | | | Dep((3, 6), (3, 4)) : -3 | | | Dep((3, 1), (3, 3)) : -44 | | | | Dep((4, 4), (3, 3)) : 44 | | | | Dep((5, 7), (3, 5)) : 3 | | | | Dep((5, 7), (2, 4)) : 3