ag网址

  • <tr id='Xz64IN'><strong id='Xz64IN'></strong><small id='Xz64IN'></small><button id='Xz64IN'></button><li id='Xz64IN'><noscript id='Xz64IN'><big id='Xz64IN'></big><dt id='Xz64IN'></dt></noscript></li></tr><ol id='Xz64IN'><option id='Xz64IN'><table id='Xz64IN'><blockquote id='Xz64IN'><tbody id='Xz64IN'></tbody></blockquote></table></option></ol><u id='Xz64IN'></u><kbd id='Xz64IN'><kbd id='Xz64IN'></kbd></kbd>

    <code id='Xz64IN'><strong id='Xz64IN'></strong></code>

    <fieldset id='Xz64IN'></fieldset>
          <span id='Xz64IN'></span>

              <ins id='Xz64IN'></ins>
              <acronym id='Xz64IN'><em id='Xz64IN'></em><td id='Xz64IN'><div id='Xz64IN'></div></td></acronym><address id='Xz64IN'><big id='Xz64IN'><big id='Xz64IN'></big><legend id='Xz64IN'></legend></big></address>

              <i id='Xz64IN'><div id='Xz64IN'><ins id='Xz64IN'></ins></div></i>
              <i id='Xz64IN'></i>
            1. <dl id='Xz64IN'></dl>
              1. <blockquote id='Xz64IN'><q id='Xz64IN'><noscript id='Xz64IN'></noscript><dt id='Xz64IN'></dt></q></blockquote><noframes id='Xz64IN'><i id='Xz64IN'></i>
                歡迎來到◇易胜博 計算科技研究院!
                中文  |  English
                當前位置: 易胜博   >   景中班   >   正文

                景中班學業報告會第三期 | 不一樣的五子棋?景中班的五子棋『系統展示

                作者:    信息來源:    發布時間: 2019-10-10

                10月8日下午,景中班進行學業報告♀會第三期---設計五子棋系統,同學們對暑期》集訓的五子棋項目進行優化。

                一、 抽簽

                大家按順序抽簽,決定展示報告的順序,抽到1-20號的同學於當天進行展示匯報,其余同學於下周進行展示匯報。

                二、展示匯報

                同學們依次對自己設計的五子棋系統向大家進行展示,大多同學們的創新點主要集中在以下幾個】方面:

                應用下棋範圍,提高AI速度:

                當前節點的子節點的數量和排列順序對於搜索的速度起著至關重要的影響。根據五子棋的特點,可以產◆生一個棋面搜索範圍。記錄當前棋面所有棋子的最左最右最上最下點構成的矩形,我們認為下一步棋的位置不會脫離這個框3步以上。這樣在棋子較少的時候,搜索節點的數量大大減少。可以將AI的速度提高一倍左右。

                利用隨機化算法,讓確定方法不能必勝:

                由於AI算法的固定性,所以一但玩家一次獲勝,按照相同的走法,必然會再次獲勝。但除了必殺招或者必防招,一個局面很多時候沒有絕對最好的走法。而是有一些都不錯的走法,那麽可以把這些評分差不多走法匯集起來,然後隨機選擇它們中的一種走法,避免AI的走↑法的固定.這樣最簡單的方法避免固定方法AI必輸。

                算殺算法:

                一種最簡單的克服水平線效應的方式,計算出殺棋,殺棋就是指一方通過連續的活三和沖四進行進攻,一直到贏的一種走法。同樣的深度,算殺比實訓時老師使用的算法效率高很多。因為算殺的情況下,每個節點只計算活三和沖四的子節點。所以同樣是1秒鐘的時間,搜索只能進行4層,而算殺很多時候可以進行到12層以上。算殺其實也是一種極大極小值搜索,具體的策略是這樣的:MAX層,只搜索己方的活三和沖四節點,只要有一個子節點的能贏即可;MIN 層,搜索所有的己方和對面的活三和沖四節點(進攻也是防守),只要有一個子節點能保持不敗即可。

                三、針對性〓采訪

                有個別同學還做出了自己的特色,如在局域網的機機 對戰,將五子棋移植到安卓系統等。對此采訪了部分同學

                受訪者:計科182李沛嶽

                Q:把五子棋移植到安卓上,這個想法很少有呢,你是怎麽想到的呢?

                李沛嶽:我覺得不能虧待了Java的可移植性

                Q:你們還沒教安卓方面的知識吧,這個過程對你來說困難嗎?(或者查閱了哪些資料)

                李沛嶽:起步是會有點困難,因為沒有系統學過,所以就去查了很多

                Q:能說∏一下你開發這個小項目的的心路歷程嗎?

                李沛嶽:一開始因為不懂如何寫自定義畫板,有想過放棄,但是又想到這也是一種→鍛煉,就查了很多關於自定義畫板類。學會之後覺得難度其實也不大,現在也在慶幸當時堅持下來。

                Q:你之前試過寫其他的安卓軟件嗎?

                李沛嶽:試過,寫過一個關於計算不確定度的小軟件。

                Q:你覺得你還有什麽可以做得更好的呢?

                李沛嶽:我覺得在算法的優化方面做的工作比較少,僅僅是提高了進攻性。還有應該在聯機方面也可以拓展一下,畢竟一個人下沒意思。

                受訪人:計科182劉佳合

                Q:你是如何實現不同電腦使用同一個WIFI能夠實現對弈的?

                劉佳合:采用的是socket通信,我大一在圖書館借的c語言網絡編程的書,用c語言實現過跟舍友通信,這次相當於把它搬到JAVA。

                Q:你在實現的過程中有遇到什麽問題嗎?

                劉佳合:就是可以搶棋,搶棋老師也問我了,就是弄一個myplay來記錄自己的棋子,然後對比player就好了,還有一個就是下完之後復選框什麽都動不了了,然後用多線程就解決了。

                Q:連同一個WIFI是為了獲取它〗的IP地址嗎?

                劉佳合:對的。

                Q:可以連不同WIFI獲取IP地址實現通信嗎?

                劉佳合:不同熱點肯定不可以■的,像手機開熱點,然後不開網絡也可以通信,只是不開網絡就是沒連接因特網。


                官方╱微信公眾號