GN⁺: 'Othello'가 해결되었나?
(arxiv.org)- 'Othello is Solved?'라는 제목의 기사는 Hiroki Takizawa가 작성하였습니다.
- 세계에서 가장 복잡하고 인기 있는 게임 중 하나인 오델로가 계산적으로 해결되었습니다.
- 오델로에는 대략 열 옥토데실리언 (10의 58승) 가능한 게임 기록과 열 옥토언 (10의 28승) 가능한 게임 위치가 있습니다.
- 양 플레이어가 실수를 하지 않는 게임의 결과를 결정하는 오델로 해결의 도전은 컴퓨터 과학에서 중요한 도전이었습니다.
- 기사는 중요한 이정표를 발표합니다: 오델로는 이제 해결되었으며, 양 플레이어의 완벽한 플레이가 무승부로 이어진다는 것을 계산적으로 증명하였습니다.
- 강력한 오델로 소프트웨어는 휴리스틱하게 설계된 검색 기법을 사용하여 구축되었습니다.
- 게임을 해결하는 것은 소프트웨어가 게임을 완벽하게 플레이할 수 있게 하는 해결책을 제공합니다.
- 논문은 arXiv의 인공지능 (cs.AI) 카테고리에 분류되어 있습니다.
- 논문은 arXiv:2310.19387 [cs.AI]로 인용할 수 있습니다.
- 논문은 2023년 10월 30일에 제출되었습니다.
Hacker News 의견
- 오델로 게임의 잠재적 해결에 대한 기사
- 한 댓글러가 알파-베타 엔진을 사용하여 더 간단한 게임을 해결한 경험을 공유, 이로 인해 지속적으로 승리
- 게임이 정말로 해결되었다는 데 대한 의심, 한 댓글러가 사용된 가설에 대한 설명 부족을 질문
- 기본 휴리스틱의 힘을 보여주는 오델로 게임 칭찬, 간단한 규칙의 구현이 어려운 상대를 만듦
- 컴퓨터 과학자와 AI 학자들 사이에서 인기 있는 오델로 세계 챔피언십, 현재 이탈리아 로마에서 진행 중
- 알려지지 않은 딥러닝 스타트업에서 단일 저자가 작성한 논문의 합법성에 대한 의심
- 오델로를 단순하게 생각하는 사람들에게 제안된 제브라 게임, 원작자의 웹사이트와 GitHub 소스에 대한 링크 제공
- 체스 선수 매그누스 칼슨의 전략을 예로 들어 AI의 비정석적인 움직임에 대한 적응 능력에 대한 질문 제기
- 어린이를 위해 만들어진 게임의 간단한 버전에 대한 링크 공유
- 게임의 결론이 무승부라는 것에 대한 놀라움, 한 댓글러가 증명이 확인되었는지, 그리고 작은 보드에 적용할 수 있는지 의문
- 6x6을 완벽하게 플레이하는 게임 버전에 대한 링크 공유
- 댓글러가 8x8이 지금까지 해결되지 않았다는 사실을 모르고 있었다는 것이 밝혀짐