스레딩없는 스크립팅 및 영화

게임 엔진에서 스크립팅을 구현하는 방법에 어려움을 겪고 있습니다. 몇 가지 요구 사항 만 있습니다. 직관적이어야하며 사용자 지정 언어, 파서 및 인터프리터를 작성하고 싶지 않으며 스레딩을 사용하고 싶지 않습니다. (더 간단한 솔루션이 있다고 확신합니다. 여러 게임 로직 스레드가 필요하지 않습니다.) 다음은 Python (일명 의사 코드)의 스크립트 예제입니다.

def dramatic_scene(actors):
    alice = actors["alice"]
    bob = actors["bob"]

    alice.walk_to(bob)
    if bob.can_see(alice):
        bob.say("Hello again!")
    else:
        alice.say("Excuse me, Bob?")

장대 한 스토리 텔링은 구현 문제를 야기합니다. walk_to게임 시간이 걸리기 때문에 전체 방법을 한 번에 평가할 수는 없습니다 . 그것이 곧바로 돌아 오면 Alice는 Bob에게 걸어 가기 시작하고 (같은 프레임에서) 인사합니다. 그러나 walk_toBob에 도달했을 때 반환되는 차단 호출 인 경우 Alice가 걸을 수있는 동일한 실행 스레드를 차단하기 때문에 내 게임이 중단됩니다.

나는 각 함수가 액션을 대기열에 alice.walk_to(bob)넣는 것을 고려 했다. 큐에 객체를 밀어 넣을 것이다. 앨리스는 어디에 있든 Bob에게 도달 한 후에 튀어 나올 것이다. 좀 더 미묘하게 깨졌습니다. if지점이 즉시 평가되므로 Bob이 등을 돌리더라도 Alice가 인사 할 수 있습니다.

스레드를 만들지 않고 다른 엔진 / 사람이 스크립팅을 어떻게 처리합니까? jQuery 애니메이션 체인과 같은 게임이 아닌 영역에서 아이디어를 찾기 시작했습니다. 이런 종류의 문제에는 좋은 패턴이 있어야합니다.

Panda와 같은 방법은 콜백입니다. 차단하는 대신

def dramatic_scene(actors):
    alice = actors["alice"]
    bob = actors["bob"]

    def cb():
        if bob.can_see(alice):
            bob.say("Hello again!")
        else:
            alice.say("Excuse me, Bob?")
    alice.walk_to(bob, cb)

완전한 콜백이 있으면 이러한 종류의 이벤트를 원하는만큼 연결할 수 있습니다.

편집 : JavaScript 스타일 이므로이 스타일에 대한 구문이 더 좋습니다.

function dramatic_scene(actors) {
    var alice = actors.alice;
    var bob = actors.bob;
    alice.walk_to(bob, function() {
        if(bob.can_see(alice)) {
            bob.say('Hello again!');
        } else {
            alice.say('Excuse me, Bob?');
        }
     });
}

여기서 검색하고자하는 용어는 " 코 루틴 "(일반적으로 언어 키워드 또는 함수 이름은 yield)입니다.

코 루틴은 서브 루틴을 일반화하여 특정 위치에서 실행을 일시 중단 및 재개하기위한 여러 진입 점을 허용하는 프로그램 구성 요소입니다.

구현은 우선 귀하의 언어에 달려 있습니다. 게임의 경우 구현이 최대한 가벼워 지길 원합니다 (실 또는 섬유보다 가벼움). Wikipedia 페이지 (링크)에는 다양한 언어 별 구현에 대한 링크가 있습니다.

루아가 코 루틴을 기본적으로 지원한다고 들었습니다. GameMonkey도 마찬가지입니다.

언리얼 스크립트는 이것을 "상태"와 "잠재적 인 함수"라고 부르는 것으로 구현합니다.

C #을 사용하는 경우 Nick Gravelyn 의이 블로그 게시물 을 볼 수 있습니다.

또한 "애니메이션 체인"아이디어는 동일하지는 않지만 동일한 문제에 대한 실행 가능한 솔루션입니다. Nick Gravelyn도 이것에 대한 C # 구현을 가지고 있습니다.

스레드되지 않는 것이 똑똑합니다.

대부분의 게임 엔진은 각 단계마다 메모리를 구동하는 일련의 모듈 식 단계로 작동합니다. 예를 들어 '걸어서 걷기'의 경우 일반적으로 걷는 캐릭터가 적을 죽이지 말아야 할 상태, 애니메이션 X를 실행해야하는 애니메이션 스테이지, 물리 스테이지 (또는 물리 스테이지) 인 AI 스테이지가 있습니다. 실제 위치 등이 업데이트되는 시뮬레이션 단계)

위의 예에서 'alice'는 이러한 여러 단계에있는 조각으로 구성된 액터이므로 차단 actor.walk_to 호출 (또는 프레임 당 한 번에 next ()를 호출하는 코 루틴)에 적절한 컨텍스트가 없을 것입니다. 많은 결정을 내릴 수 있습니다.

대신 'start_walk_to'함수는 다음과 같은 작업을 수행합니다.

def start_cutscene_walk_to(actor,target):
    actor.ai.setbrain(cutscene_brain)
    actor.physics.nocoll = 1
    actor.anims.force_anim('walk')
    # etc.

그런 다음 메인 루프는 인공 지능, 물리 진드기, 애니메이션 진드기 및 컷신 틱을 실행하고 컷 신은 엔진의 각 하위 시스템에 대한 상태를 업데이트합니다. 컷신 시스템은 각각의 컷 신이 무엇을하고 있는지를 정확하게 추적해야하며, 커스트 신과 같은 선형적이고 결정적인 무언가를위한 코 루틴 구동 시스템이 의미가있을 수 있습니다.

이 모듈화의 이유는 일을 멋지고 단순하게 유지하고 일부 시스템 (물리 및 AI 등)의 경우 모든 상태를 동시에 알고 일을 올바르게 해결하고 게임을 일관된 상태로 유지해야하기 때문입니다 .

도움이 되었기를 바랍니다!