In this question, you are going to implement an artificial intelligence(AI) vs. human version of Notakto. The AI will be the Player 1, i.e., the AI will always start. Here the AI means that the move of player 1 is determined by your program automatically. You should finish the previous question first before working on this one. All output / input requirements are identical to the previous question. The only difference is that you replace Player 1 with an AI, i.e., don’t wait for user input and let your program decide the valid move.In Notakto, Player 1 can force a win. It doesn’t matter how Player 2 plays. If Player 1 plays optimally there should be a win for Player 1. In this task your AI must always win. Here is an example run (bold font represents user input).ABC0 1 2 0 1 2 0 1 23 4 5 3 4 5 3 4 56 7 8 6 7 8 6 7 8Player 1: B0ABC0 1 2 X 1 2 0 1 23 4 5 3 4 5 3 4 56 7 8 6 7 8 6 7 8Player 2: B3ABC0 1 2 X 1 2 0 1 23 4 5 X 4 5 3 4 56 7 8 6 7 8 6 7 8Player 1: B6AC0 1 2 0 1 23 4 5 3 4 56 7 8 6 7 8Player 2: C0AC0 1 2 X 1 23 4 5 3 4 56 7 8 6 7 8Player 1: C3AC0 1 2 X 1 23 4 5 X 4 56 7 8 6 7 8Player 2: C6A0 1 23 4 56 7 8Player 1: A0AX 1 23 4 56 7 8Player 2: A4AX 1 23 X 56 7 8Player 1: A7AX 1 23 X 56 X 8Player 2: A8Player 1 wins gameComputer ScienceEngineering & TechnologyPython Programming ENGG 1330
