オセロの試合結果は何通りか？ @Wiki

オセロの試合結果は何通りか？ @Wiki内検索 / 「棋譜数のカウント」で検索した結果

• 棋譜数のカウント
  プログラムなどを使って 一つ一つ辿って手の数(棋譜数)を数えていく。 当スレッドの主軸となる話題である。 棋譜のツリーを一手目からたどっていく探索とよばれる方法が主に使われる。 問題点はなんといっても時間である。 今のところ個人活動では、16手が最高である。 棋譜数の上界を下げるに貢献。 基本アルゴリズムの解説を一番下に載せました [New!] 最新データは→完全探索データ 姉妹話題→数式で表現 子話題 →枝刈り →Transposition →分散処理をしよう 63 名無しさん＠３周年 05/01/22 20 52 17 3^(8*8)通りです 67 名無しさん＠３周年 05/02/09 08 31 06 単純な状態空間なら 63より遥かに小さいのだが、 プランニングを考えるとなると打つ場所の履歴を保存しなきゃ...
• 2chスレッド内公式データ
  ... 話題ページ棋譜数のカウント 棋譜数の予測 6.4495781089*10^54 分岐数の積の平均より メモ05手数の積の平均も参照するよろし 話題ページ手数の積の平均からの棋譜数予想 棋譜数の上界 8.540*10^69 証明つきの棋譜数の上界より 話題ページ棋譜数の上界を下げる 最多手数 29手 F5D6C4F4F6F3D3F7E6C5D7E3E2F2G7E7C3G6G5C7D2B4G3C2B2B3B5B6B7C6G2 ＋＋＋＋＋＋＋＋ ＋●●●●●◆＋ ＋●○○○●●＋ ＋●○○○●＋＋ ＋●○○●●●＋ ＋●○○○○●＋ ＋●●●●●●＋ ＋＋＋＋＋＋＋＋ スレ 404 話題ページ棋譜数の上界を下げる
• メニュー
  ... ├終局局面数 ├棋譜数のカウント ├数式で表現 ├手数の積の平均… ├棋譜数の上界を… ├平均手数からの… ├局面数の概算 ├黒石ゲーム ├異種オセロ ├ありえない局面 ├○×問題 ├Transposition ├分散処理をしよう └枝刈り ◇レポート・他 ├証明つき棋譜数… ├完全探索データ ├分岐数の積の平均 ├５手検索 ├５手検索その２ ├○×ゲームの計… ├モンテカルロ-黒… ├局面数の推定 ├関連スレ ├1手で反転されうる石 └アップロードページ ◇メモ ├メモ01 ├メモ02アップロ… ├メモ03 ├メモ04 └メモ05手数の積… □リンク カウンタ 今日 - 昨日 - 総計 -
• 証明つきの棋譜数の上界
  4.09732*10^79 (28*35*42*49*56) * 55 ! 出元 = 244 [解説] n 手目において着手可能数は (60-n+1) ! を超えない。 なぜなら n 手目において空マスは 60-n+1 個しかないからだ。 また、n 手目において着手可能数は (8-1)(4+n-1) を超えない。 なぜなら、現在置いてある 4+n-1 個のいずれかの隣8マスにしか 新しい石は置く事ができず、 かつその8マスのうち少なくともひとつは既に石が置いてあるからだ。 これより、n≦5 のとき (8-1)(4+n-1) ≦ (60-n+1) ! より、 オセロの全棋譜数は (7*4 * 7*5 * 7*6 * 7*7 * 7*8) * (54 * 53 ... * 1) =28*35*42*49*56*55*54*...*3*2*1 を超えない。 ...
• 答えは3通り
  ...を答えとするのか　→棋譜数のカウント・棋譜数の上界・棋譜数の概算 局面を数えてそれを答えとするのか　→終局局面数・局面数の概算 スレでは３種類の捉えかたが仲良く共生している。 13 通りすがり sage 04/08/22 11 31 試合の結果は３通りです。 黒から見た場合、勝 負け 引き分け の３通り。 駒の数から考えると、６４対０から始まり、０対６４まで ６４通り？ ここでは盤面がいくつあるかは問うてる、様なので自分には計算できません。 申し訳無い。さらばです。 28 名無しさん＠３周年 04/10/07 11 50 25 勝ち、負け、引き分け 3通り 29 名無しさん＠３周年 04/10/08 07 06 30 勝ち、負け、引き分け、途中でぐちゃぐちゃにしてやる ４通り 83 名無しさん＠３周年 sage 2005/04/08(金) ...
