최적의 4x4 보글 보드에 대한 계산적 증명

프로그래머는 분기 한정 알고리즘과 사용자 정의 데이터 구조를 사용하여 4x4 보글 게임에서 가장 높은 점수를 얻는 보드를 계산적으로 증명하는 데 몇 달을 보냈습니다. 이것은 거의 40년 동안 지속된 문제를 해결하고, 겉으로 보기에는 불가능해 보이는 완전한 검색도 충분히 깊이 있는 검색을 통해 달성할 수 있음을 보여줍니다. 이 프로젝트는 192코어 CPU를 사용했으며 5일이 걸렸고 약 1200달러의 비용이 들었습니다. AI를 사용하지 않았지만, 고전적인 알고리즘과 데이터 구조의 능력과 계산 집약적인 문제 해결에 있어 클라우드 컴퓨팅의 역할을 보여줍니다.