Как ускорить циклы while?

Question

[aygumov]

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

Вопрос: Как можно ускорить данный код ?

def algorithms3(self):
        head_x, head_y, peaks = self.window.datagame["snake"]["x"], self.window.datagame["snake"]["y"], []

        while self._Examination.check_step(head_x, head_y):
            peaks.append([head_x, head_y])
            head_x += 10

            while self._Examination.check_step(head_x, head_y):
                peaks.append([head_x, head_y])
                head_y += 10

            head_y = self.window.datagame["snake"]["y"]

            while self._Examination.check_step(head_x, head_y):
                peaks.append([head_x, head_y])
                head_y -= 10
            
            head_y = self.window.datagame["snake"]["y"]

        head_x, head_y = self.window.datagame["snake"]["x"], self.window.datagame["snake"]["y"]

        while self._Examination.check_step(head_x, head_y):
            peaks.append([head_x, head_y])
            head_x -= 10

            while self._Examination.check_step(head_x, head_y):
                peaks.append([head_x, head_y])
                head_y += 10

            head_y = self.window.datagame["snake"]["y"]

            while self._Examination.check_step(head_x, head_y):
                peaks.append([head_x, head_y])
                head_y -= 10
            
            head_y = self.window.datagame["snake"]["y"]
        
        head_x, head_y = self.window.datagame["snake"]["x"], self.window.datagame["snake"]["y"]

        while self._Examination.check_step(head_x, head_y):
            peaks.append([head_x, head_y])
            head_y += 10
        
        head_y = self.window.datagame["snake"]["y"]

        while self._Examination.check_step(head_x, head_y):
            peaks.append([head_x, head_y])
            head_y -= 10
        
        head_y = self.window.datagame["snake"]["y"]

Comments

[serhiops]

надо не цикл ускорять, а алгоритм программы улучшать

[Vindicar]

Было бы неплохо, если бы ты объяснил, что конкретно данный код делает, и как у тебя хранится игровое поле.

[aygumov]

Vindicar, Первый цикл который содержит два внутри , вносит все свободные пиксели в определённый список , которые находятся справа от головы змейки, второй цикл который внутри себя содержит так же два цикла , вносит
все свободные пиксели слева от головы змейки в тот же список , а последнии два цикла вносят все свободные пиксели сверху и снизу от ее головы в этот список.

[Vindicar]

aygumov, т.е. ты рисуешь четыре луча, и от каждого луча сканируешь в стороны, чтобы найти все пиксели?
Я бы посоветовал посмотреть в сторону алгоритма floodfill.

[aygumov]

Vindicar, понял , спасибо , почитаю о нем

Answer 1

[Вячеслав]

Не используйте мультипроцессинг или мультипоточность. Пока, по крайней мере.
Разбирайтесь с алгоритмами - например проходить попиксельно всю игровую область - это всегда будет медленно.
Найдите и почитайте какую нибудь книжку по разработке игр, там наверняка будет что нибудь на тему оптимизации.

Comments

[aygumov]

А могли бы вы посоветовать что нибудь сами по этой же теме ?

Answer 2

[DedIsDead]

Используй мульти процессинг или мульти поточность:
Мульти процессинг
Мульти поточность

Answer 3

[Сергей Пуговкин]

Сохранять состояния пикселей и отслеживать только изменения

Comments

[aygumov]

Ну так что бы сохранить их , придется так же бегать по всем пикселям , что как раз и тормозит всю работу