如何用javascript实现围棋游戏

JavaScript014

如何用javascript实现围棋游戏,第1张

<head>

<meta http-equiv="Content-Type" content="text/htmlcharset=utf-8" />

<title>禅棋传说</title>

<style type="text/css">

div { position: absolutewidth: 23pxheight: 23px}

.B0 { background-image: url('B0.gif')}

.B1 { background-image: url('B1.gif')}

.B2 { background-image: url('B2.gif')}

.B3 { background-image: url('B3.gif')}

.B4 { background-image: url('B4.gif')}

.B5 { background-image: url('B5.gif')}

.B6 { background-image: url('B6.gif')}

.B7 { background-image: url('B7.gif')}

.B8 { background-image: url('B8.gif')}

.BX { background-image: url('BX.gif')}

.D0 { background-image: url('D0.gif')}

.D1 { background-image: url('D1.gif')}

.C0 { background-image: url('C0.gif')}

.C1 { background-image: url('C1.gif')}

</style>

</head>

<body>

<script type="text/javascript">

//<![CDATA[

Array.prototype.indexOf = function (item) //给数组扩展一个indexOf方法,用来检索是否为"已知元素"

{

for ( var i=0i<this.lengthi++)

if (this[i] == item)

return i

return -1

}

var Site = //定义一个棋位类

{

Create: function(x, y) //棋位类的构造函数

{

var me = document.createElement("div")//建一个div对象,将其扩展并封装成棋位。

document.body.appendChild(me) //附加到DOM树,实现棋位的呈现。

me.x = x //记录棋位的X坐标

me.y = y //记录棋位的Y坐标

me.style.left = x * 23 + "px" //设置棋位水平方向的绝对位置

me.style.top = y * 23 + "px" //设置棋位垂直方向的绝对位置

//var s = ((x-9)%9?0:(x-9)/9)+1+(((y-9)%9?0:(y-9)/9)+1)*3 //计算背景式样,这个算法有冗余,简化为下面的算法.

var s = parseInt((x-9)/9)+1+(parseInt((y-9)/9)+1)*3 //计算背景式样

//me._backStyle = "B" + ((s==4&&(x/3)%2==1&&(y/3)%2==1) ? "X" : s)

me._backStyle = "B" + (((x/3)%2==1&&(y/3)%2==1) ? "X" : s)

me.Fill = this.Fill //关联一个填充棋位的方法。

me.Tight = this.Tight //关联计算紧气方法。

me.Kill = this.Kill //关联计算死子方法。

me.onclick = this.Play//绑定onclick事件到Play方法。

me.Fill() //初始填充空子。

return me //返回棋位对象,其实是一个封装了的div对象。

},

Fill: function(dot, going) //填充棋子的方法,going~~是否"当前步".

{

if ( dot == undefined )

this.className = this._backStyle//无子,就设置为背景式样。

else

this.className = (going ? "C" : "D") + dot //有子,区别对待"当前步"

this.dot = dot//保存棋子状态

},

Play: function()//行棋方法,由onclick事件触发

{

if ( this.dot == undefined ) //落子点必须为无子状态,否则不处理.

{

var deads = this.Kill(current^1)//计算可以杀死的子,current为当前颜色,则current^1为对方颜色

if (deads.length == 1 &&this == rob) return//确认的打劫状态后,直接拒绝如果此步落子可以提不止一子,则不是打劫

for(var i=0i<deads.lengthi++)

deads[i].Fill() //按照死子列清空,one by one

if(i==1)

rob = deads[0]//如果此步只提了一个子,记录被提位置为打劫位置.

else if (i>0 || !this.Tight(current)) //这里有一个影响代码效率的判断,对于能产生提子的操做,不需要再判断是否"紧气禁入"此外,如果要引入"变穷为禁"的规则,这里需要改变算法

rob = null//清打劫位,这个条件是判断,如果能够提多子,或者不是禁止着手,则解除"打劫"状态

else return //这里对应的返回,应该是只有无气禁入点的情况.

sound.play() //落子有声!

var step = Tracks[Tracks.length-1]

if(step) step.site.Fill(step.site.dot) //更新此前一"步"的子的位图

this.Fill(current, true)//填入当前"步"的子

Tracks.push( new Step(this, deads) )

current ^= 1 //用1来异或,正好反转黑白棋子。

var disline = document.getElementById('list')

disline.value += ((current ? '黑:': '白:')+Tracks[Tracks.length-1].site.x+' '+Tracks[Tracks.length-1].site.y+'\n')

disline.scrollTop = disline.scrollHeight

}

},

Tight: function (dot) //计算紧气的块,此时如果dot==undefined,则对应提子的遍历,this指向当前点.

{

var life = this.dot == undefined ? this : undefined//life为"气"的定义当前位无子则算一口气,对应落子的遍历,当前位置必然无子.

dot = dot == undefined ? this.dot : dot//这个逻辑是对应提子的遍历

if (dot == undefined) return undefined

var block = this.dot == undefined ? [] : [this]//定义的"块",在提子的遍历中,发现子就放入块,再判断有多少"气".

var i = this.dot == undefined ? 0 : 1

var site = this

while (true)

{

for(var dx=-1dx<=1dx++) for(var dy=-1dy<=1dy++) if(!dx^!dy)

{

link = GetSite(site.x + dx, site.y + dy)

if (link) //判断目标位置的上下左右,有位则继续,"无位"对应棋盘以外的区域.

if (link.dot != undefined) //有子,则判断是否为同色,连"块"

{

if (link.dot == dot &&block.indexOf(link) <0 )

block.push(link) //此一段为"块"的遍历,条件是找四周的同色子,找到后判断是否为新"知道","新"则放入"块"

}

else if (!life) //无子,则更新"气"

life = link

else if (life != link)

return undefined //在提子的遍历中,如果发现有两"气"了,则无须再算

}

if ( i >= block.length) break //"块"的遍历结束条件为,列表的最后一个对象没有产生新的相邻子.

site = block[i]

i ++

}

return block //返回只有一口气的块,在提子的遍历中,这对应了可能被提掉的子列,再去判断是否为"打劫"

},

Kill: function(dot) //计算杀死的子,目前this指向落子点,dot指向需要判断的死子颜色.

{

var deads = []//定义死子列

for(var dx=-1dx<=1dx++) for(var dy=-1dy<=1dy++) if(!dx^!dy) //异或,有且只有一个为真,可对应到相邻子.

{

var site = GetSite(this.x + dx, this.y + dy)

if (site &&(site.dot == dot))

{

var block = site.Tight() //分别对上下左右进行遍历,查找被紧气的"块",然后合并成为"死子列"

if (block) deads = deads.concat(block)//concat 合并操作,此操作并未识别"同项",仅以围棋规则判断,对"打劫没有影响".

//如果需要准确的提子数目统计,这里的算法需要更新.

}

}

return deads //返回可以提子的死子块

}

}//棋位类 Site

