オ(r@Wiki内検索 / 「完全探索データ」で検索した結果
-
完全探索データ
全探索を行った結果です。 なんか出たらとりあえず書いてってください。 オセロ オセロ 黒石ゲーム 黒石ゲーム 黒石ゲーム2 黒石ゲーム2 手数 最大着手可能数 全棋譜数 最大着手可能数 棋譜数 最大着手可能数 棋譜数 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...
-
メニュー
...明つき棋譜数… ├完全探索データ ├棋譜の枝数予想 ├5手検索? └5手検索その2? ◇メモ ├メモ01 ├アップロード練習? ├メモ03 └メモ04 □リンク? counter today - yesterday -
-
トップページ
...くおねがいします。 完全探索データをメニューに追加しました。 用語集を追加。 証明つきの棋譜数の上界をメニューに加えました。
-
コメントページ
... 24 48) 「完全探索データ」のページを作りました。 -- 271 (2006-03-02 03 33 37) 本スレ327の全データhttp //www9.atwiki.jp/othello/pages/20.htmlにUPしたんだけどメニューに入れるのどうやるの? -- 284 (2006-03-02 10 49 19) いろいろメニューに追加しました。 -- よんけた (2006-03-02 11 36 37) 乙かれです。メニューのいぢりかたをこのサイトについてに書き加えました。 284さん。メモのほうにいれました。レポートに入れるべきだったかな。。 -- よんけた (2006-03-02 11 43 15) メモ04の項目部分に手を加えた(IEでそろうようにした)らOperaでずれた…orz 答幅じゃないのかよ。 -- 293 (2006...
-
証明つきの棋譜数の上界
4.09732*10^79 (28*35*42*49*56) * 55 ! 出元 = 244 [解説] n 手目において着手可能数は (60-n+1) ! を超えない。 なぜなら n 手目において空マスは n 個しかないからだ。 また、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 を超えない。 7....
-
○×問題
○×問題 ○×ゲームの棋譜数を数式で表現する試み 棋譜数をカウントするには、棋譜数の多さから 超天文学的に時間がかかる。 次に棋譜数を数式で表現できないかという発想が出てくるが、 これもなかなか難しい。 そこで、オセロゲームよりも数式表現が簡単そうな ○×ゲームを扱うのだが、、、 これもまだ解かれていない 194 :名無しさん@3周年:2005/08/29(月) 00 14 22 要は「カウント」の限界だよね。正確に数を数えるには「カウント」以外ないのだが… 196 :名無しさん@3周年:2005/08/29(月) 11 12 41 194 たしかに。 オセロは ある局面の次の局面数はその盤面の状態に依存してしまう。 ○×ゲームみたいに次の局面数がみんな同じじゃないからなぁ。 ○×ゲームも正確には 9! ではなくて、途中で終わることも...
-
棋譜数のカウント
棋譜数のカウント 一つ一つ辿って手の数を数えていく。 今のところ個人活動では、14手ぐらいが限界とされている。 棋譜数の上界を下げるに貢献。 120 名無しさん@3周年 sage 2005/05/14(土) 03 17 20 4×4 ++++ +●○+ +○●+ ++++ 初手 1通り ++++ +●○+ +●●+ +●++ 二手 3通り ++++ ++++ ++++ ○○○+ +●○+ +●○+ +●●+ +○●+ +●○+ +●++ ○●++ +●○+ 三手 11通り ●+++ +●++ ++●+ +++● ++++ ++●+ ++++ ○●○+ ○●○+ ○○●+ ○○●+ +●○+ +●●+ +●●● +●●+ +●●+ +●●+ +●●+ ●●●+ +○●+ +○●+ +●++ +●++ +●++ +●++ ○●++ ...
-
黒石ゲーム
黒石ゲーム ルールは用語集参照。 作りだされる局面の形がオセロゲームの局面の形を満足するので、 オセロゲームの局面数の上界を求める手がかりになるとされる。 276 よんけた ◆Tl2oC4lIZ2 sage 2006/02/22(水) 14 30 18 262 > 259みたいな局面を実際に並べて作れるかは疑問に感じてます。 このことに関してちょっと考えてみました。 ランダムに作った盤面の総通りaは、 a = 3^64 = 4.23912E+28 これはオセロの総棋譜数の予測値より格段に少ない値です。 だから、ランダムに作った盤面は棋譜で表現できるんじゃないかと。 しかしランダムで作った盤面の中には囲碁みたいに離れた石が存在するような盤面もありますし、 試合開始前からある真ん中の四つの石がない盤面もあります(3^60で済みますが)。 つまり置石の形...
-
このサイトについて
br() 2ちゃんねるのシミュレート板でたてられた オセロの試合結果は何通り?というスレッドのまとめサイトです。 スレッドの振興を目的としています。 当サイトはwiki形式をとっているため誰でもページを追加、編集できます。 **サイト内説明・目的 ◇基本知識 話題に参加するために必要な知識を参考書のようにまとめたページをめざす。 ◇スレッド内話題 linkなどを駆使し、スレッド内容をわかりやすくする。 ◇レポート・他 自分の考えや、データをupしたい方用。 (このコンテンツだけ、編集者はページ製作者のみとして下さい。) ◇メモ 自由にお使い下さい。本当に自由です。 **ページ追加・編集の方法 @Wikiヘルプ FAQはこちらです ⇒ http //faq.atwiki.jp/ ⇒ http //www1.atwiki.jp/faq/ ...
-
平均手数からの棋譜数予想
平均手数からの棋譜数予想 参考メモ04 165 名無しさん@3周年 あげます 2005/08/11(木) 07 19 31 予測値の出し方なんだけど まず何本か(多ければ多いほどいい)終局までの棋譜を適当につくる。 つぎに一本一本に対して局ごとの手の数を出す。 そして局ごとに何通りあるかの平均を出す。 その値を掛けて予測値を出す。 っていうのはどう? 167 名無しさん@3周年 sage 2005/08/13(土) 14 09 32 反応がない。。 とりあえずこの方法で計算した予測値を近々載っけますね。 168 名無しさん@3周年 2005/08/13(土) 18 48 52 ワクワクテカテカ(AA略 169 名無しさん@3周年 sage 2005/08/17(水) 16 24 13 試しに動かしたら 7.29E+53 とか出た。頼むから論...
-
@wiki全体から「完全探索データ」で調べる
更新順にページ一覧表示
|
作成順にページ一覧表示
|
ページ名順にページ一覧表示
|
wiki内検索