• 数式で表現
  ... 姉妹話題→棋譜数のカウント 子話題→○×問題 123 名無しさん＠３周年 2005/05/14(土) 23 44 46 升の数等で、法則を見つけ出すのは至難の技ですかね。 良スレage 194 名無しさん＠３周年 sage 2005/08/29(月) 00 14 22 要は｢カウント｣の限界だよね。正確に数を数えるには｢カウント｣以外ないのだが… 230 名無しさん＠５周年 sage 2005/11/05(土) 11 07 19 解析的アプローチを取ってみたらどうだろう。 いや、具体的な手法は思いつかないんだけど。 231 名無しさん＠５周年 2005/11/07(月) 19 01 22 解析的アプローチってどんな感じ？ 具体的でなくていいからおせえて 232 名無しさん＠５周年 sage 2005/11/07(月) 22 ...
• 手数の積の平均からの棋譜数予想
  平均手数からの棋譜数予想と同じようにサラッと考案された。( 224) 当初この二つはニュアンス的なものから同じようなものと考えられた。 しかし決定的な違いが説明され、「平均手数からの棋譜数予想」の大きな短所が 「手数の積の平均からの棋譜数予測」にはなく、 それ故後者のほうが信頼できる値であることが周知となった。 現在棋譜数の概算値はこれが主流となっている。 姉妹話題→平均手数からの棋譜数予想（初めての方はこっちから読みましょう） 224 名無しさん＠５周年 ageだろ 2005/10/11(火) 23 40 05 ちょこっとプログラムを作ってオセロの概数出してみたので報告。 167=173とは違う方針2種類で。 データは同様に「ランダムに配置して置けるマス数を数える」を10000試合行った。 取り合えず今回は結果だけ。詳細なデータは纏めるまで待っ...
• 棋譜数の上界を下げる
  手数の上界を掛けていくなどをして、棋譜数の上界を主に数式で出す。 数は大きいが、説得力のある値。 参考ページは証明つきの棋譜数の上界・完全探索データ 「数式で表現」に貢献している。 39 名無しさん＠３周年 sage 04/10/25 14 12 30 円周率は決して正確に求めることはできないが、 何桁まで求めたかで一つの成果として認められている。 オセロならば「最高でも何通り以下になる」というのが 一つの指標になる予感。 243 名無しさん＠５周年 2006/02/02(木) 01 41 24 概算はいいからこれは絶対に超えないというラインを攻めていこうよ。 まずは (64-4)! =10^81.9202 だな。 これは絶対に超えない。 244 名無しさん＠５周年 2006/02/02(木) 01 53 34 (64-4)!ってい...
• Transposition
  ...局局面数 親話題→棋譜数のカウント 姉妹話題→枝刈り 260 ：256：2006/02/20(月) 07 59 34 プログラムを作って実際の数を調べてみた。 1・・・4 2・・・12 3・・・56 4・・・244 5・・・1396 6・・・8200 7・・・55092 8・・・390216 9・・・3005320 10・・・24571192 24571192*33*33*...*33*32*...*3*2*1=1.39e+70 急ごしらえなのであんまり速くないからとりあえず10手まで。 あと、まだバグがあるかも知れないから誰か検証お願い。 274 ：256：2006/02/22(水) 03 27 33 違う手順で同じ局面になる事があるんだけど、 この扱いはどうすればいいかな？(transposition) 例えば次のような局面。 ...
• 枝刈り
  棋譜数のカウントを行う際、一番の問題点は、時間である。 時間短縮のため、違う盤面だがその後同じような振る舞いをする盤面を一つにまとめ また、異なる手順で同じ盤面（Transposition）を一つにまとめる試み、 一つにまとめることでその分その後の探索が省ける。 親話題→棋譜数のカウント 親話題→終局局面数 姉妹話題→Transposition 160 名無しさん＠３周年 2005/07/09(土) 01 27 15 自分は素人ですが、真ん中に線を引いて対象的に動かしたら(鏡に写す様に)、 もう一通りの結果がわかりますよね？これってみなさんの計算のプラスになりませんでしょうか？ 無知の自分がレスってすみませんです。。。 357 名無しさん＠５周年 sage 2006/03/05(日) 22 13 08 完全探索の話 348の話を踏まえて対称形による...
