>source

어떻게 내 알고리즘을 속도로 테스트해야합니까? 내가 만들어진 강화 된 알고리즘과 원래 알고리즘은 동일한 깊이를 검색하고 둘 다 동일한 움직임을 제공합니다. 속도 측면에서만 다릅니다.

제가 만든 새로운 알고리즘을 어떻게 테스트 해야하는지 알고 있습니까? 시스템 시간을 빼는 것 외에도 시스템 시간이 끝나기 시작했습니다. 내가 말하고 싶은 것은 약간의 수식으로 약간의 공식적인 테스트를해야한다는 것입니다. 가능한 모든 움직임을 시뮬레이션하고 각 알고리즘 (향상시키고 원래)이 시간을 결정하는 데 시간이 걸렸습니까? 나는 여기서 꽤 우울한 것입니다.

어떤 종류의 게임입니까? 두 사람이 서로에 대해 놀 수 있습니까?

J-16 SDiZ2021-08-14 06:36:44

최소 최대 알고리즘을 기반으로 한 알고리즘입니까? 그렇다면 시간을 비교하면 두 가지를 비교하는 것이 좋지 않을 수도 있습니다.

amit2021-08-14 06:36:44

보드 게임이며, 두 사람은 서로를 반대 할 수 있지만 속도를 테스트하기 때문에 나는 그들을 필요로하지 않을 것입니다. 내가 아는 것은 수정 된 알고리즘이 일반적으로 더 빠릅니다. 나는 공식적으로 원래 알고리즘보다 얼마나 빨리 무엇인지를 나타내는 방법을 모른다. 예를 들어, 다른 유형의 시나리오를 테스트 한 후 이동을 선택할 때 원래 알고리즘보다 20 % 더 빠르게 표시 될 수 있습니다. 나는 실제로 논문을 만들고있다.

blackmambo2021-08-14 06:36:44
  • 이전 node.js에서 비정상없는 API에서 데이터를 가져 오는 방법
  • 다음 Drools 6.5 : java.lang.RuntimeException : 글로벌의 불법 수업. 예상 [com.user.personaccount], [com.user.personaccount]를 찾았습니다.