パズルゲームの線型探索

このエントリーをはてなブックマークに追加
1132人目の素数さん
市販されているパズルゲーム(将棋/チェス/オセロ/チェッカー)で
最短勝利手数を語りましょう
将棋/チェス⇒最短詰み手数
オセロ⇒最短手数の完全勝利(できないときは最多目差)
表示方法は
機種名_発売ソフト名_発売日(判らなければ判る範囲で)_手数
2132人目の素数さん:04/08/11 22:52
3132人目の素数さん:04/08/11 23:12
>>1
もしプログラミングが出来るんだったら、一度8*8オセロの手数を数えてみることをお勧めする。
4*4オセロの場合は、対称な手を重複して数えると60060通りの局面が存在する。
6*6オセロので、十数手までの段階でもはや全数検索不能(数億手〜数兆手、あるいはそれ以上)。
囲碁や将棋は尚更の話で、序盤の数手の読みですら全数検索は不可能。

もし囲碁や将棋の最短勝利手数や最善手が見つかったら、日本棋院や日本将棋連盟は潰れる。

ちなみにオセロの場合、
・序盤は隅や端を優先して取る
・中盤は7〜8手先を読む
・終盤の数手は最後まで全数検索
くらいにすれば、並の人間はまず勝てない。
4132人目の素数さん:04/08/11 23:38
オセロの松嶋尚美は可愛い(定理)
5132人目の素数さん:04/08/11 23:46
最善手がみつからなくても、実用的な速度で人間<コンピュータとなったとしても
別に日本棋院や日本将棋連盟は安泰だよ。
将棋や囲碁の名人が暗算名人や高橋名人と同レベルになるだけの話。
6132人目の素数さん:04/08/11 23:48
あ、線型探索限定か…
さらに先の話になりそうだな(w
7132人目の素数さん:04/08/11 23:51
6*6は既に解かれています
8132人目の素数さん:04/08/12 02:45
>>5
確かに家庭用(個人用)のパソコンが1秒間に10億回を超える演算が出来る時代でも、
そろばんの名人の地位は揺るがないわけだが。
ただ、もしも最善主が見つかってしまったら、素人でもその通りに指せば勝てることになってしまうから、
トップレベルのプロ棋士が年収数億円というようなことはなくなると思う。

>>7
6*6オセロは(多分)数兆手くらいだろうから、スーパーコンピュータを使うか、
パソコンを1年間くらい動かし続ければ可能だと思う。
結果は、多分後手が有利。


ところで、チェスの場合は、取った駒を再び置くことが出来ないから、その分だけ将棋よりも探索が楽だと思う。
単純に、駒が少ないだけ不利とすれば良いから。
だからこそ、ディープブルーがプロに勝つことも出来たんだと思う。
9132人目の素数さん:04/08/12 03:23
バカ詰めってあるじゃない
わざと最短の手順で詰ませるってやつ
まずは最短の手順から始めて
徐々に長くしてゆくようにはできないかねぇ?
10132人目の素数さん:04/08/12 03:23
>>9
一手でも増やしたら、手順の数が爆発的に増える。
11132人目の素数さん:04/08/12 05:30
ていうか>>1が言ってるのは最短詰手数だからバカ詰めでいいやん
将棋は5手
オセロは9手かな
先手を取って打たずに投了すれば
>>12
それだ。
14:04/08/13 05:49
>>2-13
市販ゲームの最短記録への挑戦なんですけど・・・・・
15132人目の素数さん:04/08/13 07:15
市販ゲームの将棋オセロチェスってどういうこってす????
馬鹿だから言葉の意味を知らずに使ってるんだろ
17一応こんな感じ(例):04/08/13 17:52
任天堂SFC_早指し初段森田_63手
PS    _将棋2(1500)_111手
FC    _内藤クニオ  _63手
N64   _羽生     _135手
18132人目の素数さん:04/08/13 18:56
ということは、普通、市販ソフトにはランダム要素は入っていないということですか?
同じ手順で進めれば、経過まで含めて全く同じ曲面が再現されると?
19132人目の素数さん:04/08/14 17:05
古いゲームではそうなっています
20132人目の素数さん:04/08/14 17:44
なるほど。
じゃあ、最近のソフトに対して50手で勝てました! とか言っても
検証が難しそうですね。
21:04/08/14 21:38
>>20
そういうことです
棋譜(手順)も載せてはじめて信頼性100%ですね
22132人目の素数さん:04/08/14 21:50
>>21
それだと、棋譜が特定のソフトとの対戦の結果であることを証明できないのでは?
23:04/08/15 12:28
>>22
旧式のゲームならできます
最近のゲームは『遊び』**1の部分がでており
単純にその手順で勝てるかは証明できません


**1『遊び』⇒同一局面において評価点数が同一な場合もしくは近似している際
そのすべての指し手が発生しうる
よって終盤になれば問題ないが中盤ではほぼ毎回違う棋譜が完成してくる
24132人目の素数さん:04/08/26 09:58
保守
18446744073709551616
26132人目の素数さん:04/09/05 07:07
372
27132人目の素数さん:04/09/10 05:21
524
28132手目の軌跡:04/09/10 16:34:39
落ちモノ
29132人目の素数さん:04/09/16 16:08:54
442
30132人目の素数さん:04/09/21 18:46:28
816
31132人目の素数さん:04/09/26 17:51:36
853
32132人目の素数さん:04/09/26 23:10:16
発売日とか分かんないけど, AI将棋

7六歩 3四歩 2六歩 6二銀 2五歩 3二金 2四歩 8八角成 同銀 2四歩
同飛 3三角打 2一飛成 8八角成 7七角打 8九馬 3三角成 同金 3一龍

まで19手で先手勝ち
33132人目の素数さん:04/09/26 23:18:18
ソフトとかじゃないけどオセロで有名なのは

F5 D6 C5 F4 E3 F6 G5 E6 E7

まで9手で黒勝ち
34132人目の素数さん:04/09/28 01:18:33
ところで将棋やオセロはパズルゲームなのか?
35132人目の素数さん:04/09/28 12:25:33
そして1はいなくなった・・・・・・・・
361です:04/09/29 10:44:37
PS ブロックアンドスイッチなどのゲ-ムも含んでますが・・・・
任天堂 倉庫番も含んでますが・・・・・・
37132人目の素数さん:04/09/29 13:40:07
>>34
パズルゲームの定義が分からないけど、対極はパズルではないと思います。
詰め将棋・詰め碁・数学の難問(高校以下・大学以上を問わず)はパズルだと思います。

でも、互いにパズル問題を出し合っているとも考えられるので、よく分かりません。
381です:04/10/02 10:51:02
ハイスコアまだ?
39132人目の素数さん:04/10/02 11:33:29
>>34
通常の囲碁や将棋ははっきりしたルールが無いから
(特に引き分け関連の事)
パズルゲームではない。
コンピューター囲碁将棋選手権では別にルールを設けている。
401です:04/10/03 08:37:21
>>39
100-500手で上手負け(某ソフト)
同一局面反復上手負け(某ソフト)
41132人目の素数さん:04/10/08 00:00:53
678
42132人目の素数さん:04/10/13 05:09:25
831
43132人目の素数さん:04/10/17 22:35:54
574
44あぼーん:あぼーん
あぼーん
45LettersOfLiberty ◆rCz1Zr6hLw :04/10/18 19:15:28
Re:>44 人のメアドを勝手に載せるな。
46132人目の素数さん:04/10/23 06:54:20
940
47132人目の素数さん:04/10/23 08:59:47
>>40
囲碁の場合、同一曲面ではなくて、
準同一曲面ですね。
48132人目の素数さん:04/10/23 09:03:12
失礼
曲面 → 局面
(アゲハマの数を問題にせず、その差だけを考える)
49132人目の素数さん:04/10/28 15:54:46
778
50132人目の素数さん:04/10/28 16:20:58
>3
10年前に6x6オセロは白の必勝であることが判明している。
ttp://www.feinst.demon.co.uk/Othello/6x6sol.html

約400億のポジションを解くのに2週間かかったらしい。
但し全数検索した訳ではない。
51132人目の素数さん:04/11/02 19:19:06
228
52132人目の素数さん:04/11/02 21:27:24
確かオセロはタカラだっけ?の登録商標で競技名はリバーシって言うんだよね?
53132人目の素数さん:04/11/02 21:29:05
ツクダオリジナルだった・・・orz
54132人目の素数さん:04/11/07 18:32:02
461
55132人目の素数さん:04/11/07 19:22:42
>>52
ハナヤマでは、源平碁
56132人目の素数さん:04/11/07 19:23:32
イギリスではオテロ
57132人目の素数さん:04/11/14 04:04:14
888
58132人目の素数さん:04/11/14 10:19:46
フランスではイヤーゴー
59132人目の素数さん:04/11/14 14:52:13
254
60132人目の素数さん:04/11/18 08:22:29
324
61132人目の素数さん:04/11/26 11:32:06
528
62132人目の素数さん:04/12/03 21:28:14
309
63132人目の素数さん:04/12/10 13:24:29
759
64132人目の素数さん:04/12/17 15:13:34
保守
65132人目の素数さん:04/12/17 18:28:46
126
66132人目の素数さん:04/12/24 03:11:20
古いゲームではそうなっています


67132人目の素数さん:04/12/24 03:13:51
真似したり、関係の無い事言ったり、無茶苦茶言うな 荒らしは

 〜〜〜終了〜〜〜
 
ageるな馬鹿タレ
68132人目の素数さん:04/12/29 07:12:41
検証が難しそうですね。


69132人目の素数さん:05/01/03 23:01:29
256
70補足:05/01/29 16:02:55
いい数字
71女性棋士:05/02/12 23:56:58
保守
72132人目の素数さん:05/02/13 11:28:11
Z80
73132人目の素数さん:05/02/18 23:20:42
878
74132人目の素数さん:05/02/19 07:44:48
age
75132人目の素数さん:05/02/28 08:16:34
533
76女性棋士 ◆HU7XfvOYA2 :05/03/08 19:00:00
保守
77132人目の素数さん:05/03/18 00:20:46
308
78132人目の素数さん:2005/03/30(水) 18:25:12
443
79132人目の素数さん:2005/04/04(月) 21:13:55
囲碁ゲームでカンストさせるのって馬鹿な行為かな?
80132人目の素数さん:2005/04/20(水) 15:37:29
保守
81132人目の素数さん:2005/04/20(水) 15:52:08
数式パズル
82132人目の素数さん:2005/04/30(土) 13:01:13
保守
83132人目の素数さん:2005/05/15(日) 02:52:11
648
84132人目の素数さん:2005/05/30(月) 13:38:20
とりあえず
羽生(L5)に99手で勝った
85132人目の素数さん:2005/06/25(土) 09:46:59
276
86132人目の素数さん:2005/07/11(月) 22:24:13
保守
87132人目の素数さん:2005/08/05(金) 18:05:47
155
88132人目の素数さん:2005/08/07(日) 12:45:29
(-_-)<釣りですか?

無理ですか?>(--」l)
89132人目の素数さん:2005/09/26(月) 10:39:59
512
90132人目の素数さん:2005/10/08(土) 15:14:23
756
91132人目の素数さん:2005/11/18(金) 09:56:58
392
92132人目の素数さん:2005/11/18(金) 09:59:44
age
93132人目の素数さん:2005/11/19(土) 23:10:52
オセーロ
94132人目の素数さん:2005/12/31(土) 18:28:06
     /    ,ィ,.イ /リノノ l !
     'ィ   /__ '     i iノ
      { r 、i ‐i ̄ `iー'r ‐=!'゙
      ヽl i),゙  ゙ー─' iー-イ!
      ヾi_  ' 、__ ' /゙
       | ヽ    -  /
       ,rl. _ ヽ、___,ィ、
 _,.. -‐, =ヽt' _゙二二ニ'ィノヽ、_

ハッハッハッハッハッハッハッハッハッハッハッハッハッハッハッハッハ! 見ろ!
建部崩れ(35)のゴミ論文がゴミのようだ
95132人目の素数さん:2005/12/31(土) 20:28:05
>     /    ,ィ,.イ /リノノ l !
>     'ィ   /__ '     i iノ
>      { r 、i ‐i ̄ `iー'r ‐=!'゙
>      ヽl i),゙  ゙ー─' iー-イ!
>      ヾi_  ' 、__ ' /゙
>       | ヽ    -  /
>       ,rl. _ ヽ、___,ィ、
> _,.. -‐, =ヽt' _゙二二ニ'ィノヽ、_

ハッハッハッハッハッハッハッハッハッハッハッハッハッハッハッハッハ! 見ろ!
建部崩れ(35)のゴミ論文がゴミのようだ
おもしろいか?
96132人目の素数さん:2006/01/02(月) 05:45:23
852
97132人目の素数さん:2006/02/05(日) 05:31:04
956
98132人目の素数さん:2006/02/15(水) 01:58:54
>>1
オセロは数手で全滅する手順があるね
チェスはかなり研究されてる
99GiantLeaves ◆6fN.Sojv5w :2006/02/15(水) 12:50:53
黒がパス宣言して反則負け。0手。
100132人目の素数さん:2006/02/28(火) 20:15:24
チェスは3手
101132人目の素数さん:2006/02/28(火) 22:21:36
将棋は7手
102132人目の素数さん:2006/03/26(日) 13:15:59
103132人目の素数さん:2006/04/15(土) 18:44:12
431
104132人目の素数さん:2006/05/13(土) 20:06:01
610
105132人目の素数さん:2006/05/26(金) 11:56:13
391
106132人目の素数さん:2006/06/13(火) 19:40:15
king
107GiantLeaves ◆6fN.Sojv5w :2006/06/13(火) 21:50:05
talk:>>106 私を呼んだだろう?
108女性棋士 ◆Hp17aNs7O2 :2006/06/15(木) 12:27:38
なにげにまだ残ってるし・・・・・・
109132人目の素数さん:2006/06/26(月) 23:34:10

【数学】フェルマーの最終定理に反例が・・・ワイルズ会見
http://news18.2ch.net/test/read.cgi/news7/1149592020/
110132人目の素数さん:2006/07/07(金) 02:15:51
age
111132人目の素数さん:2006/07/28(金) 16:53:27
864
112132人目の素数さん:2006/08/11(金) 22:47:30
二年。
113132人目の素数さん:2006/08/30(水) 11:49:46
age
114132人目の素数さん:2006/09/04(月) 17:13:39
     , -''" ̄ ̄ ̄"''-、,,
   ./           .\
   /   ハ   i、       '、
   | ,ノリノ ノリノリノ )ノ、     .',
  ノリ _,,   ,,_   .リ      |
   |''"     `"''  ノ     ノ|
    .〉=・ 、  .=・-  リノ    .|
  . ノ|  ´/  ヽ      リ    |
  ン|.  ,'         ノ  从 .|
    |  i          ノ.,r'ヘ | |
   i  |   -、   i ノイ.l )>ノ |  
    .',. `フ⌒´       .リi__/ |   
    .'、 `Zエlア    .ノ  ミ  |     king氏ねよ
     .\ `ー'´ ` /   シリノ
      .ヽ__/     人
     , -''" ̄ ̄ ̄"''-、,,
   ./           .\
   /   ハ   i、       '、
   | ,ノリノ ノリノリノ )ノ、     .',
  ノリ _,,   ,,_   .リ      |
   |''"     `"''  ノ     ノ|
    .〉=・ 、  .=・-  リノ    .|
  . ノ|  ´/  ヽ      リ    |
  ン|.  ,'         ノ  从 .|
    |  i          ノ.,r'ヘ | |
   i  |   -、   i ノイ.l )>ノ |  
    .',. `フ⌒´       .リi__/ |   
    .'、 `Zエlア    .ノ  ミ  |     king氏ねよ
     .\ `ー'´ ` /   シリノ
      .ヽ__/     人