• 平均手数からの棋譜数予想
  参考メモ04、５手検索、５手検索その２ 方法は大まかにいって まず何本か(多ければ多いほどいい)終局までの棋譜を適当につくる。 つぎに一本一本に対して局ごとの手の数を出す。 そして局ごとに何通りあるかの平均を出す。 その値を掛けて予測値を出す。 しかし、平均手数の積は、予測値としての完成度がかなり低い故( 348 352)に 実際の棋譜数とかなり離れている。メモ03 姉妹話題→手数の積の平均からの棋譜数予想 今はこの手数の積の平均からの棋譜数予想の方法で概算値が出されている。 165 名無しさん＠３周年 あげます 2005/08/11(木) 07 19 31 予測値の出し方なんだけど まず何本か(多ければ多いほどいい)終局までの棋譜を適当につくる。 つぎに一本一本に対して局ごとの手の数を出す。 そして局ごとに何通りあるかの平均を...
• コメントページlog
  コメントページlog 下にいけばいくほど新しいです まだまだっすな。。 -- よんけた (2006-02-28 12 40 24) wiki設置乙です～ br()http //www9.atwiki.jp/othello/pages/17.html amp;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) 「棋譜数...
• 分散処理をしよう
  ...。 親話題→棋譜数のカウント 156 名無しさん＠３周年 2005/07/03(日) 06 01 27 あるソフトをネットを通してバラまく。このソフトは、 一つの局面から一手すすんだ全ての局面を計算する簡単なソフト。 まず１台のPCからスタートする。一手目はルール上黒f5と決まっているらしいから。 一局目は初期状態からf5に黒をおいた一通りの棋譜となる。 んでこの棋譜を同じソフトが入っている別の任意の一台のPCに送る。 棋譜を送ったら棋譜の情報を消す。 受け取ったPCは受け取った棋譜から二局目を弾きだす。 実際二局目は三通りある。 んでこの三通りの棋譜を今度は三台のPCに一通りづつ送る。 送ったら、棋譜の情報を消す。 以下続ける。 終局の棋譜を受け取ったPCは、この終局の棋譜はソフトネットワーク上 唯一無二なので、「終局の棋譜が来た」 という情...
• 用語集
  ここに書かれたからといって2chでそう使わなければならないという強制力はないので、 定義は今のところ早いもの勝ちです。ガシガシ書きましょう。 棋譜数の上界 棋譜数の最大値はこれより大きくないと言い切れる数。逆にこれより小さくなることはあり得ないという数を下界(かかい)という。 黒石ゲーム 完全探索データ参照 黒石ゲーム２ 完全探索データ参照 Transposition Transposition参照 相加平均 n 個の数の和を, その個数で割って平均をとったもの。(算術平均 arithmetic mean) 相乗平均 n 個の数の積の n 乗根で平均をとったもの。(幾何平均 geometric mean) 調和平均 n 個の数の逆数の和で n を割って平均をとったもの。逆数の相加平均の逆数である。 再帰関数 関数の定義の中で、自分自身を利用している関数。「階乗」をf(n)=n...
• 局数
  局面と盤面の違いとは。。。 局面数と棋譜数の違いとは。。。
• ○×問題
  ○×ゲームの棋譜数を数式で表現する試み 棋譜数をカウントするには、棋譜数の多さから 超天文学的に時間がかかる。 次に棋譜数を数式で表現できないかという発想が出てくるが、 これもなかなか難しい。 そこで、オセロゲームよりも数式表現が簡単そうな ○×ゲームを扱った。 ○×ゲームの数式表現は思った以上難しく、時間ばかりが過ぎていく。 苦戦の末、 438の知り合いが答えの書いてあるページを発見し、問題は落着する。 足カックン的な空気が流れたが、 この話題の一番大切なことは そこから何かを学び、オセロゲームの棋譜数の数式表現へ繋げることである。 英語で書かれていますが、解析結果を書いている参考ページ How many Tic-Tac-Toe games are possible? 日本語訳○×ゲームの計算解析 親話題→数式で表現 19...
