|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.02.2008, 19:40 | #1 |
Новичок
Джуниор
Регистрация: 27.02.2008
Сообщений: 1
|
Игра "четный" "нечетный"
У меня жуткая проблема Кто-нибудь знает как решить алгоритмически следующую задачу?
Разработайте программу моделирующуей игры. Два игрока, "нечетный" и "четный" по очереди ставят единицы и нули в незанятые позиции поля N на N. Каждый из игроков может ставить либо 1 либо 0 в произвольную свободную позицию, тем самым занимая ее. Игра продолжается до заполнения всех позиций. После этого суммируются числа вдоль каждой строки, каждого столбца и главных диагоналей. Число ODD нечетных сумм сравнивается с числом EVEN четных сумм. Если ODD>EVEN, выигрывает "нечетный", если EVEN>ODD выигрывает "четный, если ODD=EVEN, результат считается ничейным. Если одним из игроков является ЭВМ, то постройте для нее выигрышную стратегию. Вот у меня собственно вопрос только к алгоритму оптимального решения. Кто-нибудь знает как это решить??? Данные представляются очень легко в массиве N*N: соответственно 0 либо 1, а так же 2 которая говорит что это поле незанято. Если кто-то знает ресурс или что-то с этим связанное, тоже не брезгайте, киньте ссылочку. Решить надо на Паскале, но подойдет и простой С (С++). |
01.03.2008, 00:24 | #2 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
вот алгоритм проверки массива после его заполнения
Код:
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
если пользователь наберет какой-то другой символ не "y" или "n" и нажмет enter, программа проигнорирует | skobets | Общие вопросы C/C++ | 2 | 03.06.2008 06:51 |
Excel файл открывается не "до конца" (странички "не показываются" только серое поле) | Dorvir | Microsoft Office Excel | 2 | 28.03.2008 10:03 |
Создаю диаграмму "Bar". Подскажите как убрать растояние между "столбами" | MAcK | Компоненты Delphi | 11 | 24.10.2007 10:49 |
На чем пишутся стратегии типа "Казаков" и "Эпохи империи" | Tayfun | Свободное общение | 3 | 26.06.2007 20:27 |