分類: 将棋の話 日付: 2013年09月22日公開 今日のほこたてでオセロの最強対決をしていました。 その内容は、うる覚えなのですが、一方が予測に基づくプログラム、もう一方が経験に基づくプログラムみたいな感じで、両社を対決させてどちらが勝つかという内容でした。 私はリバーシは一応作っているのでわかるのですが、オセロは序盤は定石、中盤が評価に基づいて、終盤は完全に読むというパターンが定番で最も強いです。 ほこたてのは、前者が評価、後者が定石を用いているように思ってしまうのですが、テレビで対戦させるレベルだとどちらも定石、評価、完全読みは行っているはずです。 特に終盤の完全読みは全ての打てる手を網羅してしまうので、そこで勝ち負けは決まってしまいます。 完全読みは早い場合だと半分くらい進んだ時点で行うので、終盤は妙手とか出ても、完全読みの一環でそうなっただけなので、あまりすごいとは個人的には思いません(笑)。 それなら、いきなり完全読みを行えば良いのではと思うかもですが、パターンが膨大なので、それは出来ません。番組では、阿僧祇(10の56乗)通りパターンがあると言っていました。 6x6の盤の場合だと、既に完全読みが出来ていて、後手必勝のようです。 8x8もおそらく後手必勝だろうと言われています。 ところで、リバーシは私が作ったもの(こちらからDL可能)でもなかなか人間が勝てないので、強いリバーシプログラムには人間はまず勝てないと思います。 アプリゲーム紹介 Mocoゲーム作成で比較的人気の無料ゲーム 成金農園＆続編 を公開中です。Google Play 及び App Store でダウンロード可能です。  関連ブログ 五目並べと連珠の違い女流王将 vs コンピューター将棋の結果女流王将 vs コンピューター将棋囲碁とチェス 前後のブログ 2013年09月25日 LINEにビデオ通話機能 2013年09月24日 iOSで旧バージョンアプリ提供 2013年09月22日 今日のほこたてで ≪2013年09月21日 モバイル麻雀ソリティア公開 2013年09月20日 新型iPhone発売 2013年09月18日 App Storeでダウンロードできない ⇒ より最新のブログ ⇒ より以前のブログ
|
最新エントリー
⇒ より以前のブログ コンテンツ分類  AI（人工知能）の話 (32)YouTuberと動画サイト (68)いろいろ (360)いろいろレビュー (26)アプリの事 (362)アプリストアの話 (260)アプリ公開情報 (365)アプリ更新/修正情報 (232)クイズいろいろ (40)ゲーム全般 (652)スプラトゥーン (187)スポーツの話 (192)スマートフォンの話 (551)タブレットの話 (96)テレビの話 (25)ネットの話 (81)パソコンの話 (88)フォームへの返答 (39)プログラミングの話 (89)ページの事 (134)ページ更新情報 (171)ポケモンGO（位置ゲー） (113)メルマガの事 (20)家電の話 (44)開発情報 (334)技術的な話 (91)携帯の話 (645)時事的な話題 (139)将棋の話 (32)独り言 (83)カレンダー 2024年04月 ⇒ ブログカレンダー |