아, 나는이 게임을 좋아한다!
컴퓨터가 게임을하기 위해서는 먼저 다음 사항이 필요합니다.
- 작업 할 구조
- 따라야 할 규칙
- 에 대한 승리 조건
한 번에이 조각을 다루겠습니다.
구조
보드는 8x8 그리드 (그러나 쉽게 확장 가능)이므로 각 그리드 공간은 5 가지 상태 중 하나에 만 존재할 수 있으므로 해당 상태를 정의 해 보겠습니다.
[EMPTY, WHITE_PIECE, BLACK_PIECE, WHITE_PIECE_PROMOTED, BLACK_PIECE_PROMOTED]
각각 다음과 같은 ENUM :
[0, 1, 2, 3, 4]
이제 우리는 각 공간이 무엇인지 알았으므로 모든 공간을 나타내는 방법이 필요합니다. 거의 모든 강력한 언어는 다차원 배열 (각 요소가 데이터를 보유하는 배열 인 배열)을 지원합니다. 따라서 배열을 정의하려면 다음 슬랙 코드를 사용하십시오.
BOARD_ARRAY = array(8, 8)
이것은 우리에게 정수 (이전의 열거 형)를 저장할 수있는 8 x 8 배열을 제공합니다 :
(
[0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0],
)
이제 이것이 보드처럼 보이기 시작한 것을 이미 알 수 있습니다! 나는 유튜브 비디오에서 언급 한 변형을 한 번도 본 적이 없지만 맨 아래에서 한 줄에 두 줄의 흰색 조각과 맨 아래에서 한 줄의 검은 조각으로 시작하는 것처럼 보입니다. 게임을 시작할 때 배열은 다음과 같아야합니다.
(
[0, 0, 0, 0, 0, 0, 0, 0],
[2, 2, 2, 2, 2, 2, 2, 2],
[2, 2, 2, 2, 2, 2, 2, 2],
[0, 0, 0, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 0, 0, 0, 0],
[1, 1, 1, 1, 1, 1, 1, 1],
[1, 1, 1, 1, 1, 1, 1, 1],
[0, 0, 0, 0, 0, 0, 0, 0],
)
(2는 'BLACK_PIECE'를 나타내고 1은 'WHITE_PIECE'를 나타냅니다.)
이제 컴퓨터에는 작업 할 구조가 있습니다. 1 단계 완료!
규칙
마스터 플레이어와 대결하여 실제 보드를 설정했다고 가정 해 봅시다. 그의 조각 중 하나를 움직이려고하면 손이 get니다. 당신이 할 수 없었던 방식으로 조각을 이동하려고하면 손을 때릴 것입니다. 당신이 속임수를 쓰려고 노력했다면 ... 그러나 문제는 컴퓨터가 그렇지 않다는 것입니다. 따라서 엄격한 규칙을 제공하는 것이 우리의 임무 입니다.
주어진 움직임이 '법적'인지 확인하는 방법을 만들어야합니다. 즉, 먼저 '이동'을 나타내는 방법이 필요합니다. 한 가지 방법은 배열 위치를 사용하는 것입니다. 예를 들어 조각을 [0, 0]에서 [0, 1]로 이동하려면 해당 이동에 따라 보드를 업데이트하는 함수를 만들 수 있습니다. 슬랙으로 돌아 가기 :
MY_MOVE = array( [0, 0], [0, 1] )
위의 내용은 보드의 상단 모서리에서 한 칸 아래로 움직이는 한 조각을 나타냅니다 (0, 0이 왼쪽 상단 모서리라고 가정). 이동에 다차원 배열을 사용하기로 선택했을 수도 있습니다. 이것은 조각이 이론적으로 한 번에 많은 횟수만큼 움직일 수 있기 때문입니다 (다른 조각을 '점프'하기 위해). 따라서 0, 1을 척합시다. 상대방 조각이있었습니다. 즉, 우리는 0, 2에 착륙 할 것입니다.
MY_MOVE = array( [0, 0], [0, 2] )
꽤 간단합니다. 프로그램은 우리가 공간을 건너 뛰면 다른 조각을 뛰어 넘고 있다는 것을 이해해야합니다. 그렇지 않으면 불법적 인 움직임이므로 오류가 발생해야합니다. 이제 두 조각으로 넘어 갑시다.
MY_MOVE = array ( [0, 0], [0, 2], [0, 4] )
이것은 우리에게 보드의 움직임을 설명 할 수있는 방법을 제공합니다. 예이! 문제의 정확한 게임 규칙을 완전히 이해하지 못했기 때문에 (내일은 약간의 캐나다 체커를했지만) 정확한 이동 합법성은 귀하가 정의해야합니다. 이 시점까지의 좋은 흐름은 다음과 같습니다.
FUNCTION_FIND_ALL_LEGAL_MOVES( MY_BOARD ) Returns: array ALL_LEGAL_MOVES
FUNCTION_FIND_BEST_MOVE( MY_BOARD, ALL_LEGAL_MOVES ) Returns: array MY_MOVE
FUNCTION_DO_MOVE( MY_BOARD, MY_MOVE ) Throws: error ILLEGAL_MOVE Updates: MY_BOARD
repeat from start for each turn
위의 내용은 각 조각을 순환하여 합법적 인 모든 움직임을 찾은 다음 모든 합법적 인 움직임을 수집하면 어떻게 든 가장 좋은 것을 선택합니다 (여기서 전략). 그런 다음 이동이 보드에 적용되거나 오류가 발생합니다. 그런 다음 다음 플레이어가 차례를 따릅니다. 게임 방법을 아는 AI가 있습니다! 즐거움! 계속합니다.
승리
승리는 매우 간단한 상태로 정의되기 때문에 간단한 게임은 훌륭합니다. 보드에 흰색 조각이 없습니까? 네가 이겼을 것 같아! 이것은 우리가 승리 조건에 더 가까워 지도록 최선의 움직임을 선택할 때 2 단계에서 구현됩니다.
매우 지능적인 AI를 만들기 위해 가능한 모든 보드를 상태로 저장하고 가능한 모든 상태에서 가능한 모든 이동을 통해 승리를 향한 사슬을 찾을 수 있습니다.
다음과 같은 전략을 만들 수도 있습니다. 점프 할 조각이있는 경우 해당 조각을 저장하거나 조각이 다른 조각을 뛰어 넘을 수있는 경우 해당 점프를 수행합니다.
그것은 당신에게 좋은 점프 오프 포인트를 줄 것입니다, 그것은 문자 그대로 무제한 가능성의 유일한 방법입니다. 이론적으로 거대한 로봇을 만들어 크레용으로 그림을 그린 다음 그림에서 스펙트럼 분석을 수행하여 움직임을 선택할 수는 있지만 매우 좋지 않거나 빠르지는 않습니다. 이 방법은 과거에 효과가 있었고 잘 작동했습니다 (: 희망이 도움이됩니다!
구현에 관한 몇 마디
체커는 '해결 된'게임으로, 알려지지 않은 모든 움직임을 계산할 수 있습니다. 그러나 그것은 완전히 움직입니다! 따라서 수동으로 할 수있는 방법은 없습니다. 일부만 있다면 ... 오, 우리는 프로그래머입니다. 주먹 펌프
SQL은 이러한 모든 끝없는 움직임을 저장하는 훌륭한 도구입니다. SQL에 대한 경험이없는 사람들을 위해 mySQL은 무료이며 (사용하기 쉬운) 오픈 소스 SQL 서버입니다. SQL은 스테로이드의 스프레드 시트와 같은 데이터베이스 관리에 사용됩니다. 또한 대량의 데이터를 보유하고 매우 빠르게 작업 할 수 있습니다.
우리는 이것을 어떻게 사용할 수 있습니까? 우리는 보드가 정확한 상태에 있다면 (각 부분이 특정 위치에 있음) 사용 가능한 모든 동작을 계산하고 저장할 수 있습니다. 예를 들면 다음과 같습니다.
+Board State+ +All Possible Moves+ +Best Move+
([0,0,1,2,3],[3..) ([0,1],[0,2]), ([7,6],[7,7],[5..) ([7,6],[7,7])
([0,0,2,2,3],[3..) ([0,1],[0,2]), ([7,6],[7,7],[5..) ([5,5],[5,4])
([0,0,1,3,3],[3..) ([0,1],[0,2]), ([7,6],[7,7],[5..) ([4,4],[4,3])
etc...
따라서 컴퓨터가 이동해야 할 때 데이터베이스에서 보드 상태 (기본 키로 저장 됨)를 조회하고 가장 이동이 잦은 (무적이어야 함) 선택하거나 다른 이동 중 하나를 선택하여보다 친숙하게 만들 수 있습니다. 일체 포함.
이제이 데이터베이스를 구축하겠습니다. 먼저 모든 보드 상태를 계산해야합니다. 누군가가 약간의 시간을 보내고 그것을 끝내고 싶다면 멋진 큰 불쾌한 고리로 할 수 있습니다. 배열을 하나의 큰 숫자로 본 다음베이스 5 (0, 1, 2, 3, 4)를 제외하고 위쪽으로 세고 각 플레이어는 16 개만 가질 수 있습니다.
이 시점에서 모든 보드 상태를 저장해야하며 가능한 모든 이동을 계산할 수 있습니다.
모든 가능한 움직임이 계산되면 가장 좋은 움직임을 길 찾기의 재미있는 부분이됩니다. 여기에서 제 지식이 부족해지기 시작하고 Minimax 또는 A *와 같은 것들이 시작됩니다. 더 이상 도움이 될 수 없습니다 : /
