We continue to practice programming. After the sixth chapter in the book: Michael Dawson “Programming in Python”, 2014 (Michael Dawson “Python Programming for the Absolute Beginner”, 3rd Edition), where I learned how to use functions, it’s time to move on to practice. Let’s do our homework together!
Contents:
Function refinement ask_number() / hod_number()
Task: Modify the ask_number() or hod_number() function so that it can be called with one more parameter – multiplicity (step size). Set the default stride to 1.
The original version of the function:
def hod_number(low,high):
otvet=None
while otvet not in range(low,high):
otvet=int(input("Делай свой ход - напиши номер поля (0-8): "))
return otvet
Improved version of the function:
def hod_number(low,high,step=1):
otvet=None
while otvet not in range(low,high,step):
otvet=int(input("Делай свой ход - напиши номер поля (0-8): "))
return otvet
Improvement of the game “Guess the number”
Challenge: Modify the Guess the Number game in Chapter 3 to use the ask_number() function, aka hod_number().
The source code of the game “Guess the number”:
import random
print('Я загадала целое число от 0 до 100. Угадай с 5 попыток!')
chislo=random.randrange(101)
popitka_count=0
while popitka_count<=4:
popitka_count+=1
popitka=int(input('Это число:'))
if popitka<chislo:
print('Больше!')
elif popitka>chislo:
print('Меньше!')
else:
print('Ничего себе! Ты отгадал! Это правда',chislo)
print('Количество попыток:',popitka_count)
break
if popitka_count==5 and popitka!=chislo:
print('О, ужас! Ты совершенно не умеешь читать мои мысли!\n\
Так и не смог удагать число за 5 попыток :(')
Доработанная программа с функцией hod_number():
import random
print('Я загадала целое число от 0 до 100. Угадай с 5 попыток!')
chislo=random.randrange(101)
popitka=None
def hod_number(low=0,high=5):
popitka_count=0
while popitka_count in range(low,high):
popitka=int(input("Это число: "))
popitka_count+=1
if popitka<chislo:
print('Больше!')
elif popitka>chislo:
print('Меньше!')
elif popitka==chislo:
print('Ничего себе! Ты отгадал! Это правда',chislo)
print('Количество попыток:',popitka_count)
break
return popitka
hod_number()
if popitka!=chislo:
print('О, ужас! Ты совершенно не умеешь читать мои мысли!\n\
Так и не смог угадать число за 5 попыток :(')
The launch of the modified game “Guess the number” looks like this:
Я загадала целое число от 0 до 100. Угадай с 5 попыток! Это число: 56 Больше! Это число: 68 Больше! Это число: 76 Меньше! Это число: 70 Больше! Это число: 74 Меньше! О, ужас! Ты совершенно не умеешь читать мои мысли! Так и не смог угадать число за 5 попыток :( >>>
Another version of the modified function:
def hod_number(LOW=0,HIGH=5):
popitka=int(input("Это число: "))
return popitka
Improvement of the new version of the game “Guess the number”
Task: Modify the new version of the Guess the Number game (that you created while solving the previous problem) so that the main part of the program becomes the main() function. Don’t forget to call this function globally to start the game.
Solution:
def hod_number(LOW=0,HIGH=5):
popitka=int(input("Это число: "))
return popitka
def main():
LOW=0
HIGH=5
popitka=0
popitka_count=0
print('Я загадала целое число от 0 до 100. Угадай с 5 попыток!')
chislo=random.randrange(101)
while popitka_count in range(LOW,HIGH):
hod_number()
popitka_count+=1
if popitka<chislo:
print('Больше!')
elif popitka>chislo:
print('Меньше!')
elif popitka==chislo:
print('Ничего себе! Ты отгадал! Это правда',chislo)
print('Количество попыток:',popitka_count)
break
if popitka!=chislo:
print('О, ужас! Ты совершенно не умеешь читать мои мысли!\n\
Так и не смог угадать число за 5 попыток :(')
import random
main ()
input('Нажмите Entr, чтобы выйти.')
Launching the game program:
Я загадала целое число от 0 до 100. Угадай с 5 попыток! Это число: 50 Больше! Это число: 60 Больше! Это число: 70 Больше! Это число: 80 Больше! Это число: 90 Больше! О, ужас! Ты совершенно не умеешь читать мои мысли! Так и не смог угадать число за 5 попыток :( Нажмите Entr, чтобы выйти. >>>
Undefeated opponent in Tic Tac Toe
Problem: Write a computer_move() or comp_hod() function that makes the computer’s strategy flawless. Check if you can create an invincible unbeatable opponent.
The source code of the game “Tic-Tac-Toe”:
X='X'
O='0'
RAZMER_DOSKI=9
HODI=' '
NICHYA='Ничья'
def instrukciya():
print('''
Привет! Это игра "Крестики-нолики".
Чтобы сделать ход, введи номер клетки,
куда хочешь поставить свой символ:
0 | 1 | 2
---------
3 | 4 | 5
---------
6 | 7 | 8
''')
def nachalo(vopros):
otvet=None
while otvet not in ('да','нет'):
otvet=input(vopros).lower()
return otvet
def fishki():
perviy_hod=nachalo("Вы хотите быть первым, кто сделает ход \
(играть крестиками)? ")
if perviy_hod=='да':
print('Окей, ты играешь крестиками!')
human=X
comp=O
else:
print('ОК, я делаю первый ход крестиками')
human=O
comp=X
return comp, human
def hod_number(low,high):
otvet=None
while otvet not in range(low,high):
otvet=int(input("Делай свой ход - напиши номер поля (0-8): "))
return otvet
def new_doska():
doska=[]
for i in range(RAZMER_DOSKI):
doska.append(HODI)
return doska
def pokaz_doski(doska):
print('\n', doska[0], '|', doska[1], '|', doska [2])
print('---------')
print('\n'
, doska[3], '|', doska[4], '|', doska [5])
print('---------')
print('\n', doska[6], '|', doska[7], '|', doska [8], '\n')
def dostupnie_hodi(doska):
dostupnie_hodi=[]
for i in range(RAZMER_DOSKI):
if doska[i]== HODI:
dostupnie_hodi.append(i)
return dostupnie_hodi
def winner(doska):
VAR_POBED=((0,1,2),
(3,4,5),
(6,7,8),
(0,3,6),
(1,4,7),
(2,5,8),
(0,4,8),
(2,4,6))
for i in VAR_POBED:
if doska[i[0]]==doska[i[1]]==doska[i[2]]!=HODI:
winner=doska[i[0]]
return winner
if HODI not in doska:
return NICHYA
return None
def human_hod(doska,human):
dostupnie=dostupnie_hodi(doska)
hod=None
while hod not in dostupnie:
hod=hod_number(0,RAZMER_DOSKI)
if hod not in dostupnie:
print('Поле занято. Напиши другой номер: ')
print('Супер!')
return hod
def comp_hod(doska,comp,human):
doska=doska[:]
BEST_HODI=(4,0,2,6,8,1,3,5,7)
print('Мой ход: ')
for i in dostupnie_hodi(doska):
doska[i]=comp
if winner(doska)==comp:
print(i)
return i
doska[i]=HODI
for j in dostupnie_hodi(doska):
doska[j]=human
if winner(doska)==human:
print(j)
return j
doska[j]=HODI
for k in dostupnie_hodi(doska):
print(k)
return k
def next_ochered(ochered):
if ochered==X:
return O
else:
return X
def pozdrav_pobeditela(pobeditel,comp,human):
if pobeditel!=NICHYA:
print('Собрана линия ', pobeditel)
else:
print(NICHYA)
if pobeditel==comp:
print('Компьютер выиграл!')
elif pobeditel==human:
print('Ты победил!')
elif pobeditel==NICHYA:
print(NICHYA)
def main():
instrukciya()
comp,human=fishki()
ochered=X
doska=new_doska()
pokaz_doski(doska)
while not winner(doska):
if ochered==human:
hod=human_hod(doska,human)
doska[hod]=human
else:
hod=comp_hod(doska,comp,human)
doska[hod]=comp
pokaz_doski(doska)
ochered=next_ochered(ochered)
pobeditel=winner(doska)
pozdrav_pobeditela(pobeditel,comp,human)
main()
input('\n Нажми Entr, чтобы выйти')
The original comp_hod() function looks like this:
def comp_hod(doska,comp,human):
doska=doska[:]
BEST_HODI=(4,0,2,6,8,1,3,5,7)
print('Мой ход: ')
for i in dostupnie_hodi(doska):
doska[i]=comp
if winner(doska)==comp:
print(i)
return i
doska[i]=HODI
for j in dostupnie_hodi(doska):
doska[j]=human
if winner(doska)==human:
print(j)
return j
doska[j]=HODI
for k in dostupnie_hodi(doska):
print(k)
return k
A win-win strategy of the computer in tic-tac-toe is possible in 4/5 cases if its computer’s move is the first. How to win at tic-tac-toe if you go second is a more interesting question, because in my program the user himself chooses whether to go first or not. If you go to Wikipedia on the game “Tic-tac-toe”, you can find all possible winning strategies in this game and the possibility of playing a draw.
It is impossible to create an absolutely win-win strategy for a computer, because strategies for both zeros and crosses are already known, which are guaranteed to lead to a draw. So winning is possible when the opponent makes a mistake.
- First of all, you need to check if you can win on the next move, and so go.
- If you can’t win, then you need to check if the opponent can win on the next move, and go there.
If the two rules described above are observed, then the general point is that you need to strive to make the first move. In my program, this is not possible, so let’s make a choice:
- if the computer moves first (for the crosses), then you need to go to the center, and then go to such a free corner, which is located farthest from the last move of the zeros, and if you can’t go like that, then the move is chosen randomly;
- if the computer moves second (plays for zeros), then we check where the first move was made:
- if the crosses went to the center, then go to any corner, and if all the corners are already occupied, then go to any place;
- if the crosses went to the corner with the first move, then first we occupy the center, and then we go to the corner opposite the first move of the crosses, if there are no such options, we go to the sides;
- if the crosses made the first move on the sides of the field, we go to the center,
- if further the crosses went into the corner – we go to the corner on the opposite side (cross-to-cross),
- if further the crosses went to the opposite side, we go to any corners,
- if the crosses went further along the side next to their first move, we go to the corner next to the crosses.
Now it remains to write this logic into our program. We use the BEST_HODI constant, where we write the best moves by priorities for the computer:
def comp_hod(doska,comp,human):
doska=doska[:]
BEST_HODI=(0,2,6,8,1,3,5,7)
print('Мой ход: ')
for i in dostupnie_hodi(doska):
doska[i]=comp
if winner(doska)==comp:
print(i)
return i
doska[i]=HODI
for j in dostupnie_hodi(doska):
doska[j]=human
if winner(doska)==human:
print(j)
return j
doska[j]=HODI
if comp==X and 4 in dostupnie_hodi(doska):
print (4)
return 4
doska[4]=HODI
if comp==X and 4 not in dostupnie_hodi(doska):
for k in BEST_HODI:
if BEST_HODI[k] in dostupnie_hodi(doska):
print(k)
return k
(*A month later, I discovered that this code does not work. What’s wrong with him? IDK)
Стратегия компьютера сильно улучшилась по сравнению с первоначальным вариантом. Запуск игры выглядит теперь так:
Привет! Это игра "Крестики-нолики". Чтобы сделать ход, введи номер клетки, куда хочешь поставить свой символ: 0 | 1 | 2 --------- 3 | 4 | 5 --------- 6 | 7 | 8 Вы хотите быть первым, кто сделает ход (играть крестиками)? нет ОК, я делаю первый ход крестиками | | --------- | | --------- | | Мой ход: 4 | | --------- | X | --------- | | Делай свой ход - напиши номер поля (0-8): 0 Супер! 0 | | --------- | X | --------- | | Мой ход: 2 0 | | X --------- | X | --------- | | Делай свой ход - напиши номер поля (0-8): 8 Супер! 0 | | X --------- | X | --------- | | 0 Мой ход: 6 0 | | X --------- | X | --------- X | | 0 Собрана линия X Компьютер выиграл! Нажми Entr, чтобы выйти
How to make the artificial intelligence of our computer player even smarter?
You can use the idea of a “fork” of winnings. Add a move check to the computer to create two or more winning options on the next move. It is necessary that the computer strives to place its chip in such a way as to create surebets. And if this is not possible, you need to block such an option for the player.
The next important condition for creating an invincible computer is that the computer prefers the center to the corners.
Thus, we describe the algorithm of an unbeatable computer:
- checking for a move to win the computer;
- checking for the presence of a winning next move of the opponent in order to block him;
- checking for the possibility of creating a “fork”, but if it is possible to block the future “forks” of the enemy, it is preferable to do this;
- check center;
- check corners;
- check the sides;
- in the case when you can choose any move, do it randomly.
To write this algorithm of an invincible opponent in the game “Tic-Tac-Toe” in a programming language, we first draw an if-else circuit:
I am a person “from the past”, so writing on paper is more convenient and familiar to me. In theory, this scheme is the “pseudocode” that remains to be simply transferred to Python. If I haven’t missed anything, this program will give us an “artificial intelligence” opponent that no one can beat. After I wrote down the final version of the algorithm, I got so tired of programming that I abandoned this business for a month or more.
And now I’m back! And I’m ready to take on this challenge again.
In order not to get confused, I decided to take the original version of the function comp_hod
def comp_hod(doska,comp,human):
doska=doska[:]
BEST_HODI=(4,0,2,6,8,1,3,5,7)
print('Мой ход: ')
for i in dostupnie_hodi(doska):
doska[i]=comp
if winner(doska)==comp:
print(i)
return i
doska[i]=HODI
for j in dostupnie_hodi(doska):
doska[j]=human
if winner(doska)==human:
print(j)
return j
doska[j]=HODI
for k in dostupnie_hodi(doska):
print(k)
return k
Let’s leave the beginning unchanged until the line for k in dostupnie_hodi(doska):
This part will remain as is:
def comp_hod(doska,comp,human):
doska=doska[:]
BEST_HODI=(4,0,2,6,8,1,3,5,7)
print('Мой ход: ')
for i in dostupnie_hodi(doska):
doska[i]=comp
if winner(doska)==comp:
print(i)
return i
doska[i]=HODI
for j in dostupnie_hodi(doska):
doska[j]=human
if winner(doska)==human:
print(j)
return j
doska[j]=HODI
It remains for us to write all our if / else in the section:
for k in dostupnie_hodi(doska): print(k) return k
Initially, we write down two main conditions:
for k in dostupnie_hodi(doska):
if компьютер ходит первым
else компьютер ходит вторым
print(k)
return k
Next, we write the subconditions:
for k in dostupnie_hodi(doska):
if компьютер ходит первым
Блок первого хода
Блок 2-го и последующих ходов
else компьютер ходит вторым
Блок первого хода
Блок 2-го и последующих ходов
print(k)
return k
Let’s write the conditions and blocks through if / else for the case when the computer goes first:
for k in dostupnie_hodi(doska):
if компьютер ходит первым (Х)
Блок первого хода
if 4 центр свободен:
X=4 занять центр
else:
random ход из доступных
Блок 2-го и последующих ходов
if предыдущий ход O=0:
X=8, если занято, то X = 6 или 2,
если занято, то random
if предыдущий ход O=1:
X=6 or 8, если занято, то random
if предыдущий ход O=3:
X=2 or 8, если занято, то random
if предыдущий ход O=5:
X=0 or 6, если занято, то random
if предыдущий ход O=6:
X=2 если занято, то X = 0 или 8,
если занято, то random
if предыдущий ход O=7:
X=0 or 2, если занято, то random
if предыдущий ход O=8:
X=0 если занято, то X = 6 или 2,
если занято, то random
else компьютер ходит вторым (O)
Блок первого хода
Блок 2-го и последующих ходов
print(k)
return k
Let’s write conditions and blocks using if / else for the case when the computer moves second:
for k in dostupnie_hodi(doska):
if компьютер ходит первым (Х)
Блок первого хода
if 4 центр свободен:
X=4 занять центр
else:
random ход из доступных
Блок 2-го и последующих ходов
if предыдущий ход O=0:
X=8, если занято, то X = 6 или 2,
если занято, то random
if предыдущий ход O=1:
X=6 or 8, если занято, то random
if предыдущий ход O=3:
X=2 or 8, если занято, то random
if предыдущий ход O=5:
X=0 or 6, если занято, то random
if предыдущий ход O=6:
X=2 если занято, то X = 0 или 8,
если занято, то random
if предыдущий ход O=7:
X=0 or 2, если занято, то random
if предыдущий ход O=8:
X=0 если занято, то X = 6 или 2,
если занято, то random
else компьютер ходит вторым (O)
Блок первого хода
if предыдущий ход противника X=4 (центр):
O=[0,2,6,8], если занято, то random
if предыдущий ход X=[0,2,6,8]:
O=4 (занять центр)
if предыдущий ход X=[1,3,5,7]:
O=4 (занять центр)
Блок 2-го и последующих ходов
if первый ход X=0:
O=8
if первый ход X=2:
O=6
if перывй ход X=6:
O=2
if первый ход X=8:
O=0
if первый ход X=1 and второй ход X=[0 или 2]:
O=[0 или 2]
if первый ход X=1 and второй ход X!=[0;2]:
O=[0;2;6;8]
if первый ход X=3 and второй ход X=[0;6]:
O=[0;6]
if первый ход X=3 and второй ход X!=[0;6]:
O=[0;2;6;8]
if первый ход X=5 and второй ход X=[2;8]:
O=[2;8]
if первый ход X=5 and второй ход X!=[2;8]:
O=[0;2;6;8]
if первый ход X=7 and второй ход X=[6;8]:
O=[6;8]
if первый ход X=7 and второй ход X!=[6;8]:
O=[0;2;6;8]
else: 0=[1,3,5,7]
print(k)
return k
This is a ready-made psvdocode of an absolutely invincible opponent in tic-tac-toe. Let’s translate it into a programming language?
To make it easier to work with the code, we will enter the # sign to comment out the lines:
for k in dostupnie_hodi(doska):
if perviy_hod!='да'#компьютер ходит первым (Х)
#Блок первого хода
if #4 центр свободен:
#X=4 занять центр
else:
#random ход из доступных
#Блок 2-го и последующих ходов
if #предыдущий ход O=0:
#X=8, если занято, то X = 6 или 2,
#если занято, то random
if #предыдущий ход O=1:
#X=6 or 8, если занято, то random
if #предыдущий ход O=3:
#X=2 or 8, если занято, то random
if #предыдущий ход O=5:
#X=0 or 6, если занято, то random
if #предыдущий ход O=6:
#X=2 если занято, то X = 0 или 8,
#если занято, то random
if #предыдущий ход O=7:
#X=0 or 2, если занято, то random
if #предыдущий ход O=8:
#X=0 если занято, то X = 6 или 2,
#если занято, то random
else #компьютер ходит вторым (O)
#Блок первого хода
if #предыдущий ход противника X=4 (центр):
#O=[0,2,6,8], если занято, то random
if #предыдущий ход X=[0,2,6,8]:
#O=4 (занять центр)
if #предыдущий ход X=[1,3,5,7]:
#O=4 (занять центр)
#Блок 2-го и последующих ходов
if #первый ход X=0:
#O=8
if #первый ход X=2:
#O=6
if #перывй ход X=6:
#O=2
if #первый ход X=8:
#O=0
if #первый ход X=1 and второй ход X=[0 или 2]:
#O=[0 или 2]
if #первый ход X=1 and второй ход X!=[0;2]:
#O=[0;2;6;8]
if #первый ход X=3 and второй ход X=[0;6]:
#O=[0;6]
if #первый ход X=3 and второй ход X!=[0;6]:
#O=[0;2;6;8]
if #первый ход X=5 and второй ход X=[2;8]:
#O=[2;8]
if #первый ход X=5 and второй ход X!=[2;8]:
#O=[0;2;6;8]
if #первый ход X=7 and второй ход X=[6;8]:
#O=[6;8]
if #первый ход X=7 and второй ход X!=[6;8]:
#O=[0;2;6;8]
else: #0=[1,3,5,7]
print(k)
return k
Now comments are highlighted in red, this allows you not to be distracted and write code in Python.
Since we need to use the value of the first move – who goes first? (human or computer) – then you will have to add the output of the value of perviy_hod to the output function def fishki ():
def fishki():
perviy_hod=nachalo("Вы хотите быть первым, кто сделает ход \
(играть крестиками)? ")
if perviy_hod=='да':
print('Окей, ты играешь крестиками!')
human=X
comp=O
else:
print('ОК, я делаю первый ход крестиками')
human=O
comp=X
return comp, human, perviy_hod
Now let’s swap the “if the computer moves first” and “if the computer moves second” block, since it’s easier to write the if perviy_hod condition for the #computer moves second option:
for k in dostupnie_hodi(doska):
#else #компьютер ходит вторым (O)
if perviy_hod:
#Блок первого хода
if #предыдущий ход противника X=4 (центр):
#O=[0,2,6,8], если занято, то random
if #предыдущий ход X=[0,2,6,8]:
#O=4 (занять центр)
if #предыдущий ход X=[1,3,5,7]:
#O=4 (занять центр)
#Блок 2-го и последующих ходов
if #первый ход X=0:
#O=8
if #первый ход X=2:
#O=6
if #перывй ход X=6:
#O=2
if #первый ход X=8:
#O=0
if #первый ход X=1 and второй ход X=[0 или 2]:
#O=[0 или 2]
if #первый ход X=1 and второй ход X!=[0;2]:
#O=[0;2;6;8]
if #первый ход X=3 and второй ход X=[0;6]:
#O=[0;6]
if #первый ход X=3 and второй ход X!=[0;6]:
#O=[0;2;6;8]
if #первый ход X=5 and второй ход X=[2;8]:
#O=[2;8]
if #первый ход X=5 and второй ход X!=[2;8]:
#O=[0;2;6;8]
if #первый ход X=7 and второй ход X=[6;8]:
#O=[6;8]
if #первый ход X=7 and второй ход X!=[6;8]:
#O=[0;2;6;8]
else: #0=[1,3,5,7]
#компьютер ходит первым (Х)
else:
#Блок первого хода
if doska[4] in dostupnie_hodi(doska):#4 центр свободен:
doska[4]=comp #X=4 занять центр
print(4)
return 4
else: #random ход из доступных
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
#Блок 2-го и последующих ходов
if #предыдущий ход O=0:
#X=8, если занято, то X = 6 или 2,
#если занято, то random
if #предыдущий ход O=1:
#X=6 or 8, если занято, то random
if #предыдущий ход O=3:
#X=2 or 8, если занято, то random
if #предыдущий ход O=5:
#X=0 or 6, если занято, то random
if #предыдущий ход O=6:
#X=2 если занято, то X = 0 или 8,
#если занято, то random
if #предыдущий ход O=7:
#X=0 or 2, если занято, то random
if #предыдущий ход O=8:
#X=0 если занято, то X = 6 или 2,
#если занято, то random
print(k)
return k
We also need the value of the person’s move, so let’s add the input parameter hod to the function:
def comp_hod(doska,comp,human,perviy_hod,hod):
Restoring the logic of the program:
if perviy_hod:
#Блок первого хода
if hod==4:
#предыдущий ход противника X=4 (центр):
for i in (0,2,6,8):
#O=[0,2,6,8], если занято, то random
if i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
if (0,2,6,8) not in dostupnie_hodi(doska):
for j in dostupnie_hodi(doska):
doska[j]=comp
print(j)
return j
Now we need to enter an additional value “the first move of a person”, in the existing function human_hod (doska, human) we do not have the opportunity to use such a value. You can try using the HODI variable, where moves are recorded during the game. You also need to record computer moves in the base of moves:
#компьютер ходит вторым (O)
if perviy_hod:
#Блок первого хода
if hod==4:
#предыдущий ход противника X=4 (центр):
for i in (0,2,6,8):
#O=[0,2,6,8], если занято, то random
if i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if (0,2,6,8) not in dostupnie_hodi(doska):
for j in dostupnie_hodi(doska):
doska[j]=comp
print(j)
return j
doska[j]=HODI
elif hod in (0,2,6,8):
#предыдущий ход X=[0,2,6,8]:
doska[4]=comp #O=4 (занять центр)
print(4)
return 4
doska[4]=HODI
elif hod in (1,3,5,7):
#предыдущий ход X=[1,3,5,7]:
doska[4]=comp #O=4 (занять центр)
print(4)
return 4
doska[4]=HODI
The “if the computer moves second” block looks like this:
#компьютер ходит вторым (O)
if perviy_hod:
#Блок первого хода
if hod==4:
#предыдущий ход противника X=4 (центр):
for i in (0,2,6,8):
#O=[0,2,6,8], если занято, то random
if i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if (0,2,6,8) not in dostupnie_hodi(doska):
for j in dostupnie_hodi(doska):
doska[j]=comp
print(j)
return j
doska[j]=HODI
elif hod in (0,2,6,8):
#предыдущий ход X=[0,2,6,8]:
doska[4]=comp #O=4 (занять центр)
print(4)
return 4
doska[4]=HODI
elif hod in (1,3,5,7):
#предыдущий ход X=[1,3,5,7]:
doska[4]=comp #O=4 (занять центр)
print(4)
return 4
doska[4]=HODI
#Блок 2-го и последующих ходов
if HODI[0]==0:#первый ход X=0:
doska[8]=comp #O=8
print(8)
return 8
doska[8]=HODI
if HODI[0]==2:#первый ход X=2:
doska[6]=comp #O=6
print(6)
return 6
doska[6]=HODI
if HODI[0]==6: #перывй ход X=6:
doska[2]=comp #O=2
print(2)
return 2
doska[2]=HODI
if HODI[0]==8: #первый ход X=8:
doska[0]=comp #O=0
print(0)
return 0
doska[0]=HODI
if HODI[0]==1 and (HODI[1]==0 or HODI[1]==2):
#первый ход X=1 and второй ход X=[0 или 2]:
if 0 in dostupnie_hodi(doska): #O=[0 или 2]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
if HODI[0]==1 and (HODI[1]!=0 or HODI[1]!=2):
#первый ход X=1 and второй ход X!=[0;2]:
for i in (0,2,6,8): #O=[0;2;6;8]
if i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if HODI[0]==3 and (HODI[1]==0 or HODI[1]==6):
#первый ход X=3 and второй ход X=[0;6]:
if 0 in dostupnie_hodi(doska): #O=[0;6]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
if HODI[0]==3 and (HODI[1]!=0 or HODI[1]!=6):
#первый ход X=3 and второй ход X!=[0;6]:
if 0 in dostupnie_hodi(doska):#O=[0;2;6;8]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
if HODI[0]==5 and (HODI[1]==2 or HODI[1]==8):
#первый ход X=5 and второй ход X=[2;8]:
if 2 in dostupnie_hodi(doska):#O=[2;8]
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 8 in dostupnie_hodi(doska):
doska[8]=comp
print(8)
return 8
doska[8]=HODI
if HODI[0]==5 and (HODI[1]!=2 or HODI[1]!=8):
#первый ход X=5 and второй ход X!=[2;8]:
if 0 in dostupnie_hodi(doska):#O=[0;2;6;8]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
if HODI[0]==7 and (HODI[1]==6 or HODI[1]==8):
#первый ход X=7 and второй ход X=[6;8]:
if 6 in dostupnie_hodi(doska):#O=[6;8]
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[8]=comp
print(8)
return 8
doska[8]=HODI
if HODI[0]==7 and (HODI[1]!=6 or HODI[1]!=8):
#первый ход X=7 and второй ход X!=[6;8]:
if 0 in dostupnie_hodi(doska):#O=[0;2;6;8]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
else:
if 1 in dostupnie_hodi(doska):#0=[1,3,5,7]
doska[1]=comp
print(1)
return 1
doska[1]=HODI
elif 3 in dostupnie_hodi(doska):
doska[3]=comp
print(3)
return 3
doska[3]=HODI
elif 5 in dostupnie_hodi(doska):
doska[5]=comp
print(5)
return 5
doska[5]=HODI
elif 7 in dostupnie_hodi(doska):
doska[7]=comp
print(7)
return 7
doska[7]=HODI
#компьютер ходит первым (Х)
else:
#Блок первого хода
if doska[4] in dostupnie_hodi(doska):
#4 центр свободен:
doska[4]=comp #X=4 занять центр
print(4)
return 4
doska[4]=HODI
else: #random ход из доступных
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
In the “if the computer moves first” block, we need the value of the “opponent’s previous move” variable. Where can you get it? Probably, you can take hod, since this will be the previous move.
As soon as I finished writing the code, I ran into a syntax error when trying to run it. Somewhere there were extra spaces or tabs. I had to take the time to figure it out.
As a result, I got the following code for an invincible opponent in tic-tac-toe (which has not yet worked):
X='X'
O='0'
RAZMER_DOSKI=9
HODI=' '
NICHYA='Ничья'
def instrukciya():
print('''
Привет! Это игра "Крестики-нолики".
Чтобы сделать ход, введи номер клетки,
куда хочешь поставить свой символ:
0 | 1 | 2
---------
3 | 4 | 5
---------
6 | 7 | 8
''')
def nachalo(vopros):
otvet=None
while otvet not in ('да','нет'):
otvet=input(vopros).lower()
return otvet
def fishki():
perviy_hod=nachalo("Вы хотите быть первым, кто сделает ход \
(играть крестиками)? ")
if perviy_hod=='да':
print('Окей, ты играешь крестиками!')
return perviy_hod
human=X
comp=O
else:
print('ОК, я делаю первый ход крестиками')
human=O
comp=X
return comp, human
def hod_number(low,high):
otvet=None
while otvet not in range(low,high):
otvet=int(input("Делай свой ход - напиши номер поля (0-8): "))
return otvet
def new_doska():
doska=[]
for i in range(RAZMER_DOSKI):
doska.append(HODI)
return doska
def pokaz_doski(doska):
print('\n', doska[0], '|', doska[1], '|', doska [2])
print('---------')
print('\n'
, doska[3], '|', doska[4], '|', doska [5])
print('---------')
print('\n', doska[6], '|', doska[7], '|', doska [8], '\n')
def dostupnie_hodi(doska):
dostupnie_hodi=[]
for i in range(RAZMER_DOSKI):
if doska[i]== HODI:
dostupnie_hodi.append(i)
return dostupnie_hodi
def winner(doska):
VAR_POBED=((0,1,2),
(3,4,5),
(6,7,8),
(0,3,6),
(1,4,7),
(2,5,8),
(0,4,8),
(2,4,6))
for i in VAR_POBED:
if doska[i[0]]==doska[i[1]]==doska[i[2]]!=HODI:
winner=doska[i[0]]
return winner
if HODI not in doska:
return NICHYA
return None
def human_hod(doska,human):
dostupnie=dostupnie_hodi(doska)
hod=None
while hod not in dostupnie:
hod=hod_number(0,RAZMER_DOSKI)
if hod not in dostupnie:
print('Поле занято. Напиши другой номер: ')
print('Супер!')
return hod
def comp_hod(doska,comp,human,perviy_hod,hod):
doska=doska[:]
BEST_HODI=(4,0,2,6,8,1,3,5,7)
print('Мой ход: ')
for i in dostupnie_hodi(doska):
doska[i]=comp
if winner(doska)==comp:
print(i)
return i
doska[i]=HODI
for j in dostupnie_hodi(doska):
doska[j]=human
if winner(doska)==human:
print(j)
return j
doska[j]=HODI
for k in dostupnie_hodi(doska):
#компьютер ходит вторым (O)
#Блок первого хода
if perviy_hod and len(HODI)==1:
#предыдущий ход противника X=4 (центр):
if hod==4:
#O=[0,2,6,8], если занято, то random
for i in (0,2,6,8):
if i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if (0,2,6,8) not in dostupnie_hodi(doska):
for j in dostupnie_hodi(doska):
doska[j]=comp
print(j)
return j
doska[j]=HODI
elif hod in (0,2,6,8): #предыдущий ход X=[0,2,6,8]:
doska[4]=comp #O=4 (занять центр)
print(4)
return 4
doska[4]=HODI
elif hod in (1,3,5,7): #предыдущий ход X=[1,3,5,7]:
doska[4]=comp #O=4 (занять центр)
print(4)
return 4
doska[4]=HODI
#Блок 2-го и последующих ходов
elif perviy_hod and len(HODI)>1:
if HODI[0]==0:#первый ход X=0:
doska[8]=comp #O=8
print(8)
return 8
doska[8]=HODI
elif HODI[0]==2:#первый ход X=2:
doska[6]=comp #O=6
print(6)
return 6
doska[6]=HODI
elif HODI[0]==6: #перывй ход X=6:
doska[2]=comp #O=2
print(2)
return 2
doska[2]=HODI
elif HODI[0]==8: #первый ход X=8:
doska[0]=comp #O=0
print(0)
return 0
doska[0]=HODI
elif HODI[0]==1 and (HODI[1]==0 or HODI[1]==2):#первый ход X=1 and второй ход X=[0 или 2]:
if 0 in dostupnie_hodi(doska): #O=[0 или 2]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif HODI[0]==1 and (HODI[1]!=0 or HODI[1]!=2):#первый ход X=1 and второй ход X!=[0;2]:
for i in (0,2,6,8): #O=[0;2;6;8]
if i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
elif HODI[0]==3 and (HODI[1]==0 or HODI[1]==6):#первый ход X=3 and второй ход X=[0;6]:
if 0 in dostupnie_hodi(doska): #O=[0;6]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif HODI[0]==3 and (HODI[1]!=0 or HODI[1]!=6): #первый ход X=3 and второй ход X!=[0;6]:
if 0 in dostupnie_hodi(doska):#O=[0;2;6;8]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif HODI[0]==5 and (HODI[1]==2 or HODI[1]==8):#первый ход X=5 and второй ход X=[2;8]:
if 2 in dostupnie_hodi(doska):#O=[2;8]
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 8 in dostupnie_hodi(doska):
doska[8]=comp
print(8)
return 8
doska[8]=HODI
elif HODI[0]==5 and (HODI[1]!=2 or HODI[1]!=8):#первый ход X=5 and второй ход X!=[2;8]:
if 0 in dostupnie_hodi(doska):#O=[0;2;6;8]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif HODI[0]==7 and (HODI[1]==6 or HODI[1]==8):#первый ход X=7 and второй ход X=[6;8]:
if 6 in dostupnie_hodi(doska):#O=[6;8]
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[8]=comp
print(8)
return 8
doska[8]=HODI
elif HODI[0]==7 and (HODI[1]!=6 or HODI[1]!=8):#первый ход X=7 and второй ход X!=[6;8]:
if 0 in dostupnie_hodi(doska):#O=[0;2;6;8]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
else:
if 1 in dostupnie_hodi(doska):#0=[1,3,5,7]
doska[1]=comp
print(1)
return 1
doska[1]=HODI
elif 3 in dostupnie_hodi(doska):
doska[3]=comp
print(3)
return 3
doska[3]=HODI
elif 5 in dostupnie_hodi(doska):
doska[5]=comp
print(5)
return 5
doska[5]=HODI
elif 7 in dostupnie_hodi(doska):
doska[7]=comp
print(7)
return 7
doska[7]=HODI
#компьютер ходит первым (Х)
else:
#Блок первого хода
if doska[4] in dostupnie_hodi(doska):#4 центр свободен:
doska[4]=comp #X=4 занять центр
print(4)
return 4
doska[4]=HODI
else: #random ход из доступных
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
#Блок 2-го и последующих ходов
if hod==0:#предыдущий ход противника O=0:
if 8 in dostupnie_hodi(doska): #X=8, если занято, то X = 6 или 2,
doska[8]=comp
print(8)
return 8
doska[8]=HODI
else:
if 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
else: #если занято, то random
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if hod==1:#предыдущий ход O=1:
if 6 in dostupnie_hodi(doska):#X=6 or 8, если занято, то random
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[8]=comp
print(8)
return 8
doska[8]=HODI
else:
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if hod==3:#предыдущий ход O=3:
if 2 in dostupnie_hodi(doska):#X=2 or 8, если занято, то random
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 8 in dostupnie_hodi(doska):
doska[8]=comp
print(8)
return 8
doska[8]=HODI
else:
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if hod==5:#предыдущий ход O=5:
if 0 in dostupnie_hodi(doska):#X=0 or 6, если занято, то random
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
else:
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if hod==6:#предыдущий ход O=6:
if 2 in dostupnie_hodi(doska):#X=2
doska[2]=comp
print(2)
return 2
doska[2]=HODI
else: #если занято, то X = 0 или 8,
if 0 in dostupnie_hodi(doska):
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 8 in dostupnie_hodi(doska):
doska[8]=comp
print(8)
return 8
doska[8]=HODI
else: #если занято, то random
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if hod==7:#предыдущий ход O=7:
if 0 in dostupnie_hodi(doska):#X=0 or 2, если занято, то random
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
else:
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if hod==8:#предыдущий ход O=8:
if 0 in dostupnie_hodi(doska):
doska[0]=comp
print(0)
return 0
doska[0]=HODI
else: #X=0 если занято, то X = 6 или 2,
if 0 in dostupnie_hodi(doska):
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
else:#если занято, то random
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
#print(k)
#return k
#doska[k]=HODI
def next_ochered(ochered):
if ochered==X:
return O
else:
return X
def pozdrav_pobeditela(pobeditel,comp,human):
if pobeditel!=NICHYA:
print('Собрана линия ', pobeditel)
else:
print(NICHYA)
if pobeditel==comp:
print('Компьютер выиграл!')
elif pobeditel==human:
print('Ты победил!')
elif pobeditel==NICHYA:
print(NICHYA)
def main():
instrukciya()
comp,human=fishki()
ochered=X
doska=new_doska()
pokaz_doski(doska)
while not winner(doska):
if ochered==human:
hod=human_hod(doska,human)
doska[hod]=human
else:
hod=comp_hod(doska,comp,human)
doska[hod]=comp
pokaz_doski(doska)
ochered=next_ochered(ochered)
pobeditel=winner(doska)
pozdrav_pobeditela(pobeditel,comp,human)
main()
input('\n Нажми Entr, чтобы выйти')
And a slightly modified version:
X='X'
O='0'
RAZMER_DOSKI=9
HODI=' '
NICHYA='Ничья'
def instrukciya():
print('''
Привет! Это игра "Крестики-нолики".
Чтобы сделать ход, введи номер клетки,
куда хочешь поставить свой символ:
0 | 1 | 2
---------
3 | 4 | 5
---------
6 | 7 | 8
''')
def nachalo(vopros):
otvet=None
while otvet not in ('да','нет'):
otvet=input(vopros).lower()
return otvet
def fishki():
perviy_hod=nachalo("Вы хотите быть первым, кто сделает ход \
(играть крестиками)? ")
if perviy_hod=='да':
print('Окей, ты играешь крестиками!')
human=X
comp=O
return perviy_hod, comp, human
else:
print('ОК, я делаю первый ход крестиками')
human=O
comp=X
return comp, human
def hod_number(low,high):
otvet=None
while otvet not in range(low,high):
otvet=int(input("Делай свой ход - напиши номер поля (0-8): "))
return otvet
def new_doska():
doska=[]
for i in range(RAZMER_DOSKI):
doska.append(HODI)
return doska
def pokaz_doski(doska):
print('\n', doska[0], '|', doska[1], '|', doska [2])
print('---------')
print('\n'
, doska[3], '|', doska[4], '|', doska [5])
print('---------')
print('\n', doska[6], '|', doska[7], '|', doska [8], '\n')
def dostupnie_hodi(doska):
dostupnie_hodi=[]
for i in range(RAZMER_DOSKI):
if doska[i]== HODI:
dostupnie_hodi.append(i)
return dostupnie_hodi
def winner(doska):
VAR_POBED=((0,1,2),
(3,4,5),
(6,7,8),
(0,3,6),
(1,4,7),
(2,5,8),
(0,4,8),
(2,4,6))
for i in VAR_POBED:
if doska[i[0]]==doska[i[1]]==doska[i[2]]!=HODI:
winner=doska[i[0]]
return winner
if HODI not in doska:
return NICHYA
return None
def human_hod(doska,human):
dostupnie=dostupnie_hodi(doska)
hod=None
while hod not in dostupnie:
hod=hod_number(0,RAZMER_DOSKI)
if hod not in dostupnie:
print('Поле занято. Напиши другой номер: ')
print('Супер!')
return hod
def comp_hod(doska,comp,human,hod):
doska=doska[:]
BEST_HODI=(4,0,2,6,8,1,3,5,7)
perviy_hod=fishki()
print('Мой ход: ')
for i in dostupnie_hodi(doska):
doska[i]=comp
if winner(doska)==comp:
print(i)
return i
doska[i]=HODI
for j in dostupnie_hodi(doska):
doska[j]=human
if winner(doska)==human:
print(j)
return j
doska[j]=HODI
for k in dostupnie_hodi(doska):
#компьютер ходит вторым (O)
#Блок первого хода
if perviy_hod and len(HODI)==1:
#предыдущий ход противника X=4 (центр):
if hod==4:
#O=[0,2,6,8], если занято, то random
for i in (0,2,6,8):
if i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if (0,2,6,8) not in dostupnie_hodi(doska):
for j in dostupnie_hodi(doska):
doska[j]=comp
print(j)
return j
doska[j]=HODI
elif hod in (0,2,6,8): #предыдущий ход X=[0,2,6,8]:
doska[4]=comp #O=4 (занять центр)
print(4)
return 4
doska[4]=HODI
elif hod in (1,3,5,7): #предыдущий ход X=[1,3,5,7]:
doska[4]=comp #O=4 (занять центр)
print(4)
return 4
doska[4]=HODI
#Блок 2-го и последующих ходов
elif perviy_hod and len(HODI)>1:
if HODI[0]==0:#первый ход X=0:
doska[8]=comp #O=8
print(8)
return 8
doska[8]=HODI
elif HODI[0]==2:#первый ход X=2:
doska[6]=comp #O=6
print(6)
return 6
doska[6]=HODI
elif HODI[0]==6: #перывй ход X=6:
doska[2]=comp #O=2
print(2)
return 2
doska[2]=HODI
elif HODI[0]==8: #первый ход X=8:
doska[0]=comp #O=0
print(0)
return 0
doska[0]=HODI
elif HODI[0]==1 and (HODI[1]==0 or HODI[1]==2):#первый ход X=1 and второй ход X=[0 или 2]:
if 0 in dostupnie_hodi(doska): #O=[0 или 2]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif HODI[0]==1 and (HODI[1]!=0 or HODI[1]!=2):#первый ход X=1 and второй ход X!=[0;2]:
for i in (0,2,6,8): #O=[0;2;6;8]
if i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
elif HODI[0]==3 and (HODI[1]==0 or HODI[1]==6):#первый ход X=3 and второй ход X=[0;6]:
if 0 in dostupnie_hodi(doska): #O=[0;6]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif HODI[0]==3 and (HODI[1]!=0 or HODI[1]!=6): #первый ход X=3 and второй ход X!=[0;6]:
if 0 in dostupnie_hodi(doska):#O=[0;2;6;8]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif HODI[0]==5 and (HODI[1]==2 or HODI[1]==8):#первый ход X=5 and второй ход X=[2;8]:
if 2 in dostupnie_hodi(doska):#O=[2;8]
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 8 in dostupnie_hodi(doska):
doska[8]=comp
print(8)
return 8
doska[8]=HODI
elif HODI[0]==5 and (HODI[1]!=2 or HODI[1]!=8):#первый ход X=5 and второй ход X!=[2;8]:
if 0 in dostupnie_hodi(doska):#O=[0;2;6;8]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif HODI[0]==7 and (HODI[1]==6 or HODI[1]==8):#первый ход X=7 and второй ход X=[6;8]:
if 6 in dostupnie_hodi(doska):#O=[6;8]
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[8]=comp
print(8)
return 8
doska[8]=HODI
elif HODI[0]==7 and (HODI[1]!=6 or HODI[1]!=8):#первый ход X=7 and второй ход X!=[6;8]:
if 0 in dostupnie_hodi(doska):#O=[0;2;6;8]
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
else:
if 1 in dostupnie_hodi(doska):#0=[1,3,5,7]
doska[1]=comp
print(1)
return 1
doska[1]=HODI
elif 3 in dostupnie_hodi(doska):
doska[3]=comp
print(3)
return 3
doska[3]=HODI
elif 5 in dostupnie_hodi(doska):
doska[5]=comp
print(5)
return 5
doska[5]=HODI
elif 7 in dostupnie_hodi(doska):
doska[7]=comp
print(7)
return 7
doska[7]=HODI
#компьютер ходит первым (Х)
else:
#Блок первого хода
if doska[4] in dostupnie_hodi(doska):#4 центр свободен:
doska[4]=comp #X=4 занять центр
print(4)
return 4
doska[4]=HODI
else: #random ход из доступных
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
#Блок 2-го и последующих ходов
if hod==0:#предыдущий ход противника O=0:
if 8 in dostupnie_hodi(doska): #X=8, если занято, то X = 6 или 2,
doska[8]=comp
print(8)
return 8
doska[8]=HODI
else:
if 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
else: #если занято, то random
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if hod==1:#предыдущий ход O=1:
if 6 in dostupnie_hodi(doska):#X=6 or 8, если занято, то random
doska[6]=comp
print(6)
return 6
doska[6]=HODI
elif 8 in dostupnie_hodi(doska):
doska[8]=comp
print(8)
return 8
doska[8]=HODI
else:
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if hod==3:#предыдущий ход O=3:
if 2 in dostupnie_hodi(doska):#X=2 or 8, если занято, то random
doska[2]=comp
print(2)
return 2
doska[2]=HODI
elif 8 in dostupnie_hodi(doska):
doska[8]=comp
print(8)
return 8
doska[8]=HODI
else:
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if hod==5:#предыдущий ход O=5:
if 0 in dostupnie_hodi(doska):#X=0 or 6, если занято, то random
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
else:
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if hod==6:#предыдущий ход O=6:
if 2 in dostupnie_hodi(doska):#X=2
doska[2]=comp
print(2)
return 2
doska[2]=HODI
else: #если занято, то X = 0 или 8,
if 0 in dostupnie_hodi(doska):
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 8 in dostupnie_hodi(doska):
doska[8]=comp
print(8)
return 8
doska[8]=HODI
else: #если занято, то random
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if hod==7:#предыдущий ход O=7:
if 0 in dostupnie_hodi(doska):#X=0 or 2, если занято, то random
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 2 in dostupnie_hodi(doska):
doska[2]=comp
print(2)
return 2
doska[2]=HODI
else:
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
if hod==8:#предыдущий ход O=8:
if 0 in dostupnie_hodi(doska):
doska[0]=comp
print(0)
return 0
doska[0]=HODI
else: #X=0 если занято, то X = 6 или 2,
if 0 in dostupnie_hodi(doska):
doska[0]=comp
print(0)
return 0
doska[0]=HODI
elif 6 in dostupnie_hodi(doska):
doska[6]=comp
print(6)
return 6
doska[6]=HODI
else:#если занято, то random
for i in dostupnie_hodi(doska):
doska[i]=comp
print(i)
return i
doska[i]=HODI
print(k)
return k
doska[k]=HODI
def next_ochered(ochered):
if ochered==X:
return O
else:
return X
def pozdrav_pobeditela(pobeditel,comp,human):
if pobeditel!=NICHYA:
print('Собрана линия ', pobeditel)
else:
print(NICHYA)
if pobeditel==comp:
print('Компьютер выиграл!')
elif pobeditel==human:
print('Ты победил!')
elif pobeditel==NICHYA:
print(NICHYA)
def main():
instrukciya()
comp,human,perviy_hod=fishki()
hod=None
ochered=X
doska=new_doska()
pokaz_doski(doska)
while not winner(doska):
if ochered==human:
hod=human_hod(doska,human)
doska[hod]=human
else:
hod_comp=comp_hod(doska,comp,human,hod)
next_ochered(ochered)
pokaz_doski(doska)
pobeditel=winner(doska)
pozdrav_pobeditela(pobeditel,comp,human)
main()
input('\n Нажми Entr, чтобы выйти')
An unbeatable opponent through the Minimax algorithm
There is an alternative way to make an invincible opponent, using the so-called minimax game theory mathematical algorithm – in which each player tries to maximize gains and minimize losses. To do this, use the Utility function, which evaluates the value of each move in the tree of possible moves. To win the Utility must be positive.
(Yueyang Ying code)
import math
import time
from player import HumanPlayer, RandomComputerPlayer, SmartComputerPlayer
class TicTacToe():
def __init__(self):
self.board = self.make_board()
self.current_winner = None
@staticmethod
def make_board():
return [' ' for _ in range(9)]
def print_board(self):
for row in [self.board[i*3:(i+1) * 3] for i in range(3)]:
print('| ' + ' | '.join(row) + ' |')
@staticmethod
def print_board_nums():
# 0 | 1 | 2
number_board = [[str(i) for i in range(j*3, (j+1)*3)] for j in range(3)]
for row in number_board:
print('| ' + ' | '.join(row) + ' |')
def make_move(self, square, letter):
if self.board[square] == ' ':
self.board[square] = letter
if self.winner(square, letter):
self.current_winner = letter
return True
return False
def winner(self, square, letter):
# check the row
row_ind = math.floor(square / 3)
row = self.board[row_ind*3:(row_ind+1)*3]
# print('row', row)
if all([s == letter for s in row]):
return True
col_ind = square % 3
column = [self.board[col_ind+i*3] for i in range(3)]
# print('col', column)
if all([s == letter for s in column]):
return True
if square % 2 == 0:
diagonal1 = [self.board[i] for i in [0, 4, 8]]
# print('diag1', diagonal1)
if all([s == letter for s in diagonal1]):
return True
diagonal2 = [self.board[i] for i in [2, 4, 6]]
# print('diag2', diagonal2)
if all([s == letter for s in diagonal2]):
return True
return False
def empty_squares(self):
return ' ' in self.board
def num_empty_squares(self):
return self.board.count(' ')
def available_moves(self):
return [i for i, x in enumerate(self.board) if x == " "]
def play(game, x_player, o_player, print_game=True):
if print_game:
game.print_board_nums()
letter = 'X'
while game.empty_squares():
if letter == 'O':
square = o_player.get_move(game)
else:
square = x_player.get_move(game)
if game.make_move(square, letter):
if print_game:
print(letter + ' makes a move to square {}'.format(square))
game.print_board()
print('')
if game.current_winner:
if print_game:
print(letter + ' wins!')
return letter # ends the loop and exits the game
letter = 'O' if letter == 'X' else 'X' # switches player
time.sleep(.8)
if print_game:
print('It\'s a tie!')
if __name__ == '__main__':
x_player = SmartComputerPlayer('X')
o_player = HumanPlayer('O')
t = TicTacToe()
play(t, x_player, o_player, print_game=True)
import math
import random
class Player():
def __init__(self, letter):
self.letter = letter
def get_move(self, game):
pass
class HumanPlayer(Player):
def __init__(self, letter):
super().__init__(letter)
def get_move(self, game):
valid_square = False
val = None
while not valid_square:
square = input(self.letter + '\'s turn. Input move (0-9): ')
try:
val = int(square)
if val not in game.available_moves():
raise ValueError
valid_square = True
except ValueError:
print('Invalid square. Try again.')
return val
class RandomComputerPlayer(Player):
def __init__(self, letter):
super().__init__(letter)
def get_move(self, game):
square = random.choice(game.available_moves())
return square
class SmartComputerPlayer(Player):
def __init__(self, letter):
super().__init__(letter)
def get_move(self, game):
if len(game.available_moves()) == 9:
square = random.choice(game.available_moves())
else:
square = self.minimax(game, self.letter)['position']
return square
def minimax(self, state, player):
max_player = self.letter # yourself
other_player = 'O' if player == 'X' else 'X'
# first we want to check if the previous move is a winner
if state.current_winner == other_player:
return {'position': None, 'score': 1 * (state.num_empty_squares() + 1) if other_player == max_player else -1 * (
state.num_empty_squares() + 1)}
elif not state.empty_squares():
return {'position': None, 'score': 0}
if player == max_player:
best = {'position': None, 'score': -math.inf} # each score should maximize
else:
best = {'position': None, 'score': math.inf} # each score should minimize
for possible_move in state.available_moves():
state.make_move(possible_move, player)
sim_score = self.minimax(state, other_player) # simulate a game after making that move
# undo move
state.board[possible_move] = ' '
state.current_winner = None
sim_score['position'] = possible_move # this represents the move optimal next move
if player == max_player: # X is max player
if sim_score['score'] > best['score']:
best = sim_score
else:
if sim_score['score'] < best['score']:
best = sim_score
return best