99热在线精品一区二区三区_国产伦精品一区二区三区女破破_亚洲一区二区三区无码_精品国产欧美日韩另类一区

五子棋游戲程序設計（VB）

五子棋的AI構想 有句話叫“當局者迷，旁觀者清。”，但這句話在由AI所控制的計算機玩家上是不成立的，因為計算機必須知道有那些獲勝方式，并計算出每下一步棋到棋盤上任一格子的獲勝幾率，也就是說，一個完整的五子棋的AI構想必須：

成都創(chuàng)新互聯(lián)公司-專業(yè)網站定制、快速模板網站建設、高性價比興化網站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式興化網站制作公司更省心,省錢,快速模板網站建設找我們，業(yè)務覆蓋興化地區(qū)。費用合理售后完善，十年實體公司更值得信賴。

　

1、能夠知道所有的獲勝組合； 2、建立和使用獲勝表； 3、設定獲勝的分數(shù)； 4、使電腦具有攻擊和防守的能力； 一、求五子棋的獲勝組合 在一場五子棋的游戲中，計算機必須要知道有那些的獲勝組合，因此我們必須求得獲勝組合的總數(shù)。我們假定當前的棋盤為10*10。 （1）計算水平方向的獲勝組合數(shù)，每一列的獲勝組合是：6，共10列，所以水平方向的獲勝組合數(shù)為：6*10=60 （2）計算垂直方向的獲勝組合總數(shù)，每一行的獲勝組合是：6，共10行，則垂直方向的獲勝組合數(shù)為：6*10=60 （3）計算正對角線方向的獲勝組合總數(shù)，正對角線上的獲勝組合總數(shù)為6+（5+4+3+2+1）*2=36 （4）計算反對角線方向的獲勝組合總數(shù)，反對角線上的獲勝組合總數(shù)為6+（5+4+3+2+1）*2=36 ，這樣所有的獲勝組合數(shù)為：60+60+36+36=192 二、建立和使用獲勝表 我們已經計算出了一個10*10的五子棋盤會有192種獲勝方式，這樣我們可以利用數(shù)組建立獲勝表，獲勝表的主要作用是：1，判斷當前的獲勝方式是否有效；2，判斷當前的獲勝方式中到底有多少子落入該獲勝組合中。詳細的使用您將在后面的程序中可以看出。 三，分數(shù)的設定 在游戲中為了讓計算機能夠決定下一步最佳的走法，必須先計算出計算機下到棋盤上任一空格的分數(shù)，而其中最高分數(shù)便是計算機下一步的最佳走法。 原理：我們判定當前討論的空格與當前討論的點有幾種獲勝的方式，有幾種該空格就加幾分。這種原理初聽起來似乎是無法入手，沒關系，當您了解我們后面的程序后您就會明白這種決策原理了。 這種決策有一些缺陷，因為如果只根據(jù)這個模型設計，就有可能出現(xiàn)電腦或玩家有三個子連成一線的時候，計算機卻判斷不出，它認為其他某些空格是當前的獲勝的最佳位置而不去攻擊或防守。沒關系我們完全可以通過一個加強算法來改變當前的分值情況，也就是說當電腦或玩家有三個子或四個子連成一線時，我們通過加強算法將當前與三個子或四個子有關的空格的分值提高，從而可以彌補這一缺憾。 四、攻擊與防守 以上的方式，事實上計算機只是計算出了最佳的攻擊位置，為了防守我們還應計算當前玩家的最佳的攻擊位置。這樣有什么用呢？道理很簡單，如果玩家最佳攻擊位置的分數(shù)大于計算機最佳攻擊位置上的分數(shù)，那么計算機就將下一步的棋子擺在玩家的最佳攻擊位上以阻止玩家的進攻，否則計算機便將棋子下在自己的最佳攻擊位置上進行攻擊。 事實上，這個AI構想是很強大的如果你不是很厲害的五子棋高手的話，可能很快會被計算機打敗。我在聯(lián)眾上可是中級棋手啊，跟這種構想打的時候勝率也不是很高。 使用vb.net編寫五子棋 一、編寫前的準備： 1、用計算機的思想描述整個下棋的過程 考慮步驟： （1）為了簡便我們可以先讓電腦先走第一步棋，電腦每走一步就會封掉許多玩家的獲勝可能情況。 （2）當玩家走棋的時候我們首先應該考慮玩家走棋的合法性。 （3）如果合法，那么玩家也會封掉許多電腦的獲勝的可能情況。 （4）電腦的思考路徑：首先判斷當前玩家和電腦的所有獲勝組合是否需要進行加強賦值，

