FlexiLayout의 각 요소에는 MaxHypothesesCount라는 중요한 파라미터가 있습니다. 사용자는 이 파라미터를 사용하여, 프로그램이 다음 요소를 찾을 때 고려할 수 있는 가설의 개수를 제한할 수 있습니다. 기본적으로 이 파라미터는 단순 요소의 경우 5, Group 요소의 경우 1로 설정됩니다. 이는 프로그램이 특정 요소에 대해 15개의 가설을 찾으면, 가장 좋은 5개를 선택하고 나머지 10개의 가설 체인은 미완성 상태로 남겨 둔다는 의미입니다. 일반적으로 Group 요소는 단순 요소보다 더 신뢰도 높게 검출됩니다. 따라서 Group 요소에 대한 최상의 가설은 대개 올바른 것으로 판명됩니다.
대부분의 경우 프로그램에는 여러 개의 미완성 가설 체인이 존재하며, 그에 따라 여러 개의 가능한 검색 방향이 생깁니다. 프로그램은 고전적인 “wide search(폭넓은 탐색)” 알고리즘을 사용하여 가장 좋은 가설을 찾습니다. 이 알고리즘은 체인의 길이와 상관없이, 현재 시점에서 품질이 가장 좋은 체인을 우선적으로 완성하려고 시도함을 의미합니다.
FlexiLayout이 30개의 요소를 설명하며, 그에 대해 두 개의 가설 체인이 생성되었다고 가정해 봅시다. 하나는 추정 품질이 0.89인 29개 요소의 체인이고, 다른 하나는 추정 품질이 0.92인 2개 요소의 체인입니다. 프로그램은 품질 측면에서 더 우수한 작은 체인을 우선적으로 완성하려고 시도하며, 그 확장된 모든 체인의 품질이 첫 번째 체인보다 나빠질 때까지 이 과정을 계속합니다.
Group 요소의 경우, 프로그램은 이른바 품질 최적화를 사용합니다. 프로그램이 특정 Group 요소에 대해 이상적인 완전한 가설 체인을 찾았을 때(즉, 이 체인의 품질이 1인 경우), 다른 모든 변형은 무시합니다. 각 요소에 대한 가설의 총 개수는 10,000개로 제한됩니다.
특정 요소에 대해 생성된 가설의 수가 MaxHypothesesCount에 설정된 수를 초과할 수 있습니다. 이 경우, 사용자가 정의한 개수만큼의 최상의 가설만 가설 트리에 포함됩니다.
