ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vladimir Nekrasov                    2:5030/820.247 05 May 2002  21:47:00
 To : Alexey Moiseev
 Subject : Точки
 -------------------------------------------------------------------------------- 
 

 
 23 Апр 02 12:52, _Alexey Moiseev_ НН. /Alexey Alekseenko/:
 
  AM> Hу вот к примеру пользователь окружил часть точек компьютера. Как
  AM> узнать какие именно и где?
 
 Я делал это через одно место, но оно работало
 Был массив, каждой ячейке которого соответствовал 0, или, если там была точка, 1
 и 2 (номер игрока). Когда ставится точка, обрабатывал все точки противника:
 начинал "закраску" от этой точки, а границами считал "свои" точки. Если закраска
 доходила до края игрового поля, то область не замкнута - точка не съедена. Если 
 же нет - то точка окружена.
 
 Есть алгоритм проще: если двигаясь от какого либо угла поля только по вертикали 
 или горизонтали ты не можешь добраться до точки, то она съедена, можешь - нет.
 Только, имхо, реализация тяжелее.
 
 Если еще не доделал свои, то могу после 12-ого мылом заслать исходники.
 
 Есть одно но: хрен напишешь игру с компьютером. Hормальную игру с компьютером.
 
                 Bye *Alexey* !
 
     _/Vladimir Nekrasov/_ *ICQ* _[89183855]_ *E-mail* _[xooll@hotbox.ru]_
 --- GoldEd 3.0.1
  * Origin:  (2:5030/820.247)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Точки   Alexey Moiseev   21 Apr 2002 09:09:08   Re: Точки   Alexey Alekseenko   22 Apr 2002 12:27:51   Re: Точки   Alexey Moiseev   23 Apr 2002 12:52:24   Re: Точки   Alexey Alekseenko   24 Apr 2002 02:16:01   Точки   Vladimir Nekrasov   05 May 2002 21:47:00   Re: Точки   Vitaly Slobodskoy   23 Apr 2002 23:07:08