是進行加強賦值，否則進行普通的賦值。 （5）比較當前玩家和電腦誰的分值最大。將分值最大的點作為電腦的下一步走法。 2、利用vb.net窗體和圖形工具建立五子棋的棋盤界面 （1）添加一個picturebox控件 作用：使用picturebox控件繪制棋子和棋盤 （2）添加一個label控件 作用：顯示當前的獲勝標志，也就是當某一方獲勝或和棋時顯示此標簽。 （3）添加一個mainmenu控件 作用：控制游戲的開始或結束 （4）添加一個mediaplay組件 作用：使程序可以播放音樂。 3、設置整體框價 我們采取10*10的棋盤，為主要的平臺。利用數(shù)組定義整個棋盤桌面，利用數(shù)組定義獲勝組合以及獲勝標志等。 二，聲明全局數(shù)組和變量 定義虛擬桌面： Dim table(9, 9) As Integer 定義當前玩家桌面空格的分數(shù)： Dim pscore(9, 9) As Integer 定義當前電腦桌面空格的分數(shù)： Dim cscore(9, 9) As Integer 定義玩家的獲勝組合： Dim pwin(9, 9, 191) As Boolean 定義電腦的獲勝組合： Dim cwin(9, 9, 191) As Boolean 定義玩家的獲勝組合標志： Dim pflag(191) As Boolean 定義電腦的獲勝組合標志：

Dim cflag(191) As Boolean 定義游戲有效標志： Dim theplayflag As Boolean 三、初始化游戲 '*****************************************************************************

'** 模塊名稱: initplayenvironment

'**

'** 描述: 此函數(shù)主要功能如下:

'** 1. 設置背景音樂。

'** 2. 設置游戲狀態(tài)有效。

'** 3. 初始化游戲狀態(tài)標簽。

'** 4. 直接指定電腦的第一步走法。

'** 5. 初始化基本得分桌面。

'** 6. 電腦和玩家獲勝標志初始化。

'** 7. 初始化所有獲勝組合。

'** 8. 重新設定玩家的獲勝標志。

'**

'*****************************************************************************

Sub initplayenvironment()

player.FileName = ".\music\zhyu01.mid"

player.Play()

theplayflag = True

'游戲有效

Label1.Visible = False

'游戲狀態(tài)標簽不顯示

PictureBox1.Refresh()

'清空picturebox1的內容

yuandian(130, 130)

'調用繪圖函數(shù)繪制當前電腦先走的位置

Dim i, j, m, n As Integer

For i = 0 To 9

For j = 0 To 9

table(i, j) = 0

Next

Next

'桌面初始化

For i = 0 To 191

pflag(i) = True

cflag(i) = True

Next

'獲勝標志初始化

table(4, 4) = 1

'由于我們設定電腦先手，并下了4，4位所以將其值設為1

''' ******** 初始化獲勝組合 ********

n = 0

For i = 0 To 9

For j = 0 To 5

For m = 0 To 4

pwin(j + m, i, n) = True

cwin(j + m, i, n) = True

Next

n = n + 1

Next

Next

For i = 0 To 9

For j = 0 To 5

For m = 0 To 4

pwin(i, j + m, n) = True

cwin(i, j + m, n) = True

Next

n = n + 1

Next

Next

For i = 0 To 5

For j = 0 To 5

For m = 0 To 4

pwin(j + m, i + m, n) = True

cwin(j + m, i + m, n) = True

Next

n = n + 1

Next

Next

For i = 0 To 5

For j = 9 To 4 Step -1

For m = 0 To 4

pwin(j - m, i + m, n) = True

cwin(j - m, i + m, n) = True

Next

n = n + 1

Next

Next

''' ******** 初始化獲勝組合結束 ********

For i = 0 To 191

If pwin(4, 4, i) = True Then

pflag(i) = False

End If

Next