115KingOfUniverse ◆667la1PjK2 :2006/09/05(火) 02:58:53
talk:>>114 人の脳を読む能力を悪用する奴を潰せ。

人の脳を読む能力を悪用する奴を潰せ。
116132人目の素数さん:2006/10/03(火) 00:41:45
879
117132人目の素数さん:2006/10/08(日) 01:11:11
http://www9.plala.or.jp/sets/game/ponsame/
どなたかこのゲームのコツを教えてください!
またこの手のゲームが得意な方はどんどんハイスコアをだしちゃってくだっさい!1位は私の知り合いなので・・・ 悔しい!!

暇なときに楽しんでください。
118KingOfUniverse ◆667la1PjK2 :2006/10/09(月) 17:24:39
talk:>>117 高得点を出せそうな配置になるまでやり直すことか?
119132人目の素数さん:2006/10/11(水) 22:44:16
一番多い駒を除いた残りの駒を取る順序を遺伝子、瞬間最大連結数辺りをスコアとして山登りなり遺伝的アルゴなり・・・
120132人目の素数さん:2006/11/13(月) 01:10:27
166
121132人目の素数さん:2006/12/27(水) 10:45:50
611
122132人目の素数さん:2007/02/05(月) 14:49:33
247
123132人目の素数さん
24