• 主なお知らせlog
  主なお知らせのlogです。 下にいけば行くほど古いです。 ありえない辺の形がupされました060418 局面数の推定がupされました060416 モンテカルロ-黒石ゲームがupされました060415 ○×問題が解決しました。060329 16手目棋譜数が出力されました。060326 アップロードページが追加されました。060323 完全探索データのページにプログラムがアップされました。060311 分岐数の積の平均のページにプログラムソースがアップされました。060310 分岐数の積の平均が追加されましたぁ メモ05手数の積の平均が追加されましたぁ 当初からいろいろためした末、スキンをこれに決めました。不具合はご報告して下さい。 メニューのデザインが多少変わりましたが、気にせず編集してください。 ５手検索その２が追加されました。いやはや おまたせしました。ようやく表っぽくなりま...
• 完全探索データ
  全探索を行った結果です。 なんか出たらとりあえず書いてってください。 オセロ オセロ 黒石ゲーム 黒石ゲーム 黒石ゲーム２ 黒石ゲーム２ 手数 最大着手可能数 全棋譜数 最大着手可能数 棋譜数 最大着手可能数 棋譜数 1 ◎ 4 ◎ 4 ○ 12 ○ 12 ◎ 12 ◎ 12 2 ◎ 3 ◎ 12 ○ 16 ○ 176 ◎ 13 ◎ 152 3 ◎ 5 ◎ 56 ○ 20 ○ 3008 ◎ 16 ◎ 2048 4 ◎ 6 ◎ 244 ○ 24 ○ 57876 ◎ 17 ◎ 29444 5 ◎ 9 ◎ ...
• 局面数の概算
  オセロゲームが到達しうる盤面がだいたいこのくらいあるであろうという概算。 462 284 sage 2006/04/11(火) 16 52 42 256氏にお願いなんだけどいいかな？ 310のソースまだある？もしあるならそれに中央４マスは 常に石があるとして繋り割合出せないかな。 乱数発生後に中央４マスは石有りでマスクして１島状の確認をする。 これが出ればｎ手目の局面数の概算が出せると思うんだけど。 ｎ手目の盤面数(60!/(60-n)!/n!)に繋り割合を掛けて、 それに白黒分布(2^(4+n))を掛ければ局面数になる。 各ｎ手目の局面数の累加がトランスポジションを考慮した時の計算量になると思う。 本当は繋り以外にもありえない局面を除外出来ればいいんだけどね。 あと、一様な試行が出来れば良いかな、と思って 288の方法も考えてるんだけど 上手いハッシ...
• 分岐数の積の平均
  分岐数の平均 趣旨 ひたすら繰り返して行えば、全棋譜数の近似値が出そうだという証明が出たので実験してみました。 実験時間は家を空けている間ということで、timeコマンドによると603分かけてます。 方針 １手：分岐数を数え、その中から一様乱数で一つを選択する。 １回：↑の作業をゲーム終了分まで続け、終了までの分岐数の積を取ります。 全体：家を空けている間↑を繰り返して、平均(相加平均)を取りました。 多少はデータの分散状況も見たかったので10万回ごとの平均も取ってます。 吐き出したデータ 統計データのファイルは…not supported って言われたんで、下記のリンクから 見て下さい。sim.txt と sim.dat (同じデータです。一方を消したいけど方法が分からん) ついでなんでプログラムソースもUploadしました。sim.c.txt参照。 ...
• 終局局面数
  ゲームが終局した盤面の総通り数。 棋譜と違い、一手一手の局面を記憶していかなければならないので、 「時間」の他に「コンピュータの記憶容量」も問題となってくる。 局面数は棋譜数と比べると２０～３０桁近く少なくなるが、 局面数は、（今のところ）棋譜の木をたどって調べていくしかないので、 時間も棋譜の探索と同じぐらいかかると思われる。 局面数の概算→局面数の概算 子話題 →黒石ゲーム →ありえない局面 →Transposition →枝刈り 3 名無しさん＠３周年 04/07/23 14 44 6*6=36 2の36乗=68719476736 68719476736＊２(黒白)=137438953472 ∴137438953472通り かな？ 4 3 sage 04/07/23 14 47 訂正) 8*8=64 2の64乗=18...
• コメントページ
  コメントページ なんでも仰ってください。 ○×問題438=200氏がhttp //www.btinternet.com/~se16/hgb/tictactoe.htm を紹介してくれていますので、終了ですかな？ -- 427 (2006-03-29 00 03 57) なんかゴミがついた をとってください。http //www.btinternet.com/~se16/hgb/tictactoe.htm -- 427 (2006-03-29 00 05 27) こんなんでいかがでしょ？↑の訂正。この○×ページ、翻訳してここに書くのはアリですかね？ -- 239 (2006-03-29 17 18 43) アリだと思います。文献元のリンクをしっかり書けば倫理的に全然オーケーだと思います。ちなみに僕は英語が全然読めません。 -- よんけた (2006-0...
