마스터 링 퍼즐 룰렛 배팅 법

2022 년 2 월 8 일

MIE 부교수 Laurent Lessard 교수는 Wordle과 같은 게임에서 승리하기위한 룰렛 배팅 법을 개발했습니다.

매번 Wordle에서 승리하는 방법은 다음과 같습니다.

메인 사진 : Laurent Lessard, 기계 및 산업 공학과 부교수, Wordle 알고리즘을 해결했습니다. Matthew Modoono/Northeastern University의 사진

Wordle에서 첫 번째 추측은 무엇입니까? 당신은 진정으로 모든 모음에“adieu”를 사용합니다.

작은 rascal은 매번 Wordle을 잠금 해제 할 계단식 일련의 알고리즘에서 첫 번째 텀블러를 시작합니다.Laurent Lessard, Northeastern의 기계 및 산업 공학 부교수 및 대학교의 핵심 교수진경험 연구소 AI. 그는 알고있을 것입니다.

“Wordle과 같은 룰렛 배팅 법을 볼 때, 내 마음으로 점프하는 즉각적인 것은 : 플레이하고 승리하는 가장 좋은 방법은 무엇입니까?” Lessard는 말합니다.

Laurent Lessard, 기계 및 산업 공학과 부교수, Wordle 알고리즘을 해결했습니다. Matthew Modoono/Northeastern University의 사진

