cws/cw03.tex
changeset 329 8a34b2ebc8cc
parent 311 a479ec3ea536
--- a/cws/cw03.tex	Tue Dec 03 11:07:09 2019 +0000
+++ b/cws/cw03.tex	Mon Jan 27 10:18:13 2020 +0000
@@ -348,8 +348,8 @@
 \noindent
 As you should have seen in the earlier parts, a naive search for tours beyond
 $8 \times 8$ boards and also searching for closed tours even on small
-boards takes too much time. There is a heuristic, called \emph{Warnsdorf's
-Rule} that can speed up finding a tour. This heuristic states that a
+boards takes too much time. There is a heuristics, called \emph{Warnsdorf's
+Rule} that can speed up finding a tour. This heuristics states that a
 knight is moved so that it always proceeds to the field from which the
 knight will have the \underline{fewest} onward moves.  For example for
 a knight on field $(1, 3)$, the field $(0, 1)$ has the fewest possible
@@ -386,7 +386,7 @@
   Warnsdorf’s Rule. That means moves with the fewest legal onward moves
   should come first (in order to be tried out first). \hfill[1 Mark]
   
-\item[(7)] Implement a \texttt{first\_closed\_tour\_heuristic}
+\item[(7)] Implement a \texttt{first\_closed\_tour\_heuristics}
   function that searches for a single
   \textbf{closed} tour on a $6\times 6$ board. It should try out
   onward moves according to
@@ -394,13 +394,13 @@
   a solution when started in the middle of the board (that is
   position $(dimension / 2, dimension / 2)$). \hfill[1 Mark]
 
-\item[(8)] Implement a \texttt{first\_tour\_heuristic} function
+\item[(8)] Implement a \texttt{first\_tour\_heuristics} function
   for boards up to
   $30\times 30$.  It is the same function as in (7) but searches for
   tours (not just closed tours). It might be called with any field on the
   board as starting field.\\
   %You have to be careful to write a
-  %tail-recursive function of the \texttt{first\_tour\_heuristic} function
+  %tail-recursive function of the \texttt{first\_tour\_heuristics} function
   %otherwise you will get problems with stack-overflows.\\
   \mbox{}\hfill[1 Mark]
 \end{itemize}