'由于電腦已下了4，4位所以我們需要重新設定玩家的獲勝標志

End Sub

四，處理鼠標事件 '*****************************************************************************

'** 模塊名稱: themousedown

'**

'** 描述: 此函數(shù)主要實行以下功能：

'** 1. 判定當前游戲標志是否有效。

'** 2. 將實際坐標轉化成虛擬坐標。

'** 3. 繪制玩家的棋子。

'** 4. 執(zhí)行檢查獲勝函數(shù)。

'** 5. 執(zhí)行電腦算法函數(shù)。

'**

'*****************************************************************************

Sub themousedown(ByVal x As Integer, ByVal y As Integer)

If theplayflag = False Then

Exit Sub

End If

'檢查游戲狀態(tài)是否有效

Dim i, j As Integer

Dim zhx, zhy As Integer

zhx = Int((x - 10) / 30)

zhy = Int((y - 10) / 30)

For i = 0 To 9

For j = 0 To 9

If table(zhx, zhy) 0 Then

Exit Sub

End If

Next

Next

'檢查當前鼠標點擊的格子是否有效

Dim mycolor As Color

Dim g As System.Drawing.Graphics

g = PictureBox1.CreateGraphics

mycolor = Color.White

Dim brush1 As System.Drawing.Brush = New SolidBrush(mycolor)

g.FillEllipse(brush1, zhx * 30 + 10, zhy * 30 + 10, 30, 30)

'繪制玩家的棋子

table(zhx, zhy) = 2

For i = 0 To 191

If cwin(zhx, zhy, i) = True Then

cflag(i) = False

End If

Next

'重設電腦的獲勝標志

checkwin()

'檢查當前玩家是否獲勝

diannao()

'調用電腦算法

End Sub 五、獲勝檢查算法。 '*****************************************************************************

'** 模塊名稱: checkwin

'**

'** 描述: 此模塊執(zhí)行以下功能:

'** 1. 檢查是否和棋。

'** 2. 檢查電腦是否獲勝。

'** 3. 檢查玩家是否獲勝。

'**

'*****************************************************************************

Sub checkwin()

Dim i, j, k, m, n As Integer

Dim ca As Integer

Dim pa As Integer

Dim cnormal As Integer = 0

For i = 0 To 191

If cflag(i) = False Then

cnormal = cnormal + 1

End If

Next

If cnormal = 190 Then

Label1.Visible = True

Label1.Text = "和棋，請重新開始！"

PictureBox1.Refresh()

theplayflag = False

Exit Sub

End If

'設定和棋規(guī)則

For i = 0 To 191

If cflag(i) = True Then

ca = 0

For j = 0 To 9

For k = 0 To 9

If table(j, k) = 1 Then

If cwin(j, k, i) = True Then

ca = ca + 1

End If

End If

Next

Next

If ca = 5 Then

Label1.Visible = True

Label1.Text = "電腦獲勝,請重新開始"

PictureBox1.Refresh()

theplayflag = False

Exit Sub

End If

End If

Next

'檢查電腦是否獲勝

For i = 0 To 191

If pflag(i) = True Then

pa = 0

For j = 0 To 9

For k = 0 To 9

If table(j, k) = 2 Then

If pwin(j, k, i) = True Then

pa = pa + 1

End If

End If

Next

Next

If pa = 5 Then

Label1.Visible = True

Label1.Text = "玩家獲勝,請重新開始"

PictureBox1.Refresh()

theplayflag = False

Exit Sub

End If

End If

Next

'檢查玩家是否獲勝

End Sub 　六、電腦算法 '*****************************************************************************

'** 模塊名稱: diannao

'**

'** 描述: 此程序主要執(zhí)行以下功能：

'** 1. 初始化賦值系統(tǒng)。

'** 2. 賦值加強算法。

'** 3. 計算電腦和玩家的最佳攻擊位。

'** 4. 比較電腦和玩家的最佳攻擊位并決定電腦的最佳策略。

'** 5. 執(zhí)行檢查獲勝函數(shù)。

'**

'***************************************************************************** Sub diannao()

Dim i, j, k, m, n As Integer

Dim dc As Integer

Dim cab As Integer

Dim pab As Integer

For i = 0 To 9

For j = 0 To 9

