cledersonbc / tic-tac-toe-minimax Goto Github PK

View Code? Open in Web Editor NEW

402.0 18.0 243.0 291 KB

Minimax is a AI algorithm.

License: GNU General Public License v3.0

Python 47.77% HTML 8.52% JavaScript 32.62% CSS 11.09%

minimax minimax-algorithm artificial-intelligence artificial-intelligence-algorithms tic-tac-toe game python

tic-tac-toe-minimax's People

Contributors

Stargazers

Watchers

Forkers

sanzidikawsar arnav1996 xylearn jooyeongkang mickeydonant nikhil-paramane samyak-jain7 fierro-cristina charlieshen2001 yanceyr stokhos mf15726 mrx6s0 lucascmarcon adrielmaciel cscszclin stevenlee090 arnavkapoor dzchen0516 sadig41 jasonpham26 blaz3mar1n scottgmcleod staroldkui waleedhashmi migueloff arronhzg farshadjalali avophile 10sp koushik3 miranalmehrab ssitb haoyuf996 shirleyaiko trantrunghieu0409 vipin978 luvclear barko96 its-dev-fer krishna-rai swapnilmadaan bhanu-prakash-arri-coder zengxi131 git-abhinav strawhatrick jppmatos tamal2000 chzarafidis groupepython maulerant zhutianwei gabbyignacio7 nyanhtetwin sandeephm vital1312 rdoster13 agentelinux karmiksan flutesa aruncsk vaibhavkaushik07 sabeelaabbas musafirg rakkaalhazimi bosgithub kemono4 eddiebueno swatibhat499 sai-chowdary is4ac adbot35 sahil-python jprmohnish hacker-joe thisant paullu-ualberta nilesh-aditya cybertron3 fish1968 tobiogun99 vaishnavi-21 pratik-stha siddharthshetty08 tanjiatian mazen930 demern bianca-teodora-aivanesei matinkhorshidi sinafallahpour supjerk zidanalba mikpim01 sinusdy zeroalster bhargavdhamecha akahoussi ryanyunruiyang rkendig anhbaysgalan1

tic-tac-toe-minimax's Issues

Winning later than it could

Hello,
I've found one issue in your otherwise great project.

If you try moves 1, 3, 7, the AI doesn't play 8 as it should have but instead plays 4.

X O X
O
X

Edit: My fault as it will still win... just later.

Minimax(tic tac toe)

Error message in Jupyter

clean()
print(f'Computer turn [{c_choice}]')
render(board, c_choice, h_choice)
if depth == 9:
    x = choice([0, 1, 2])
    y = choice([0, 1, 2])
else:
    move = minimax(board, depth, COMP)
    x, y = move[0], move[1]
set_move(x, y, COMP)
time.sleep(1)

NameError Traceback (most recent call last)
in
1 clean()
----> 2 print(f'Computer turn [{c_choice}]')
3 render(board, c_choice, h_choice)
4 if depth == 9:
5 x = choice([0, 1, 2])

NameError: name 'c_choice' is not defined

suboptimal move

the minimax implementation can't find the optimal move in these input.

Player X input.

(0, 1) > (1, 0) > (2, 1)
(0, 0) > (2, 0) > (0, 2)

Computer is letting me win all the time.

Wrong move by computer

Start with this board position.
board = [
[1, 1, -1],
[ -1, 1, 0],
[ -1, 0, 0],
]

Choose X or O
Chosen: O
First to start?[y/n]: n
Computer turn [X]

---------------
| X || X || O |
---------------
| O || X ||   |
---------------
| O ||   ||   |
---------------

Human turn [O]

---------------
| X || X || O |
---------------
| O || X || X | <--------- Wrong move by computer
---------------
| O ||   ||   |
---------------
Use numpad (1..9):

cledersonbc / tic-tac-toe-minimax Goto Github PK

tic-tac-toe-minimax's People

Contributors

Stargazers

Watchers

Forkers

tic-tac-toe-minimax's Issues

Winning later than it could

Minimax(tic tac toe)

Error message in Jupyter

suboptimal move

Computer is letting me win all the time.

Wrong move by computer

Recommend Projects

React

Vue.js

Typescript

TensorFlow

Django

Laravel

D3

Recommend Topics

javascript

web

server

Machine learning

Visualization

Game

Recommend Org

Facebook

Microsoft

Google

Alibaba

D3

Tencent