• メモ03
  平均分岐数と完全探索データの比較 メモ04から予想される棋譜数と完全探索データで出た結果を比べています。 手数 平均分岐数 平均分岐数の積(A) 完全探索結果(B) A/B [%] 1 4.0000 4 4 100.00 2 3.0000 12 12 100.00 3 4.6650 56 56 100.00 4 4.3660 244 244 100.00 5 5.8629 1433 1396 102.65 6 5.8325 8358 8200 101.93 7 6.7259 56213 55092 102.03 8...
• 異種オセロ
  4×4オセロなどを調べ、オセロゲームの各手数の局面数や棋譜数などの規則性を探る。 463 284 sage 2006/04/11(火) 18 48 26 461 ４×４オセロの棋譜数をだしてみました。 |手|最大手数|全棋譜数|--パス|終了|-黒勝|-白勝|引分| |-1|-------4|-------4|-----0|---0|----0|----0|---0| |-2|-------3|------12|-----0|---0|----0|----0|---0| |-3|-------4|------44|-----0|---0|----0|----0|---0| |-4|-------5|-----128|-----0|---0|----0|----0|---0| |-5|-------5|-----436|-----4|---0|----0|----...
• 最大着手可能数
  このページの説明 とりあえずオセロの最大着手可能数はいつくか？を求める話をピックアップ。 「棋譜に縛られずに作った盤面で」「実際にオセロの中で出てくる棋譜において」の２つの解釈があるが、とりあえず両方考える。 流れの概略 みつかった最大着手可能数 棋譜に縛られない盤面での着手可能数 ２００６年２月 256 が棋譜に縛られない盤面で 28、32、33 手着手可能の盤面を発見。 ２００６年４月 455 が棋譜に縛られない盤面で 34 手着手可能の盤面を発見。 ２００９年１１月現在 34 手着手可能が最大。 実際の棋譜上に存在する盤面での着手可能数 ２００６年３月 400 が実際の棋譜上で 28 手着手可能の盤面を発見。 ２００６年３月 402 が実際の棋譜上で 29 手着手可能の盤面を発見。 ２００９年１１月現在 30 手着手可能が最大。 証明・補題・方...
• 黒石ゲーム
  ルールは完全探索データ参照。 作りだされる局面の形がオセロゲームの局面の形を満足するので、 オセロゲームの局面数に関する手がかりになるとされる。 親話題→終局局面数 棋譜数の上界を下げるからの流れで最高何手打てるかを256が探ってる最中から始まった。 259 256 2006/02/20(月) 07 16 44 33個見つけました。 ＋＋＋＋＋＋＋＋ ＋○○●○○○＋ ＋○●＋○●○＋ ＋●＋●●＋○＋ ＋○○●○●○＋ ＋○●＋○●○＋ ＋○○＋○○○＋ ＋＋＋＋＋＋＋＋ 33*33*33...*33*32*...*3*2*1=8.68e+77 262 256 2006/02/21(火) 03 14 21 もっと多いのも探してみますが、 259みたいな局面を実際に並べて作れるかは疑問に感じてます。 276 よんけた ◆...
• 棋譜の枝数予想
  棋譜の枝数予想 よんけた◆Tl2oC4lIZ2 はじめに ざつですまんす 理論 方法 E x c e l だ 結果 上から一局目～（パスあり） |1|1 |2|3 |3|4.6645 |4|4.3606 |5|5.8582 |6|5.8361 |7|6.7235 |8|6.9436 |9|7.5566 |10|7.9005 |11|8.3768 |12|8.778 |13|9.0955 |14|9.4794 |15|9.7513 |16|10.1252 |17|10.3269 |18|10.6837 |19|10.7697 |20|11.1288 |21|11.1909 |22|11.5073 |23|11.4746 |24|11.7667 |25|11.6772 |26|11.9419 |27|11.83...
