Question

有一天，我得到了这样一个问题，两个玩家（A，B）和4个老虎机，每个玩家将“N”或“O”放到这些位置，他们首先拼写'NON'赢得这场比赛。战略玩家A或玩家B肯定会成功吗？我对此并不十分熟悉，所以他给出了以下案例的一些提示，B将成功并不重要的是A。

[N（A put）| _ | _ | N（B put）]

First A将N置于此数组的第一个索引处，然后B将N置于最后一个位置。然后无论A放什么和哪里，B都会赢。

所以问题是如果将插槽添加到7个插槽中，是否有相同的策略？

[_ | _ | _ | _ | _ | _ | _]

我认为类似于四种情况的情况，但它需要这样的先决条件。我不确定背后是否有一些理论。

[N | _ | _ | N | _ | _ | N]

Answer 1

第一位玩家将永远赢得这场比赛。获胜的举动是_ _ _ N _ _ _

由于只有7个插槽，所以这个游戏只有3 ^ 7个状态。因此，可以通过动态编程轻松计算每个状态。这是我在c ++中的解决方案

#include <cstdio>
#include <string>
#include <map>
#include <iostream>
using namespace std;

map<string, string> mp;

string go(string s) {
    if (mp.find(s) != mp.end()) {
        return mp[s];
    }

    if (s.find("_") == -1) {
        cout<<s<<" "<<"DRAW"<<endl;
        return mp[s] = "DRAW";
    }

    string s1 = s;
    bool draw_found = false;
    for (int i = 0; i < s.size(); ++i) {
        if (s[i] == '_') {
            string t = "NO";
            for (int j = 0; j < t.size(); ++j) {
                s[i] = t[j];
                if (s.find("NON") != -1) {
                    cout<<s1<<" WIN by move: "<<s<<endl;
                    return mp[s1] = "WIN";
                }
                string r = go(s);
                if (r == "LOSE") {
                    cout<<s1<<" "<<" WIN by move: "<<s<<endl;
                    return mp[s1] = "WIN";
                }
                else if (r == "DRAW") {
                    draw_found = true;
                }
                s[i] = 'O';
            }
            s[i] = '_';
        }
    }

    if (draw_found) {
        cout<<s<<" "<<"DRAW"<<endl;
        return mp[s] = "DRAW";
    }

    cout<<s<<" "<<"LOSE"<<endl;
    return mp[s] = "LOSE";
}

int main (void) {
    string s;
    for (int i = 0; i < 7; ++i) {
        s += "_";
    }
    string g = go(s);
    cout<<g<<endl;
    return 0;
}

这种游戏中的胜利策略是什么？

1 个答案: