![[dir] プログラミング](https://logo-imagecluster.img.mixi.jp/photo/comm/59/80/105980_186s.jpg){kind=logo}
|
|
|
|
コメント(32)
自分の知る限りでは。
>roentgenさん
vuelaさんのおっしゃる通り、アルゴリズムの問題ではないです。また、「人間には絶対勝てない」わけでもありません。アルゴリズムの基本的な原理は、将棋や囲碁などのほかのゲームと同じです。
ただ、将棋や囲碁に比べて、ゲームが（計算量的に）簡単です。直感的な話をすると、ある局面で自分が打てる手の数を考えてみてください。リバーシの方が、将棋・囲碁に比べてずっと少ないことがわかるはずです。リバーシでは、相手の石がひっくり返せるところでないと、自分の手を置けないからです。
そういうわけで、すごい簡単にいうと、先読みがしやすいんです。詳しくは、Wikipediaを見ることをおすすめします。
http://en.wikipedia.org/wiki/Reversi
オセロ・将棋・囲碁などの二人有限零和有限確定完全情報ゲームは、先手必勝か後手必勝か引き分けかのどれかになりますが、その意味ではオセロはまだ解かれていないようです。
http://ja.wikipedia.org/wiki/%E4%BA%8C%E4%BA%BA%E9%9B%B6%E5%92%8C%E6%9C%89%E9%99%90%E7%A2%BA%E5%AE%9A%E5%AE%8C%E5%85%A8%E6%83%85%E5%A0%B1%E3%82%B2%E3%83%BC%E3%83%A0
>roentgenさん
vuelaさんのおっしゃる通り、アルゴリズムの問題ではないです。また、「人間には絶対勝てない」わけでもありません。アルゴリズムの基本的な原理は、将棋や囲碁などのほかのゲームと同じです。
ただ、将棋や囲碁に比べて、ゲームが（計算量的に）簡単です。直感的な話をすると、ある局面で自分が打てる手の数を考えてみてください。リバーシの方が、将棋・囲碁に比べてずっと少ないことがわかるはずです。リバーシでは、相手の石がひっくり返せるところでないと、自分の手を置けないからです。
そういうわけで、すごい簡単にいうと、先読みがしやすいんです。詳しくは、Wikipediaを見ることをおすすめします。
http://en.wikipedia.org/wiki/Reversi
オセロ・将棋・囲碁などの二人有限零和有限確定完全情報ゲームは、先手必勝か後手必勝か引き分けかのどれかになりますが、その意味ではオセロはまだ解かれていないようです。
http://ja.wikipedia.org/wiki/%E4%BA%8C%E4%BA%BA%E9%9B%B6%E5%92%8C%E6%9C%89%E9%99%90%E7%A2%BA%E5%AE%9A%E5%AE%8C%E5%85%A8%E6%83%85%E5%A0%B1%E3%82%B2%E3%83%BC%E3%83%A0
http://mixi.jp/view_bbs.pl?id=385952
ここに似たようなトピックがあります。
たねりんという方はオセロプログラムに精通しています。
現在、オセロの勝ち負けは以下のような状況のはずです。
6x6は白2石勝ち(解かれています)
8x8は引き分け有力(まだ解かれていません)
10x10は白2石勝ち有力(よく知りません)
強いプログラムのソースを紹介します。
ロジステロ
http://www.cs.ualberta.ca/~mburo/
以下のようなものが公開されています。
論文
ロジステロのソース(C++、コメントはドイツ語)
ブック(定石データベース)作成に用いられた棋譜(12万くらい)
NTest
http://www.btinternet.com/~chris.welty/Ntest/
最強レベルです。ロジステロより強い。
中盤の評価関数が優れています。
C++のソース(VC++)が公開されています。
Zebra
http://radagast.se/othello/
最強レベルです。終盤読みきり速度が世界最速レベル。
Cのソース(gcc)が公開されています。
ここに似たようなトピックがあります。
たねりんという方はオセロプログラムに精通しています。
現在、オセロの勝ち負けは以下のような状況のはずです。
6x6は白2石勝ち(解かれています)
8x8は引き分け有力(まだ解かれていません)
10x10は白2石勝ち有力(よく知りません)
強いプログラムのソースを紹介します。
ロジステロ
http://www.cs.ualberta.ca/~mburo/
以下のようなものが公開されています。
論文
ロジステロのソース(C++、コメントはドイツ語)
ブック(定石データベース)作成に用いられた棋譜(12万くらい)
NTest
http://www.btinternet.com/~chris.welty/Ntest/
最強レベルです。ロジステロより強い。
中盤の評価関数が優れています。
C++のソース(VC++)が公開されています。
Zebra
http://radagast.se/othello/
最強レベルです。終盤読みきり速度が世界最速レベル。
Cのソース(gcc)が公開されています。
2006年02月13日00:53, 27: 羊:
> ただ単純にコンピュータリバーシをやっておられる方と
> 意見交換をしたいだけなんですが？
自分からの情報提供をblogにだけ書いて、
コミュニティにはblogの宣伝だけを書いて、情報の内容を書かない
ということを続けていれば
それが嘘だと見なされるでしょう。
どのように信用されるかは行動の実績にかかっています。
> 他人の粗探しの方が目立ってあまり良いイメージを受けないんですが。。。
こうやって問題をすりかえようとしたら余計に疑われるのです。
どのように疑われようが本人だけが抱える問題ですから、
解決したければ自分で解決してください。
> ただ単純にコンピュータリバーシをやっておられる方と
> 意見交換をしたいだけなんですが？
自分からの情報提供をblogにだけ書いて、
コミュニティにはblogの宣伝だけを書いて、情報の内容を書かない
ということを続けていれば
それが嘘だと見なされるでしょう。
どのように信用されるかは行動の実績にかかっています。
> 他人の粗探しの方が目立ってあまり良いイメージを受けないんですが。。。
こうやって問題をすりかえようとしたら余計に疑われるのです。
どのように疑われようが本人だけが抱える問題ですから、
解決したければ自分で解決してください。
（何でこう、すぐ野暮ったくなるんだ？）
掲示板で自分の運営するサイトの宣伝をするのはよくあることで、しつこかったり、そのサイトの内容が乏しかったり、話題と無関係だったら嫌われる。充実したサイトなら喜ばれる。同系のトピックが２つ立てられたことだけが問題だが１つはすでに埋もれたので解決済。
トピック一覧を見ようとするとページの上部の目立つところにトピック新規作成ボタンがある。これでは書きこみするならトピックを作れと慫慂しているのと同じ。乱立するのはしょうがない。むしろ作成が少ないのが不思議なくらい。トピックといっても日記と同様の形式であり、１日１トピック消費するよう想定されているのかもしれない。
ブログの内容について。まだ端緒についたばかりという感じですね。今どきアフィリエイトは普通というか流行。もっとすさまじいのも多いので全然許す。内容は……なんだか二十数年前のパソコン雑誌を想い出したねえ。ゲームとして遊べる程度まで進んだら、ブログでは読みにくい（過去の記事へジャンプしにくい・応答が遅い）ので、まとめサイトを作って欲しいね。
掲示板で自分の運営するサイトの宣伝をするのはよくあることで、しつこかったり、そのサイトの内容が乏しかったり、話題と無関係だったら嫌われる。充実したサイトなら喜ばれる。同系のトピックが２つ立てられたことだけが問題だが１つはすでに埋もれたので解決済。
トピック一覧を見ようとするとページの上部の目立つところにトピック新規作成ボタンがある。これでは書きこみするならトピックを作れと慫慂しているのと同じ。乱立するのはしょうがない。むしろ作成が少ないのが不思議なくらい。トピックといっても日記と同様の形式であり、１日１トピック消費するよう想定されているのかもしれない。
ブログの内容について。まだ端緒についたばかりという感じですね。今どきアフィリエイトは普通というか流行。もっとすさまじいのも多いので全然許す。内容は……なんだか二十数年前のパソコン雑誌を想い出したねえ。ゲームとして遊べる程度まで進んだら、ブログでは読みにくい（過去の記事へジャンプしにくい・応答が遅い）ので、まとめサイトを作って欲しいね。
- mixiユーザー
- ログインしてコメントしよう！
|
|
|
|
