This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: A Knight s Tour (This problem can be straightforwardly solved by using the BackTrack class and implementing the Application interface.) Test and develop a KnightsTour class to show the moves of a knight in traversing a chess board. Also, test and develop a KnightsTourUser class similar to the MazeUser class in Section 5.6.1. The BacktrackB.1 Vector Spaces We begin with the definition of a vector space. Where appropriate, we will give simpler definitions, which at the expense of some generality will be sufficient for the use made of them in the text. For example a vector space can be defined over any field, but we will consider vector spaces over the real numbers, so that what we now introduce are sometimes called real vector spaces . Definition B.1 A set X is a vector space (VS) if two operations (addition, and multiplication by scalar) are defined on X such that, for x, y ? X, and a?, and such that in addition X is a commutative group with identity 0 under the addition operation and satisfies the...
View Full Document
- Spring '11