<html><head><meta name="color-scheme" content="light dark"></head><body><pre style="word-wrap: break-word; white-space: pre-wrap;">\section{Hexadoku von Martin Bitter}\label{leserbrief-bernd}
Von Bernd Paysan, \url{bernd.paysan@gmx.de}

&gt; An alle: Ist das Ã¼berhaupt geeignet?

Klar ist das geeignet. Ich habe jedenfalls schnell eine LÃ¶sung gefunden 
(siehe Abbildung \ref{hexadoku-loesung}). Ein automatisches Spielen ist 
mit einem 
Backtracking--Algorithmus (siehe mein Vier--Gewinnt--Spiel) natÃ¼rlich 
mÃ¶glich. Damit der Computer mÃ¶glichst schnell fertig wird, braucht er 
natÃ¼rlich eine Zug--Heuristik. Gezogen wird zuerst auf den Spielfeldern, 
die mÃ¶glichst wenig Freiheitsgrade haben (also erst mal alle mit 2 
MÃ¶glichkeiten), und dabei werden die ZÃ¼ge bevorzugt, die die niedrigste 
Zahl automatischer ZÃ¼ge zur Folge haben (da ist die Wahrscheinlichkeit 
am niedrigsten, in eine Sackgasse zu laufen --- man lÃ¶st nur ein lokales 
Problem, und hÃ¤lt sich mÃ¶glichst viel offen) --- so mache ich das 
jedenfalls von Hand.

\end{multicols}
\begin{figure*}
\begin{quote}
\begin{small}
\listinginput[1]{1}{2006-02/hexadoku.out}
\end{small}
\end{quote}
\caption{\label{hexadoku-loesung}Hexadoku --- eine LÃ¶sung}
\end{figure*}

\begin{multicols}{2}
</pre></body></html>