「地球シミュレータの利用開放はじまる」記事へのコメント

とりあえず

[Anonymous Coward]

UD。

Re:とりあえず

[Anonymous Coward]

ベンチマーク。

Re:とりあえず

[tatsushi (87)]

円周率の計算

Re:とりあえず

[Magicat (12918)]

オセロゲームの必勝手順

--
-- 環境負荷に配慮して言葉のオブラートを少なめにしています --

Re:とりあえず

[U-Chan (6901)]

オセロって、先手必勝が証明されてなかったっけ？

Re:とりあえず

[sakamoto (8009)]

6×6が後手必勝だったんじゃなかったかな?

--
-- 哀れな日本人専用(sorry Japanese only) --

Re:とりあえず

[tix (7637)]

6×6についてはその通りです。こっちも参照 [srad.jp]。
8×8は先手必勝か後手必勝か引き分けか、まだわかっていないと思います。

--
鵜呑みにしてみる？

Re:とりあえず

[sakamoto (8009)]

囲碁のように陣取り合戦だと、早いもの勝ちで先手有利でしょう。 でも、 オセロは先手のひっくり返したものを後手がひっくり返し、手詰りがなければ 偶数局面で試合が終了するので、最後にひっくり返せる権利を持っている方 (通常は後手)が有利 な気がします(まあ有効な手が残ってない時もあるので断言はできませんけど)。

--
-- 哀れな日本人専用(sorry Japanese only) --

Re:とりあえず

[Shidho (5649)]

他の人が書いているのもまとめて書くと、

・6x6は後手必勝の完全解法がある。
・↑の結果、全60手(8x8-4)のうち、後半30手は完全に読めるくらいの状態にある。
・前半30手のうち、定石のほとんどについては有利に打てる打ち筋が明らかになっている。
・オセロは、先手の初手に選択肢がないので、基本的には後手有利。

の結果、後手必勝(せいぜい引き分け)と見られる結果をさがしているはずです。

Re:とりあえず

[Anonymous Coward]

6×6では証明されたって聞いたことある。
8×8でも証明されたの?