• ありえない局面
  すべての盤面の中からありえない局面をとりのぞき、 オセロ局面を満足する盤面数を減らすために必要。 今のところありえない局面となる条件 中央四マスいずれかが緑 つながってない石がある 一手戻せない。 ありえない辺がある の四つ 親話題→終局局面数 子話題→オセロ局面・非局面である証明 314 256 sage 2006/02/25(土) 14 40 55 ある石の周囲にある石の数をとりあえず接続数と呼ぶことにします。 接続数について考えてみました。 オセロで実際に存在する盤面は、（当たり前のもありますが、、） ・全ての石の接続数は１以上。 ・接続数が１の石に接続している石の接続数は２以上。 ・接続数が１の石とそれに接続している石は同じ色。 ↓こういうのは存在しない。 ●＋＋＋＋＋＋＋ ＋○＋＋＋＋＋＋ ＋＋●●○○＋＋ ＋＋●○●○...
• メモ05手数の積の平均
  「手数の積」の平均（相加平均） ランダムに発生させた棋譜のｎ手目までの「各手数の積」で相加平均を取ってみました。 100万回発生。最終（60手目）で6.45E+54 手 　回数　 最大 最小 　パス 手数の積の合計 　　　平均　　 終了　 終了時積の合計 終了込みの平均 1 1000000 4 4 0 4000000 4.0000 0 0 4.0000 2 1000000 3 3 0 12000000 12.0000 0 0 12.0000 3 1000000 5 4 0 55990452 55.9905 0 ...
• オセロ局面・非局面である証明
  オセロ局面・非局面である証明 その盤面がオセロ局面である証明は幾分易しい。その盤面に至る棋譜を提示すればよい。 逆に非局面である証明は難しい。ありえない局面にある条件があればその盤面は非局面であるが、 条件が入ってないからといって非局面とは限らない。 この場合、今のところ一手づつ戻して逆ゲーム木なるものを完全に作成し、初期局面がその木に入っていないのを 確認しなければいけない。 親話題→ありえない局面 504 256 sage 2006/05/06(土) 14 03 33 gt; gt;501-502 初期配置まで盤面を戻すプログラムを作ってみました。 全部埋まった状態から初期配置まで戻すのは難しいようです。 多くのありえる局面を戻すのは今のところ１５～２５手くらいが限度のようで、 それ以上はいつ終わるか分からないような状態です。 gt; gt...
• ５手検索その２
  ５手までの全検索その２です。手数の単純平均をやってみました。 １手目はF5固定、可能数は着手可能数。 相乗平均（幾何平均；掛け合わせてn乗根を取る）が追加されました。 調和平均（ｎ/(1/X1+1/X2+・・・+1/Xn)）を追加。 棋譜 ① 可能数 ② 可能数 ③ 可能数 ④ 可能数 ⑤ 可能数 F5F4C3C4B3 F5 3 F4 5 C3 6 C4 6 B3 7 F5F4C3C4D3 F5 3 F4 5 C3 6 C4 6 D3 5 F5F4C3C4E3 F5 3 F4 5 C3 6 C4 6 E3 7 F5F4C3C4F3 F5 3 F4 5 C3 6 C4 6 F3 6 F5F4C3C4G3 F5 3 F4 5 C3 6 C4 6 G3 8 F5F4C3C4C5 F5 3 F4 5 C3 6 C4 6 C5 8 F5F4C3C6D3 F5 3 F4 5 C3 6 C...
• 局面数の推定
  局面数の推定 モンテカルロ-黒石ゲームにより算出された「盤面の石が全て繋がっている割合」を 使用し、オセロゲームの概算局面数を算出する。 Transpositionを考慮した場合の計算ノードは 局面数×その局面の着手数（平均10くらい？）になると思われる。 ただしTranspositionを考慮する場合は盤面を記憶する為に使用メモリ量の問題がある。 繋がり数・繋がり割合：「モンテカルロ-黒石ゲーム」による。 石の分布　　　　　　：中央４石を除いた(n-4)個の石を60マスに配置するパターン数 　　　　　　　　　　　(B)=60!/(64-n)!/(n-4)! 白黒の分布　　　　　：ｎ個の石の白黒のパターン数　(C)=2^n 推定の局面数　　　　：(A)繋がり割合×(B)石の分布×(C)白黒の分布 石数 繋がり数 繋がり割合(A) 石の分布(B) 白黒の分布(C)...
• ５手検索
  ５手までの全検索（棋譜つき）をやってみました。 １手目はF5固定です。可能数は着手可能数のことです。 棋譜 ① 可能数 ② 可能数 ③ 可能数 ④ 可能数 ⑤ 可能数 F5F4C3C4B3 F5 3 F4 5 C3 6 C4 6 B3 7 F5F4C3C4D3 D3 5 F5F4C3C4E3 E3 7 F5F4C3C4F3 F3 6 F5F4C3C4G3 G3 8 F5F4C3C4C5 C5 8 F5F4C3C6D3 C6 7 D3 6 F5F4C3C6E3 E3 7 F5F4C3C6F3 F3 7 F5F4C3C6G3 ...
