
I made an unbeatable Tic Tac Toe AI (Minimax algorithm)
This video shows how I made my tic tac toe algorithm in Python. I used the minimax algorithm with alpha beta pruning to search through all possible game states and find the best move for the computer to make. The game can still end in a draw, but it should be impossible to win against it.
Minimax is a recursive algorithm -- it calls itself thousands of times for each turn the computer takes. This is a similar process to how basic chess AI's are created.
I keep calling it an AI (artificial intelligence) but I think technically it's just an algorithm.





![1 DEV from EVERY COUNTRY makes a VIDEO GAME! [episode 1]](https://img.youtube.com/vi/xN-otEIg9Po/hqdefault.jpg)















![[게임 개발 일지 111] 검사 파티 이동 모션 찐막 수정 #게임 #1인개발 #indiedev](https://img.youtube.com/vi/-fniiRWyhj8/hqdefault.jpg)
















![[2D 게임 개발 꿀팁 시리즈] 스프라이트 아틀라스](https://img.youtube.com/vi/FHHm73vgABw/hqdefault.jpg)

![[2D 게임 개발 꿀팁 시리즈] 텍스처](https://img.youtube.com/vi/eXgMHUu9bls/hqdefault.jpg)








![[2D 게임 개발 꿀팁 시리즈] 2D 애니메이션 샘플](https://img.youtube.com/vi/-SQtbs9tyxw/hqdefault.jpg)







































![[2D 게임 개발 꿀팁 시리즈] 2D 애니메이션](https://img.youtube.com/vi/lStxewSNxNA/hqdefault.jpg)






![[2D 게임 개발 꿀팁 시리즈] Variant Sprite Atlas](https://img.youtube.com/vi/uWy9Rwv7DBs/hqdefault.jpg)



























![[2D 게임 개발 꿀팁 시리즈] Sprite Atlas 주의점](https://img.youtube.com/vi/TPOxYjsioqY/hqdefault.jpg)




















































































































































































































































































































































































