Pack-Man
Кстати, пока готовилась плести и гуглила на предмет героев игры, нашла интересность. Оказывается, у каждого привидения есть имя и они действуют согласно разным алгоритмам.
# Blinky — красное привидение. Оригинальное японское название «Оикакэ» (яп. 追いかけ, «преследователь»). В режиме преследования использует в качестве цели точку, в которой находится пакман.
# Pinky — розовое привидение. Оригинальное японское название «Матибусэ» (яп. 待ち伏せ, «сидящий в засаде»). В качестве цели использует точку, на 4 клетки находящуюся впереди pac-man (кроме случая движения вверх, когда в качестве цели используется клетка 4 вверх-4 влево от pac-man. Предполагается, что вместе с Blinky такое поведение будет блокировать pac-man (так как Blinky преследует сзади, а Pinky стремится оказаться перед pac-man).
# Inky — голубое привидение. Оригинальное японское название «Кимагурэ» (яп. 気まぐれ, «капризный»). Использует самый сложный алгоритм преследования: в качестве цели для движения точка, координаты которой рассчитываются следующим образом: точка на 2 клетки перед пакманом соединяется прямой с Blinky, после чего удлиняется в 2 раза. Получившуюся точку очень тяжело предсказать, так что Inky считается самым опасным привидением.
# Clyde — оранжевое привидение. Оригинальное японское название «Отобокэ» (яп. お惚け, «притворяющийся дураком»). Если Clyde находится дальше 9 клеток от pac-man, то он использует в качестве цели pac-man (как Blinky), если же pac-man ближе 9 клеток, то Clyde меняет цель на точку «ниже» правого нижнего угла.
На очереди тетрис