![]() |
|
Модераторы: Poseidon |
![]()
|
|
| shornik |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 16.6.2007 Репутация: нет Всего: нет |
Помогите пожалуйста !
Есть задание: На экране компьютера выбираются 6 точек, являющихся вершинами правильного шестиугольника. Точки помечаются буквами (или цифрами). Каждый игрок при своём ходе проводит отрезок прямой, соединяющей ещё не соединённые вершины. Причём следы отрезков, проведённых различными игроками, должны быть отличны. Проигрывает тот, кто первым построит треугольник из своих собственных отрезков. Написать программу, реализующую данную игру, где один из игроков - компьютер. Уже голову поломал Заранее очень благодарен ! |
|||
|
||||
| zkv |
|
|||
![]() ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 2133 Регистрация: 23.7.2006 Где: Санкт-Петербург Репутация: 21 Всего: 92 |
||||
|
||||
| shornik |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 16.6.2007 Репутация: нет Всего: нет |
Спасибо, что обратили внимания на мой вопрос.
Буду сам писать конечно. Ось - Windows, компилятор - Visual Studio 2005. На C++(WinAPI) или C#(.NET Framework). Но не в этом вопрос. А как комп будет ходить. Не будет же он рандомом выставлять отрезки. Есть упоминание, в одной книге - Арсак Ж "Программирование игр и головоломок" 1990, про эту игру (ее логика). Смысл такой: Перед каждым ходом, комп просматривает шестиугольник и присваевает каждому отрезку значения (веса). Вес выбирается следующим образом: 0 - отрезок замыкает проигрывающий треугольник 1 - отрезок замыкает треугольник, две стороны которого принадлежат моему противнику 2 - отрезок замыкает смешанный треугольник ........... 10-отрезок соединяет две чистые вершины И затем ходит, рисуя отрезок с большим весом. Использовать дерево игры или графы ? Не могу представить саму реализацию. Как он будет выставлять веса ? |
|||
|
||||
| TimberWolf |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 40 Регистрация: 6.1.2007 Где: Тула Репутация: нет Всего: нет |
Если я правильно во всё въехал и это всегда шестиугольник, то, например, создай двумерный массив и пронумеруй определенным образом вершины, от 0 до 5 допустим. В созданном массиве перед ходом компьютера просматривай веса и ходи. В конце каждого хода пробегай все точки от начала до конца и анализируй их, допустим сами точки закрашивай цветами при постоении линий и смотри по цвету точки, относительно этого определяешь вес каждой точки оценивая данную точку относительно других и заполняй массив соответственно. Получается что у каждой точки в данный момент имеется 4 или меньше варианта хода с данной точки до другой (если только некоторые другие точки не заняты самим компьютером или игроком).
Это сообщение отредактировал(а) TimberWolf - 17.6.2007, 00:21 |
|||
|
||||
| Earnest |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 5962 Регистрация: 17.6.2005 Где: Рязань Репутация: 2 Всего: 183 |
Для домашних заданий, курсовых, существует "Центр Помощи".
Тема перенесена! -------------------- ... |
|||
|
||||
| Вика88 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 31.10.2008 Репутация: нет Всего: нет |
"[С++] Игра Сима"
Задание такое: На экране компьютера выбираются не менее чем 6 точек. Точки помечаются буквами (или цифрами). Каждый игрок при своём ходе проводит отрезок прямой, соединяющей ещё не соединённые вершины. Причём следы отрезков, проведённых различными игроками, должны быть отличны. Проигрывает тот, кто первым построит треугольник из своих собственных отрезков. Смысл игры я понимаю, но так как я только недавно познакомилась с Visual Studio 2008, мне трудно реализовать хоть какой-нибудь из этапов игры. Подскажите с чего начать? |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |