c语言五子棋人机对弈算法,使用canvas基于AI算法实现人机对战之五子棋

这是我使用canvas基于AI算法实现的人机对战之五子棋

黑棋是我

下了几局，真心下不过啊！！！

不说了，源码奉上：

人机大战之五子棋

canvas{

display: block;

margin:50px auto;

box-shadow: -2px -2px 2px #efefef,5px 5px 5px #b9b9b9;

}

var chess=document.getElementById("chess")

var context=chess.getContext("2d")

var over=false

var me=true

var chessBoard=[]

for(var i=0;i<15;i++){

chessBoard[i]=[];

for(var j=0;j<15;j++){

chessBoard[i][j]=0;

}

}

var logo=new Image()

logo.src="image/logo.png"

logo.οnlοad=function(){

context.drawImage(logo,0,0,450,450);

drawChessBoard()

}

// 画棋盘

var drawChessBoard=function(){

context.strokeStyle="#bfbfbf"

for (var i = 0; i < 15; i++) {

// 纵线

context.moveTo(15+i*30,15)

context.lineTo(15+i*30,435)

context.stroke()

// 横线

context.moveTo(15,15+i*30)

context.lineTo(435,15+i*30)

context.stroke()

}

}

var oneStep=function(i,j,me){

context.beginPath()

context.arc(15+i*30,15+j*30,13,0,2*Math.PI)

context.closePath()

var gradient=context.createRadialGradient(17+i*30,13+j*30,13,17+i*30,13+j*30,0)

if(me){

gradient.addColorStop(0,"#0a0a0a")

gradient.addColorStop(1,"#636766")

}else{

gradient.addColorStop(0,"#d1d1d1")

gradient.addColorStop(1,"#f9f9f9")

}

context.fillStyle=gradient;

context.fill()

}

chess.οnclick=function(e){

if(over){

return

}

var x=e.offsetX;

var y=e.offsetY;

var i=Math.floor(x/30);

var j=Math.floor(y/30);

if(chessBoard[i][j]==0){

oneStep(i,j,me)

if (me) {

chessBoard[i][j]=1

}else{

chessBoard[i][j]=2

}

for (var k = 0; k < count; k++) {

//每点击一次，遍历一次赢法数组，

//一般有20个赢法数组被匹配到，

//将对应匹配到的赢法数组匹配次数加一，

//当某一个赢法数组被触发5次成功的匹配后，表示该赢法数组匹配成功，游戏胜利！

if (win[i][j][k]) {

myWin[k]++;

computerWin[k]=6;

if(myWin[k]==5&&me){

window.alert("你赢了")

over=true

break

}

}

}

if(!over){

me=!me

computerAI()

}

}

}

// AI篇

//赢法数组

var win=[]

for (var i = 0; i < 15; i++) {

win[i]=[]

for (var j = 0; j < 15; j++) {

win[i][j]=[]

}

}

var count=0

// 横向赢法

for (var i = 0; i < 11; i++) {

for (var j = 0; j < 15; j++) {

for (var k = 0; k < 5; k++) {

win[i+k][j][count]=true;

}

count++

}

}

// 纵向赢法

for (var i = 0; i < 15; i++) {

for (var j = 0; j < 11; j++) {

for (var k = 0; k < 5; k++) {

win[i][j+k][count]=true;

}

count++

}

}

//斜线赢法

for (var i = 14; i > 3; i--) {

for (var j = 0; j < 11; j++) {

for (var k = 0; k < 5; k++) {

win[i-k][j+k][count]=true;

}

count++

}

}

// 反斜线赢法

for (var i = 0; i < 11; i++) {

for (var j = 0; j <11; j++) {

for (var k = 0; k < 5; k++) {

win[i+k][j+k][count]=true;

}

count++

}

}

// 统计赢法数组个数为572

console.log(count)

// 赢法的统计数组

//统计我方赢法的情况

var myWin=[]

//统计计算机方的赢法情况

var computerWin=[]

for (var i = 0; i < count; i++) {

myWin[i]=0

computerWin[i]=0

}

//计算机AI算法

var computerAI=function(){

var myScore=[]

var computerScore=[]

var max=0,u=0,v=0

for (var i = 0; i < 15; i++) {

myScore[i]=[]

computerScore[i]=[]

for (var j = 0; j < 15; j++) {

myScore[i][j]=0;

computerScore[i][j]=0;

}

}

for (var i = 0; i < 15; i++) {

for (var j = 0; j < 15; j++) {

if (chessBoard[i][j]==0) {

for (var k = 0; k < count; k++) {

if(win[i][j][k]){

// 根据第k个赢法中黑棋已落子的个数，判断落子在此处拦截黑子获得的分数

if (myWin[k]==1) {

myScore[i][j]+=200

}else if(myWin[k]==2){

myScore[i][j]+=400

}else if(myWin[k]==3){

myScore[i][j]+=2000

}else if(myWin[k]==4){

myScore[i][j]+=10000

}

// 根据第k个赢法中白棋已落子的个数，判断落子在此处白子获得的分数

if (computerWin[k]==1) {

computerScore[i][j]+=220

}else if(computerWin[k]==2){

computerScore[i][j]+=420

}else if(computerWin[k]==3){

computerScore[i][j]+=2100

}else if(computerWin[k]==4){

computerScore[i][j]+=20000

}

}

}

//计算落在此点时的最大得分

if(myScore[i][j]>max){

max=myScore[i][j]

u=i;

v=j;

}else if(myScore[i][j]==max){

if(computerScore[i][j]>computerScore[u][v]){

u=i;

v=j;

}

}

if(computerScore[i][j]>max){

max=computerScore[i][j]

u=i;

v=j;

}else if(computerScore[i][j]==max){

if(myScore[i][j]>myScore[u][v]){

u=i;

v=j;

}

}

}

}

}

oneStep(u,v,me);

chessBoard[u][v]=2

//判断计算机是否赢了

for (var k = 0; k < count; k++) {

if (win[u][v][k]) {

computerWin[k]++;

myWin[k]=6;

if(computerWin[k]==5&&!me){

window.alert("计算机赢了")

over=true

break

}

}

}

if (!over) {

me=!me

}

}

后面的小猫咪背景图：

logo.png

把代码保存成index.html,

把图片保存成logo.png,放在image目录下即可

不说了，下围棋去了