pscore(i, j) = 0

cscore(i, j) = 0

Next

Next

'初始化賦值數(shù)組

''' ******** 電腦加強算法 ********

For i = 0 To 191

If cflag(i) = True Then

cab = 0

For j = 0 To 9

For k = 0 To 9

If table(j, k) = 1 Then

If cwin(j, k, i) = True Then

cab = cab + 1

End If

End If

Next

Next

Select Case cab

Case 3

For m = 0 To 9

For n = 0 To 9

If table(m, n) = 0 Then

If cwin(m, n, i) = True Then

cscore(m, n) = cscore(m, n) + 5

End If

End If

Next

Next

Case 4

For m = 0 To 9

For n = 0 To 9

If table(m, n) = 0 Then

If cwin(m, n, i) = True Then

yuandian(m * 30 + 10, n * 30 + 10)

table(m, n) = 1

For dc = 0 To 191

If pwin(m, n, dc) = True Then

pflag(dc) = False

checkwin()

Exit Sub

End If

Next

End If

End If

Next

Next

End Select

End If

Next

For i = 0 To 191

If pflag(i) = True Then

pab = 0

For j = 0 To 9

For k = 0 To 9

If table(j, k) = 2 Then

If pwin(j, k, i) = True Then

pab = pab + 1

End If

End If

Next

Next

Select Case pab

Case 3

For m = 0 To 9

For n = 0 To 9

If table(m, n) = 0 Then

If pwin(m, n, i) = True Then

pscore(m, n) = pscore(m, n) + 30

End If

End If

Next

Next

Case 4

For m = 0 To 9

For n = 0 To 9

If table(m, n) = 0 Then

If pwin(m, n, i) = True Then

yuandian(m * 30 + 10, n * 30 + 10)

table(m, n) = 1

For dc = 0 To 191

If pwin(m, n, dc) = True Then

pflag(dc) = False

checkwin()

Exit Sub

End If

Next

End If

End If

Next

Next

End Select

End If

Next

''' ******** 電腦加強算法結束 ******** ' ******** 賦值系統(tǒng) ********

For i = 0 To 191

If cflag(i) = True Then

For j = 0 To 9

For k = 0 To 9

If table(j, k) = 0 Then

If cwin(j, k, i) = True Then

For m = 0 To 9

For n = 0 To 9

If table(m, n) = 1 Then

If cwin(m, n, i) = True Then

cscore(j, k) = cscore(j, k) + 1

End If

End If

Next

Next

End If

End If

Next

Next

End If

Next

For i = 0 To 191

If pflag(i) = True Then

For j = 0 To 9

For k = 0 To 9

If table(j, k) = 0 Then

If pwin(j, k, i) = True Then

For m = 0 To 9

For n = 0 To 9

If table(m, n) = 2 Then

If pwin(m, n, i) = True Then

pscore(j, k) = pscore(j, k) + 1

End If

End If

Next

Next

End If

End If

Next

Next

End If

Next

''' ******** 賦值系統(tǒng)結束 ********

''' ******** 分值比較算法 ********

Dim a, b, c, d As Integer

Dim cs As Integer = 0

Dim ps As Integer = 0

For i = 0 To 9

For j = 0 To 9

If cscore(i, j) cs Then

cs = cscore(i, j)

a = i

b = j

End If

Next

Next

For i = 0 To 9

For j = 0 To 9

If pscore(i, j) ps Then

ps = pscore(i, j)

c = i

d = j

End If

Next

Next

If cs ps Then

yuandian(a * 30 + 10, b * 30 + 10)

table(a, b) = 1

For i = 0 To 191

If pwin(a, b, i) = True Then

pflag(i) = False

End If

Next

Else

yuandian(c * 30 + 10, d * 30 + 10)

table(c, d) = 1

For i = 0 To 191

If pwin(c, d, i) = True Then

pflag(i) = False

End If

Next

End If

