Игра Точки

[Selebro]

Народ помогите пожалуйста разобраться чАвО от меня хочет препод (ответы типа:"изнасиловать" и прочее не принимаются! =) я и так знаю!)?
нам на ККР задали сделать игры мне досталось следующее:

Создать игру Точки. В начале игры перед игроками поле с 81
точками (9х9). Игроки соединяют по очереди по 2 точки палочками по
горизонтали или вертикали. Если получается замкнутый блок из точек, то
последнему игроку (замкнувшему блок) начисляется количество баллов,
равное количеству клеток, замкнутых в этом блоке. Далее этот же игрок
может сделать еще один ход. Цель игры: когда все поле будет заполнено
выигрывает тот, кто набрал большее количество баллов.

если кому не трудно,в painte для поля размером 5*5 нарисуйте че это из себя должно представлять,ну или на словах... а то тут как то двусмысленно все определено. например:

Игроки соединяют по очереди по 2 точки палочками по
горизонтали или вертикали.

это значит 1 игрок соединяет например 3 и 4 точку в верхнем ряду а 2ой типо должен 4 и еще какуюнть в радиусе 1 точки или на рандом?

дальше:если блок замкнулся,то можно ли внутри него начать еще или нет?

Далее этот же игрок
может сделать еще один ход.

опять же с какой позиции дожно начинаться соединение? с той на которой закончил или random?

и последнее:как лучше реализовать в 2х аспектах:
1)интерфейс (если не трудно набросок в пейнте)
2)алгоритм: через связанные списки или массив?


Отзовитесь пожалуйста!

[MaTBeu]

Эх ленивые товарищи пошли нынче... Вот вам точки.

[Selebro]

=) а ларчик просто открывался! исчерпывающий ответ по заданию! спасибо!

но всеж таки интересно:
алгоритм: через связанные списки или массив?
или есть более эффективный метод?

[MaTBeu]

Я бы сделал игровое поле, как массив. И каждый раз пробегал бы по всему массиву, в поисках точки. Если точку нашел, проверяешь все поля вокруг нее. Если там есть точки врага, значит точка окружена, и не может быть использована.

[Selebro]

спасибо, я в общем то так и хотел,значит если этот алгоритм и вы поддерживаете,то буду реализовывать. я думал как вариант через списки сделать: точка - как элемент списка, если список замыкается по адресам, значит получился контур,а дальше тупо интеграл. но кажись так тяжелее реализовать.

[MaTBeu]

Со списком тяжелее сделать потому, что чтобы замкнуть контур, нужно поставить точку еще и на то место, где она уже стоит (ну типа в конец). Поэтому прийдется делать на один ход больше для того, чтобы замкнуть контур.

[Selebro]

да,не поспоришь-факт

[Selebro]

Подскажите как на форме обработать курсор в visual studio(работаю с CLR(windows forms application) а не с MFC)

мне идея сама нужна: ведь игрок может не в любую координату на форме точки поставить, а только на пересечии линий! в общем нарыл игру,надо на подобии как там курсор сделать?!!! помогите срочняк,горит и пылает синем пламенем!




........


Знаю идея дикая но реализовал так =))) : panel на форме, в нем рисунок поля, в ручную 81 мини panel на каждом пересечении(путем группового копирования и вставки - это быстро), выделив все мини панельки(они как трафарет для точек будут менять цвет на красное или синее) сделал событие mouseclick на удивление создалось не 81 событие, а 1 =) на все панельки действует, тока теперь вот вопрос: как поймать конкретную панельку при этом? через указатель e ?

или лучше вот так клик обработать на форме:

private: System::Void panel2_MouseClick(System::Object^  sender, System::Windows::Forms::MouseEventArgs^  e) 
		 {
		 }

(при этом я задал каждой панельки св-во что если курсор на ней,то он меняет значок со стрелочки на руку)теперь я хочу в обработке клика прописать,что : если св-во мыши ,значок,поменялся на руку, то запомнить в переменную System::Windows::Forms::Panel ^tempPanel; панельку на которой она находится! помогите составить такое условие!

private: System::Void panel2_MouseClick(System::Object^  sender, System::Windows::Forms::MouseEventArgs^  e) 
		 {
                       if(){}
		 }