Skip to main content

All Questions

Tagged with
1 vote
1 answer
57 views

Negamax AI for playing Connect Four against Alpha-beta pruning AI in Javascript

The working page is in GitHub. Introduction This time, I have two AI bots playing Connect Four against each other. The first AI bot uses Alpha-beta pruning, and the other one uses a Negamax with Alpha-...
coderodde's user avatar
  • 30.3k
4 votes
0 answers
54 views

Connect Four AI vs. AI match in Javascript

This time, I have a Javascript program that runs a Connect Four match between two Alpha-beta pruning based AI bots. (See this page.) ai-battle.html: ...
coderodde's user avatar
  • 30.3k
4 votes
0 answers
469 views

Chess AI Using Minimax and Alpha-Beta Pruning

I am working on a Chess AI using chess.js, and currently, it can run 3 layers in under 10 seconds, but 4 or more takes minutes. How can I optimize my current code to be able to run 4 or 5 layers, or ...
CannotCode's user avatar
6 votes
1 answer
2k views

JS Tic Tac Toe using Minimax algorithm

To challenge myself, I set out to create a tic-tac-toe game, complete with a Minimax-driven AI. I had already attempted this challenge once when I was following the FreeCodeCamp curriculum. For this ...
Mart-Aleksander Lepanen's user avatar
5 votes
1 answer
1k views

Tic Tac Toe game tree generator minimax

I have coded a working Tic Tac Toe game tree generator. It doesn't only generate the game tree, it also applies minimax values to each node. The code works fine on a board that already has 2 or more ...
snowfrogdev's user avatar
2 votes
0 answers
593 views

Tic Tac Toe AI - library based on Minimax algorithm

I recently struggled with implementing AI in Tic Tac Toe game. For better understanding of minimax algorithm I've decided to separate AI's logic. When I finished I thought that some may find it useful,...
Kacper Pietrzak's user avatar