1. Demo Outline Problem generation Problem instance Kriegspiel PGN file
State estimation
Move selection
UCB 5/18/2005

2. Example mate instance game
(showing only the actual moves)
White
Referee
Black
White has 1 possible Black position(s)
UCB 5/18/2005

3. White has 1 possible Black position(s)
1. d4
White
Referee
Black
White has 1 possible Black position(s)
UCB 5/18/2005

4. White has 20 possible Black position(s)
1. … d5
White
Referee
Black
White has 20 possible Black position(s)
UCB 5/18/2005

5. White has 18 possible Black position(s)
Referee
Black
White has 18 possible Black position(s)
UCB 5/18/2005

6. White has 322 possible Black position(s)
2. … Bh3
White
Referee
Black
White has 322 possible Black position(s)
UCB 5/18/2005

7. White has 248 possible Black position(s)
3. Qd3
White
Referee
Black
White has 248 possible Black position(s)
UCB 5/18/2005

8. White has 4 possible Black position(s)
3. … Bxg2
White
Referee
Black
White has 4 possible Black position(s)
UCB 5/18/2005

9. White has 4 possible Black position(s)
4. Bxg2
White
Referee
Black
White has 4 possible Black position(s)
UCB 5/18/2005

10. White has 85 possible Black position(s)
Referee
Black
White has 85 possible Black position(s)
UCB 5/18/2005

11. White has 1 possible Black position(s)
5. dxe5
White
Referee
Black
White has 1 possible Black position(s)
UCB 5/18/2005

12. White has 1 possible Black position(s)
5. … Bb4+
White
Referee
Black
White has 1 possible Black position(s)
UCB 5/18/2005

13. White has 1 possible Black position(s)
Referee
Black
White has 1 possible Black position(s)
UCB 5/18/2005

14. White has 1 possible Black position(s)
6. … Bxc3+
White
Referee
Black
White has 1 possible Black position(s)
UCB 5/18/2005

15. White has 1 possible Black position(s)
7. Nxc3
White
Referee
Black
White has 1 possible Black position(s)
UCB 5/18/2005

16. White has 1 possible Black position(s)
7. … Qxh4
White
Referee
Black
White has 1 possible Black position(s)
UCB 5/18/2005

17. White has 1 possible Black position(s)
8. Rxd4
White
Referee
Black
White has 1 possible Black position(s)
UCB 5/18/2005

18. White has 23 possible Black position(s)
8. … f6
White
Referee
Black
White has 23 possible Black position(s)
UCB 5/18/2005

19. White has 19 possible Black position(s)
9. Rxh7
White
Referee
Black
White has 19 possible Black position(s)
UCB 5/18/2005

20. White has 355 possible Black position(s)
Referee
Black
White has 355 possible Black position(s)
UCB 5/18/2005

21. White has 47 possible Black position(s)
10. exf6
White
Referee
Black
White has 47 possible Black position(s)
UCB 5/18/2005

22. White has 563 possible Black position(s)
10. … g5
White
Referee
Black
White has 563 possible Black position(s)
UCB 5/18/2005

23. White has 24 possible Black position(s)
11. f7+
White
Referee
Black
White has 24 possible Black position(s)
UCB 5/18/2005

24. White has 92 possible Black position(s)
11. … Ke7
White
Referee
Black
White has 92 possible Black position(s)
UCB 5/18/2005

25. White has 70 possible Black position(s)
12. fxg8=Q+
White
Referee
Black
White has 70 possible Black position(s)
UCB 5/18/2005

26. White has 52 possible Black position(s)
12. … Kf6
White
Referee
Black
White has 52 possible Black position(s)
UCB 5/18/2005

27. White has 18 possible Black position(s)
13. Qxh8+
White
Referee
Black
White has 18 possible Black position(s)
UCB 5/18/2005

28. White has 18 possible Black position(s)
13. … Ke6
White
Referee
Black
White has 18 possible Black position(s)
UCB 5/18/2005

