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

[-FausT-]

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

[FausT2005]

Спасибо за ответ, это я уже понял! Кстати первый ходя так как вы написали выигрывает всегда не только при нечетном количестве фишек, исключение 4 и 3 фишки, но это вариант смысла рассматривать нет(замечание: если количество фишек четное то ход делается не в середину а чуть правее!(т.е если фишек 8 ставим первым ходом в 5-ую начиная считать слева, если там ваша фишка)) Так вот, проблема для меня остаётся в том, как играть ходя вотрым, если противник не играет по этой выийгрышной стратегии...??! Помогите чем можете ,какие есть идеи при ходе вторым!

Сообщение отредактировано: FausT2005 - 7.11.2005 18:16