![]() 分類: 将棋の話 日付: 2013年09月22日公開 今日のほこたてでオセロの最強対決をしていました。 その内容は、うる覚えなのですが、一方が予測に基づくプログラム、もう一方が経験に基づくプログラムみたいな感じで、両社を対決させてどちらが勝つかという内容でした。 私はリバーシは一応作っているのでわかるのですが、オセロは序盤は定石、中盤が評価に基づいて、終盤は完全に読むというパターンが定番で最も強いです。 ほこたてのは、前者が評価、後者が定石を用いているように思ってしまうのですが、テレビで対戦させるレベルだとどちらも定石、評価、完全読みは行っているはずです。 特に終盤の完全読みは全ての打てる手を網羅してしまうので、そこで勝ち負けは決まってしまいます。 完全読みは早い場合だと半分くらい進んだ時点で行うので、終盤は妙手とか出ても、完全読みの一環でそうなっただけなので、あまりすごいとは個人的には思いません(笑)。 それなら、いきなり完全読みを行えば良いのではと思うかもですが、パターンが膨大なので、それは出来ません。番組では、阿僧祇(10の56乗)通りパターンがあると言っていました。 6x6の盤の場合だと、既に完全読みが出来ていて、後手必勝のようです。 8x8もおそらく後手必勝だろうと言われています。 ところで、リバーシは私が作ったもの(こちらからDL可能)でもなかなか人間が勝てないので、強いリバーシプログラムには人間はまず勝てないと思います。 アプリゲーム紹介 Mocoゲーム作成で比較的人気の無料ゲーム 成金農園&続編 を公開中です。Google Play 及び App Store でダウンロード可能です。 ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ⇒ より最新のブログ ⇒ より以前のブログ
|
最新エントリー![]()
⇒ より以前のブログ コンテンツ分類 ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() カレンダー ![]() 2025年04月 ⇒ ブログカレンダー |