オ(r@Wiki

オ(r@Wiki内検索 / 「2ch内公式データ」で検索した結果

• メニュー
  ...数 ├用語集 └2ch内公式データ? ◇スレッド内話題 ├答えは3通り ├終局局面数 ├黒石ゲーム ├○×問題 ├ありえない局面 ├棋譜数の上界を… ├平均手数からの… ├Transposition? └棋譜数のカウント ◇レポート・他 ├証明つき棋譜数… ├完全探索データ ├棋譜の枝数予想 ├５手検索? └５手検索その２? ◇メモ ├メモ01 ├アップロード練習? ├メモ03 └メモ04 □リンク? counter today - yesterday -
• トップページ
  オセロの試合結果は何通りだろうか。ゲームは単調なのだから、簡単に求められるのではないか。子供のころ、そんな好奇心に駆り立てられたのはあなただけではありません。 http //science4.2ch.net/test/read.cgi/sim/1090548999/ 主なお知らせ メモ04をメニューに追加しました。 見出しのデザインを初期値に戻しました。すみません。レポートのデザインが多少変わってます。確認宜しくおねがいします。 完全探索データをメニューに追加しました。 用語集を追加。 証明つきの棋譜数の上界をメニューに加えました。
• 完全探索データ
  全探索を行った結果です。 なんか出たらとりあえず書いてってください。 オセロ オセロ 黒石ゲーム 黒石ゲーム 黒石ゲーム２ 黒石ゲーム２ 手数 最大着手可能数 全棋譜数 最大着手可能数 棋譜数 最大着手可能数 棋譜数 1 ○ 4 ◎ 4 ○ 12 ○ 12 ○ 12 ○ 12 2 ○ 4 ◎ 12 ○ 16 ○ 176 ○ 13 ○ 152 3 ○ 5 ◎ 56 ○ 20 ○ 3008 ○ 16 ○ 2048 4 ○ 6 ◎ 244 ○ 24 ○ 57876 ○ 17 ○ 29444 5 ○ 9 ◎ 1396 ○ 28 ○ 1223...
• 用語集
  用語集 ここに書かれたからといって2chでそう使わなければならないという強制力はないので、 定義は今のところ早いもの勝ちです。ガシガシ書きましょう。 何かあればコメントページで。 棋譜数の上界 棋譜数の最大値はこれより大きくないと言い切れる数。逆にこれより小さくなることはあり得ないという数を下界(かかい)という。 黒石ゲーム ８ｘ８に１つずつ黒石を置いていくゲーム。隣８つのどれかに既に黒石がある空マスにだけ置けるとする。このゲームの全棋譜はオセロの全棋譜含む。全局面はオセロのそれを含まない（石の色があるので）。初期状態は真ん中に２ｘ２の黒石があるとする。278 初出。 黒石ゲーム２ 黒石ゲームに、「２連続（以上）の黒石の延長上にのみ置ける」という制約を付加したもの。全棋譜も全局面も黒石ゲームのそれを含む。326(=284) 初出。
• コメントページ
  コメントページ なんでも仰ってください。 まだまだっすな。。 -- よんけた (2006-02-28 12 40 24) wiki設置乙です～http //www9.atwiki.jp/othello/pages/17.html br()を書いてみたんだけど左のメニューに入れ方がわからなかったよｗ -- 名無しさん (2006-03-01 05 09 10) おお！すげい！　僕もがんばろう。メニューに追加しました。 -- よんけた (2006-03-01 09 47 04) 最大棋譜数の言い換えに「棋譜数の上界」ってどうでしょ？数学っぽいけど。 -- 293 (2006-03-01 13 37 04) 僕はすごく賛成です。そのほうがピタッとしますね。 -- よんけた (2006-03-01 17 56 46) 「棋譜数の上界」の説明に手を加えまし...
• このサイトについて
  br() ２ちゃんねるのシミュレート板でたてられた オセロの試合結果は何通り？というスレッドのまとめサイトです。 スレッドの振興を目的としています。 当サイトはwiki形式をとっているため誰でもページを追加、編集できます。 **サイト内説明・目的 　◇基本知識 　　話題に参加するために必要な知識を参考書のようにまとめたページをめざす。 　◇スレッド内話題 　　linkなどを駆使し、スレッド内容をわかりやすくする。 　◇レポート・他 　　自分の考えや、データをupしたい方用。 　　(このコンテンツだけ、編集者はページ製作者のみとして下さい。) 　◇メモ 　　自由にお使い下さい。本当に自由です。 **ページ追加・編集の方法 　＠Wikiヘルプ FAQはこちらです 　　⇒ http //faq.atwiki.jp/ 　　⇒ http //www1.atwiki.jp/faq/ 　...
• 平均手数からの棋譜数予想
  平均手数からの棋譜数予想 参考メモ04 165 名無しさん＠３周年 あげます 2005/08/11(木) 07 19 31 予測値の出し方なんだけど まず何本か(多ければ多いほどいい)終局までの棋譜を適当につくる。 つぎに一本一本に対して局ごとの手の数を出す。 そして局ごとに何通りあるかの平均を出す。 その値を掛けて予測値を出す。 っていうのはどう？ 167 名無しさん＠３周年 sage 2005/08/13(土) 14 09 32 反応がない。。 とりあえずこの方法で計算した予測値を近々載っけますね。 168 名無しさん＠３周年 2005/08/13(土) 18 48 52 ﾜｸﾜｸﾃｶﾃｶ(AA略 169 名無しさん＠３周年 sage 2005/08/17(水) 16 24 13 試しに動かしたら 7.29E+53 とか出た。頼むから論...
• メモ04
  10万回ランダムに棋譜を発生させてみました。 パスは１手としません。 平均手数の積は1.4E+53でした。 手番 回数 最大 最小 総手数 Σ(総手数^2) 平均 標準偏差 パス ゲーム終了 1 100000 4 4 400000 1600000 4.0000 0.0000 0 0 2 100000 3 3 300000 900000 3.0000 0.0000 0 0 3 100000 5 4 466503 2198527 ...
• 黒石ゲーム
  黒石ゲーム ルールは用語集参照。 作りだされる局面の形がオセロゲームの局面の形を満足するので、 オセロゲームの局面数の上界を求める手がかりになるとされる。 276 よんけた ◆Tl2oC4lIZ2 sage 2006/02/22(水) 14 30 18 262 ＞ 259みたいな局面を実際に並べて作れるかは疑問に感じてます。 このことに関してちょっと考えてみました。 ランダムに作った盤面の総通りaは、 a = 3^64 = 4.23912E+28 これはオセロの総棋譜数の予測値より格段に少ない値です。 だから、ランダムに作った盤面は棋譜で表現できるんじゃないかと。 しかしランダムで作った盤面の中には囲碁みたいに離れた石が存在するような盤面もありますし、 試合開始前からある真ん中の四つの石がない盤面もあります（3^60で済みますが)。 つまり置石の形...
• 棋譜数のカウント
  棋譜数のカウント 一つ一つ辿って手の数を数えていく。 今のところ個人活動では、14手ぐらいが限界とされている。 棋譜数の上界を下げるに貢献。 120 名無しさん＠３周年 sage 2005/05/14(土) 03 17 20 ４×４ ＋＋＋＋ ＋●○＋ ＋○●＋ ＋＋＋＋ 初手 1通り ＋＋＋＋ ＋●○＋ ＋●●＋ ＋●＋＋ 二手 3通り ＋＋＋＋　＋＋＋＋　＋＋＋＋ ○○○＋　＋●○＋　＋●○＋ ＋●●＋　＋○●＋　＋●○＋ ＋●＋＋　○●＋＋　＋●○＋ 三手 11通り ●＋＋＋　＋●＋＋　＋＋●＋　＋＋＋●　　＋＋＋＋　＋＋●＋　＋＋＋＋ ○●○＋　○●○＋　○○●＋　○○●＋　　＋●○＋　＋●●＋　＋●●● ＋●●＋　＋●●＋　＋●●＋　＋●●＋　　●●●＋　＋○●＋　＋○●＋ ＋●＋＋　＋●＋＋　＋●＋＋　＋●＋＋　　○●＋＋　...
• 棋譜数の上界を下げる
  棋譜数の上界を下げる 243 名無しさん＠５周年 2006/02/02(木) 01 41 24 概算はいいからこれは絶対に超えないというラインを攻めていこうよ。 まずは (64-4)! =10^81.9202 だな。 これは絶対に超えない。 244 名無しさん＠５周年 2006/02/02(木) 01 53 34 (64-4)!っていうのは分かりやすくていいんだけど、 はじめの方の60*59*58…とかが現実的じゃないんだよね。 後ろのほうの…3*2*1とかはある程度絞れている感じがする。 なぜはじめの分岐が60パターンもないかというと 石が少なくて置ける場所が少ないからなんだよね。 例えば置ける場所っていうのは多くても 現在置かれている石についてその周り７つ（１箇所は必ず既に置いてある）だけだから、 5手目までは 既にある石の数*7 という絞り方ができる...
• @wiki全体から「2ch内公式データ」で調べる

更新順にページ一覧表示 | 作成順にページ一覧表示 | ページ名順にページ一覧表示 | wiki内検索