«board-games» 태그된 질문

이 질문은 컴퓨터 과학 스택 교환에서 답변 할 수 있기 때문에 수학 스택 교환에서 마이그레이션 되었습니다. 6 년 전에 이주했습니다 . Dominosa는 ​​비교적 새로운 퍼즐 게임입니다. 이는 온 재생 격자. 게임이 시작되기 전에 도미노 본 이 그리드에 배치됩니다 (완벽한 타일링 구성) ). 다음 단계에서는 도미노 뼈가 숨겨져 있으며 숫자 만 …

26 complexity-theory  np-hard  board-games  tiling 

일부 (역사적) 논문에서 체스는 인공 지능의 초파리라고 불립니다. 현재 연구에서 검색 알고리즘을 적용하는 것만으로 컴퓨터 공학이 최고 수준 이라고 생각하지만 AI 기술을 적용하고 실습 할 수있는 영역이 여전히 있다고 생각합니다. 간단한 예는 프로그램이 특정 유형의 위치에 적합하지 않기 때문에 오프닝에서 특정 동작을 사용할지 여부를 프로그램에 가르 칠 수있는 책 학습을 …

19 artificial-intelligence  board-games 

분산 아키텍처에서 알파-베타 가지 치기 기능 을 갖춘 체스의 미니 맥스 검색 트리를 처리 할 수있는 효율적인 알고리즘을 찾고 있습니다 . 내가 찾은 알고리즘 (PVS, YBWC, DTS는 아래 참조)은 모두 오래된 것입니다 (1990 년 최신). 그 이후로 많은 발전이 있었다고 생각합니다. 이 분야의 현재 표준은 무엇입니까? 또한 내가 읽은 연구 …

19 algorithms  distributed-systems  board-games 

저는 현재 기계 학습에 대해 읽고 있으며 Connect Four 재생에 적용하는 방법에 대해 궁금했습니다 . 현재 시도중인 것은 시그 모이 드 함수 모델과 일대일 방법을 사용하는 간단한 다중 클래스 분류기입니다. 필자의 의견으로는 입력 기능은 7x6 = 42 그리드 필드의 상태 (플레이어 1 디스크, 플레이어 2 디스크, 비어 있음) 여야합니다. 출력은 …

14 machine-learning  board-games 

단어 목록이 주어진다는 점을 제외하고 크로스 워드 퍼즐과 매우 유사한 고전적인 퍼즐 북 게임이 있습니다. 단일 사각형으로 구성된 정사각형 보드가 주어지며 일부 정사각형은 십자말처럼 검은 색으로 표시됩니다. 일부 사각형에는 이미 미리 작성된 문자가 있습니다. 목표는 퍼즐에서 한 번만 목록에서 각 단어를 작성하는 것입니다. 여기서 각 단어는 수평으로 (왼쪽에서 오른쪽으로) 또는 …

10 complexity-theory  np-complete  board-games