約 14,122 件
https://w.atwiki.jp/othello/pages/47.html
オセロ局面・非局面である証明 その盤面がオセロ局面である証明は幾分易しい。その盤面に至る棋譜を提示すればよい。 逆に非局面である証明は難しい。ありえない局面にある条件があればその盤面は非局面であるが、 条件が入ってないからといって非局面とは限らない。 この場合、今のところ一手づつ戻して逆ゲーム木なるものを完全に作成し、初期局面がその木に入っていないのを 確認しなければいけない。 親話題→ありえない局面 504 256 sage 2006/05/06(土) 14 03 33 gt; gt;501-502 初期配置まで盤面を戻すプログラムを作ってみました。 全部埋まった状態から初期配置まで戻すのは難しいようです。 多くのありえる局面を戻すのは今のところ15~25手くらいが限度のようで、 それ以上はいつ終わるか分からないような状態です。 gt; gt;257、 gt; gt;263、 gt; gt;314の2個目、 gt; gt;455、 gt; gt;479などは、 ありえない局面で、数秒以内に結果が出ました。 その他は259、314の1個目、475、489、490などは、 なかなか終わらなかったので途中でやめました。 戻すのに掛かる時間は局面依存がかなり強いようです。 例えば、16手打ったある局面は1分くらいで解けたのに、 そこから1手進めた17手の局面は3時間40分くらい掛かったり。 多分パスがあると急激に処理時間が多くなるようです。 505 よんけた ◆Tl2oC4lIZ2 sage 2006/05/07(日) 02 24 47 64マス埋まっている盤面の話で gt; gt;501-502みたいに 直前可能盤面数を算出したんですが すべてオール黒の場合 153705 通りありました。 オール黒、オール白は実戦的に凄いというイメージがありますが、 数ある盤面の中で一番多く棋譜を含んでいる盤面なのかもしれません。 つまり、それだけ到達しやすい盤面なのかもしれません。 506 よんけた ◆Tl2oC4lIZ2 sage 2006/05/07(日) 02 32 24 gt; gt;すべてオール黒。。。。orz 507 256 sage 2006/05/07(日) 06 21 25 gt; gt;505 >すべてオール黒の場合 153705 通りありました。 これどうやって求めました? プログラムを作って数えてみたんですけど、 91648とかって数字がでてきました。 実装が間違ってるのかな・・・。 508 284 sage 2006/05/07(日) 11 27 40 gt; gt;504 ありえない局面でなかなか結果が出なかったものは盤面の一部がありえない配置のものが多いですね。 ありえない配置以外の石は局面を遡れてしまうのでなかなか結果が出ないのだと思われます。 それと、速度UPには最善手探索のときのαβ法のような上手い枝狩りを考える必要があるでしょうね。 gt; gt;505-507 オール黒の直前可能盤面数を計算で出して見ました。 直前手がA1(隅)の場合、右、下、右下方向それぞれ返せる石の数は0~6の7通り。 全て返さない場合は直前盤面にならないので総数は「7×7×7-1」となる。 A1=(7×7×7-1)×4=1368 隅は4箇所あるので4倍しています。以下同様に B1=(6×6×7-1)×8=2008 C1=(5×5×7×2×2-1)×8=5592 D1=(4×4×7×3×3-1)×8=8056 B2=(6×6×6-1)×4=860 C2=(5×5×6×2×2-1)×8=4792 D2=(4×4×6×3×3-1)×8=6904 C3=(5×5×5×2×2×2×2×2-1)×4=15996 D3=(4×4×5×3×3×2×2×2-1)×8=46072 トータルは91,648になりました。 509 よんけた ◆Tl2oC4lIZ2 sage 2006/05/08(月) 01 18 48 gt; gt;508 やっと 91648 に会いました。真ん中4つを入れたり、符号が抜けてたりしてました。精進。 510 284 sage 2006/05/09(火) 18 06 12 gt; gt;505 >オール黒、オール白は実戦的に凄いというイメージがありますが、 >数ある盤面の中で一番多く棋譜を含んでいる盤面なのかもしれません。 一番多く棋譜を含んでる、かどうかは現時点で証明出来ませんが508で書いた式を考えると 「91,648は、ある盤面の直前可能盤面数の上界」であり、また 「直前可能盤面数が最大(91,648)となるのはオール黒とオール白の2盤面のみ」 という事は言えますね。
https://w.atwiki.jp/kenkyukai/pages/94.html
指定局面予習場 企画責任 maihime 指定局面予習場専用トピック 今月の活動内容 ◆第二十回指定局面予習場は5月19日を予定しています。 イベント紹介 ◆このイベントでは、毎月一回あじゃ盤内にて検討会を開き、例会にて取り上げられる事が決まった特定局面、特に指定局面を予習として参加者全員で協力して検討します。 検討内容は、定石の変化、実戦例、変化の考察等、 又、希望が有れば練習対局として取り上げられた特定局面の対局を行っていきたいと考えています。 資料棋譜掲示板 ◆資料棋譜一覧 ◆資料棋譜投稿所(研究IDと同じPASSです) ◆基本的に参加者自身で研究しないと無意味ですので、先ずは検討用の資料から参加者に集めて頂きます。 事前に資料を共有しようという試みですので、 指定局面と関係有りそうな棋譜は片っ端から資料棋譜投稿所の方へ事前に投稿してみて下さい。 指定局面との形の合致等は、関連性さえ認められれば特に神経質になる必要は有りません。 本イベントでは特に指定局面に至るまでの流れを中心に検討するので、指定局面に至るまでに先後どちらかが変化した棋譜も特に大歓迎です。 又、イベント当日に投げ掛けたい疑問点等が有る場合も、具体的な棋譜をこちらに投稿して貰えればスムーズに進む物と思われます。 ◆注意点ですが、投稿時に「指定局面No」の欄には研究WIKIに有る指定局面戦のナンバーを入れて下さい。(角換わり腰掛け銀先後同型の場合は2) 又、基本的に投稿する棋譜はプロの実戦例や会外での対局等、資料に使う題材に制限は有りませんが、24内対局の会外対局で許可が貰えない棋譜は対局者名を伏せる等配慮を御願いします。 今月のお題 ◆今月のお題は「コーヤン流対▲引き角」です。 ◆今回のテーマはコーヤン流という微妙にマニアックなテーマです。 プロ間での対局例も少ない上に経験者も居ないので手探りの検討となると思いますが、自分で考える余地を活かして有意義な物に出来ればと思います。
https://w.atwiki.jp/kumedisiketai/pages/25.html
Ⅲ 皮膚・頭頚部疾患 約11% 1 炎症性皮膚疾患 約9% A アトピー性皮膚疾患 B 接触皮膚炎 C 脂漏性皮膚炎 D 貨幣状湿疹 E 自家感作性皮膚炎 F うっ滞性皮膚炎 G 紅色汗疹 H 紅皮症 I 蕁麻疹 J 血管神経性浮腫 K 痒疹 L 皮膚掻痒症 M 多形滲出性紅斑 N 薬疹,中毒疹 O GVHD P Sweet病 Q 結節性紅斑 R 硬結性紅斑 S 環状紅斑 T 壊疽性膿皮症 U 皮脂欠乏性湿疹 V 網状皮斑 W 血栓性静脈炎 2 腫瘍・母斑性皮膚疾患 約9% A 類器官母斑 B 色素性母斑 C 太田母斑 D cafe au lait斑 E 結節性硬化症 F 単純性血管腫 G イチゴ〈莓〉状血管腫 H Kasabach-Merritt症候群 I 海綿状血管腫 J リンパ管腫 K 脂漏性角化症 L 粉瘤 M ケラトアカントーマ N 光線角化症〈老人性角化症〉 O Paget病 P Bowen病 Q 有棘細胞癌 R 基底細胞癌 S Merkel細胞癌 T 悪性黒色腫 U 皮膚線維腫,ケロイド V 毛細血管拡張性肉芽腫 W グロムス腫瘍 X 肥満細胞腫〈色素性蕁麻疹〉 Y 血管肉腫 Z Kaposi肉腫 AA Werner症候群 AB 悪性リンパ腫 3 その他の皮膚疾患 約9% A 天疱瘡 B 水疱性類天疱瘡 C 疱疹状皮膚炎 D 先天性表皮水疱症 E 後天性表皮水疱症 F 魚鱗癬 G Darier病 H 汗孔角化症 I 乾癬,掌蹠嚢胞症,膿疱性乾癬 J 類乾癬 K 扁平苔癬 L Gibert薔薇色粃糠疹 M 黒色表皮腫 N 光線過敏症 O 種痘様水疱症 P 色素性乾皮症 Q 色素失調症 R ポルフィリン症 S 先天性白皮症 T 白斑 U せつ,よう V 蜂巣炎〈フレグモーネ〉〈蜂窩織炎〉 W ひょう疽 X 丹毒 Y 伝染性膿痂疹 Z ブドウ球菌性熱傷様皮膚症候群 AA 尋常性狼瘡 AB 皮膚腺病 AC 壊死性筋膜炎,ガス壊疽 AD 疥癬 AE 皮膚真菌症 AF 尋常性ざ瘡 AG 酒さ様皮膚炎 AH 脱毛症 AI 顔面播種状粟粒性狼瘡 AJ 環状肉芽腫 AK ペラグラ AL 掌蹠角化症 AM ムチン沈着症 4 視機能異常・視神経疾患 約9% A 視力障害 B 視野異常 C 光覚異常 D 色覚異常 E 屈折異常 F 調節異常 G 弱視 H 斜視 I 眼筋麻痺 J 複視 K 視神経炎・症 L 視神経萎縮 M うっ血乳頭 N 動眼神経麻痺 O 滑車神経麻痺 P 外転神経麻痺 5 外眼部・前眼部疾患 約9% A 眼瞼内反 B 眼瞼外反 C 兎眼 D 麦粒腫 E 霰粒腫 F 眼瞼炎 G 涙道狭窄・閉塞 H 涙嚢炎 I 涙液分泌障害 J 翼状片 K 結膜炎 L 春季カタル M 粘膜下出血 N 角膜感染症 O 角膜ジストロフィー・変性症 P 角膜炎 Q 角膜潰瘍 R 角膜の色素沈着 S 強膜炎 T 虹彩毛様体炎 U 虹彩ルベオーシス V 白内障 W 水晶体偏位・脱臼 X 緑内障 Y 眼窩腫瘍 Z 眼球突出 AA 眼瞼腫瘍 6 後眼部疾患 約9% A ぶどう膜炎 B 眼内炎,全眼球炎 C 網膜静脈閉塞症 D 網膜動脈閉塞症 E 糖尿病網膜症 F 網膜色素変性 G 中心性漿液性網脈絡膜症 H 加齢黄斑変性 I 網膜剥離 J 未熟〈児〉網膜症 K 黄斑円孔 L 網膜前膜 M 硝子体混濁 N 硝子体出血 O 眼内腫瘍 7 外耳・中耳疾患 約9% A 急性化膿性限局性外耳炎〈耳せつ〉 B 外耳道異物 C 外耳湿疹 D 耳性帯状疱疹〈Ramsay Hunt症候群〉 E 外耳腫瘍 F 悪性外耳道炎 G 鼓膜炎 H 急性中耳炎 I 滲出性中耳炎 J 慢性穿孔性〈化膿性〉中耳炎 K 癒着性中耳炎 L 真珠腫性中耳炎 M 耳硬化症 N 先天性真珠腫 8 内耳・神経疾患 約9% A 内耳炎 B 音響外傷 C 騒音性難聴 D 中毒性難聴 E 老人性難聴 F 乳幼児の難聴 G ウイルス性難聴 H 突発性難聴 I 遺伝性難聴 J 外リンパ瘻 K 機能性難聴 L Meniere病 M 良性発作性頭位めまい症 N 前庭神経炎 O 中毒性平衡障害 P 動揺病 Q 顔面神経麻痺 R 軟口蓋麻痺 S 舌下神経麻痺 T 三叉神経痛 U 聴神経腫瘍 V 舌咽神経麻痺・痛 W 反回神経麻痺 X 頚静脈孔症候群 Y 顔面けいれん,眼瞼けいれん Z Horner症候群 9 鼻腔・副鼻腔・喉頭疾患 約9% A 鼻せつ B 鼻炎 C 副鼻腔炎 D 歯性上顎洞炎 E 術後性上顎嚢胞 F 上顎洞癌・副鼻腔癌 G 感冒〈かぜ症候群〉 H クループ症候群 I 急性喉頭蓋炎 J 急性喉頭炎 K 急性声門下喉頭炎 L 慢性喉頭炎 M 声帯ポリープ,声帯結節 N 喉頭癌 O 喉頭乳頭腫 10 喉頭・口腔・唾液腺疾患 約9% A 口腔,口角,舌の炎症 B アフタ性口内炎 C 急性ヘルペス性口内炎 D ヘルパンギーナ E 鵞口瘡 F 白斑〈板〉症 G 口腔・口唇の癌,舌癌 H 上顎癌 I 顎骨腫瘍 J 咽頭炎 K 咽後膿瘍 L 口蓋・咽頭扁桃肥大症〈アデノイド〉 M 急性扁桃炎 N 扁桃周囲炎・膿瘍 O 慢性扁桃炎 P 若年性血管線維腫 Q 悪性リンパ腫 R 上咽頭癌 S 中咽頭癌 T 下咽頭癌 U 唾液腺炎 V 唾石症 W 唾液腺良性腫瘍 X 唾液腺癌 Y 頚部リンパ節炎 Z 頚部膿瘍 AA 先天性頚嚢胞・瘻 AB リンパ管腫 11 損傷,奇形 約9% A 熱傷 B 凍傷 C 電撃傷 D 褥瘡 E 鈍的眼外傷 F 穿孔性眼外傷 G 眼異物 H 角・結膜腐蝕〈化学損傷〉 I 光線性眼障害 J 耳介血腫 K 鼓膜損傷 L 鼻骨骨折 M 顔面骨折 N 側頭骨骨折 O 前頭骨骨折 P 吹き抜け骨折 Q 視神経損傷,視神経管骨折 R 上・下顎骨骨折 S 喉頭損傷 T 耳介奇形 U 先天性耳瘻孔 V 外耳道閉鎖症 W 中耳奇形 X 内耳奇形 Y 唇裂,口蓋裂 このページを編集
https://w.atwiki.jp/othello/pages/18.html
すべての盤面の中からありえない局面をとりのぞき、 オセロ局面を満足する盤面数を減らすために必要。 今のところありえない局面となる条件 中央四マスいずれかが緑 つながってない石がある 一手戻せない。 ありえない辺がある の四つ 親話題→終局局面数 子話題→オセロ局面・非局面である証明 314 256 sage 2006/02/25(土) 14 40 55 ある石の周囲にある石の数をとりあえず接続数と呼ぶことにします。 接続数について考えてみました。 オセロで実際に存在する盤面は、(当たり前のもありますが、、) ・全ての石の接続数は1以上。 ・接続数が1の石に接続している石の接続数は2以上。 ・接続数が1の石とそれに接続している石は同じ色。 ↓こういうのは存在しない。 ●+++++++ +○++++++ ++●●○○++ ++●○●○○+ ++○●○○++ ++○●●○++ ++●●●●++ +●●●●●++ ・接続数が1の石から3個以下石を辿ると接続数が3以上の石がある。 ↓こういう細長いのは存在しない ++++++++ +●●●+●●+ +●+●++●+ +●+●●+●+ +●+●●+●+ +●++++●+ +●●●●●●+ ++++++++ 最後のは証明してませんが反例はまだ見つかってません。 どなたか検証お願いします。 315 293 sage 2006/02/25(土) 15 48 58 314 >・接続数が1の石とそれに接続している石は同じ色。 に対しては反例を挙げておきます。もう少し限定をかければ成立するかもしれませんが。 ↓の石に関して。 ●+++++++ → ●+☆+++++ +●++++++ → +○++++++ ○○○○○○++ → ○○○○○○++ ++●○●○○+ → ++●○●○○+ ++○●○○++ → ++○●○○++ ++○●●○++ → ++○●●○++ ++●●●●++ → ++●●●●++ +●●●●●++ → +●●●●●++ >・接続数が1の石から3個以下石を辿ると接続数が3以上の石がある。 の具体例に関しては(極端な例だからかもしれないけど)他の点からも指摘できます。 ++++++++ +④③②+●●+ +⑤+①++●+ +●+●●+●+ +●+●●+●+ +●++++●+ +●●●●●●+ ++++++++ 2と3の順番は逆になるかもしれませんが…とりあえず5は挟む物がないので置けません。 ついでに、最後のは分かりにくい気がするので言い換えを提案します。 ・接続数が1の石から接続数が2以下の石だけを辿ると2個分までしか辿れない。 316 256 sage 2006/02/25(土) 15 57 36 315 ああ、なるほど。 もうちょっとよく考えて色んなふるいを作りたいと思います。 326 284 sage 2006/03/01(水) 13 18 49 314-315あたりを読んでて気が付いたが、 オセロの場合石を置くには最低挟める石と挟む為の石が必要なので、可能盤面は 「初期配置の中央4石を除き、全ての石は3個以上の列に含まれる」と言える。 なので 314の下の図は、オセロでは有り得ないことが証明出来る。 ( 315の反例を一般化してみた) 475 256 sage New! 2006/04/16(日) 03 29 58 474 2^64にはならないと思います。 例えば↓のような局面は無理です。 ●●●●●●●● ●●●●●●●● ●●●●●●●● ●●●●●●●● ●●●●●●●● ●●●●●●●● ●●●●●●●● ●○●○●○●○ 下辺に7個の白や黒の石があるどのような状態からも、 8個目を打って●○●○●○●○とする事は出来ません。 必ず辺の石を返してしまいます。 476 よんけた ◆Tl2oC4lIZ2 sage New! 2006/04/16(日) 04 06 45 457 (゚◇゚)ガーン 60手目、棋譜数は可能盤面数の何兆倍以上あるというのに 棋譜で表現できない盤面があるとは… いやはや何とも… 477 名無しさん@5周年 sage New! 2006/04/16(日) 12 51 36 辺のどこかに一箇所でも●○●○の4つの並びがあったら その局面は実現不可能だと思う 479 名無しさん@5周年 sage 2006/04/17(月) 16 36 31 475 477 なるほど、辺の条件によっては無理なものがありますね。 辺の条件はOKでも不可能な盤面を思いついた。 ●●●●●●●○ ●○●○●○●● ●●○●○●○● ●○●○●○●● ●●○●○●○● ●○●○●○●● ●●○●○●○● ○●●●●●●● 480 名無しさん@5周年 sage 2006/04/17(月) 17 25 11 少なくとも一つの方向に3つ以上の同じ色の石が連続していて なおかつ、どの方向にも相手の石を挟んでいない石が存在しなければ 直前に打った石がないということで、その局面には到達できないってことかな 481 256 sage 2006/04/17(月) 17 32 05 479 不可能っぽく見えますけど、なぜ不可能ですか? プログラムを作って存在できる辺と存在できない辺の形を調べてみました。 辺の8マス3^8=6561通りのうち、 ・存在できるもの:5935通り ・存在できないもの:626通り どなたか検証お願いします。 482 名無しさん@5周年 sage 2006/04/17(月) 17 56 54 481 int p, i, j; int c = 0; int a[8]; for (p = 0; p 6561; p++) { j = p; for (i = 0; i 8; i++) { a[i] = j % 3; j /= 3; } for (i = 0; i 5; i++) { if (a[i] == 1 a[i + 1] == 2 a[i + 2] == 1 a[i + 3] == 2) { c++; break; } if (a[i] == 2 a[i + 1] == 1 a[i + 2] == 2 a[i + 3] == 1) { c++; break; } } } printf ( quot;%d %d\n quot;, 6561 - c, c); 5969 592 ちょっと違った 483 479 sage 2006/04/17(月) 18 14 27 480 481 475や477と同じ理屈で、最終着手が盤面のどの石でも必ずどれかの石を返します。 484 よんけた ◆Tl2oC4lIZ2 sage 2006/04/17(月) 18 26 17 479 すべての石が8方向のうちどれか1方向へ ◆○●(◆はそのマスに置かれているもの そのマスに置かれている石が白の場合は◇●○となる) という形をとっている場合、 すべての石が直前の一手となりえないので その局面は存在しないこととなる。 ◆○●は、 ◆○○● ◆○○● ◆○○○● でも可 480とちょっと違うな。。どうなんだろ。。 64マス全部埋まっていなくとも、通用する理論? 485 名無しさん@5周年 sage 2006/04/17(月) 19 03 48 484 基本的には同じことを書いたつもり。 ++++++++ ++++++++ +++●●+++ ++●○○●++ ++●○○●++ +++●●+++ ++++++++ ++++++++ この局面はどの石も3つ以上連続したつながりを持っていないので 直前に打った石がないことになり作れない。 ++++++++ ++++++++ ++●●●+++ ++●○○●++ ++●○○●++ +++●●+++ ++++++++ ++++++++ これは左上隅の黒石が右と下方向に3つ連続していて、隣接した白を挟んでいないので 少なくとも1手前からは作れる。 ++++++++ ++++++++ ++●●●+++ ++●○○●++ ++●○○●++ +++●●●++ ++++++++ ++++++++ これは全ての黒石が白を挟んでしまっているので、作れない。 486 256 sage 2006/04/17(月) 19 21 01 483 なるほど。ありがとうございます。 僕の作った不可能な辺の形を調べるプログラムの出力です。 一番右の数字がゼロのものがありえない形です。 Wikiにアップしました。170KBくらいあります。 http //www9.atwiki.jp/othello/?cmd=upload act=open pageid=39 file=impossibleedge.txt 487 名無しさん@5周年 sage 2006/04/17(月) 19 51 56 486 機械的に黒白黒白が含まれる数を数えただけなので ●○●●○● ○●○○●○ の6個の並びと ●○●●○○●○ ○●○○●●○● を数え漏らしてたようでした。 すみません。 488 名無しさん@5周年 sage 2006/04/17(月) 20 13 30 今石を置いていくプログラムを書いたら同じ数になりました。 489 よんけた ◆Tl2oC4lIZ2 sage 2006/04/18(火) 19 38 40 485 「辺」の定義を広くして次の盤面も 棋譜で表現不可能かと。 \ABCDEFGH 1++++++++ 2+++●○●○+ 3+++●○●○● 4++●●○●○● 5+○○○○○○● 6++●●○○●+ 7+●●●●○++ 8++++++++ D2からG2が●○●○となっているため。 \ABCDEFGH 1+++●●○○○ 2+++●○●○○ 3+++○●●○○ 4+++●●●○○ 5+++●○○○○ 6+++○●○○○ 7+++●●●○○ 8+++●●●●○ D2からD7まで●○●●○●となっているため。 これは正しい? 490 名無しさん@5周年 sage 2006/04/18(火) 23 36 11 489 ある連続した石の列をとったとき その列に属する全ての石が、その列を構成する石からしか挟まれていないか どの方向にも挟まれていなかった場合 その列に辺の打てないパターンが含まれていたら その局面は棋譜で表現不能。 ってことでいいのかな? \ABCDEFGH 1++++++++ 2++++++++ 3+○○○○+++ 4●●○○●●++ 5●●●○●●++ 6+○●●●●●● 7++●●○○++ 8+++○○○++ これのA5からD8までの斜めのラインとかも? 491 名無しさん@5周年 sage 2006/04/19(水) 19 09 06 辺の全でに石があるときの、辺の有り得ない形を調べたら 2^8=256のうち106が有り得ない形で、150が可能な配置でした。 と、いうことは60手後の終局盤面 2^64のうち、少なくとも1-(150/256)^4=0.88くらいは 有り得ない局面だということですね。 隅石の重複を考慮してないので正確ではないですが大体このくらいかと。 さらに、辺は可能でも全体としては不可能な盤面もあるので終局局面数はさらに減るのかな。 492 よんけた ◆Tl2oC4lIZ2 sage 2006/04/19(水) 22 50 59 490 ですね。かなり削られますねこれで。 タブーの形が一次元なパターンですが、二次元のパターンはないのかなぁと思ったりもします。 491 場合わけをして計算したら、 64マス全て埋まっている状態で 全ての四辺の通り 2^28 = 268435456 のうち、 486に引っかからない四辺は、 31640626 でした。( 486のデータを使わせていただきました。) 64マス全て埋まっている状態のうち、オセロ到達可能局面は、 12%未満というのはすごく驚きです。 ここらへんの感覚は今まで認知されてたんでしょうか。。 493 よんけた ◆Tl2oC4lIZ2 sage 2006/04/19(水) 23 15 42 493 タブーというのは 間違った表記ですね 語彙がいいかげんですみません 494 名無しさん@5周年 sage 2006/04/20(木) 00 08 32 60個埋まっている最終局面をランダムに発生させて ありえない局面を除いた割合を調べてみました。 ありえない辺だけを除いた局面の割合 100000000 11788619 0.117886 計算では31640626/2^28=0.117871 辺のパターンは考慮せず白も黒も1手も戻せない局面だけを除いた割合 10000000 9492871 0.949287 ありえない辺と白も黒も1手も戻せない局面を除いた割合 100000000 11447828 0.114478 この100000000回のうち辺のチェックは通った数 11785752 11785752 11447828 0.971328 辺がありうる並びだったとき3%弱程度が1手戻せなかったみたいです。 495 名無しさん@5周年 sage 2006/04/20(木) 09 27 52 492 二次元は私も考えてましたがなかなか難しいですね。 唯一思いついたのがこれです。 盤面は2つとも左上隅とします。 ●○●++ |●○●++ +※※++ |○※※++ +++++ |●※+++ +++++ |+++++ +は石の有無は問わないとして※の箇所が全て空白は不可能。 理由:白石は、隅と辺の黒石に挟まれてるので、黒石より後から打たなければならない。 そのとき、※の箇所が全て空白だと打てない。 496 名無しさん@5周年 sage 2006/04/23(日) 19 55 23 疑問に思ったんだけど、中央4×4のボックスから初期配置4石を除いた12マスが 全て埋まる最長手数は何手なんでしょう? 最短手数は12ですよね。 感覚的には59手までボックスのうちの1マスを開けておくのは不可能に思えるのですが。 これが不可能であれば64マス埋まった盤面から1手戻すときもボックスは除外できます。 さらに言えば終局前の数手はほとんど隅の近くしか空いてないと思うのですが、 これも証明は難しいですよね。 497 名無しさん@5周年 sage 2006/04/23(日) 20 59 39 f5d6c3d3c4f4c5b3c2b4e3e6c6f6a5a4b4a6d7c7e7e8b6d8 g3f7g5d1c1b1g6a7g8h6h5f8c8h4g4b2a1b7e1h3a2h7a3g2 a8b8g7h8h2h1g1f1f2e2d2f3 最後まで開けられる模様。 498 名無しさん@5周年 sage 2006/04/23(日) 21 57 44 どうやって見つけたんだ! 一ヶ所バグがあったので直した f5d6c3d3c4f4c5b3c2b4e3e6c6f6a5a4b5a6d7c7e7e8b6d8 g3f7g5d1c1b1g6a7g8h6h5f8c8h4g4b2a1b7e1h3a2h7a3g2 a8b8g7h8h2h1g1f1f2e2d2f3 17手めb4→b5 499 名無しさん@5周年 sage 2006/04/24(月) 09 52 05 496です。 そうですか、可能でしたか!でも早速の反例ありがとうございます。 501 284 sage 2006/05/03(水) 13 11 34 あと 474- からの流れの、直前手が可能かどうかでの不可能盤面についてですが以下のことを考えました。 例として 455の盤面を使わせてもらいます。 455の盤面で480の条件を使い直前手を選びます。(私なりに表現を変えていますが同じ意味です) 条件1:その石と同色で3石以上並んでいなければならない。(ただし3石並びの真ん中は除く) 下図の星の位置 ++++++++ +☆+☆+○☆+ +☆●○●★☆+ +☆●☆★●☆+ +☆+★○+☆+ +●★++●●+ +○○●●○○+ ++++++++ 条件2:どの方向にも相手の石を挟んでいない。 条件2を加えると黒の3石が残る。 ++++++++ +○+○+○○+ +○●○●★○+ +○●○●●○+ +○+★○+○+ +●★++●●+ +○○●●○○+ ++++++++ 黒★の1つは初期配置なので、それも除き直前可能位置は2つですね。 (続く) 502 284 sage 2006/05/03(水) 13 12 20 (続き) この2石を着手する前の盤面は次の4つ。 ++++++++ | ++++++++ +○+○+○○+ | +○+○+○○+ +○●○●※○+ | +○●○●※○+ +○●○○●○+ | +○●○○●○+ +○+●○+○+ | +○+○○+○+ +●●++●●+ | +●●++●●+ +○○●●○○+ | +○○●●○○+ ++++++++ | ++++++++ ++++++++ | ++++++++ +○+○+○○+ | +○+○+○○+ +○●○●●○+ | +○●○●●○+ +○●○●●○+ | +○●○○●○+ +○+○○+○+ | +○+○○+○+ +●※++●●+ | +●※++●●+ +○○●●○○+ | +○○●●○○+ ++++++++ | ++++++++ この4つの盤面も同じように遡っていけば元の盤面が可能かどうか分かります。 と、ここまでは理論ですが、私が考えたのは455の30石ある盤面で直前可能手が2手、 直前可能盤面は4つ、というのは少ない気がします。 (直前可能手、直前可能盤面が少ないので不可能盤面ではないか、ということです) 例えば、 494で >辺がありうる並びだったとき3%弱程度が1手戻せなかった とされていますが、残り97%の直前手可能数と ランダム棋譜で60手進めた時の直前手可能数を比べてみてはどうでしょう。 感覚的には後者のほうが直前手可能数が多いように思います。 この続きはオセロ局面・非局面である証明
https://w.atwiki.jp/renju/pages/101.html
盤上で繰り広げられる勝負の情勢。
https://w.atwiki.jp/othello/pages/44.html
局面数の推定 モンテカルロ-黒石ゲームにより算出された「盤面の石が全て繋がっている割合」を 使用し、オセロゲームの概算局面数を算出する。 Transpositionを考慮した場合の計算ノードは 局面数×その局面の着手数(平均10くらい?)になると思われる。 ただしTranspositionを考慮する場合は盤面を記憶する為に使用メモリ量の問題がある。 繋がり数・繋がり割合:「モンテカルロ-黒石ゲーム」による。 石の分布 :中央4石を除いた(n-4)個の石を60マスに配置するパターン数 (B)=60!/(64-n)!/(n-4)! 白黒の分布 :n個の石の白黒のパターン数 (C)=2^n 推定の局面数 :(A)繋がり割合×(B)石の分布×(C)白黒の分布 石数 繋がり数 繋がり割合(A) 石の分布(B) 白黒の分布(C) (A)×(B)×(C) 04 100000000 1.00000000 1 16 16 05 20004603 0.20004603 60 32 384.1 06 6210528 0.06210528 1770 64 7035.3 07 2651252 0.02651252 34220 128 116129.1 08 1373670 0.01373670 487635 256 1714814.9 09 819711 0.00819711 5461512 512 22921530.7 10 550860 0.00550860 50063860 1024 282400541.9 11 409994 0.00409994 386206920 2048 3242854809 12 334110 0.00334110 2558620845 4096 35015098799 13 293219 0.00293219 14783142660 8192 3.550985E+11 14 275577 0.00275577 75394027566 16384 3.404081E+12 15 274856 0.00274856 3.427001E+11 32768 3.086522E+13 16 288436 0.00288436 1.399359E+12 65536 2.645200E+14 17 319226 0.00319226 5.166863E+12 131072 2.161898E+15 18 366211 0.00366211 1.734590E+13 262144 1.665207E+16 19 438863 0.00438863 5.319409E+13 524288 1.223946E+17 20 541043 0.00541043 1.496084E+14 1048576 8.487653E+17 21 685458 0.00685458 3.872217E+14 2097152 5.566349E+18 22 887912 0.00887912 9.250296E+14 4194304 3.444970E+19 23 1172044 0.01172044 2.044802E+15 8388608 2.010412E+20 24 1570317 0.01570317 4.191845E+15 16777216 1.104364E+21 25 2116421 0.02116421 7.984466E+15 33554432 5.670193E+21 26 2872332 0.02872332 1.415428E+16 67108864 2.728364E+22 27 3894667 0.03894667 2.338533E+16 134217728 1.222429E+23 28 5264660 0.05264660 3.605239E+16 268435456 5.095001E+23 29 7050834 0.07050834 5.191544E+16 536870912 1.965201E+24 30 9336923 0.09336923 6.988617E+16 1073741824 7.006399E+24 31 12179195 0.12179195 8.800480E+16 2147483648 2.301732E+25 32 15633886 0.15633886 1.037199E+17 4294967296 6.964486E+25 33 19680715 0.19680715 1.144496E+17 8589934592 1.934840E+26 34 24317934 0.24317934 1.182646E+17 17179869184 4.940845E+26 35 29471336 0.29471336 1.144496E+17 34359738368 1.158948E+27 36 35017182 0.35017182 1.037199E+17 68719476736 2.495878E+27 37 40821327 0.40821327 8.800480E+16 1.37439E+11 4.937457E+27 38 46750848 0.46750848 6.988617E+16 2.74878E+11 8.980914E+27 39 52651937 0.52651937 5.191544E+16 5.49756E+11 1.502729E+28 40 58404984 0.58404984 3.605239E+16 1.09951E+12 2.315175E+28 41 63888325 0.63888325 2.338533E+16 2.19902E+12 3.285450E+28 42 68996804 0.68996804 1.415428E+16 4.39805E+12 4.295133E+28 43 73701036 0.73701036 7.984466E+15 8.79609E+12 5.176179E+28 44 77953716 0.77953716 4.191845E+15 1.75922E+13 5.748596E+28 45 81729772 0.81729772 2.044802E+15 3.51844E+13 5.880055E+28 46 85045279 0.85045279 9.250296E+14 7.03687E+13 5.535867E+28 47 87919676 0.87919676 3.872217E+14 1.40737E+14 4.791324E+28 48 90366672 0.90366672 1.496084E+14 2.81475E+14 3.805432E+28 49 92437727 0.92437727 5.319409E+13 5.6295E+14 2.768104E+28 50 94154061 0.94154061 1.734590E+13 1.1259E+15 1.838805E+28 51 95564790 0.95564790 5.166863E+12 2.2518E+15 1.111872E+28 52 96707124 0.96707124 1.399359E+12 4.5036E+15 6.094630E+27 53 97610648 0.97610648 3.427001E+11 9.0072E+15 3.013015E+27 54 98321752 0.98321752 75394027566 1.80144E+16 1.335384E+27 55 98860597 0.98860597 14783142660 3.60288E+16 5.265502E+26 56 99264703 0.99264703 2558620845 7.20576E+16 1.830124E+26 57 99553725 0.99553725 386206920 1.44115E+17 5.540989E+25 58 99750832 0.99750832 50063860 2.8823E+17 1.439397E+25 59 99878366 0.99878366 5461512 5.76461E+17 3.144518E+24 60 99952473 0.99952473 487635 1.15292E+18 5.619377E+23 61 99988318 0.99988318 34220 2.30584E+18 7.889673E+22 62 100000000 1.00000000 1770 4.61169E+18 8.162684E+21 63 100000000 1.00000000 60 9.22337E+18 5.534023E+20 64 100000000 1.00000000 1 1.84467E+19 1.844674E+19 合計 5.10136E+29
https://w.atwiki.jp/yuyu-ivent/pages/15.html
年末企画 指定局面・紅白対抗戦 1.開催期日・・・12月19日(土)21時 及び 12月26日(土)21時 ・・・・・・・・・・・・・大阪道場 T室・15分 2.募集期間・・・11月29日(日)~12月12日(土) 3.開催要項・・・指定局面での紅白対抗戦(5対5程度の予定、参加人数次第でそれ以上も可能) ・・・・・・・・・・・・・なるべく同棋力程度の対戦が望ましい。 ・・・・・・・・・・・・・12月19日に指定局面A、26日に指定局面Bの対戦を行う。 4.その他・・・・イメージとしては、熟年居飛車vs若手振り飛車の対抗戦です。 ・・・・・・・・・・・・・募集開始までに、指定局面を発表します。 指定局面A(わんぱくさん出題) 初手から ▲7六歩 △3四歩 ▲2六歩 △5四歩 ▲2五歩 △5二飛 ▲2二角成 △同 銀 まで8手で中断 指定局面B(ばっどさん出題) 初手から ▲2六歩 △8四歩 ▲2五歩 △8五歩 ▲7八金 △3二金 まで6手で中断
https://w.atwiki.jp/kenkyukai2/pages/38.html
交流戦用指定局面 こがも隊さんとのペアリレーの記録です。 ◆指定局面その1全棋譜 ◆指定局面その2全棋譜 ◆指定局面その3全棋譜 ◆指定局面その4全棋譜 ◆参加チーム maihime(RAJC) MapleStory(こがも隊)合計2805 ohhawks(RAJC) nakumo01(こがも隊)合計2654 comunication(こがも隊)La Carotte(RAJC)合計2833 phosphine(RAJC)ppppllk(こがも隊)合計2624 keima3(こがも隊)creamsnow(こがも隊)2694 ◆一回戦 ◆二回戦 ◆決勝戦
https://w.atwiki.jp/gundam_breaker2/pages/72.html
RGM-79N ジム・カスタム ジム・カスタム パーツデータ RGM-79N ジム・カスタム 分類 BBR 購入価格 腕部攻撃 移動タイプ パーツアビリティ オプション装備 HG 4 40000GP 格闘 歩行 頭部バルカン MG 36 240000GP 固有EX等を持たない機体の場合は上の表を、持つ場合は下の表を使用する。ついでに解説文を3~5行、長過ぎないように。 ジム・カスタム パーツデータ 頭部 機体耐久度 スロット コスト 物理耐性 ビーム耐性 反応速度 アビリティ オプション HG Lv01 1570 0 350 0.04% 0.04% 100% Lv?? ????? 頭部バルカン Lv★ % % % MG Lv01 12500 0 4020 0.69% 0.69% 100% Lv01 マシンガンマスタリ Lv★ % % % 胸部 機体耐久度 スロット キャパシティ 物理耐性 ビーム耐性 スラスター アビリティ オプション HG Lv01 2430 0 850 0% 0% 5160 --- --- Lv★ % % MG Lv01 37540 0 13310 2.08% 2.08% 6740 --- Lv★ % % 腕部 機体耐久度 スロット コスト 物理耐性 ビーム耐性 外し補正 格闘攻撃力 アビリティ オプション HG Lv01 1570 0 350 0.04% 0.04% 0% 860 Lv?? ????? --- Lv★ % % % MG Lv01 12500 1 4020 0.69% 0.69% 0% 8810 Lv01 サーベルマスタリ Lv★ % % % 脚部 機体耐久度 スロット キャパシティ 物理耐性 ビーム耐性 移動速度 アビリティ オプション HG Lv01 2430 0 850 0% 0% 100% --- --- Lv★ % % % MG Lv01 37540 0 13310 2.08% 2.08% 100% --- Lv★ % % % 背部 機体耐久度 スロット コスト 物理耐性 ビーム耐性 ブースト速度 アビリティ オプション HG Lv01 3140 0 300 0.09% 0.09% 110% Lv?? ????? ビーム・サーベル Lv★ % % % MG Lv01 25020 1 3432 1.39% 1.39% 110% Lv01 スラスター Lv★ % % % 武装 名称 系統 HG MG 04 局面型シールド(ジム・カスタム) 中型シールド [[]] デベロップ一覧 派生元 対応部位 派生先 対応部位 頭部 胸部 腕部 脚部 背部 頭部 胸部 腕部 脚部 背部 ジム ◯ ◯ ◯ ◯ ◯ ジェガン ◯ ◯ ◯ ◯ ◯
https://w.atwiki.jp/bvfgtyhvgybg/pages/29.html
よくあるミスがテキスト下部表示型なのに小説風に書いちゃうタイプと テキスト全画面型なのにテキスト下部表示型風に書いちゃうタイプだな テキスト下部表示型で5ページ以上地の文が続いたりする事が多いとアウト テキスト全画面型で台詞率が60%超えるとアウト。全画面で台詞連発だと見栄えも悪い ライターが表示方式指定してることが多いのに なんで合わない文章書くんだろうね プレイヤーが冷める要因にもなるだろうからとしっかりバランスとるのはゲーム作るなら当然の姿勢だと思うんだぜ。 あとからでは修正できんかったという事もあるかも知らんが。 下手な自作の絵を画面に長時間表示したくないので、 同人ゲームで全画面を選択した俺ガイル。 下画面表示だって言ってるにもかかわらず確実にオーバーフローするテキスト挙げてくるライタは氏ね スクリプタは自分では何もせずにコピペするだけだからな 商業ですらそんな糞がゴロゴロいる テストプレイと修正する時間がもったいないんだろう 唯でさえバグ取りに糞時間がかかるのに 文字の見栄えにまで気を使って修正する所は少ない アドベンチャーとかだと全部に渡ってやらないといけないからな テキスト下部表示型で5ページ以上地の文が続いたりする事が多いとアウト テキスト全画面型で台詞率が60%超えるとアウト。全画面で台詞連発だと見栄えも悪 一般的にそうなのかもしれないけれど、これは法則としては成り立たない。 ナルキッソスは下部表示型だけれど地文中心。枕やケロQ関連のエロゲは 全画面で台詞率がかなり高い。ケースバイケースだから、法則としてはあたらない。 むしろ、立ち絵を多用する場合には、地文中心はアウト、 効果や演出を多用する場合には全画面でも台詞多用はOK、って感じじゃないか? スクリプタは自分では何もせずにコピペするだけだからな スクリプタはコピペしたりしてシナリオを直接弄ることはないだろ ライターの書いた指定付きのシナリオをperlで置換するだけ フォント弄りまで含めた文章の見栄えはライター次第 テストプレイと修正する時間がもったいないんだろう やたら延期するところに限ってそういうのが多いのはどういうことなんだろう 規定した時間に間に合わせられない所は延期しても手を抜くってことか 少しでも早く出そうとしたのか 俺はライタの文章をを尊重するから、演出に関してはなるべくそのまま使うよ! てのはスクリプタの皮肉なんだろうなぁ。直すべき個所が多すぎか演出として足りなさすぎでやる気がなくなっちゃうんだ ライターの書いた指定付きのシナリオをperlで置換するだけ 俺置換とかせずに全部手直ししてるわ。立ち絵を出すタイミングが明らかに違ってたりするんだよ たぶん登場する順番が文字→絵の順番になってるんだな。 今ではほとんど名前も聞かなくなった某企画にスクリプタとして居たが演出すらしなくてマジ苦労した