''' ******** 分值比較算法結束 ********

checkwin()

End Sub 七、繪制棋子 '*****************************************************************************

'** 模塊名稱: yuandian

'**

'** 描述: 此函數(shù)主要進行電腦棋子的繪制。

'**

'***************************************************************************** Sub yuandian(ByVal x As Integer, ByVal y As Integer)

Dim mycolor As Color

Dim g As System.Drawing.Graphics

g = PictureBox1.CreateGraphics

Dim zhx, zhy As Integer

zhx = Int((x - 10) / 30)

zhy = Int((y - 10) / 30)

mycolor = Color.Black

Dim brush1 As System.Drawing.Brush = New SolidBrush(mycolor)

g.FillEllipse(brush1, zhx * 30 + 10, zhy * 30 + 10, 30, 30)

End Sub

C#寫五子棋，如何實現(xiàn)，落子

軟糖有一個五子棋源碼，不過是VB.net的。

棋盤是用int[,]二維數(shù)組做的，值為0就是空，1是白方，2是黑方。

落子判斷值是否為0，然后根據(jù)當前玩家的賦值為1或2。

'''?summary

'''?返回玩家能否在棋盤(X,Y)的位置下棋

'''?/summary

'''?param?name="X"橫向坐標/param

'''?param?name="Y"縱向坐標/param

'''?returns如果已經有棋子或不在棋盤上，則返回False/returns

'''?remarks本函數(shù)會調用檢查五子并對檢查結果進行判斷/remarks

Public?Function?下棋(ByVal?X?As?Integer,?ByVal?Y?As?Integer)?As?Boolean

If?棋盤(X,?Y)??0?Then?Return?False

棋盤(X,?Y)?=?M當前玩家

Dim?檢查結果?As?Integer

檢查結果?=?檢查五子(X,?Y)

If?檢查結果??0?Then?玩家獲勝(檢查結果)?Else?交換玩家()

Return?True

End?Function

VBS和vb.net運行平臺的問題

vbs是解釋執(zhí)行的，在網頁上運行的一般用的是 IE的庫，或者是ASP的庫，直接改后綴那種用的是mscrpt 的庫，所以很多對象是不能通用的

VB.net 編寫的程序當然可以XP上運行，但是要用到.NET的庫，就是要裝相應版本的net framework 才可以運行！

VB.NET實現(xiàn)五子棋的人工智能-1

人工智能也就是所謂的AI(Artificial Intelligence) 是一門很抽象的技術 AI程序的編寫不需要依據(jù)任何既定的思考模式或者規(guī)則 尤其是游戲中的AI可以完全依程序設計者本身的思考邏輯制作 我個人認為人工智能的核心應該是使計算機具有自動的處理事件的能力 而我們的所有的研究也應該圍繞著這一方向 主體是策略類的人工智能

策略類人工智能可以說是AI中比較復雜的一種 最常見的策略類AI游戲就是棋盤式游戲 在這類游戲中 通常的策略類AI程序都是使計算機判斷目前狀況下所有可走的棋與可能的獲勝狀況 并計算當前計算機可走棋步的獲勝分數(shù)或者玩家可走棋步的獲勝分數(shù) 然后再決定出一個最佳走法 下面先介紹一下五子棋的AI構想

五子棋的AI構想

有句話叫 當局者迷 旁觀者清 但這句話在由AI所控制的計算機玩家上是不成立的 因為計算機必須知道有那些獲勝方式 并計算出每下一步棋到棋盤上任一格子的獲勝幾率 也就是說 一個完整的五子棋的AI構想必須 　 能夠知道所有的獲勝組合

建立和使用獲勝表

設定獲勝的分數(shù)

使電腦具有攻擊和防守的能力

一 求五子棋的獲勝組合

在一場五子棋的游戲中 計算機必須要知道有那些的獲勝組合 因此我們必須求得獲勝組合的總數(shù) 我們假定當前的棋盤為 *

（ ）計算水平方向的獲勝組合數(shù) 每一列的獲勝組合是 共 列 所以水平方向的獲勝組合數(shù)為 * =

（ ）計算垂直方向的獲勝組合總數(shù) 每一行的獲勝組合是 共 行 則垂直方向的獲勝組合數(shù)為 * =

（ ）計算正對角線方向的獲勝組合總數(shù) 正對角線上的獲勝組合總數(shù)為

+（ + + + + ）* =

（ ）計算反對角線方向的獲勝組合總數(shù) 反對角線上的獲勝組合總數(shù)為?? +（ + + + + ）* = 這樣所有的獲勝組合數(shù)為 + + + =