var Board = new Array(19) //全局的Board数组,表示棋盘。

var Tracks = [] //行棋线索数组,数组元素是Step对象。

var current = 0 //当前要下的子,0表示黑子,1表示白子,交替。

var rob = null//如果有打劫时,记录打劫位置。

for(var x = 0 x <19x++)

{

Board[x] = new Array(19)

for(var y = 0y <19y++)

Board[x][y] = Site.Create(x, y) //按位置创建棋位对象。

}

if (navigator.userAgent.indexOf(' MSIE ') >-1) //为IE浏览器构造声音对象

{

var sound = document.body.appendChild(document.createElement("bgsound"))

sound.play = function(){this.src = "play.wav"}

}

else//为Firefox等其他浏览器构造声音对象

{

var sound = document.body.appendChild(document.createElement("span"))

sound.play = function(){this.innerHTML = "<bgsound src='play.wav'>"}

}

document.body.oncontextmenu = function() //右键驱动悔棋事件

{

var step = Tracks.pop()

if (step)

{

step.site.Fill()

for (var i=0i<step.deads.lengthi++)

step.deads[i].Fill(current)

step = Tracks[Tracks.length-1]

if (step) step.site.Fill(current, true)

current ^= 1 //反转黑白棋子。

}

return false //不弹出菜单。

}

function GetSite(x, y) //从棋盘取棋位的函数,越界不抛出异常。

{

if (x>=0 &&x<19 &&y>=0 &&y<19)

return Board[x][y]

}

function Step(site, deads) //棋步类,记录每一步棋的状态

{

this.site = site //记录棋步的位置

this.deads = deads//记录被当前棋步杀死的棋子集合

}

function PrintWay() //行棋路线

{

var str='', coler=''

for (var i=0i <Tracks.lengthi++)

{

step = Tracks[i]

coler = (i%2) ? "白" : "黑"

str=str+"第"+(i+1)+"步"+coler+"方 X"+step.site.x+" Y"+step.site.y+" \n"

}

alert(str)

}

