日韩av无码久久一区二区-日韩av无码社区一区二区三区-日韩av无码一区二区三区-日韩av无码一区二区三区不卡-日韩av无码中文无码不卡电影-日韩av无码中文无码电影

奧數網
全國站

奧數 > 小學資源庫 > 奧數練習題 > 六年級奧數 > 工程問題 > 正文

火柴盒電腦

2009-05-27 18:56:29      下載試卷

 

 

  這臺簡單的電腦可以從與人類對手的比賽中,“學習”到玩游戲的技巧。一開始它幾乎全輸,但經過一段學習的過程之后,幾乎能每戰必勝。

  這臺電腦是針對一種特定的游戲而設計的,為了說明電腦的運作方式,必須了解這種游戲的玩法。這種游戲叫做“六子棋”,使用3黑3白6個棋子,3×3的棋盤。

  游戲開始時,3個黑子與3個白子分立兩邊互相對峙,如圖1所示。棋子的走法是,可以向前走一格到一個空格,或是向前方斜走一格吃掉對方的棋子,圖2與圖3為在對局當中白子可能的兩種走法。

  當己方的棋子走到棋盤的另一邊,或對方的棋子全部被吃光,或是對方的棋子動彈不得時,你就贏了。圖4代表黑子先走的一局棋,依序表示各個棋子的位置,箭頭表示走法。

 

 

  你應該已經發現這個游戲非常簡單,只須走幾步就可以分出勝負。其實這正是選擇這個游戲的理由,因為這樣可以使電腦的規模不必太大。當你通過六子棋了解電腦的運作方式之后,也許可以試著制作一臺玩“井”字或是其他圈叉游戲的電腦。也許你要問,怎么會用到火柴盒?它又如何決定下一步要怎么走呢?

 

  這臺電腦是由許多火柴盒組成的,每一個火柴盒代表六子棋可能的一種布局,把這種布局畫在火柴盒上,如圖5所示。

 

  在布局圖上所有可能的走法都用箭頭標示出來。在圖5的例子中,有3種可能的走法,那么就用3種不同顏色的箭頭標示,并在火柴盒內放3根火柴頭顏色與箭頭顏色相同的火柴棒。當輪到電腦走時,電腦操作員就選出適當的火柴盒,像抽簽一樣任取一根火柴,火柴頭的顏色就代表電腦下一步該怎么走。一開始電腦被假設為完全無知,因此在盒內對每一種走法都放了一根火柴。電腦在剛開始與你對抗時,會走出許多愚蠢的走法,但可以借助一套獎懲辦法指導電腦玩這個游戲。當電腦輸了的時候會受到懲罰,代表它所走的最后一步的火柴會被移出火柴盒,以避免再度出錯。如果電腦操作員拿到一個空的火柴盒,電腦就得認輸,同時代表前一步的火柴要被移出火柴盒。電腦不斷地玩游戲,走出差勁走法的火柴逐漸減少,獲勝的機會因而大增。當電腦真的獲勝時,同樣會受到獎勵,也就是增加一根代表走出贏得勝利的那一步的火柴棒,以提高它再次出現的機會。

  制作一臺會玩六子棋的電腦(大約需要40個火柴盒),并仔細分析所有可能的布局。圖6是前三步內所有可能出現的布局,但鏡面對稱的布局不包括在內。所有這些布局以及接下去可能出現的布局,都要用火柴盒來代表。可以把鏡面對稱的布局標記在同一個火柴盒上,如圖7所示,這樣不但較易辨認,也可以減少火柴盒的數量。

 

  當你制作好電腦,而且也教會它玩游戲之后,可以用它向朋友挑戰,或是請朋友也做一臺電腦,讓它們比賽。

解答與分析

  筆者曾在學校把學生分成兩組,同時做兩臺火柴盒電腦,然后讓兩臺電腦彼此對抗,過程非常有趣。這個活動也表現出人類和電腦從經驗中學習的方式。在這里只討論了一種獎懲火柴盒的方法,不過也可以嘗試其他的方法,還可以將贏的局數與比賽局數繪成“學習曲線”,以比較不同學習方式的優劣。

 

來源:網絡

      歡迎訪問奧數網,您還可以在這里獲取百萬真題,2023小升初我們一路相伴。>>[點擊查看]

分類

專題

類型

搜索

  • 歡迎掃描二維碼
    關注奧數網微信
    ID:aoshu_2003

  • 歡迎掃描二維碼
    關注中考網微信
    ID:zhongkao_com

本周新聞動態

重點中學快訊

奧數關鍵詞

廣告合作請加微信:17310823356

廣告服務 - 營銷合作 - 友情鏈接 - 網站地圖 - 服務條款 - 誠聘英才 - 問題反饋 - 手機版

京ICP備09042963號-15 京公網安備 11010802027854號

違法和不良信息舉報電話: 010-56762110 舉報郵箱:wzjubao@tal.com

奧數版權所有Copyright@2005-2021 m.xmglf.cn. All Rights Reserved.

主站蜘蛛池模板: 四虎中文 | 成人在线视频一区 | 日本大胆一区免费视频 | 91精品国产91久久久久 | 婷婷99| 国产小视频免费观看 | 国产精品v一区二区三区 | 欧洲激情乱子伦 | 99视频精品 | 女人zzzooooxxxx| 中文字幕亚洲高清综合 | 91精品国产91 | 国产欧美日韩综合一区二区三区 | 九九精品影院 | 人人做人人爽久久久精品 | 国产精品久久久久久久久久久威 | 中文国产成人精品久久无广告 | 波多结衣一区二区三区 | 欧美13一14周岁a在线播放 | 亚洲精品中文字幕乱码一区二区 | 四虎最新永久免费网址 | 欧美乱妇在线观看 | 亚洲视频在线一区二区三区 | 免费福利视频在线观看 | 自拍理论片 | 青草久草视频 | 最猛黑人xxxⅹ黑人猛交 | 99久女女精品视频在线观看 | 精品视频在线观看一区二区 | 在线不卡日韩 | 国产欧美日本亚洲精品五区 | 五月婷婷激情视频 | 国产精品拍自在线观看 | 日本免费一级 | 在线综合视频 | 日韩亚射吧 | 久久久久久久国产精品视频 | 国产91精品福利在线观看 | 亚洲日本人成中文字幕 | 天天曰曰 | 久久在线视频 |