minimax

 # 5)MINI MAX Algorithm


import math
def minimax(curDepth, nodeIndex,
            maxTurn, scores,
            targetDepth):
    # base case : targetDepth reached
    if (curDepth == targetDepth):
        return scores[nodeIndex]

    if (maxTurn):
        return max(minimax(curDepth + 1, nodeIndex * 2,
                           False, scores, targetDepth),
                   minimax(curDepth + 1, nodeIndex * 2 + 1,
                           False, scores, targetDepth))

    else:
        return min(minimax(curDepth + 1, nodeIndex * 2,
                           True, scores, targetDepth),
                   minimax(curDepth + 1, nodeIndex * 2 + 1,
                           True, scores, targetDepth))


# Driver code
# scores = [3, 5, 2, 9, 12, 5, 23, 23]
scores = [-1, 4, 2, 6, -3, -5, 0, 7]
treeDepth = math.log(len(scores), 2)

print("The optimal value is : ", end="")
print(minimax(0, 0, True, scores, treeDepth))

Comments

Post a Comment

Popular posts from this blog

1.Import and Export(How to read csv file using manualvfunction)

#!/usr/bin/env python # coding: utf-8 # In[5]: # Week1: Write a python program to import and export data from/to CSV file ######################################################################### ## (1) How to Read CSV File using Manual Function import pandas as pd def load_csv ( filepath ):     data = []     col = []     checkcol = False     with open (filepath) as f:         for val in f.readlines():             val = val.strip()             val = val.split( ',' )             if checkcol is False :                 col = val                 checkcol = True             else :                 data.append(val)     df = pd.DataFrame( data = data, columns = col)   ...
Read more

How to became a junior Engineer

How to become a junior Engineer. We know that about a junior Engineer. We and all have only a question  How I Became? I want to explain you. Every Central and state Government has Organized exam for preparing junior Engineeringlike (polytechnic , Diploma cources etc) Step 1 . Junior Engineer course exam  is organized every year on the month of April,may,and June. Fill the registration appearing form . Step 2. prepare the examination for the junior engineering. Step 3. Appear the examination on the junior engineering Step 4.   If you will pass out the exam then you will appear on the counselling .this time counselling is organized on online so you will fill your choice  branch like(civile engineering,electrical engineering, mechanical engineering, computer science and engineering, mining engineering etc)and choice your college . Step 4.  After fill your choice and college you will allotted a particular branch and college if you like the branch and colle...
Read more

Pima Dataset

  #import pandas library import pandas as pd from sklearn.tree import DecisionTreeClassifier # Import Decision Tree Classifier from sklearn.model_selection import train_test_split # Import train_test_split function from sklearn import metrics #Import scikit-learn metrics module for accuracy calculation col_names = [ 'pregnant' , 'glucose' , 'bp' , 'skin' , 'insulin' , 'bmi' , 'pedigree' , 'age' , 'label' ] pima = pd.read_csv( "diabetes.csv" , header = None , names = col_names) feature_cols = [ 'pregnant' , 'insulin' , 'bmi' , 'age' , 'glucose' , 'bp' , 'pedigree' ] x = pima[feature_cols] y = pima.label x_train, x_test, y_train, y_test = train_test_split(x, y, test_size = 0.3 , random_state = 1 ) # Create Decision Tree classifer object clf = DecisionTreeClassifier( criterion = 'entropy' , max_depth = 3 ) # Train Decisi...
Read more