二 建立和使用獲勝表

我們已經計算出了一個 * 的五子棋盤會有 種獲勝方式 這樣我們可以利用數(shù)組建立獲勝表 獲勝表的主要作用是 判斷當前的獲勝方式是否有效 判斷當前的獲勝方式中到底有多少子落入該獲勝組合中 詳細的使用您將在后面的程序中可以看出

三 分數(shù)的設定

在游戲中為了讓計算機能夠決定下一步最佳的走法 必須先計算出計算機下到棋盤上任一空格的分數(shù) 而其中最高分數(shù)便是計算機下一步的最佳走法

原理 我們判定當前討論的空格與當前討論的點有幾種獲勝的方式 有幾種該空格就加幾分 這種原理初聽起來似乎是無法入手 沒關系 當您了解我們后面的程序后您就會明白這種決策原理了

這種決策有一些缺陷 因為如果只根據(jù)這個模型設計 就有可能出現(xiàn)電腦或玩家有三個子連成一線的時候 計算機卻判斷不出 它認為其他某些空格是當前的獲勝的最佳位置而不去攻擊或防守 沒關系我們完全可以通過一個加強算法來改變當前的分值情況 也就是說當電腦或玩家有三個子或四個子連成一線時 我們通過加強算法將當前與三個子或四個子有關的空格的分值提高 從而可以彌補這一缺憾

四 攻擊與防守

以上的方式 事實上計算機只是計算出了最佳的攻擊位置 為了防守我們還應計算當前玩家的最佳的攻擊位置 這樣有什么用呢？道理很簡單 如果玩家最佳攻擊位置的分數(shù)大于計算機最佳攻擊位置上的分數(shù) 那么計算機就將下一步的棋子擺在玩家的最佳攻擊位上以阻止玩家的進攻 否則計算機便將棋子下在自己的最佳攻擊位置上進行攻擊

事實上 這個AI構想是很強大的如果你不是很厲害的五子棋高手的話 可能很快會被計算機打敗 我在聯(lián)眾上可是中級棋手啊 跟這種構想打的時候勝率也不是很高

使用編寫五子棋

一 編寫前的準備

用計算機的思想描述整個下棋的過程

考慮步驟

（ ）為了簡便我們可以先讓電腦先走第一步棋 電腦每走一步就會封掉許多玩家的獲勝可能情況

（ ）當玩家走棋的時候我們首先應該考慮玩家走棋的合法性

（ ）如果合法 那么玩家也會封掉許多電腦的獲勝的可能情況

（ ）電腦的思考路徑 首先判斷當前玩家和電腦的所有獲勝組合是否需要進行加強賦值 是進行加強賦值 否則進行普通的賦值

（ ）比較當前玩家和電腦誰的分值最大 將分值最大的點作為電腦的下一步走法

利用窗體和圖形工具建立五子棋的棋盤界面

（ ）添加一個picturebox控件

作用 使用picturebox控件繪制棋子和棋盤

（ ）添加一個label控件

作用 顯示當前的獲勝標志 也就是當某一方獲勝或和棋時顯示此標簽

（ ）添加一個mainmenu控件

作用 控制游戲的開始或結束

（ ）添加一個mediaplay組件

作用 使程序可以播放音樂

設置整體框價

我們采取 * 的棋盤 為主要的平臺 利用數(shù)組定義整個棋盤桌面 利用數(shù)組定義獲勝組合以及獲勝標志等

二 聲明全局數(shù)組和變量

定義虛擬桌面

Dim table( ) As Integer定義當前玩家桌面空格的分數(shù)

Dim pscore( ) As Integer定義當前電腦桌面空格的分數(shù)

Dim cscore( ) As Integer定義玩家的獲勝組合

Dim pwin( ) As Boolean定義電腦的獲勝組合

Dim cwin( ) As Boolean定義玩家的獲勝組合標志

Dim pflag( ) As Boolean定義電腦的獲勝組合標志

Dim cflag( ) As Boolean定義游戲有效標志

lishixinzhi/Article/program/ASP/201311/21668

當前名稱：關于五子棋vB.net實現(xiàn)的信息
本文地址：http://www.ef60e0e.cn/article/doecjee.html