这个项目对于五子棋博弈的实现主要来自于传统的最小最大搜索+搜索优化(alpha-beta剪枝,启发式搜索,算杀)来实现的。
完成这个项目关键步骤:
打分函数还需要优化。
最大最小搜索时一个深度优先搜索,由于搜索有空间巨大,需要对博弈树的搜索空间进行剪枝。
对搜索的最大冗余与最小冗余进行剪枝,该步依赖于节点的分数排序,对运行时间的提升不是很大。
只搜索相距着点两格以内的位置 选得分最高的10个位置进行搜索
还未实现
alphago zero 、alpha zero
使用html+javascript实现了基于博弈树的五子棋对弈
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.