• LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트
  • 위잇 도시락 이벤트

[컴퓨터공학]인공지능/휴리스틱/교환정렬/탐색

*병*
최초 등록일
2005.11.15
최종 저작일
2004.05
4페이지/한글파일 한컴오피스
가격 2,000원 할인쿠폰받기
다운로드
장바구니

소개글

1. 윷놀이에서의 인공지능요소를 파악하여 분석하였고, 인공지능 프로그래밍시 요구되는 사항을 분석하여 기술하였다.
2. 교환방법 정렬에 대한 네가지에 정렬방법에 대하여 그림으로 제시하고 설명하였다.
(* 참고로 A+ 받은 레포트입니다.)

목차

<윷놀이 휴리스틱>
< 교환 방법으로의 정렬 >
1. 깊이우선탐색(DFS: depth first search)
2. 넓이우선탐색(BFS: breadth-first search)
3. UNIFORM
4. 교환정렬에서의 휴리스틱탐색

본문내용

<윷놀이 휴리스틱>
먼저 이 윷놀이 게임에서의 전제 조건은 백도가 없다는 것이고 나올 수 있는 패(도, 개, 걸, 윷, 모)의 확률은 동일하다고 전제한다. 그리고 패가 나온 순서에 따라 윷판에 순서대로 적용(ex: ‘모’ 다음에 ‘개’가 나왔다면 ‘모’를 먼저 적용하고 다음으로 ‘개’를 진행)해야한다.
처음 초기화 상태에는 윷판에 아무것도 없는 상태이기 때문에 나온 패에 따리 무조건 진행하는 수 밖에 없다. 하지만 두 번째부터는 말들이 진행되는 상태이기 때문에 현재 형성된 판세를 보고 앞으로 말을 어떻게 진행시킬 것인지 판단해야한다. 판단기준은 프래그래머가 작성한 평가기준에 따라 미래 비용을 예측하여 유리한 쪽(여기에서는 값이 높은 쪽)으로 진행해야 한다.
나는 윷놀이 게임 중 판세에 가장 큰 영향을 주는 것부터 차례대로 다음과 같이 나열해 보았다.

1. 상대방의 말을 잡을 수 있거나 나의 말이 잡힐 수 있는 경우(말이 많이 진행한 것부터 우선순위로 잡는 것으로 한다.)
2. 나의 말을 합쳐서 갈 수 있는 경우
3. 지름길로 갈 수는 경우
4. 아무 변화 없이 그냥 진행할 것 같은 경우

위의 1~4번까지의 내용을 점수화하여 세부적으로 아래와 같이 적어보았다.
[※컴퓨터(=나)의 말은 c1, c2, c3, c4 라고 표기하고, 상대방의 말은 p1, p2, p3, p4 라고 한다.]

잡을 수 있는 경우(p가 c를 앞서는 경우)
p를 한 개 잡을 수 있는 경우 : 10점
p를 두 개 잡을 수 있는 경우 : 20점
p를 세 개 잡을 수 있는 경우 : 30점
p를 네 개 잡을 수 있는 경우 : 40점

잡힐 수 있는 경우(c가 p를 앞서는 경우)에는 음의 점수를 부여하기로 한다. 예를 들면 한 개를 잡힐 수 있는 경우에는 -10을 부여한다.

참고 자료

없음
*병*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
  • 해남 꿀고구마
탑툰 이벤트
[컴퓨터공학]인공지능/휴리스틱/교환정렬/탐색
출석체크 이벤트 lf몰이벤트 신한 체크카드 오늘 하루 보지 않기 닫기