스쿠버 다이빙 여행 중 샤워하다 떠오른 아이디어가 콜라츠 추측의 아름다운 시각화로 이어졌습니다. 저자는 콜라츠 함수의 반복 과정을 2진 분수로 영리하게 변환하여 결과를 그래프로 나타냈습니다. 결과 그래프는 놀라울 정도로 자기 유사성 패턴을 보여주는데, 마치 외계 문자처럼 보입니다. 놀랍게도, 이는 2019년 프랑스 수학자 올리비에 로지에의 논문과 일치하지만, 두 방법의 구성 방식은 다릅니다. 저자의 직접적인 접근 방식은 이해하기 쉽고, 그래프에 숨겨진 패턴을 탐구하도록 유도합니다.
더 보기
프로그래머인 Bill Moorier는 수년 동안 컴퓨터 프로그램을 사용하여 크로스워드 퍼즐을 생성하는 작업을 해왔습니다. 최근 최신 AI 기술을 도입함으로써 놀라운 결과를 얻었으며, 인간이 만든 것과 견줄 만한 크로스워드 퍼즐을 생성할 수 있게 되었습니다. 그의 방법은 기존의 컴퓨터 과학 알고리즘과 최신 AI 모델을 결합한 것입니다. 먼저 방대한 단어 목록에서 시작하여 AI를 사용하여 모호한 단어를 제거합니다. 그런 다음 180도 회전 대칭을 갖는 그리드를 생성하고, 백트래킹 탐색 알고리즘을 사용하여 단어를 채웁니다. 마지막으로 대규모 언어 모델을 사용하여 단서를 생성하고, 답이 드러나지 않도록 후처리합니다. 이 시스템은 현재 약 2분마다 완성된 크로스워드 퍼즐을 생성할 수 있지만, 단서에서 답을 유추할 수 있는 등 아직 미완성인 부분도 있습니다(특히 약어의 경우). 향후 계획으로는 테마가 있는 크로스워드 퍼즐 생성에 도전할 예정입니다. 이는 크로스워드 퍼즐 생성에 있어 큰 과제가 될 것입니다.
더 보기