Bubbleup with Hashing
bubbleup (boardptr,ply){
if boardptr.nextply = null return
if boardptr.winfor = x
boardptr.eval := 1 & return
if T(boardptr)
boardptr.eval := T(boardptr)
return
for childptr ? boardptr.nextply
bubbleup(childptr,ply+1)
if odd(ply)
boardptr.eval:= max(nextply)
else boardptr.eval := min(nextply)
T(boardptr) := boardptr.eval }
O
X
X
...
...
X
...
...
O
X
O
X
...
O
X
X
...
Previous slide
Next slide
Back to first slide
View graphic version