29. Problem instance [event “Problem Instance"] … [computed-states "1520"]
[final-states "18"]
[mate-states "18"]
[largest-mate-subset "18"]
[white-pcs "13"]
[black-pcs "8"]
1. d4 {(:)} ?? {(:0)}
3. Qd3 {(:dxe5,hxg5,dxc5)} ?? {(Xg2:5)}
5. dxe5 {(Xe5:Bb7,Ba8)} ?? {(CL:1)}
7. Nxc3 {(Xc3:)} ?? {(Xh4:0)}
9. Rxh7 {(Xh7:Bb7)} ?? {(:0)}
11. f7+ {(CS:Bb7,fxg7)} ?? {(:0)}
13. Qxh8+ {(Xh8,CL:)} ?? {(:7)}
2. h4 {(:dxc5,dxe5)} ?? {(:3)}
4. Bxg2 {(Xg2:)} ?? {(:2)}
6. c3 {(:)} ?? {(Xc3,CL:1)}
8. Rxh4 {(Xh4:)} ?? {(:0)}
10. exf6 {(Xf6:Bb7,Rc7,Ba8)} ?? {(:1)}
12. fxg8=Q+ {(Xg8,CR:)} ?? {(:1)}
UCB 5/18/2005

30. State estimation
UCB 5/18/2005

31. Move selection <Move (g2 d5)>{ <Percept ((LONG) . d5)>{
<Percept (NIL . d5)>{
<Move (d3 d5)>{T}}
<Percept (NIL)>{
<Move (c3 e4)>{T}}}}
Bd5
Long &
Cap d5
Cap. d5
Ne4
Qd5 T T
UCB 5/18/2005

32. True state
Bd5
Long &
Cap d5
Ne4 T
UCB 5/18/2005

33. Bd5
Long &
Cap d5
Ne4 T
UCB 5/18/2005

34. Another possibility Bd5 Long & Cap d5 Cap. d5 Ne4 Qd5 T T
UCB 5/18/2005

35. Bd5
Long &
Cap d5
Cap. d5
Ne4
Qd5 T T
UCB 5/18/2005

36. A more complex plan… UCB 5/18/2005 <Move (f1 b5)>{
<Percept ILLEGAL>{
<Move (f1 c4)>{
<Percept ((SHORT) . c4)>{
<Percept (NIL . c4)>{
<Move (e7 e2)>{
<Percept ((SHORT))>{
<Percept (NIL)>{
<Move (e2 b5)>{T}}}
<Move (b2 c3)>{
<Move (e2 c4)>{T}}}}}}}
<Move (e7 f7)>{
<Move (f7 c4)>{T}}
<Move (f7 c7)>{T}}}}}}
<Move (f7 c4)>{T}}}}}}}
<Percept (NIL . c2)>{
<Move (f7 c7)>{T}}
<Percept (NIL . a2)>{
<Percept (NIL . c4)>{
<Move (f7 c4)>{T}}
<Percept (NIL)>{
<Move (f7 c7)>{T}}}}}}}}
<Percept (NIL . b5)>{
<Move (e7 c5)>{
<Percept ((ROW) . c5)>{
<Percept (NIL . c5)>{
<Move (c2 b4)>{T}}}}}
<Move (e7 b4)>{
<Percept ILLEGAL>{
<Percept ((LONG) . c5)>{
<Move (a2 b3)>{T}}}
<Move (a2 b3)>{T}}
<Move (a2 b3)>{T}}}}}
<Percept (NIL . b4)>{
<Percept (NIL . a7)>{
<Move (b4 c4)>{T}}
<Move (b2 c3)>{
<Move (b4 c4)>{T}}}}}}}}
<Percept ((SHORT) . b5)>{
<Percept (NIL . b5)>{
<Move (e7 c7)>{
<Percept (NIL)>{
<Percept (NIL . b2)>{
<Move (c1 b2)>{T}}
<Move (c7 c4)>{
<Percept ILLEGAL>{
<Move (c7 c5)>{T}}}}}}}
<Move (g1 h3)>{
<Move (b2 c3)>{
<Move (e7 c5)>{T}}}}
<Move (b5 c4)>{T}}}}}}
<Percept ((SHORT))>{
<Move (e7 c5)>{
<Percept ((ROW) . c5)>{
<Percept (NIL . c5)>{
<Move (a2 b3)>{
<Move (c2 b4)>{T}}}}}}}
<Percept ((LONG) . c5)>{
<Move (a2 b3)>{
<Percept ILLEGAL>{
<Move (c2 b4)>{T}}}}}
<Percept ((ROW) . c5)>{
<Percept (NIL)>{
<Move (c2 b4)>{T}}}}
<Percept (NIL . c5)>{
<Move (c2 b4)>{T}}}}}}}}
<Percept (NIL . b5)>{
<Move (e7 c7)>{
<Move (c7 c4)>{
<Move (c7 c5)>{T}}}}}}}
<Move (e7 f7)>{
<Percept ((SHORT))>{
<Move (f7 c4)>{T}}}
<Move (f7 c4)>{T}}
<Move (b2 c3)>{
<Move (f7 c4)>{T}}}}}}}}}
UCB 5/18/2005