08/11/04 19:40:32
>>54
4x4オセロをプログラムでシミュレートしてみたけど、お互いベストな手を尽くせば白が勝つみたい。
盤面パターンはたぶん>55の通り。
57:１３２人目の素数さん
08/11/04 22:58:37
4×4と6×6は双方最善で白二石勝ちだったと思う
58:１３２人目の素数さん
08/11/04 23:47:29
>>1の書込みを見て欲しい。
なんとつまらない書込みだろうか。
義務教育を終えていない小学生であったとしても
多少のヒネリを加えて書き込む事は容易いはずである。
しかしこの書込み内容からはその形跡は微塵も感じられない。
彼の脳に重大な障害が発生している事は誰の目にも明らかだろう。
恐らく彼は経済的な事情で十分な治療を受ける事が困難な状況に陥っているに違いない。
この一見無意味としか思えない彼の書込みは、
現在の医療システムの見直しを訴えたメッセージなのではなかろうか。
59:１３２人目の素数さん
08/11/05 20:23:00
オセロは中嶋の方が好きだな
60:Elle
08/11/09 04:31:45
プログラム作って6x6オセロ全手数カウントに挑戦したけど、どうやら無理っぽいことがわかった。
32手目が50億通りになるまでうちのPCで3時間。
その時点でまだ15手目は6通りにしか進んでいない（6x6の15手目は最終的に800億以上ある）。
多分最終的な6x6の手数は8×10^22くらい。
6000万台のPCで1年間計算すれば全手数が出るくらいと思う。
6x6の全手数が未解明にもかかわらず6x6の「双方最善手」がわかってるってことは、
「明らかな悪手」をカットしてくことが相当の計算節約になってるってことなんだろうな。
61:１３２人目の素数さん
08/11/09 20:07:03
全探索してないのに最善手というのはおかしいんじゃないか？
62:１３２人目の素数さん
08/11/10 00:17:40
>>60
4*4を辺と辺を繋げてトーラスにするとどうなる？
63:１３２人目の素数さん
08/11/11 00:49:20
対象性がなんとかかんとかって言ってるけど
4x4でやるんじゃなくて
1x16の横一辺の升目(1~16)にして、最初の状態を6白、7黒、10白、11黒と見て、
どこに何がくればどうなる、っていうそれぞれの升目の法則性を見つけ出す方法でやれば解決すると思う。
64:Elle
08/11/11 01:52:43
>>62
どうなるというのは？
4x4で左右同士と上下同士がつながってるとして、
その法則の盤面で手数をカウントするってこと？
いまいち意図がわからなかった。
>>63
プログラムの効率化のこと？
升目の管理はメモリアクセス量を減らして出来るだけレジスタでやらせるために、
2次元配列じゃなくてすべてビット演算でやってるよ。
65:１３２人目の素数さん
08/11/11 03:55:40
すげえｗ
よければコード晒して
66:Elle
08/11/14 04:43:37
Ｃ Ｄ Ｅ Ｆ
２┌┬┬┐
３├┼┼┤
４├○●┤
５├●○┤
６├┼┼┤
７└┴┴┘
なんとなく4x6オセロをカウントしてみた。
参考までに。
**＿＿*****初手F5 *****初手E6 **(F5+E6)x2
*1手目**********1 **********1 **********4
*2手目**********3 **********3 *********12
*3手目*********13 *********12 *********50
*4手目*********42 *********48 ********180
*5手目********194 ********209 ********806
*6手目********723 ********954 *******3354
*7手目*******3413 *******4377 ******15580
*8手目******13940 ******20754 ******69388
*9手目******65061 ******95783 *****321688
10手目*****271855 *****440053 ****1423816
11手目****1201138 ****1964644 ****6331564
12手目****4815734 ****8346692 ***26324852
13手目***19216871 ***33988824 **106411390
14手目***68718362 **125867426 **389171576
15手目**230791874 **431202936 *1323989620
16手目**669261695 *1278860905 *3896245200
17手目*1695966078 *3281058230 *9954048616
18手目*3442587144 *6752417334 20390008956
19手目*5297094661 10463298113 31520785548
20手目*4982581809 *9939224253 29843612124
67:Elle
08/11/14 04:55:59
>>65
縦横の数と探索の深さを変えられるようにしたバージョン。
URLﾘﾝｸ(2nd.geocities.jp)
結果ファイルは c:\ocount.txt に出力。0x1000000手カウントするごとに途中経過が書かれる。
実行ファイルの引数に例えば F5D6C4 などと手順を文字列で渡すと、続きの4手目以降をカウントします。
c++よりcでコンパイルした方がちょっと早かったのですべてc関数になってます。
68:１３２人目の素数さん
08/11/19 07:09:50
>>67
おつー
囲碁も小さい盤面なら計算できるのかな？
それとも囲碁は終局の判定が難しいんだっけ？
69:１３２人目の素数さん
08/11/19 14:39:21
小さい盤面だと終局の判定自体が楽になる。
（自陣の目をつぶしてしまうか、あいてに囲まれているかの
どちらかで、置けない場所がほとんどになるから）
70:１３２人目の素数さん
08/11/26 00:52:54
で結局アタック25のパターン数は？
71:１３２人目の素数さん
09/01/10 15:42:29
732
72:１３２人目の素数さん
09/01/19 23:45:25
先手必勝かな？
73:１３２人目の素数さん
09/03/27 12:06:42
いや後手でしょう
74:１３２人目の素数さん
09/03/31 00:25:22
age
75:１３２人目の素数さん
09/04/12 22:13:10
>>61
おかしくないよ
枝刈り（カット）には後ろ向き枝刈りと前向き枝刈りというのがあって
後ろ向き枝刈りは最善手の証明に影響がない
影響があるのは前向き枝刈りの方
76:１３２人目の素数さん
09/06/22 01:04:37
281