document.body.ondblclick = PrintWay

document.onkeypress = function(event)

{

var k = (window.event ? window.event.keyCode : event.which) - 49//按'1'可以进入自动摆棋操作,'1'=0x31=49

if(k<0 || k>1) return

for(var x=0x<19x++) for(var y=0y<19y++) Board[x][y].Fill()

Tracks.length = 0

current = 0

with(goes[k]) for(var i=0i<lengthi+=3)

Board[charCodeAt(i+1)-65][charCodeAt(i)-65].Fill(charCodeAt(i+2)-48)

}

</body>

</html>

这个是稍微好一点的了,以前没事试过

/*

五子棋

*/

#include<stdio.h>

#include<stdlib.h>

#include<graphics.h>

#include<bios.h>

#include<conio.h>

#define LEFT 0x4b00

#define RIGHT 0x4d00

#define DOWN 0x5000

#define UP 0x4800

#define ESC 0x011b

#define SPACE 0x3920

#define BILI 20

#define JZ 4

#define JS 3

#define N 19

int box[N][N]

int step_x,step_y

int key

int flag=1

void draw_box()

void draw_cicle(int x,int y,int color)

void change()

void judgewho(int x,int y)

void judgekey()

int judgeresult(int x,int y)

void attentoin()

void attention()

{

char ch

window(1,1,80,25)

textbackground(LIGHTBLUE)

textcolor(YELLOW)

clrscr()

gotoxy(15,2)

printf("游戏操作规则:")

gotoxy(15,4)

printf("Play Rules:")

gotoxy(15,6)

printf("1、按左右上下方向键移动棋子")

gotoxy(15,8)

printf("1. Press Left,Right,Up,Down Key to move Piece")

gotoxy(15,10)

printf("2、按空格确定落棋子")

gotoxy(15,12)

printf("2. Press Space to place the Piece")

gotoxy(15,14)

printf("3、禁止在棋盘外按空格")

gotoxy(15,16)

printf("3. DO NOT press Space outside of the chessboard")

gotoxy(15,18)

printf("你是否接受上述的游戏规则(Y/N)")

gotoxy(15,20)

printf("Do you accept the above Playing Rules? [Y/N]:")

while(1)

{

gotoxy(60,20)

ch=getche()

if(ch=='Y'||ch=='y')

break

else if(ch=='N'||ch=='n')

{

window(1,1,80,25)

textbackground(BLACK)

textcolor(LIGHTGRAY)

clrscr()

exit(0)

}

gotoxy(51,12)

printf(" ")

}

}

void draw_box()

{

int x1,x2,y1,y2

setbkcolor(LIGHTBLUE)

setcolor(YELLOW)

gotoxy(7,2)

printf("Left, Right, Up, Down KEY to move, Space to put, ESC-quit.")

for(x1=1,y1=1,y2=18x1<=18x1++)

line((x1+JZ)*BILI,(y1+JS)*BILI,(x1+JZ)*BILI,(y2+JS)*BILI)

for(x1=1,y1=1,x2=18y1<=18y1++)

line((x1+JZ)*BILI,(y1+JS)*BILI,(x2+JZ)*BILI,(y1+JS)*BILI)

for(x1=1x1<=18x1++)

for(y1=1y1<=18y1++)

box[x1][y1]=0

}

void draw_circle(int x,int y,int color)

{

setcolor(color)

setlinestyle(SOLID_LINE,0,1)

x=(x+JZ)*BILI

y=(y+JS)*BILI

circle(x,y,8)

}

void judgekey()

