1

On page 383, section 10.2. of the Algorithms for Planning as State Space Search chapter of the textbook Artificial Intelligence: A Modern Approach, the following passage appears:

enter image description here

In this passage, the authors write that in the air cargo example they use there are $50^{10} \times 200^{50+10} \approx 10^{155}$ states.

Is this incorrect? Shouldn't there be $10^{50} \times 60^{200}$ states?

As far as my understanding of probability goes, there is a different state for all the different arrangements of the 50 planes, which can each be at one of 10 airports, which would give the result $10 \times 10 \times ... = 10^{50}$, and then the same reasoning applied to the placement of the packages on an airplane or at an airport gives $60 \times 60 \times ... = 60^{200}$, which together give $10^{50} \times 60^{200}$.

Is the textbook incorrect or is my reasoning incorrect?

Sun T
  • 13
  • 2

1 Answers1

1

Yes. You are right. That looks like an error in the textbook. Check their errata, or send the authors a note to let them know.

David Richerby
  • 82,470
  • 26
  • 145
  • 239
D.W.
  • 167,959
  • 22
  • 232
  • 500