Точки

From

Vladimir Nekrasov (2:5030/820.247)

To

Alexey Moiseev

Date

2002-05-05T21:47Z

Area

RU.ALGORITHMS

   Hello *Alexey* !

23 Апр 02 12:52, _Alexey Moiseev_ ══ /Alexey Alekseenko/:

 AM> Ну вот к примеру пользователь окружил часть точек компьютера. Как
 AM> узнать какие именно и где?

Я делал это через одно место, но оно работало
Был массив, каждой ячейке которого соответствовал 0, или, если там была точка, 1 и 2 (номер игрока). Когда ставится точка, обрабатывал все точки противника: начинал "закраску" от этой точки, а границами считал "свои" точки. Если закраска доходила до края игрового поля, то область не замкнута - точка не съедена. Если же нет - то точка окружена.

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

Если еще не доделал свои, то могу после 12-ого мылом заслать исходники.

Есть одно но: хрен напишешь игру с компьютером. Нормальную игру с компьютером.

                Bye *Alexey* !

    _/Vladimir Nekrasov/_ *ICQ* _[89183855]_ *E-mail* _[xooll@hotbox.ru]_
--- GoldEd 3.0.1
 * Origin:  (2:5030/820.247)