https://github.com/shervinchen/gobang

Gobang AI, developed using Vanilla JavaScript.
https://github.com/shervinchen/gobang

ai babel canvas canvas-game es6 gobang gobang-game gomoku gomoku-game javascript javascript-game webpack

Last synced: about 6 hours ago
JSON representation

Gobang AI, developed using Vanilla JavaScript.

• Host: GitHub
• URL: https://github.com/shervinchen/gobang
• Owner: shervinchen
• License: mit
• Created: 2019-07-21T12:00:48.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2023-03-08T18:18:15.000Z (over 1 year ago)
• Last Synced: 2023-08-27T16:04:51.645Z (about 1 year ago)
• Topics: ai, babel, canvas, canvas-game, es6, gobang, gobang-game, gomoku, gomoku-game, javascript, javascript-game, webpack
• Language: JavaScript
• Homepage: https://gobang-ai.vercel.app/
• Size: 1.04 MB
• Stars: 1
• Watchers: 0
• Forks: 0
• Open Issues: 23
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# gobang

一个五子棋AI，使用原生JavaScript开发

试玩：https://shervinchen.github.io/gobang/

## 介绍

- 界面使用Canvas绘制，可以根据各种设备的屏幕尺寸动态调整棋盘大小

- AI核心算法基于Alpha-Beta的搜索树思想，实现了PVS搜索，搜索深度最高可达6层，棋力尚可

- 实现了棋型判断、评估函数等核心逻辑，以及启发式搜索、迭代加深、置换表等优化算法

## 启动

npm run start

> open `localhost:8080` and enjoy it !

## 打包

npm run build

## TODO

- [x] 添加最后落子提示

- [ ] loading动画

- [ ] 走棋提示

- [ ] 悔棋

- [ ] 算法优化

- [ ] 使用Web Worker优化性能