имитация бегущей толпы

klenizer · 12.11.2009, 02:47

содержимое:
множество объектов (условимся кружков диаметром 5px) расположенных случайно на сцене.

действие:
каждый объект стремиться занять свое положение, заданное изначально.

особенность:
объекты не должны пересекаться, пока ищут свое место, т.е. будто это бегущие люди.

пример (схематично):

Код:

                                                                              
                                                                              
                 * * * 4 * * * * 2 * * 5                            
                 * * * * * 1 * * * * * *                           
                 * 3 * * * * * * * * * *                            
                                                                              
                                                                              
                                                                              
                                                                              
                                            0 0 0 4 0 0 0 0 0 0 0 0   
                                            0 0 0 0 0 3 0 0 0 0 0 0   
                                            0 2 0 0 0 0 5 0 0 0 0 1

0 (нули) - это движущиеся к * объекты. для примера несколькими цифрами показаны соответствующий объект и его искомое место. т.е. абсолютно хаотичное движение должно быть, но основная задача -- это создать механизм, не допускающий пересечения объектов при движении. Я так думаю это почти AI.

варианты:
1. при возможном столкновении один объект останавливается и ждет, пока пробежит другой, после чего продолжает движение.
2. объекты обходят друг друга.

вывод:
решить задачу