Skip to main content
The 2025 Developer Survey results are in. Explore insights into technology and tools, careers, community and more. View results.

All Questions

Tagged with
Filter by
Sorted by
Tagged with
1 vote
1 answer
64 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
  • 31k
4 votes
0 answers
55 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
  • 31k
6 votes
1 answer
505 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