bibin
/
cphb
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Warnsdorf spelling

This commit is contained in:
Antti H S Laaksonen 2017-02-25 18:58:29 +02:00
parent 34d8288b73
commit b8efee4017
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
chapter19.tex
View File

@ -632,13 +632,13 @@ The search can be made more efficient by using
\key{heuristics} that attempt to guide the knight so that \key{heuristics} that attempt to guide the knight so that
a complete tour will be found quickly. a complete tour will be found quickly.
\subsubsection{Warnsdorff's rule} \subsubsection{Warnsdorf's rule}
\index{heuristic} \index{heuristic}
\index{Warnsdorff's rule} \index{Warnsdorf's rule}
\key{Warnsdorff's rule}\footnote{This heuristic was proposed \key{Warnsdorf's rule}\footnote{This heuristic was proposed
in Warnsdorff's book \cite{war23} in 1823.} is a simple and effective heuristic in Warnsdorf's book \cite{war23} in 1823.} is a simple and effective heuristic
for finding a knight's tour. for finding a knight's tour.
Using the rule, it is possible to efficiently construct a tour Using the rule, it is possible to efficiently construct a tour
even on a large board. even on a large board.
@ -660,7 +660,7 @@ possible squares to which the knight can move:
\node at (3.5,1.5) {$d$}; \node at (3.5,1.5) {$d$};
\end{tikzpicture} \end{tikzpicture}
\end{center} \end{center}
In this situation, Warnsdorff's rule moves the knight to square $a$, In this situation, Warnsdorf's rule moves the knight to square $a$,
because after this choice, there is only a single possible move. because after this choice, there is only a single possible move.
The other choices would move the knight to squares where The other choices would move the knight to squares where
there would be three moves available. there would be three moves available.