KR101642911B1 - 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템 및 그 방법 - Google Patents

웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템 및 그 방법 Download PDF

Info

Publication number
KR101642911B1
KR101642911B1 KR1020100001539A KR20100001539A KR101642911B1 KR 101642911 B1 KR101642911 B1 KR 101642911B1 KR 1020100001539 A KR1020100001539 A KR 1020100001539A KR 20100001539 A KR20100001539 A KR 20100001539A KR 101642911 B1 KR101642911 B1 KR 101642911B1
Authority
KR
South Korea
Prior art keywords
online game
character
client
quest
mission
Prior art date
Application number
KR1020100001539A
Other languages
English (en)
Other versions
KR20110081396A (ko
Inventor
최철호
최승연
정재윤
Original Assignee
주식회사 엔씨소프트
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 엔씨소프트 filed Critical 주식회사 엔씨소프트
Priority to KR1020100001539A priority Critical patent/KR101642911B1/ko
Publication of KR20110081396A publication Critical patent/KR20110081396A/ko
Application granted granted Critical
Publication of KR101642911B1 publication Critical patent/KR101642911B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services

Abstract

본 발명은 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템 및 그 방법에 관한 것으로, 온라인 게임 서버로부터 액티비티 로그를 획득하여 캐릭터별 로그 데이터를 추출하는 로그 추출기; 온라인 게임 서버로부터 게임상 미션 또는 퀘스트에 관한 정보를 획득하여 상기 캐릭터별 로그 데이터를 이용해 각 미션 또는 퀘스트별로 온라인 게임의 플레이어 캐릭터를 한 쌍씩 각각 분석하고 소정의 조건을 만족하는지 여부를 판단하는 매칭 처리부; 온라인 게임 서버와 계정정보를 공유하되, 인터넷을 통해 접속한 클라이언트로부터 계정 로그인 정보를 입력받으면, 상기 온라인 게임 계정의 로그인 정보와 일치하는지 판단하여 일치할 경우 웹 사이트 로그인을 처리하는 로그인 처리부; 및 클라이언트가 웹 사이트에 로그인하면 특정 미션 또는 퀘스트와 관련하여 상기 클라이언트의 온라인 게임 계정에 속하는 캐릭터와 함께 분석되어 소정의 조건을 만족한 캐릭터들을 상기 클라이언트의 개인화된 웹 페이지에 표시하는 인터페이스 제공부;를 구비하는 것을 특징으로 한다.

Description

웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템 및 그 방법{CHARACTER MATCHING SYSTEM IN WEB SITE INTERLOCKED WITH ON-LINE GAME BASED ON ON-LINE GAME ACTIVITY LOG DATA AND METHOD THEREOF}
본 발명은 MMORPG(Massively Multiplayer Online Role Playing Game)와 연동되는 웹 사이트에서 미션 또는 퀘스트를 함께 수행할 캐릭터들을 추천하는 방법에 관한 것이다.
인터넷 인프라가 확대되면서 기존의 퍼스널 컴퓨터(Personal Computer), 게임기 등의 플랫폼에서 구현되던 스탠드 얼론(Stand Alone) 게임들은 점차 온라인화되었으며, 최근 10여 년간 온라인 게임의 외연은 크게 확장되었다.
이러한 온라인 게임은 누구나 쉽게 조작법을 익히고 즐길 수 있는 캐쥬얼 게임(Casual Game)에서, 게임 내 캐릭터를 조작하고, 미션 또는 퀘스트를 수행하며, 경험치를 쌓고 아이템을 획득하면서 게임을 이어서 즐기는 롤플레잉 게임(Role Playing Game)에 이르기까지 그 종류 또한 다양화되었다.
그 가운데 동시접속자수가 수천에서 수만에 이르는 MMORPG가 등장하기에 이르렀는데, 이러한 MMORPG는 게임의 속성상 다수의 게이머들이 함께 협동하여 미션 또는 퀘스트를 수행하는 것이 일반적이다. 따라서, 게이머들은 함께 미션이나 퀘스트를 수행할 게이머들을 물색하기 위하여 자발적으로 인터넷 게시판이나 까페를 개설하여 서로 의견을 주고받기에 이르렀다.
그런데, 미션이나 퀘스트의 수가 많고, 각 미션이나 퀘스트마다 캐릭터의 종족이나 직업간 상성이 존재하며, 레벨 제한 등의 제약조건이 많아 적당한 상대를 발견하기 어려운 것이 현실이었다.
이에, 게이머들은 온라인 게임을 즐기기도 전에 인터넷 게시판이나 까페에서 많은 시간을 허비하여야 했으며, 이는 게임에 대한 흥미를 떨어뜨리는 요인으로 작용하기도 하였다.
따라서, 온라인 게임 내의 플레이어 캐릭터들의 플레이 내역을 분석함으로써 미션이나 퀘스트 별로 캐릭터를 추천하는 방법론의 모색이 절실한 상황이었다.
본 발명은 상기와 같은 종래기술의 문제점을 해소하기 위하여 안출된 것으로, 각 플레이어 캐릭터들의 온라인 게임의 플레이 내역을 분석함으로써 온라인 게임과 연동되는 웹 사이트에서 미션 또는 퀘스트별로 캐릭터를 매칭하고 추천하는 방법의 제공을 목적으로 한다.
상기와 같은 목적을 달성하기 위한 본 발명에 의한 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템은 온라인 게임 서버로부터 액티비티 로그를 획득하여 캐릭터별 로그 데이터를 추출하는 로그 추출기;
온라인 게임 서버로부터 게임상 미션 또는 퀘스트에 관한 정보를 획득하여 상기 캐릭터별 로그 데이터를 이용해 각 미션 또는 퀘스트별로 온라인 게임의 플레이어 캐릭터를 한 쌍씩 각각 분석하고 소정의 조건을 만족하는지 여부를 판단하는 매칭 처리부;
온라인 게임 서버와 계정정보를 공유하되, 인터넷을 통해 접속한 클라이언트로부터 계정 로그인 정보를 입력받으면, 상기 온라인 게임 계정의 로그인 정보와 일치하는지 판단하여 일치할 경우 웹 사이트 로그인을 처리하는 로그인 처리부; 및
클라이언트가 웹 사이트에 로그인하면 특정 미션 또는 퀘스트와 관련하여 상기 클라이언트의 온라인 게임 계정에 속하는 캐릭터와 함께 분석되어 소정의 조건을 만족한 캐릭터들을 상기 클라이언트의 개인화된 웹 페이지에 표시하는 인터페이스 제공부;를 구비하는 것을 특징으로 한다.
한편, 상기와 같은 목적을 달성하기 위한 본 발명에 의한 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭방법은 온라인 게임 서버로부터 획득한 액티비티 로그로부터 캐릭터별 로그 데이터를 추출하는 제 110 단계;
온라인 게임 서버로부터 획득한 게임상 미션 또는 퀘스트에 관한 정보 및 상기 추출된 캐릭터별 로그 데이터를 이용해 각 미션 또는 퀘스트별로 온라인 게임의 플레이어 캐릭터를 한 쌍씩 각각 분석하여 소정의 조건을 만족하는지 여부를 판단하는 제 120 단계;
인터넷을 통해 웹 사이트로 접속한 클라이언트로부터 계정 로그인 정보를 입력받으면, 온라인 게임 서버로부터 획득한 온라인 게임 계정 정보와 비교하여 일치할 경우 웹 사이트 로그인을 처리하는 제 130 단계;
클라이언트가 웹 사이트에 로그인하면 상기 클라이언트의 개인화된 웹 페이지에 특정 미션 또는 퀘스트와 관련하여 상기 제 120 단계에서 상기 클라이언트의 온라인 게임 계정에 속하는 캐릭터와 함께 분석되어 소정의 조건을 만족한 캐릭터들을 표시하는 제 140 단계;로 이루어지는 것을 특징으로 한다.
상기와 같은 본 발명에 의하면 다수의 게이머들이 함께 온라인 게임을 플레이하는 것이 매우 중요한 MMORPG에서, 게이머들간 함께 미션이나 퀘스트를 할 상대방을 물색하기 위해 웹 게시판에서 게시물을 포스팅하거나 포스팅된 게시물을 검색하여 개인적으로 연락하는 등의 번거로움을 겪지 않고서도, 온라인 게임과 연동되는 웹 사이트에서 간단하게 적당한 상대방 캐릭터를 추천받을 수 있으며 추천된 캐릭터를 간단히 선택하는 것만으로 초대 메시지를 발송할 수 있다는 효과가 있다.
한편, 이러한 본 발명에 의하면 기존에 구축된 온라인 게임 서비스를 변경하지 않고서도 온라인 게임의 부산물인 로그를 분석하는 것에 의하여 온라인 게임 밖에서 게이머들에게 캐릭터 매칭을 서비스할 수 있어, 높은 비용을 들이지 않고서도 어렵지 않게 구현할 수 있다는 효과가 있다.
도 1은 인터넷 망을 통해 클라이언트, 온라인 게임 서버 및 웹 서버가 연결되는 관계를 설명하는 망구성도이며,
도 2는 본 발명에 의한 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템의 구성을 설명하는 기능블록도이며,
도 3은 온라인 게임 서버가 생성한 액티비티 로그를 개념적으로 설명하는 참고도이며,
도 4는 클라이언트의 웹 브라우저 화면상에 특정한 미션 또는 퀘스트와 관련하여 자동으로 매칭된 플레이어 캐릭터들의 리스트가 표시된 것을 나타내는 화면예시도이며,
도 5는 클라이언트의 웹 브라우저 화면상에 선택된 어느 하나의 플레이어 캐릭터로 웹 쪽지가 생성되어 발송되는 모습을 표시하는 화면예시도이며,
도 6은 본 발명에 의한 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭방법을 시계열적으로 표시하는 플로우차트이다.
이하에서는 첨부하는 도면을 참조하여 본 발명에 의한 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템의 구성을 상세히 살펴보기로 한다.
도 1은 인터넷 망을 통해 클라이언트, 온라인 게임 서버 및 웹 서버가 연결되는 관계를 설명하는 망구성도이며, 도 2는 본 발명에 의한 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템의 구성을 설명하는 기능블록도이다.
한편, 도 3은 액티비티 로그를 개념적으로 설명하는 참고도이며, 도 4 및 도 5는 각각 클라이언트의 웹 브라우저 화면상에 매칭된 플레이어 캐릭터들을 표시하고, 웹 쪽지를 발송하는 모습을 표시하는 화면예시도이다.
우선, 도 1에 도시된 바에 의하면, 클라이언트(3)는 인터넷망을 통해 온라인 게임 서버(1) 또는 웹 서버(2)로 접속한다.
이러한 클라이언트(3)는 인터넷망을 통해 온라인 게임 서버(1)에 접속하여 온라인 게임을 진행하거나, 웹 서버(2)에 접속하여 웹 페이지를 브라우징하기 위한 것으로 반드시 개인용 데스크탑 컴퓨터(Desktop Computer)의 형태일 필요는 없으며, UMPC(Ultra Mobile PC), PDA(Personal Data Assistant), 스마트폰(Smart Phone) 등 그 형태에 특별한 제한을 두지 아니한다.
온라인 게임 서버(1)는 인터넷을 통해 접속한 다수의 클라이언트(3)로 온라인 게임 서비스를 제공하는 주체로, 온라인 게임 서비스의 제공이란 클라이언트(3)가 온라인 게임을 진행하기 위한 게임 데이터-게임 소프트웨어 자체의 데이터 및 타 게이머들의 게임 플레이에 관한 데이터를 포함-를 제공하며, 클라이언트(3)가 재차 접속하였을 때 기존의 플레이 기록을 저장하기 위해 각 클라이언트(3)별로 계정정보를 저장한다.
한편, 온라인 게임 서버(1)는 다수의 클라이언트(3)들이 접속하여 진행한 온라인 게임상에서 발생하는 각종 액티비티(Activity)를 로그(Log)의 형태로 저장한다.
온라인 게임 서버(1)가 제공하는 온라인 게임서비스가 온라인 롤플레잉 게임(Online Roleplaying Game)인 경우, 클라이언트(3)들은 게임상에서 자신의 캐릭터-아바타(Avatar)라고도 함-를 조작하여 게임상 맵(Map) 내에서 이동하거나, 대화하거나, 몹(MOB : Mobile OBject)을 사냥하거나, 미션 또는 퀘스트를 수행하면서 게임을 진행하게 된다. 이때, 게임 서버(1)는 클라이언트에 의하여 조작되는 플레이어 캐릭터 또는 NPC(Non Player Character)의 게임 내 모든 행동 하나하나(즉, 액티비티)에 대해 로그를 남긴다.
도 3은 이러한 액티비티 로그를 개념적으로 설명하고 있는데, 도 3 상단에 도시된 액티비티 로그 가운데 맨 윗줄에는 "2009-10-25,캐릭터A,(210,190),공격커맨드"와 같은 문구가 있다. 이는, 2009년 10월 25일 01시 15분 10초를 기준으로 캐릭터 X의 게임내 좌표는 (210, 190)이고, 현재 상태는 공격커맨드가 입력되었음을 기록하고 있는 것이다. (도 3에서는 이해를 돕기 위해 액티비티 로그를 말로 풀어서 표현하고 있는 것이며 실제로는 미리 정의된 데이터 구조에 의해 저장될 것임은 당연하다.)
한편, 스탠드 얼론(Stand Alone) 게임과는 달리 동시접속자가 수만명에 달할 경우 이러한 액티비티 로그의 데이터 양이 대단히 크고, 이를 단순히 저장하는 것만으로도 서버에 큰 부하를 주게된다.
따라서, 온라인 게임 서버(1)는 이렇게 생성된 액티비티 로그를 일정시간 마다 파일로 저장하는 것이 일반적이다.
도 2에는 본 발명에 의한 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템의 구성요소 각각이 표시되어 있다.
본 발명에 의한 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템(100)은 로그 추출기(110), 매칭 처리부(120), 로그인 처리부(130) 및 인터페이스 제공부(140)를 갖는다.
로그 추출기(110)는 온라인 게임의 액티비티 로그로부터 캐릭터별 로그 데이터를 추출한다.
즉, 온라인 게임 서버(1)로부터 획득한 액티비티 로그는 도 3에 도시된 바와 같이 매 시각 온라인 게임 서버의 상태를 소정의 데이터 구조에 따라 저장하고 있는 것에 불과한데, 따라서 로그 추출기(110)는 이러한 방대한 로그 데이터 가운데서 플레이어 캐릭터들의 로그 데이터를 추출한다.
도 3을 다시 살펴보면, 방대한 로그 데이터의 가운데 캐릭터 A의 상태를 나타내는 데이터들이 군데군데 포함되어 있다. 로그 추출기(110)는 이와 같이 각 플레이어 캐릭터별로 로그 데이터를 뽑아낸다. 즉, NPC나 몹, 기타 게임내 환경에 관한 로그 데이터는 버린다.
매칭 처리부(120)는 온라인 게임 서버(1)로부터 게임상 미션 또는 퀘스트에 관한 정보를 획득하여 상기 로그 추출기(110)에 의해 추출된 캐릭터별 로그 데이터를 이용해 각 미션 또는 퀘스트별로 온라인 게임의 플레이어 캐릭터를 한 쌍씩 각각 분석하고 매칭 조건을 만족하는지 여부를 판단한다.
매칭 조건으로는 분석되는 두 캐릭터가 해당 미션 또는 퀘스트를 진행한 적이 있는가 여부, 해당 미션 또는 퀘스트 수행을 위한 중간과정을 진행하였는가 여부, 해당 미션 또는 퀘스트 수행을 위한 레벨 제한에 걸리지 않는가 여부, 상호 보완적인 종족 또는 직업인가 여부 또는 각 캐릭터가 속하는 계정의 평균 온라인 게임 접속 시간대가 중복되는가 또는 온라인 게임상에서 주로 게임을 진행하는 지도상 위치가 근접한가 여부를 들 수 있다.
즉, 매칭 처리부(120)는 온라인 게임 내의 모든 플레이어 캐릭터 가운데 한 쌍의 플레이어 캐릭터를 선택하여 대비 분석하는데, 둘 가운데 어느 하나의 캐릭터가 특정한 미션/퀘스트를 수행한 적이 있다면 이미 수행한 미션/퀘스트를 두 캐릭터가 함께 수행하는 것은 적당하지 않다고 판단하여 매칭 조건을 만족하지 못하는 것으로 볼 수 있으며,
두 캐릭터 모두가 특정 미션/퀘스트 수행을 위한 레벨의 제한 또는 기타 아이템, 장비의 제한에 걸리는지를 판단하여 둘 가운데 어느 하나의 캐릭터가 제한에 걸리는 경우 매칭 조건을 만족하지 못하는 것으로 볼 수 있다.
그리고, 동일 계정에 속하는 캐릭터들끼리는 구체적인 판단없이 매칭 조건을 만족하지 않는 것으로 처리한다.
이와는 달리 두 캐릭터가 마침 특정한 미션/퀘스트 수행을 위한 중간과정을 진행하였다면 두 캐릭터는 해당 미션/퀘스트를 진행할 예정으로 볼 수 있으므로 매칭 조건에 만족하는 것으로 볼 수 있으며,
특정한 미션/퀘스트의 내용상 상호 보완적인 캐릭터의 종족 또는 직업의 조합이 있다면, 두 캐릭터가 마침 해당 미션/퀘스트와 관련하여 서로 종족이나 직업이 상호보완적인 관계에 있는 경우 매칭 조건을 만족하는 것으로 볼 수 있고,
또한, 해당 캐릭터가 속하는 계정의 평균적인 온라인 게임 접속 시간대가 비슷한 경우, 즉, 두 캐릭터를 조작하는 게이머가 클라이언트(3)를 이용하여 온라인 게임에 접속하는 시간대가 비슷한 경우 매칭 조건을 만족하는 것으로 볼 수 있을 것이다.
매칭 처리부(120)는 이와 같은 몇가지의 조건 가운데 하나 또는 그 이상의 조건을 만족하는 경우 두 캐릭터는 해당 미션과 관련하여 매칭 조건을 만족하는 것으로 판단한다.
이와 같이 매칭 처리부(120)가 온라인 게임 내 모든 플레이어 캐릭터들에 대하여 미션/퀘스트의 수만큼 연산을 하는 경우, 총 연산의 회수는 아래 수학식 1과 같다.
Figure 112010001123844-pat00001
단, 이때 N은 온라인 게임내 플레이어 캐릭터의 수를, M은 미션 또는 퀘스트의 수를 각각 의미한다. N ≒ M이라 가정하면 위 수학식 1의 시간복잡도는 O(N^3)이 된다. 즉, N의 크기가 충분히 커진다고 하여도 연산량의 증가속도가 O(C^N)과 같이 기하급수적(Exponential)하게 증가하지 않으므로 효율적이라 할 수 있다.
플레이어 캐릭터란 물론 클라이언트(3)를 통해 게이머가 조작하는 캐릭터를 말하며, 게이머가 조작하지 않는 게임 내 캐릭터인 NPC(Non Player Character)가 분석대상에서 제외됨은 당연하다.
매칭 처리부(120)는 이와 같이 온라인 게임 내 캐릭터들이 특정한 미션에 대해 매칭 조건을 만족하는지 여부를 분석하고, 이를 저장한다.
한편, 로그인 처리부(130)는 도 2에 도시된 바와 같이 웹 서버(2)에 구현되며 클라이언트(3)의 웹 사이트 로그인을 처리한다. 이때, 웹 사이트는 당연히 웹 서버(2)에 의하여 호스팅되는 사이트를 의미한다.
이를 위한 로그인 처리부(130)는 온라인 게임 서버(1)와 계정정보를 공유한다. 클라이언트(3)가 온라인 게임 서버(1)에 접속하여 온라인 게임을 진행하기 위해서 온라인 게임 계정이 필요한데, 로그인 처리부(130)가 온라인 게임 서버(1)와 이러한 계정정보를 공유한다는 것은 클라이언트(3)가 웹 서버(2)에 로그인하기 위해 입력하는 아이디 및 패스워드와 같은 계정 로그인 정보가 바로 상기 온라인 게임 서버(1)에서 온라인 게임을 진행하기 위한 온라인 게임 계정의 계정 로그인 정보와 일치한다는 의미이다.
경우에 따라서는 웹 사이트로만 접속하여 계정에 로그인하고 웹 상에서 온라인 게임의 진행을 위한 런쳐(Launcher)를 구동시켜 온라인 게임을 실행하는 경우도 있을 것이다. 이 경우, 런쳐 프로그램에 의해 자동으로 온라인 게임 서버(1)로 접속되며 별도의 로그인 절차는 생략될 수도 있을 테지만 그러한 경우라고 하여도 온라인 게임 서버(1)와 웹 서버(2)의 계정 로그인 정보가 일치한다는(또는 공통된다는) 점은 변함이 없다.
따라서, 웹 서버(2)에 접속한 클라이언트(3)가 웹 로그인 화면에서 계정 로그인 정보를 입력하면, 로그인 처리부(130)는 입력받은 계정 로그인 정보가 상기 클라이언트(3)의 온라인 게임 계정의 로그인 정보와 일치하는지 확인하여 일치하는 경우에 로그인을 처리한다.
한편, 웹 사이트에 로그인이 되면 인터페이스 제공부(140)는 상기 클라이언트(3)의 웹 브라우저 화면상에 특정 미션 또는 퀘스트와 관련하여 상기 클라이언트의 온라인 게임 계정에 속하는 캐릭터와 매칭 조건을 만족한 캐릭터들을 표시한다.
물론, 웹 브라우저의 동작원리상 인터페이스 제공부(140)가 직접 클라이언트(3) 화면을 제어하여 표시하는 것이 아니라 상기 클라이언트(3)의 개인화된 웹 페이지(Personalized Web Page)를 생성하여 브라우저로 제공하면, 브라우저가 제공받은 웹 페이지를 표시하게 된다.
도 4 및 도 5는 인터페이스 제공부(140)에 의하여 제공되는 개인화된 웹 페이지의 화면을 도시하고 있다. 도 4의 좌측 상단에는 클라이언트(3)가 "클라이언트"라는 이름으로 로그인 하였으며, 상기 클라이언트(3)의 온라인 게임 계정에 속하는 캐릭터의 이름은 "캐릭터 A"임을 알 수 있다.
한편, 우측에는 온라인 게임의 퀘스트 목록이 표시되어 있는데 인터페이스 제공부(140)는 온라인 게임의 전체 퀘스트 전체를 리스트로 표시할 수도 있을 것이나, 통상 퀘스트의 수가 매우 많은 것을 감안할 때 상기 클라이언트(3)의 캐릭터 A가 진행중인 퀘스트 또는 아직 완료하지 못한 퀘스트만을 뽑아서 도 4와 같이 리스트로 표시할 수도 있을 것이다.
도 4는 클라이언트(3)가 화면에 리스트로 표시된 퀘스트들 가운데 "발보아의 일기"라는 제목의 퀘스트를 선택한 경우를 도시하고 있는데, "발보아의 일기" 퀘스트와 관련하여 "캐릭터 B", "캐릭터 C", "캐릭터 D"를 추천하고 있음을 알 수 있다.
즉, 매칭처리부(120)가 "발보아의 일기" 퀘스트와 관련하여 클라이언트(3)의 캐릭터 A와 나머지 플레이어 캐릭터들을 각각 비교한 결과 매칭 조건을 만족하는 것이 위 "캐릭터 B", "캐릭터 C", "캐릭터 D"였으며, 인터페이스 제공부(140)가 위 캐릭터들의 정보를 리스트 형태로 제공한 것이다.
이와 같이, 인터페이스 제공부(140)는 클라이언트(3)로 하여금 다수의 미션/퀘스트 가운데 어느 하나를 선택할 수 있도록 웹 인터페이스를 제공하고, 클라이언트(3)가 어느 하나를 선택하면 선택된 미션/퀘스트와 관련하여 매칭 조건을 만족하는 캐릭터들을 보여줄 수 있다.
이때, 도 4에 도시된 것처럼 각 캐릭터마다 종족이나 직업, 접속하는 서버 등의 요약정보를 함께 표시함으로써 클라이언트(3)가 어느 캐릭터가 자신의 캐릭터와 해당 미션/퀘스트 수행에 적합한지 직관적으로 판단할 수 있도록 할 수 있다.
한편, 도 4에 도시된 캐릭터 리스트의 우측 상단에는 "초대 쪽지 발송하기"라는 메뉴가 있음을 알 수 있다. 클라이언트(3)가 이를 선택하면 도 5에 도시된 것처럼 인터페이스 제공부(140)는 자동으로 쪽지를 생성하여 발송한다.
도 5에서는 클라이언트(3)가 추천된 캐릭터 리스트 가운데 캐릭터 B를 선택하자 인터페이스 제공부(140)가 퀘스트의 제목을 넣어 "발보아의 일기 퀘스트 함께해요"라는 내용으로 자동으로 웹 쪽지를 생성하는 과정을 도시하고 있다.
물론, 클라이언트(3)로 하여금 내용을 직접 입력하도록 할 수도 있을 것이나, 보내는 캐릭터의 요약정보와 퀘스트의 제목을 이용하여 인터페이스 제공부(140)가 쪽지의 내용을 자동으로 입력함으로써 웹 상에서의 커뮤니케이션이 보다 간단하게 이루어질 수 있도록 함이 바람직하다.
이렇게 캐릭터 B로 웹 쪽지가 발송되면, 캐릭터 B가 속하는 계정에 다른 게이머가 로그인했을 때, 해당 개인화된 페이지상에서 해당 게이머가 수신한 쪽지를 확인할 수 있음은 물론이다.
이에 그치지 않고, 인터페이스 제공부(140)는 온라인 게임 서버(1)로 캐릭터 A가 캐릭터 B로 "발보아의 일기" 퀘스트를 함께 하자는 내용으로 초대했음을 알리는 정보를 전송할 수 있다.
이를 수신한 온라인 게임 서버(1)는 클라이언트(3)가 캐릭터 A를 조작하여 온라인 게임을 즐기는 동안 캐릭터 B가 온라인 게임에 접속하면, 온라인 게임 내에서 캐릭터 A로 캐릭터 B의 접속사실을 알린다거나, 반대로 캐릭터 B로 캐릭터 A의 접속사실을 알릴 수 있다.
이에 의하여 웹 상에서 온라인 게임의 퀘스트를 함께 진행할 캐릭터들간의 매칭이 이루어진다. 뿐만 아니라, 웹 상에서 캐릭터들의 매칭이 이루어지면 상기에서 설명한 바와 같이 인터페이스 제공부(140)가 이를 온라인 게임 서버(1)로 알릴 수 있으며 이에 의하여 웹 상에서의 캐릭터 매칭이 온라인 게임내에서 동기화되어 처리될 수도 있다.
한편, 도 2의 예에서는 로그인 처리부(130) 및 인터페이스 제공부(140)만이 웹 서버(2)에 구현되는 것으로 도시되어 있다.
이는 온라인 게임 서버(1)로부터 획득한 액티비티 로그 파일을 분석하는 로그 추출기(110)와 매칭 처리부(120)는 처리과정에 상당한 정도의 부하가 걸리기 때문에 별도의 서버로 분리함으로써 부하를 분산시킴이 바람직하기 때문이다. 물론, 서버의 처리능력이 충분하다면 로그 추출기(110)와 매칭 처리부(120)를 웹 서버(2)나 온라인 게임 서버(1)에 구현하는 것도 가능할 것이다.
한편, 이하에서는 도 6을 참조하여 상기와 같은 구성을 갖는 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템에서 캐릭터의 매칭이 이루어지는 과정을 살펴보기로 한다.
도 6은 본 발명에 의한 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭방법을 시계열적으로 나타내는 플로우차트이다.
우선, 로그 추출기(110)가 온라인 게임 서버(1)로부터 획득한 액티비티 로그로부터 캐릭터별 로그 데이터를 추출한다(S110).
이후, 매칭 처리부(120)가 온라인 게임 서버(1)로부터 게임상 미션 또는 퀘스트에 관한 정보를 획득하여, 상기 S110 단계에서 추출된 캐릭터별 로그 데이터를 이용해 각 미션 또는 퀘스트별로 온라인 게임의 플레이어 캐릭터를 한 쌍씩 각각 분석(S121)하고, 각 미션 또는 퀘스트별로 매칭 조건을 만족하는 캐릭터 목록을 저장한다(S122).
다음으로, 클라이언트(3)가 인터넷을 통해 웹 사이트로 접속하여 계정 로그인 정보를 입력(S131)하면, 로그인 처리부(130)가 온라인 게임 서버(1)로부터 획득한 온라인 게임 계정 정보와 비교한다(S132).
계정 로그인 정보가 일치할 경우 웹 사이트 로그인을 처리하되(S133), 일치하지 않을 경우 계정 로그인 정보가 일치하지 않음을 클라이언트(3)로 알리고 로그인 처리를 거절한다.
한편, 클라이언트(3)가 웹 사이트에 로그인하면, 상기 클라이언트(3)의 개인화된 웹 페이지에 미션 또는 퀘스트의 리스트를 표시한다(S141).
이후, 클라이언트(3)가 표시된 리스트 가운데 어느 하나의 미션 또는 리스트를 선택하면 선택된 미션 또는 퀘스트와 관련하여 매칭 조건을 만족하는 플레이어 캐릭터들을 리스트로 표시한다(S142).
리스트로 표시된 추천 캐릭터들 가운데 클라이언트(3)가 어느 하나의 캐릭터를 선택하면, 선택된 캐릭터가 속하는 계정으로 웹 쪽지를 자동으로 생성하여 발송한다. 웹 쪽지의 자동 생성 및 발송은 쪽지 발신인에 해당하는 상기 클라이언트(3)의 캐릭터 이름과 선택된 미션/퀘스트의 이름을 포함하는 텍스트를 자동으로 생성하고, 이를 내용으로 하는 쪽지를 상기 선택된 캐릭터가 속하는 계정으로 발송하는 것에 의하여 이루어진다. 웹 쪽지를 수신하는 캐릭터가 속하는 계정으로 웹 사이트 로그인이 이루어지면, 해당 계정의 개인화된 웹 페이지에서 수신한 웹 쪽지를 확인할 수 있음은 물론이다.
이외에도, 특정 퀘스트와 관련한 초대가 있었음을 온라인 게임 서버(1)로 알리는 것에 의하여 온라인 게임 서버(1)가 후속처리를 하도록 할 수도 있다(S143).
이상 몇가지의 실시예를 들어 본 발명을 살펴보았으나 이러한 실시예는 예시의 목적을 위해 개시된 것이고, 통상의 지식을 가진 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가가 가능할 것임은 물론, 이는 하기의 특허청구범위를 벗어나지 아니하는 것으로 해석되어야 한다.
1 : 온라인 게임 서버 2 : 웹 서버
3 : 클라이언트
110 : 로그 추출기 120 : 매칭 처리부
130 : 로그인 처리부 140 : 인터페이스 제공부

Claims (12)

  1. 온라인 게임 서버로부터 액티비티 로그를 획득하여 캐릭터별 로그 데이터를 추출하는 로그 추출기;
    온라인 게임 서버로부터 게임상 미션 또는 퀘스트에 관한 정보를 획득하여 상기 캐릭터별 로그 데이터를 이용해 각 미션 또는 퀘스트별로 온라인 게임의 플레이어 캐릭터를 한 쌍씩 각각 분석하고 소정의 조건을 만족하는지 여부를 판단하는 매칭 처리부;
    온라인 게임 서버와 계정정보를 공유하되, 인터넷을 통해 접속한 클라이언트로부터 계정 로그인 정보를 입력받으면, 상기 온라인 게임 계정의 로그인 정보와 일치하는지 판단하여 일치할 경우 웹 사이트 로그인을 처리하는 로그인 처리부; 및
    클라이언트가 웹 사이트에 로그인하면, 상기 클라이언트에 의해 선택된 미션 또는 퀘스트와 관련하여 상기 클라이언트의 온라인 게임 계정에 속하는 캐릭터와 함께 분석되어 소정의 조건을 만족한 캐릭터들을 상기 클라이언트의 개인화된 웹 페이지에 표시하는 인터페이스 제공부;를 구비하고,
    상기 매칭 처리부는, 분석되는 두 캐릭터가 상호 보완적인 종족 또는 직업인가 여부의 조건을 만족하는가를 판단하고,
    상기 인터페이스 제공부는, 상기 클라이언트가 미션 또는 퀘스트를 선택하도록 웹 페이지상의 인터페이스를 제공하며, 선택된 미션 또는 퀘스트에 대해 상기 매칭 처리부가 상기 클라이언트의 온라인 게임 계정에 속하는 캐릭터와 함께 분석하여 소정의 조건을 만족하는 것으로 판단한 캐릭터들을 리스트로 표시하고,
    상기 인터페이스 제공부는, 어느 캐릭터가 자신의 캐릭터와 해당 미션 또는 퀘스트 수행에 적합한지 직관적으로 판단할 수 있도록, 각 캐릭터마다 상기 종족 및 직업을 포함한 요약정보를 함께 표시하고,
    상기 인터페이스 제공부는, 상기 클라이언트에 의하여 상기 소정의 조건을 만족한 캐릭터들 가운데 어느 하나가 선택되면, 상기 선택된 캐릭터가 속하는 계정에 대해 상기 클라이언트의 온라인 게임 계정에 속하는 캐릭터가 해당 미션 또는 퀘스트에 초대했음을 알리는 웹 쪽지를 생성하여 발송하고,
    상기 로그 추출기 및 매칭 처리부는 별도의 서버에 구성되어 온라인 게임 내 모든 플레이어 캐릭터들에 대하여 상기 미션 또는 퀘스트의 수만큼 연산이 이루어지며,
    상기 연산의 회수는 아래 수학식으로 정의되는 것을 특징으로 하는 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템.
    Figure 112016059520642-pat00008
    --- 수학식
    여기서, N은 온라인 게임 내 플레이어 캐릭터의 수, M은 미션 또는 퀘스트의 수를 각각 의미한다.
  2. 삭제
  3. 제 1 항에 있어서,
    상기 매칭 처리부는 O(N^3)의 시간복잡도를 갖는 연산과정을 통해 미션 또는 퀘스트 별로 소정의 조건을 만족하는 캐릭터의 쌍을 선정하는 것을 특징으로 하는 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템.
  4. 삭제
  5. 삭제
  6. 삭제
  7. 온라인 게임 서버로부터 획득한 액티비티 로그로부터 캐릭터별 로그 데이터를 추출하는 제 110 단계;
    온라인 게임 서버로부터 획득한 게임상 미션 또는 퀘스트에 관한 정보 및 상기 추출된 캐릭터별 로그 데이터를 이용해 각 미션 또는 퀘스트별로 온라인 게임의 플레이어 캐릭터를 한 쌍씩 각각 분석하여 소정의 조건을 만족하는지 여부를 판단하는 제 120 단계;
    인터넷을 통해 웹 사이트로 접속한 클라이언트로부터 계정 로그인 정보를 입력받으면, 온라인 게임 서버로부터 획득한 온라인 게임 계정 정보와 비교하여 일치할 경우 웹 사이트 로그인을 처리하는 제 130 단계;
    클라이언트가 웹 사이트에 로그인하면 상기 클라이언트의 개인화된 웹 페이지에 상기 클라이언트에 의해 선택된 미션 또는 퀘스트와 관련하여 상기 제 120 단계에서 상기 클라이언트의 온라인 게임 계정에 속하는 캐릭터와 함께 분석되어 소정의 조건을 만족한 캐릭터들을 표시하는 제 140 단계; 및
    상기 클라이언트에 의하여 상기 소정의 조건을 만족한 캐릭터들 가운데 어느 하나가 선택되면, 상기 선택된 캐릭터가 속하는 계정에 대해 상기 클라이언트의 온라인 게임 계정에 속하는 캐릭터가 해당 미션 또는 퀘스트에 초대했음을 알리는 웹 쪽지를 생성하여 발송하는 제143 단계로 이루어지고,
    상기 120 단계에서는, 분석되는 두 캐릭터가 상호 보완적인 종족 또는 직업인가 여부의 조건을 만족하는가를 판단하고,
    상기 제 140 단계는, 상기 클라이언트의 개인화된 웹 페이지상에 온라인 게임의 미션 또는 퀘스트 가운데 어느 하나를 선택하기 위한 인터페이스를 제공하는 제 141 단계와, 상기 클라이언트가 어느 하나의 미션 또는 퀘스트를 선택하면 상기 선택된 미션 또는 퀘스트에 대해 상기 클라이언트의 온라인 게임 계정에 속하는 캐릭터와 함께 분석되어 소정의 조건을 만족하는 것으로 판단한 캐릭터들을 리스트로 표시하는 제 142 단계를 포함하고,
    상기 제 142 단계에서는, 어느 캐릭터가 자신의 캐릭터와 해당 미션 또는 퀘스트 수행에 적합한지 직관적으로 판단할 수 있도록, 각 캐릭터마다 상기 종족 및 직업을 포함한 요약정보를 함께 표시하고,
    상기 제 110 단계 및 제 120 단계는, 온라인 게임 내 모든 플레이어 캐릭터들에 대하여 별도의 서버에서 상기 미션 또는 퀘스트의 수만큼 연산이 이루어지며,
    상기 연산의 회수는 아래 수학식으로 정의되는 것을 특징으로 하는 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭방법.
    Figure 112016059520642-pat00009
    --- 수학식
    여기서, N은 온라인 게임 내 플레이어 캐릭터의 수, M은 미션 또는 퀘스트의 수를 각각 의미한다.
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 제 7 항에 있어서,
    상기 제 143 단계 이후, 온라인 게임 서버가 상기 클라이언트의 온라인 게임 계정에 속하는 캐릭터 또는 상기 선택된 캐릭터 가운데 어느 하나가 온라인 게임에 접속중인 동안, 나머지 하나가 온라인 게임에 접속하면 온라인 게임상에서 접속사실을 상기 어느 하나의 캐릭터로 알리는 단계;를 더 포함하는 것을 특징으로 하는 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭방법.
KR1020100001539A 2010-01-08 2010-01-08 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템 및 그 방법 KR101642911B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100001539A KR101642911B1 (ko) 2010-01-08 2010-01-08 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100001539A KR101642911B1 (ko) 2010-01-08 2010-01-08 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템 및 그 방법

Publications (2)

Publication Number Publication Date
KR20110081396A KR20110081396A (ko) 2011-07-14
KR101642911B1 true KR101642911B1 (ko) 2016-07-26

Family

ID=44919905

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100001539A KR101642911B1 (ko) 2010-01-08 2010-01-08 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR101642911B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101647518B1 (ko) * 2011-11-08 2016-08-11 주식회사 넥슨코리아 사용자 로그 분석 장치 및 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006341086A (ja) * 2005-05-11 2006-12-21 Namco Bandai Games Inc サーバシステム、プログラム、及び情報記憶媒体

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7677970B2 (en) * 2004-12-08 2010-03-16 Microsoft Corporation System and method for social matching of game players on-line
KR100943045B1 (ko) * 2008-05-26 2010-02-19 주식회사 넥슨 온라인 게임 로컬 랭킹 검색 시스템

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006341086A (ja) * 2005-05-11 2006-12-21 Namco Bandai Games Inc サーバシステム、プログラム、及び情報記憶媒体

Also Published As

Publication number Publication date
KR20110081396A (ko) 2011-07-14

Similar Documents

Publication Publication Date Title
US9522335B2 (en) Low-friction synchronous interaction in multiplayer online game
US8616970B2 (en) System and method for managing a multiplicity of text messages in an online game
US9302181B2 (en) Game system, program for game system and information recording medium
KR101629378B1 (ko) 엠엠오알피지에서의 리플레이 동영상 제공 시스템 및 그 방법
WO2013157632A1 (ja) ゲーム制御装置、ゲーム制御方法、プログラム、記録媒体、ゲームシステム
JP5250090B2 (ja) ゲーム制御装置、イベント処理プログラム
JP5395205B2 (ja) ゲーム制御装置、ゲーム制御方法、プログラム、ゲームシステム
JP2013223593A (ja) ゲーム制御装置、ゲーム制御方法、プログラム、ゲームシステム
KR101652259B1 (ko) 온라인 게임의 액티비티 로그 가공 시스템 및 그 방법
JP5548240B2 (ja) ゲーム制御装置、プログラム、ゲームシステム
KR101619526B1 (ko) 온라인 게임 내 사제 관리 시스템 및 그 제공방법
KR101642911B1 (ko) 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 캐릭터 매칭시스템 및 그 방법
JP2014027983A (ja) ゲーム制御装置、ゲーム制御方法、プログラム、ゲームシステム
JPWO2013161720A1 (ja) コミュニケーション装置、プログラム、コミュニケーションシステム
JP5562400B2 (ja) ゲーム制御装置、プログラム、ゲームシステム
JP5491551B2 (ja) ゲーム制御装置、ゲーム制御方法、プログラム、ゲームシステム
JP2013183893A (ja) ゲーム制御装置、ゲーム制御方法、プログラム、ゲームシステム
JP5782063B2 (ja) ゲーム制御装置、イベント処理方法、イベント処理プログラム
JP5587923B2 (ja) ゲーム制御装置、プログラム、ゲームシステム
JP6240977B2 (ja) ゲーム制御装置、プログラム、ゲームシステム
JP6007208B2 (ja) ゲーム制御装置、プログラム、ゲームシステム
KR101689595B1 (ko) 온라인 게임과 연동되는 웹 사이트에서 게임내 캐릭터들간 연관성 표시장치 및 그 방법
KR20130143165A (ko) 온라인 게임에서의 파티멤버 매칭 시스템 및 매칭 방법
KR20110081393A (ko) 웹 사이트에서의 온라인 게임 액티비티 로그에 기반한 문서 생성시스템 및 그 방법
JP6791916B2 (ja) 評価情報閲覧システム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190625

Year of fee payment: 4