Lessard, 그의 시대에 일자리가 통제 이론과 최적화에 대한 연구를하는 Lessard, 달빛은 룰렛 배팅 법 형사로서의 달빛입니다. 그는 FiveThirtyEight의 주간을 해결하고 있습니다Riddlers몇 달 동안 그의 블로그에 우아한 설명을 게시합니다.책 증명, 그들은 컬트 다음을 얻은 곳 (그리고 데이터 중심 뉴스 아울렛의 Riddler 열을 편집 한 Zach Wissner-Gross의 몇 가지 소리를 냈습니다..

그런 다음 2022 년 초에 새로운 룰렛 배팅 법이 세상을 휩쓸 었습니다. Omicron이 정점에 도달함에 따라 수백만 명의 사람들이 컴퓨터와 전화 화면에 모여 6 번의 시도로 5 글자 단어를 추측하려고 노력했습니다.구매7 개의 수치. 마찬가지로, 단어 게임을 확산시키는 가장 좋은 방법을 제공하기 위해 추진 한 안내서.그 안에 들어갔다.

그러나 Lessard는 자신의 비용과 혜택을 가진“가장 좋은”방법을 정의하는 방법이 여러 가지가 있기 때문에 질문이 너무 넓습니다..

정답을 찾는 데 필요한 추측의 수를 최소화하기 위해 플레이 할 수 있지만 처음에는 큰 위험을 감수해야합니다. 두 명의 추측 승리는 인상적이며 때로는 그러한 위험이 돈을 지불합니다.

또는 6 개 미만의 시도로 올바른 단어를 찾을 수있는 룰렛 배팅 법을 찾을 수 있습니다. 그것은 처음에 조금 더 안전하다는 것을 의미 할 수 있습니다.이 룰렛 배팅 법에서 화려한 2 인 트위터 트위터 스프레드는 없지만 기회가 다 떨어지기 전에 항상 미스터리 단어를 찾을 수 있다는 것을 알고 있습니다..

Laurent Lessard는 '가장 좋은 방법'을 정의하는 세 가지 방법을 기반으로하는 일련의 우승 룰렛 배팅 법을 고안했습니다. Matthew Modoono/Northeastern University의 사진

사람들이 온라인으로 자체 룰렛 배팅 법을 공유하는 것과 같은시기에 (시작“나중에”또는모음 제거가능한 빨리) Riddler룰렛 배팅 법 포즈질문을 좁혔습니다. 최대 세 가지 추측에서 Wordle을 이길 확률을 극대화하기위한 룰렛 배팅 법을 고안하십시오.

그것은 Lessard가 함께 일할 수 있었고 실제로 가지고 있었던 것이 었습니다. Lessard는 Wordle의 공개 소스 코드를 사용하여 게임의 두 단어 사전을 가져 왔습니다.2,315 미스터리 단어또는 게임에 대한 가능한 모든 솔루션. 다른 하나는 모두 포함12,972 단어가 추측 할 수 있습니다, 대부분은 너무 모호하거나 무관심하여 결코 미스터리 단어가되지 않을 것입니다. 그는이 목록을 그의 룰렛 배팅 법의 기초로 사용했습니다.

To understand what Lessard did next, you first have to understand how Wordle works. As mentioned, players have six chances to guess a five-letter word that changes every day.

플레이어는 일반 모드 또는 하드 모드를 전환 할 수도 있습니다. 일반 모드에서는 각 추측이 독특 할 수 있으며 서로 관련 될 필요가 없습니다.필수"U"를 포함합니다.

이 모든 것을 고려하여 Lessard는 A를 고안했습니다.일련의 우승 룰렛 배팅 법이기는“가장 좋은 방법”을 정의하는 세 가지 방법을 기반으로합니다. 이 룰렛 배팅 법의 메커니즘에는 심각한 수학이 포함되어 있습니다.설명오픈 소스 플랫폼 Github의 깊이 및 다가오는 블로그 게시물에서 더 소화 가능한 형식.

Lessard는를 포함한 몇몇 친구들에 의해 그의 노력에 합류했습니다.Vincent Tjeng, Google의 소프트웨어 엔지니어 인 Lessard의 작업을 온라인으로 발견하고Evan Sparks, Hewlett Packard Enterprise의 AI 부사장 및 고성능 컴퓨팅 부사장

하나의 룰렛 배팅 법은 눈에 띄는 것입니다.5에서 하드 모드를 획득하십시오.

게임의 팬, 자신의 위험에 처해 진행하십시오.

그들의 작업은 하드 모드의 Wordle의 피드백을 통합하는 알고리즘을 사용합니다. 따라서, 각 추측 후, 컴퓨터는 단어에 알려진 것으로 알려진 글자와 알려지지 않은 문자를 기반으로 가능한 솔루션 목록을 좁히게합니다.

Lessard와 Tjeng은 하드 모드에서 5 번의 움직임으로 승리를 보장하는 유일한 방법은 "Scamp"또는 "Scowl"으로 시작하는 것임을 발견했습니다. "Scamp"를 첫 번째 추측으로 사용하고 Wordle이 녹색, 회색, 회색, 회색, 회색을 반환한다고 가정 해 봅시다.

다음으로 선택하는 가장 좋은 단어는“Stern”입니다. 왜냐하면 그것은 우리가 미스터리 단어에 대해 알고있는 것과 일치하고 남은 옵션 중에서 가장 일반적으로 사용되는 문자를 포함하기 때문입니다. Now suppose Wordle returns green, gray, yellow, green, gray.

이것은 단지 하나의 가능한 경로 일뿐입니다. Lessard와 Tjeng은 모든 결과를 바탕으로 모든 움직임을 설명했습니다.게시물 온라인. 그들은 또한 무차별 대전 계산 검색을 통해 4 개의 움직임 이하의 승리를 보장하는 룰렛 배팅 법 (일반 모드에서도)이 없음을 보여주었습니다.

For the hardcore wordsmith, such a blueprint may seem anathema to the spirit of the game. 그러나 일부 사람들이 단어 룰렛 배팅 법을 보는 경우 Lessard는 수학 룰렛 배팅 법을 보았습니다. 올바른 방정식 세트를 잠금 해제하여 해결할 수있는 확률과 통계에 관한 문제입니다.

결국, 정말 다릅니 까?

작성자 : Molly Callahan, News @ Northeastern