알고리즘 패러다임에 관한 질문..

  • lionix
    lionix

    안녕하세요.

    궁금증이 생겨서 질문 드립니다.

    포커는 다들 아시지요 ^^?

    예를 들어 포커게임을 한다고 가정합니다.

    5X5판에 카드를 배치시켜서 가로5줄 + 세로 5줄의 점수를 합산한 결과가

    가장 큰 경우를 구하는 문제인데요.

    만약 한번에 25장의 카드를 모두 받았다면 가장 노멀한 방법인

    bruth-force한 방법으로 모든 경우의 수를 구하여서 제일 맥시멈한 값을 구할수있다고 생각합니다. ^^

    하지만 중요한건 그 다음 받을 카드가 무엇인지 모르는 상태에서

    카드를 한장씩 받으면서 배치해야 할 경우인데요..

    이 경우에는 가장 optimazation한 값을 알 수가 없는 상태입니다.

    그 다음 받을 카드에 대한 정확한 정보가 없으니까요 ^^

    이럴때는 어떤 알고리즘 기법을 사용하여 문제를 해결해야하나요?

    휴리스틱이 정답일까요?


    9년 전
2개의 댓글이 있습니다.
  • riceluxs1t
    riceluxs1t

    제가 이해한 바로는..
    25장의 카드를 어떻게 배치하든 5x5의판에 가로 5줄 + 세로 5줄 점수를 합산한 결과는 같습니다. 따라서 포커 한덱 기준인 52장까지 받으면서 지금 현재 보드에 깔린 25장 중 가장 작은 카드의 (예를 들면 2) 위치를 O(1)시간에 구할 수 있는 자료구조를 쓰신다면 풀수 있습니다.


    9년 전 link
  • lionix
    lionix

    그 합산한 결과라는게 단순히 수치를 합산한게 아니라..
    포커룰에 있는 스트레이트나 로열플러쉬 등 해당 조합 조건과 일치하면
    포인트를 주는것이라 어떻게 배치를 하느냐가 고민입니다. ㅜㅜ


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