Беспроигрышная стратегия, неужели такая хитрая... Опции

[-FausT-]

Народ, помогите пожалуйста чем можете, вот уже 2 месяца ломаю голову ,чтобы найти алгоритм беспроигрышной стратегии(ну естественно при каких-то условиях, скажем комп ходит первый(а стратегия нужна именно для компа) или человек).
Правила игры следующие:
Расположено подряд несколько кружков.Самый левый кружок закрашен красным цветом, а самый правый синим.Игроки, ходя по очереди,закрашивают красным или синим цветом выбранный ими ещё не закрашенный кружок. Игрок объявляется проигравшим, если после его хода окажется, что 2 соседних кружка закрашены разными цветами.
Требования: Один из игроков должен быть компьютер! И он должен играть по беспроигрышной(по возможности) стратегии!!!
Если есть какие мысли или кто-то может потратить своё драгоценное время и написать мне алгоритм буду очень признателен!!! Высказывайтесь!Просто ООООЧЕНЬ НУЖНО! Заранее благодарен откликнувшимся!

[Бродяжник]

В принципе, можно сделать полный перебор дерева вариантов, благо по мере игры число возможных ходов сокращается. Кроме этого, на доске с нечетным количеством клеток всегда выигрывает первый игрок. В этом случае его стратегия такова: первый ход делается в середину доски, а все последующие - симметрично ходам соперника. На доске с четным количеством клеток для меня стратегия пока неочевидна, но наверное выгодно расставлять свои фишки так, чтобы между соседними было 1-2 пустых клетки, а вот ставить фишки впритык явно невыгодно. Более того, если на доске с четным количеством клеток первый игрок поставит свою первую фишку впритык к крайней, то доска станет доской с нечетным числом клеток, и тут уж должен выигрывать второй игрок. Доски с числом клеток меньше шести по-моему нет смысла рассматривать. Там все очевидно.