Java Reference
In-Depth Information
TicTacToe.java
Contains the
TicTacToe
class; a
main
is supplied sepa-
rately in
TicTacMain.java
.
IN SHORT
10.1
What error checks are missing from Figure 10.6?
For the situation in Figure 10.17
a.
10.2
Which of the responses to move
C
2
is a refutation?
b.
What is the value of the position?
IN THEORY
10.3
Verify that, if
x
is a prefix of some word in the sorted array
a
, then
x
is
a prefix of the word at the index that
prefixSearch
returns.
10.4
Explain how the running time of the word search algorithm changes
when
a.
The number of words doubles.
b.
The number of rows and columns double (simultaneously).
figure 10.17
Alpha-beta pruning
example for Exercise
10.2
C
1
C
2
C
3
H
2
a
H
2
b
H
2
c
H
2
d
H
3
a
H
3
b
DRAW
WIN
WIN
DRAW
LOSS
LOSS
WIN
Search WWH ::
Custom Search