• メモ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 4.6650 0.8732 0 0 4 100000 6 2 436600 2063602 4.3660 0.9685 0 0 5 100000 9 3 586291 3640335 5.8629 1.2753 0 0 6 100000 11 1 583253 3637553 5.8325 1.4077 0 0 7 100000 12 2 672585 4...
• 要望・質問ページ
  要望・質問ページ @wiki,このサイトの要望や、質問を受け付けます。（よんけた） では早速。手数の積の…にあるsim.datの方を消して下さい。お願いします。 -- 293 (2006-03-10 03 47 25) 了解しました -- よんけた (2006-03-10 12 17 12) またも。○×の数値解析にあるox.cを消しておいてください。ついでにできることならox2.cをox.cという名前に変更していただけますか？さらに図々しく言えばそれに合わせて本文の表記を変更していただけると文とプログラムで同期が取れます。 -- 293 (2006-03-30 15 55 25) どもです。変更しなおしました。 -- よんけた (2006-03-30 17 20 39) ...
• ○×ゲームの計算解析
  ○×ゲームは何通り？数値解析編 このページは基本的に How many Tic-Tac-Toe (noughts and crosses) games are possible? http //www.btinternet.com/~se16/hgb/tictactoe.htm? の翻訳±αです。日本語にすると変な部分や無意味な部分は剥ぎ取って、解説っぽいものが必要そうなら入れました。 問題設定 3x3のマスに○と×を交互に置いていく。その際、縦・横・斜めのいずれか1列に同じ記号が3つ並んだら終了。または9マス全てが埋まったら終了。この時、終了するまでにマスを埋める順番は何通りあり得るか。 (訳注：原文では○が後手、×が先手となっているが、日本人の一般的感覚だと逆なので日本人側に合わせる。) 上界 上界は考えるまでもなく、1手目が9通り、2手目が8通り、3手目が...
• トップページ
  オセロの試合結果は何通りだろうか。 ゲームは単調なのだから、簡単に求められるのではないか。 子供のころ、そんな好奇心に駆られたのはあなただけではありません。 　　　http //science6.2ch.net/test/read.cgi/sim/1090548999/ br() br() 主なお知らせ デザインを変えました。何かあればコメントページで・・061231 br() 主なお知らせlog br() br() br() br() br() br() br() br()
• このサイトについて
  br() ２ちゃんねるのシミュレート板でたてられた オセロの試合結果は何通り？というスレッドのまとめサイトです。 スレッドの振興を目的としています。 スレッドの主旨はただただ「オセロの試合結果数を求める」ことです。 未だ答えはでていません。 当サイトはwiki形式をとっているため誰でもページを追加、編集できます。 サイトに関する質問・要望は要望・質問ページで承っております。 分かりにくいところも指摘して下さい。 サイト内説明・目的 　◇基本知識 　　話題に参加するために必要な知識を参考書のようにまとめたページをめざす。 　◇スレッド内話題 　　linkなどを駆使し、スレッド内容をわかりやすくする。 　　親話題、子話題、姉妹話題というのは、話の流れの上での関係ではなく、理論的な関係です。 　◇レポート・他 　　自分の考えや、データをupしたい...
• 関連スレ
  関連スレッド 他のスレで関連する話題が出たときに抜粋してみてはいかがでしょうか？ 裏返しの処理 ビット演算 スレより http //pc8.2ch.net/test/read.cgi/tech/1123918075/ 873 名前：デフォルトの名無しさん[] 投稿日：2006/08/26(土) 22 28 57 オセロの盤面を白黒２つの64ビット整数で表して（bitboard）、 黒石の打てる箇所をビット演算で求めたいのですが、どうしたらいいですか？ 874 名前：デフォルトの名無しさん[sage] 投稿日：2006/08/26(土) 22 35 42 白も黒もビットが立っている事はありえないなら空いてる場所はxorで0のビット ルールに則って打てる場所なら㍉ 875 名前：デフォルトの名無しさん[sage] 投稿日：2006/08/26(土) 23 17 41 ...
• @wiki全体から「棋譜数のカウント」で調べる

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