숫자야구 AI같은것은 알고리즘을 어떻게 할까요?

  • cjkis
    cjkis

    보통 프로그래밍 입문할때 짜보는 숫자야구말인데요

    스트라이크 볼 정보를 기반으로

    사용자가 맞추는것이 아니라

    컴퓨터가 최고로 적은 횟수로 맞추는 프로그램을 작성할수 있을까요?

    만약 알고리즘을 작성한다면

    이런 알고리즘은 동적계획법이나 그리드랑 상관없는 그냥 알고리즘인가요? ㅎㅎ


    5년 전
1개의 댓글이 있습니다.
  • VOCList
    VOCList

    짜는 방법에 따라 다른 것 아닐까요?
    저더러 짜라고 하면 경우의 수를 줄여나가는 방법으로 짜겠지만 현재까지 파악한 상태를 정의해서 풀어 나간다면 동적 계획법으로도 작성할 수 있을 것 같네요.


    5년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.