Errata for Algorithms and Networking for Computer Games

This list describes the known bugs and errors in the first edition (2006) of the book. Typically, page and line numbers are given to localize the error. A negative line number indicates numbering from the bottom up. Actual text from the lecture notes is surrounded by (( )). Replacement text, where provided, is surrounded by || ||.

---

Chapter 1

---

---

Chapter 2

---

---

Chapter 3

---

---

Chapter 4

---

---

Chapter 5

---

Page 106, Figure 5.9

In subfigure (a), change the cost between vertices c and f from ((4)) to ||5||. In subfigures (d), (e) and (f), change the cost value of vertex f from ((10)) to ||11||.

---

---

Chapter 6

---

Page 142, Algorithm 6.3, line 23

Change ((u)) to ||w||.

---

---

Chapter 7

---

Page 164, line -12

Change the numerator ((2i + 1)) to ||2(i + 1)||.

---

---

Chapter 8

---

---

Chapter 9

---

---

Chapter 10

---

---

Appendix A

---

© 2006-2007 Jouni Smed and Harri Hakonen