{

int i

int j

switch(key)

{

case LEFT :

if(step_x-1<0)

break

else

{

for(i=step_x-1,j=step_yi>=1i--)

if(box[i][j]==0)

{

draw_circle(step_x,step_y,LIGHTBLUE)

break

}

if(i<1)break

step_x=i

judgewho(step_x,step_y)

break

}

case RIGHT :

if(step_x+1>18)

break

else

{

for(i=step_x+1,j=step_yi<=18i++)

if(box[i][j]==0)

{

draw_circle(step_x,step_y,LIGHTBLUE)

break

}

if(i>18)break

step_x=i

judgewho(step_x,step_y)

break

}

case DOWN :

if((step_y+1)>18)

break

else

{

for(i=step_x,j=step_y+1j<=18j++)

if(box[i][j]==0)

{

draw_circle(step_x,step_y,LIGHTBLUE)

break

}

if(j>18)break

step_y=j

judgewho(step_x,step_y)

break

}

case UP :

if((step_y-1)<0)

break

else

{

for(i=step_x,j=step_y-1j>=1j--)

if(box[i][j]==0)

{

draw_circle(step_x,step_y,LIGHTBLUE)

break

}

if(j<1)break

step_y=j

judgewho(step_x,step_y)

break

}

case ESC :

break

case SPACE :

if(step_x>=1&&step_x<=18&&step_y>=1&&step_y<=18)

{

if(box[step_x][step_y]==0)

{

box[step_x][step_y]=flag

if(judgeresult(step_x,step_y)==1)

{

sound(1000)

delay(1000)

nosound()

gotoxy(30,4)

if(flag==1)

{

setbkcolor(BLUE)

cleardevice()

setviewport(100,100,540,380,1)

/*定义一个图形窗口*/

setfillstyle(1,2)

/*绿色以实填充*/

setcolor(YELLOW)

rectangle(0,0,439,279)

floodfill(50,50,14)

setcolor(12)

settextstyle(1,0,5)

/*三重笔划字体, 水平放?5倍*/

outtextxy(20,20,"The White Win !")

setcolor(15)

settextstyle(3,0,5)

/*无衬笔划字体, 水平放大5倍*/

outtextxy(120,120,"The White Win !")

setcolor(14)

settextstyle(2,0,8)

getch()

closegraph()

exit(0)

}

if(flag==2)

{

setbkcolor(BLUE)

cleardevice()

setviewport(100,100,540,380,1)

/*定义一个图形窗口*/

setfillstyle(1,2)

/*绿色以实填充*/

setcolor(YELLOW)

rectangle(0,0,439,279)

floodfill(50,50,14)

setcolor(12)

settextstyle(1,0,8)

/*三重笔划字体, 水平放大8倍*/

outtextxy(20,20,"The Red Win !")

setcolor(15)

settextstyle(3,0,5)

/*无衬笔划字体, 水平放大5倍*/

outtextxy(120,120,"The Red Win !")

setcolor(14)

settextstyle(2,0,8)

getch()

closegraph()

exit(0)

}

}

change()

break

}

}

else

break

}

}

void change()

{

if(flag==1)

flag=2

else

flag=1

}

void judgewho(int x,int y)

{

if(flag==1)

draw_circle(x,y,15)

if(flag==2)

draw_circle(x,y,4)

}

int judgeresult(int x,int y)

{

int j,k,n1,n2

while(1)

{

n1=0

n2=0

/*水平向左数*/

for(j=x,k=yj>=1j--)

{

if(box[j][k]==flag)

n1++

else

break

}

/*水平向右数*/

for(j=x,k=yj<=18j++)

{

if(box[j][k]==flag)

n2++

else

break

}

if(n1+n2-1>=5)

{

return(1)

break

}

/*垂直向上数*/

n1=0

n2=0

for(j=x,k=yk>=1k--)

{

if(box[j][k]==flag)

n1++

else

break

}

/*垂直向下数*/

for(j=x,k=yk<=18k++)

{

if(box[j][k]==flag)

n2++

else

break

}

if(n1+n2-1>=5)

{

return(1)

break

}

/*向左上方数*/

n1=0

n2=0

for(j=x,k=yj>=1,k>=1j--,k--)

{

if(box[j][k]==flag)

n1++

else

break

}

/*向右下方数*/

for(j=x,k=yj<=18,k<=18j++,k++)

{

if(box[j][k]==flag)

n2++

else

break

}

if(n1+n2-1>=5)

{

return(1)

break

}

/*向右上方数*/

n1=0

n2=0

for(j=x,k=yj<=18,k>=1j++,k--)

{

if(box[j][k]==flag)

n1++

else

break

}

/*向左下方数*/

for(j=x,k=yj>=1,k<=18j--,k++)

{

if(box[j][k]==flag)

n2++

else

break

}

if(n1+n2-1>=5)

{

return(1)

break

}

return(0)

break

}

}

void main()

{

int gdriver=VGA,gmode=VGAHI

clrscr()

attention()

initgraph(&gdriver,&gmode,"c:\\tc")

/* setwritemode(XOR_PUT)*/

flag=1

draw_box()

do

{

step_x=0

step_y=0

/*draw_circle(step_x,step_y,8)*/

judgewho(step_x-1,step_y-1)

do

{

while(bioskey(1)==0)

key=bioskey(0)

judgekey()

}

while(key!=SPACE&&key!=ESC)

}

while(key!=ESC)

closegraph()

}