C ++ Schiffe versenken
 

ICh habe als Projekt bekommen, eine KI für Schiffe versenken in C ++ zu Programmieren.
Jetzt bin ich auf der Suche nach Anregungen, wie ich das am besten Bewerkstellige.
Die Oberfläche muss nicht Programmiert werden.
Dachte bisher als einfachste Variante an eine do..While Funktion, die einfach Random auf Felder schießt, und bei einem Treffer die vier angrenzenden Felder beschießt, und dann in diese Richtung weiter.

Vorschläge?

Ich dachte an eine überprüfung vor jedem Schuß, ob das Feld schonmal beschoßen wurde. und sobald in Richtung x das erste leere Feld kommt, wird in die Richtung -x weitergeschoßen. Wenn irgendwann natürlich kommt: Schiff versenkt, wird wieder auf Random zurückgestellt.