게임 기반의 게임에 대한 욕심 많은 알고리즘

Question

카드 게임에서 욕심 많은 알고리즘을 구현하는 방법을 알고 싶습니다. C#을 사용하십시오. 이 게임은 차례 기반 게임입니다. AI가 일부 카드를 발행해야하는 경우, 이 이미 테이블에있는 다른 카드의 최신 상태를 기반으로해야합니다. 누구든지이 문제에 대한 해결책이 있습니까, 아니면 어쩌면 나를 시작할 수있는 참조일까요? 미리 감사드립니다!

List<int> cards = new List<int>(); 

for (int j = 1; j <= 2; j++) 
{ 
    for (int i = 1; i <= 54; i++) 
    { 
     cards.Add(i); 
    } 
} 

List<int> ShuffledCards = new List<int>(); 
Random random = new Random(); 

int iterations = cards.Count; 
int index = 0; 
for (int j = 1; j <= 2; j++) 
{ 
    for (int i = 0; i < iterations; i++) 
    { 
     index = random.Next(0, iterations - i); 
     ShuffledCards.Add(cards[index]); 
     cards.RemoveAt(index); 
    } 
    iterations = cards.Count; 
    index = 0; 
} 

ShuffledCards.Reverse(0, ShuffledCards.Count); 
ShuffledCards.RemoveRange(0, 8); 
ShuffledCards.Reverse(0, ShuffledCards.Count); 

Answer 1

This 책은 AI에 대한 성경과 같다 : 지금은

나는 단지 카드를 셔플하는 코드를 마쳤다. 이 책의 처음 세 부분을 읽는 것으로 시작할 수 있습니다.

Answer 2

욕심 많은 알고리즘이 무슨 뜻인지 알지 못합니다. 당신은 딜러가 어떤 목표를 최대화 시키거나 뭔가를 위해 좋은 전략을 찾도록 노력하지 않고 있습니까?

이것은 카드 게임을 시뮬레이션하는 것과 같습니다. 우리는 당신이 실제로하고 싶은 것을 나중에 알 필요가 있습니다.

는 의사 코드 : 그가 reshuffles 때 딜러가 다시 모든 카드가 가정하기 때문에 물론

//Your deck state: 
deck //list of cards in the deck (in top->bottom order) (initially shuffled) 
i;  //index of the card at the top of the deck 

void dreshuffle(){ 
    shuffle(cards); 
    i = 0; 
} 

int get_card(){ 
    if(i >= cards.length){ 
     //no cards left in pile 
     reshuffle()  
    } 
    return cards[i++]; 
} 

이 그냥 단순한 예입니다. 아마도 게임 규칙에 맞게 폐기 더미 나 유사한 것을 추가해야 할 수도 있습니다.

---

그런데 셔플 방법이 이상합니다. 너 왜 두번 섞는다 니? 보다 일반적인 접근 방식은

가

list; 
n = list.count - 1 //last index in list 
while(n >= 0){ 
    i = random integer in range [0,n] (inclusive) 
    swap(list[i], list[n]) 
    n -= 1 
}