Kółko i krzyżyk drobna pomoc

Witam!
Podjąłem się implementacji algorytmu gry kółko i krzyżyk z tego algorytmu http://cc-team.org/index.php?name=artykuly&show=103
w zasadzie jestem już w końcowej fazie pracy, jednak mam jak by się wydawało błahy problem z zablokowaniem ruchu na zajętym już polu.

Kod programu w wersji bardzo roboczej.

Chciałbym w jakiś optymalny sposób rozwiązać ten problem

Musi być jakaś pętla, w której dochodzi do podjęcia wyboru. Pętla pętli kod do momentu wybrania poprawnego pola, sprawdzanie albo odbywa się za pomocą osobnej funkcji albo wewnątrz pętli. Sprawdzenie poprawności polega na sprawdzeniu danego w pola w tablicy 2D typu bool.

ps: nie wchodziłem na tenże link, nie znam tamtejszych struktur danych