동적 계획법과 보드 게임

전문가 제언

○ 보드게임의 운영 방식과 특성을 반영한 보드 게임 모델링에 관한 연구를 통해 동적 계획법의 공식화 및 동적 계획법의 최적 해답을 구하는 연구가 필요하다.

– 컴퓨터의 발전에 따라 보드 게임에서 보다 더 많은 상태 및 주어진 위치 평가가 가능하게 되었다.

○ 동적 계획법의 모델링 연구자는 컴퓨터 과학자, 그리고 조합 게임의 전문가와 여러 게임의 예제들을 해결하기 위하여 공동으로 연구하여야 한다.

– 동적 계획법 모델에서 전방 탐색의 한계 설정 방법을 연구한 인공 지능 개념을 확장하여 한계를 극복할 수 있는 알고리즘 개발이 요구된다.

○ 동적 계획법뿐 만아니라 다양한 최적화 알고리즘, 예를 들면 유전자 알고리즘이나 휴리스틱 알고리즘 등을 응용한 보드 게임의 최적화 공식화 및 해답을 구하는 연구가 필요하다.

저자

Smith, DK; AF Smith, David K.

자료유형

학술정보

원문언어

영어

기업산업분류

정밀기계

연도

2007

권(호)

176

잡지명

European Journal of Operational Research

과학기술
표준분류

정밀기계

페이지

1299~1318

분석자

임*생

분석물

• 동적 계획법과 보드 게임.pdf [243,688 byte]

이미지변환중입니다.