「まだやります人間対コンピューターのチェス対決」記事へのコメント

オセロなら

[hajimetyan (3875)]

一度、Javaでつくった事あります。
1つのクラスで長々とではありません。
もちろん、MVCを気にかけてオブジェクト分割しています。

AIと戦ってみたい暇な方は下のURLへ
リバーシ実験公開ページ [home.ne.jp]

--


.::.:... .::....: .::...:: .::.:.:: .::..:.: .:::..:.
I 1 2 B H4[keR. :-)

Re:オセロなら

[__hage (7886)]

50対14で勝っちゃいましたけど(汗

Re:オセロなら

[__hage (7886)]

ひょっとして50対14で負けるようにプログラムしてあるのか??

Re:オセロなら

[suganuma (5147)]

このオセロ [3web.ne.jp]は結構強いです。
昨日やったら１勝１０敗だった。

おいらが弱すぎなのか？

Re:オセロなら

[tale (3290)]

グフッ。やるじゃねぇか。
しかし、最終的には俺の勝ちだ。

http://pub.idisk-just.com/fview/n_zm3Xqr9Ca7_G6C6nPiMOuzM6bQytdd6mIvA1... [idisk-just.com]

何回トライしたかは内緒。

Re:オセロなら

[Anonymous Coward]

62対1で勝った^^;
1つ足りないのは空き枠

Re:オセロなら

[Anonymous Coward]

空き枠って何？

Re:オセロなら

[oltio (3848)]

オセロはもうほぼ終わっています。10x10オセロとか、 88オセロ(10x10の隅3目を削った盤面を使う)を相手にするのが今の課題です。 チェスと違って莫大な資金をつぎこんでくれるところが無いのであまり話題になりませんが…

Re:オセロなら

[von_yosukeyan (3718)]

57対7で勝ちました･･･。

オセロは日本人が世界チャンピョンらしいですが、以前米国NECの開発したAIに負けてました

Re:オセロなら (スコア:-1, 余計なお世話)

[Anonymous Coward]

1つのクラスで長々とではありません。もちろん、MVCを気にかけてオブジェクト分割しています。

そういうプログラミングテクニックよりも、アルゴリズムを学ぶことの方が重要だと思います。その辺が作業員と技術者の違いになると私は思います。

Re:オセロなら

[Someone_except_me (5182)]

51対13で勝っちゃいました。
ご存知とは思いますが、オセロの定石は大きく2つあります。
1)四隅は何があっても取れ（絶対取り返せないし、攻めの起点となります）
2)四隅の隣は避けろ（四隅を取られやすくなるから）

思考ルーチンがどうなってるかはわかりませんが、他の方も指摘されてる通り、四隅が簡単に取れてしまいますので、評価関数に上記を加味すると良いと思います。
1マス1ポイントとして、四隅には5～10倍のポイントを、四隅の隣はマイナスのポイントを振るという感じですかね。
他、相手がパスせざるを得ないように仕向けろというのもありますが、実装まで言及できないので省略します。

Re:オセロなら

[__hage (7886)]

加えて

3)四隅の隣以外の辺は取れ

というのもあります。というか私が実践してるだけだけど。 オセロの定石について文献を漁ったことはないので、 これで正しいのかどうかわかりません。 が、経験では有利になるみたいです。

Re:オセロなら

[Anonymous Coward]

結果的に、
　3) ⊂ 1)
になるような気がする。

Re:オセロなら

[Anonymous Coward]

定石とは少し違うのでは？
オセロの定石は牛定石とかうさぎ定石とか……
ただ、星打ちや辺の単独C打ちが危険であり、スミを取ると有利にな理ますが、終盤で影響の少ない時は無理をしてまで取る必要もなく、ウイングを攻める時には相手にスミを取らせることも必要になります
結構強い思考ルーチン組もうとすると面倒です

Re:オセロなら

[Anonymous Coward]

それらの定石もあるけどオセロは後手が
勝つようになってるよ。

せんせいしつもんです

[TxG (7966)]

意味が分からないんですか、このACさんの発言は

１．オセロは後手が有利だ
２．オセロはもう読み切られていて、後手が必勝であることがわかっている

のどちらなんでしょうか？

Re:せんせいしつもんです

[Shidho (5649)]

ちょっと昔(5年ほど前)には、6x6オセロに関しては
完全に読み切られてました。
後手は先手がどのような手を打とうと勝つ手を打つことが出来ます。
ニムと一緒です。

私の記憶では8x8はまだ完全解法がまだないはずです。
しかし、6x6での結果と、今までの経験などから、
後手有利なのではとは言われてます。

完全解法はたいていの場合コンピュータが人間に勝ったあとで
見つけ出されるんですが、
人間に勝つと、研究者のモチベーションも下がるんで、
これがなかなか。
しかし1局につき最大60手しかないのでチェスよりは先に
完全解法が見つかるんでないかと。

後手有利なら(was: オセロなら)

[Lupinoid (6733)]

それらの定石もあるけどオセロは後手が
勝つようになってるよ。

コンピュータの性能が更に上がった将来……

　・先手コンピュータ，思考開始
　・60手後まで完全読み
　・「参りました」と投了

なんてね。

--
　　- Lupinoid -

Re:後手有利なら(was: オセロなら)

[Anonymous Coward]

ワラタ。

「後手が勝つようになっている」って言われたら、
そうなっちゃうよね。

Re:オセロなら

[Anonymous Coward]

　違います。数学的にはオセロは先手が絶対有利です。間違えなければ、先手が負けることはあり得ないのです。

Re:オセロなら

[Anonymous Coward]

> オセロの定石は牛定石とかうさぎ定石とか……

名古屋打ち．．．

Re:オセロなら

[Sato_at_lilo (3250)]

コンピュータのほうが強いらしい [hi-ho.ne.jp]です。

# 僕はオセロを知りませんが。

オセロスレッドになっちまった。(汗)

[hajimetyan (3875)]

ひまつぶしで作ったものなので、
これから強化されるのか、どうかもわかりませんが、
時間があれば、考えてみたいと思います。
レスつけてくれた方々、ありがとう。

--


.::.:... .::....: .::...:: .::.:.:: .::..:.: .:::..:.
I 1 2 B H4[keR. :-)

Re:オセロなら

[Anonymous Coward]

弱い...
50 対 14 で勝ちました。

Re:オセロなら

[Anonymous Coward]

こちらが強制パスの状況になると進まなくなるんですが…。

Re:オセロなら

[Anonymous Coward]

私はWindows 3.0付属のリバーシにもろくに勝てない程度の実力なんですが、41対23で勝ちました。確かに弱いかも。特に気になったのは隅を取られそうな局面で何の手も打ってこない所ですか。簡単に四隅が取れちゃいました。

> もちろん