解説動画はこちら



神経衰弱



シミュレーションしてみましょう


考え方

最初はデッキを用意して
52枚をシャッフルします

# 52枚のカードのデッキ
deck = [i for i in range(1,14)] * 4

import numpy as np

# シャッフルする
np.random.shuffle(deck)
print(deck)

[1, 11, 7, 6, 11, ・・・]

こんな感じで52枚分のデータを用意します



ここら辺の行動を関数にまとめて
ゲームできる様にしてみました


ゲーム関数

import numpy as np
import collections

# under : カードを覚えておくための変数

# 2個以上分かったカードがあるかどうか
def check_2(under):
    c = collections.Counter(under.values())    
    for i in range(1,14):
        if c[i]>=2:
            return i
    return 0

# 2個のペアのインデックスを返す
def get_2pair(under , num):
    pair = [k for  k , v in under.items() if v == num]
    return pair

# ペアカードを取る
def get_card(under , pair):
    for i in pair:
        under[i] = 99
    return under

# 開けていないカードを1枚選択する
def open_1card(under):
    # 候補 0:未開、1-13:開封済、99:取得済
    cand = [k for k,v in under.items() if v==0]
    return np.random.choice(cand)

# 数字が判明しているかをチェック
def under_check(under,num,select):
    # 候補 0:未開、1-13:開封済、99:取得済
    cand = [k for k,v in under.items() if v==num and k!=select]
    if len(cand)>0:
        return True
    else:
        return False
    
# 数字が判明しているものを選択する
def open_under_card(under,num,select):
    # 候補 0:未開、1-13:開封済、99:取得済
    cand = [k for k,v in under.items() if v==num and k!=select]
    return np.random.choice(cand)

# ログのプリント
def logs(turn , gets , sheets , num):
    text = 'ターン : {0:02} , 取得済み : {1:02} , {2}枚目　, 数字:{3:02}'.format(turn , gets , sheets , num)
    print(text)

# 神経衰弱ゲームをシミュレーションする
def game():
    
    # デッキを作ってシャッフルする
    deck = [i for i in range(1,14)] * 4
    np.random.shuffle(deck)
    
    # 回数と開けたカードの記憶
    turn , gets , under = 1, 0 , {i:0 for i in range(52)}
    
    # ゲーム開始
    for j in range(100):
        # 上がりの判定
        if all([i==99 for i in under.values()]):
            print('上がり , turn : {0:02}'.format(turn))
            break
        
        #2枚開いたのがあればそれを消す
        pair_num = check_2(under)
        if pair_num > 0:
            print('判明済み有り : {0:2}'.format(pair_num))
            # ペアを開きに変える
            pair = get_2pair(under , pair_num)
            under = get_card(under , pair)
            gets +=1
            print('get card : {0:02},{1:02} , 数字 : {2:02}'.format(pair[0] , pair[1] , pair_num))

        else:
            #1枚めくる
            select_one = open_1card(under)
            # 開けたカードの数字
            num_one = deck[select_one]
            # 数字を覚えておく
            under[select_one] = num_one
            logs(turn , gets , 1 , num_one)
            
            #数字が分かっているものがあればそれを取る
            if under_check(under,num_one,select_one):
                target = open_under_card(under , num_one , select_one)
                under[select_one] , under[target] = 99 , 99
                print('判明済み有り : {0:2}'.format(num_one))
                logs(turn , gets , 2 , num_one)
                gets +=1
                print('get card : {0:02},{1:02} , 数字 : {2:02}'.format(select_one , target , num_one))

            else:
                #分かってない場合はもう一枚めくる
                select_2nd = open_1card(under)
                num_2nd = deck[select_2nd]
                # 数字を覚えておく
                under[select_2nd] = num_2nd               
                logs(turn , gets , 2 , num_2nd)
   
                #同じ数字ならカードを取る
                if num_one==num_2nd:
                    under[select_one] , under[select_2nd] = 99 , 99
                    gets +=1
                    print('get card : {0:02},{1:02} , 数字 : {2:02}'.format(select_one,select_2nd,num_one))
                else:
                    #違う数字ならターンプラス1
                    turn +=1
                    print('ターン終了')
                    
    return turn
    
game()

最後にこれを1000回繰り返して
何手で上がれたかのシミュレーションです

ログを抜いたgame2関数を用意して
1000回実行した際の
結果をまとめてみました

calc = {}
for i in range(1000):
    key = game2()
    if key in calc:
        calc[key]+=1
    else:
        calc[key] =1
for k,v in sorted(calc.items()):
    print('ターン数 : {0:02} , {1:03}回'.format(k,v))

これでみると
大体17回もあれば
上がれるみたいですねー

ほぼほぼ20回以内に
上がれているので
記憶力があれば
20ターンもかからないようです

今回は神経衰弱を
シミュレーションしてみました

それでは

タグ ：

#Python

#プログラミング

#神経衰弱

#シミュレーション