Advent of Code 2023: Day 17 (Bronze/Gold)
Kay Lack · 103:40 · Watch on YouTube
스트리머가 A*를 사용하여 Python에서 Advent of Code Day 17인 "Clumsy Crucible" 퍼즐을 실시간으로 풉니다. 퍼즐은 도가니가 회전하기 전에 제한된 수의 블록만 직진할 수 있을 때 열손실 숫자의 그리드를 통해 가장 저렴한 경로를 찾는 것입니다. 주요 통찰은 각 검색 상태가 그리드 위치뿐만 아니라 이동 방향과 그 방향으로 취한 단계 수를 포함해야 한다는 것...