【Python】ゲーム作りで必要な当たり判定アルゴリズムの作り方

2024-02-14

この記事では、ゲーム開発における当たり判定の基本的な概念やアルゴリズムについて解説します。

当たり判定とは、オブジェクト同士が接触しているかどうかを判定する重要な要素であり、正確な実装がゲームのリアリティや面白さに影響を与えます。

矩形や円などの基本的な形状から複雑な形状まで、様々な当たり判定アルゴリズムを紹介します。

さらに、当たり判定の最適化方法も解説します。

初心者の方でもわかりやすく、Pythonのサンプルコードを交えながら解説していきます。

目次から探す

当たり判定とは

当たり判定とは、ゲーム開発において非常に重要な概念です。

ゲーム内のオブジェクト同士が接触しているかどうかを判定するために使用されます。

例えば、キャラクターが壁にぶつかった時に反応するような場面で当たり判定が活用されます。

正確な当たり判定アルゴリズムを実装することで、ゲームのリアリティや面白さを向上させることができます。

ゲーム開発における当たり判定の重要性

ゲーム開発における当たり判定は非常に重要です。

プレイヤーや敵キャラクター、アイテムなどのオブジェクト同士が互いに衝突したり、接触したりすることを正しく検知することがゲームの基本的な要素の一つです。

正確な当たり判定を実装することで、ゲームのリアリティや面白さを向上させることができます。

また、当たり判定を適切に処理することで、ゲームのバグや不具合を防ぐこともできます。

当たり判定の精度や効率はゲームのパフォーマンスにも影響を与えます。

特に、複雑な形状や多数のオブジェクトが登場するゲームでは、効率的な当たり判定アルゴリズムを選択することが重要です。

適切な当たり判定処理を行うことで、ゲームの動作がスムーズになり、プレイヤーの体験を向上させることができます。

ゲーム開発において、当たり判定の実装は基本的なスキルとして求められることが多いです。

プログラマーが当たり判定を正しく理解し、適切に実装できるようになることは、ゲーム開発において重要なステップと言えるでしょう。

基本的な当たり判定アルゴリズム

矩形同士の当たり判定

矩形同士の当たり判定は、矩形の座標やサイズを比較することで行われます。

以下は矩形同士の当たり判定を行うPythonのサンプルコードです。

def check_collision(rect1, rect2):
    if (rect1.x < rect2.x + rect2.width and
        rect1.x + rect1.width > rect2.x and
        rect1.y < rect2.y + rect2.height and
        rect1.y + rect1.height > rect2.y):
        return True
    else:
        return False

円同士の当たり判定

円同士の当たり判定は、円の中心座標と半径を比較することで行われます。

以下は円同士の当たり判定を行うPythonのサンプルコードです。

import math

def check_collision(circle1, circle2):
    distance = math.sqrt((circle1.x - circle2.x)**2 + (circle1.y - circle2.y)**2)
    if distance < circle1.radius + circle2.radius:
        return True
    else:
        return False

点と矩形の当たり判定

点と矩形の当たり判定は、点の座標が矩形の範囲内にあるかどうかを判定します。

以下は点と矩形の当たり判定を行うPythonのサンプルコードです。

def check_collision(point, rect):
    if (point.x >= rect.x and point.x <= rect.x + rect.width and
        point.y >= rect.y and point.y <= rect.y + rect.height):
        return True
    else:
        return False

点と円の当たり判定

点と円の当たり判定は、点と円の中心座標と半径を比較することで行われます。

以下は点と円の当たり判定を行うPythonのサンプルコードです。

import math

def check_collision(point, circle):
    distance = math.sqrt((point.x - circle.x)**2 + (point.y - circle.y)**2)
    if distance < circle.radius:
        return True
    else:
        return False

複雑な形状の当たり判定アルゴリズム

複雑な形状の当たり判定アルゴリズムは、複数の簡単な図形を組み合わせて判定を行います。

例えば、複数の矩形や円の当たり判定を組み合わせることで複雑な形状の当たり判定を実現できます。

ポリゴン同士の当たり判定

ポリゴン同士の当たり判定は、ポリゴンの頂点同士の交差を判定することで行われます。

# ポリゴン同士の当たり判定を行うサンプルプログラム

import math

# ポリゴンの頂点座標を定義
polygon1 = [(0, 0), (0, 2), (2, 2), (2, 0)]
polygon2 = [(1, 1), (1, 3), (3, 3), (3, 1)]

# ポリゴンの頂点座標を4つの辺に分割
def edges(polygon):
    edges = []
    for i in range(len(polygon)):
        edge = (polygon[i], polygon[(i + 1) % len(polygon)])
        edges.append(edge)
    return edges

# 2つの辺が交差しているかどうかを判定
def intersect(edge1, edge2):
    p1, p2 = edge1
    p3, p4 = edge2
    x1, y1 = p1
    x2, y2 = p2
    x3, y3 = p3
    x4, y4 = p4
    d1 = (x1 - x2) * (y3 - y1) + (y1 - y2) * (x1 - x3)
    d2 = (x1 - x2) * (y4 - y1) + (y1 - y2) * (x1 - x4)
    d3 = (x3 - x4) * (y1 - y3) + (y3 - y4) * (x3 - x1)
    d4 = (x3 - x4) * (y2 - y3) + (y3 - y4) * (x3 - x2)
    if d1 * d2 < 0 and d3 * d4 < 0:
        return True
    else:
        return False
    
# 2つのポリゴンが衝突しているかどうかを判定
def collision(polygon1, polygon2):
    edges1 = edges(polygon1)
    edges2 = edges(polygon2)
    for edge1 in edges1:
        for edge2 in edges2:
            if intersect(edge1, edge2):
                return True
    return False

# 衝突しているかどうかを判定
if collision(polygon1, polygon2):
    print('衝突している')
# 衝突していないかどうかを判定
else:
    print('衝突していない')

ポリゴン同士の当たり判定は複雑化しますが、実装できるようになるとあらゆる形状の衝突判定をおこなえるようになります。