[リストへもどる] [返信 ]  [新着記事] [最新50] [ワード検索] [過去ログ]

記事閲覧・返信


タイトル Re: EGGUCHIオセロ VS 愛して癒してオセロ
投稿日: 2025/03/22(土) 20:03
投稿者: としき
参照先http://toshiki.la.coocan.jp/
 番 号 12269    12264 番 konno さんへのコメント    コメント数 1

> 遂に予言されたコンピュータ同士の戦いが始まった!!

この当時は、どうやらハヤリだったようです。
FGALEL/MES/2/#10790というと1998/04/11か、C言語でアルゴリズムを作ってお互い
に戦わせようというツリーがありました。盤面の配列を渡すと置く場所を返す関数
を作る、という話です。
私もちょっとだけ首を突っ込んだんですが、結果的に尻切れ。自分の発言だけは
地層処分してありますが、全体が見えないと意味がないのでリンクにはしません。

さて、今回も利用されているアルゴリズムですが、いわゆる優先順位法と呼ばれる
ものです。この優先順位なんですが、要は角が一番高くて角の隣が一番低い、という
のは常道ですが、では他の部分はどうなっているか、というと、まぁ経験的にこんな
もの、というものがずっと使われている模様。少なくとも当時はそんな感じ。
だけど、もっと強い優先順位はないか、ということが気になっていました。
そして、上記FGALELのコンピュータ同士の対戦というのにインスパイアされて、
いわゆる「ぼくのかんがえたさいきょうの」優先順位を求めたい、という欲求が
沸きました。

私  「最終目的は、最強の優先順位を求めることだ!」
僕  「でも、その優先順位を使って人間とゲームできる必要はあるよね」
俺  「ならばまず、人間対機械でゲームができるようにしよう」
拙  「その際、FGALELでやったように、機械側は関数にすればいい」
オレ 「でも、どうすれば人間とゲームができるんだろう」
私  「要は入出力が必要なわけだ」
ボク 「画面表示はテキストベース、1手ごとにスクロールでもいいじゃないか」
わたし「それなら標準入出力で楽ができる」
俺  「標準入出力ならLSI-Cでコーディング可能」
僕  「LSI-Cならポケ3でも実行可能、ついでにプログラミングも可能」
オレ 「でもC言語で一から組むのはだるい」
私  「そうだ、昔、PC-88に移植したBASICのコードがあった、それを変換しよう」

ということで、BASICからCへの移植がスタート。
ただ、残念ながら、こいつも未完。途中までのCのソース、コンパイルだけは通る
ようにはなっていたかなぁ。
いや、実はしょうもないところでつまりまして。
ポケ3て白黒液晶ですが、プログラムから白黒反転可能なんですよ。
ところが、現在が反転しているか否か、ということを取得する方法がわからない。
つまり、反転していてもしていなくても、黒なら黒、白なら白という表示を目指した
がために挫折。そんなところにこだわらなければよかった。

一応、この先のことも見据えていて。
機械対機械を行うメインルーチンは、まず最初につくるのは、1回対戦して勝敗を
表示したらそれで終了、というもの。
そして次のバージョンでは、いろいろな優先順位のアルゴリズムをどう戦わせるか、
ということ事になります。ここはマシンの速度にもよりますが、100回とか10000回
とか。トーナメントかリーグ戦か。作る優先順位も、最初は乱数かな、とか。

さて、オセロの優先順位って、結局は1から60までの一次元配列ですよね。
例えば、優先順位最高となっている角については、2つの角に同時に置けるという
のはありえません。その一つ前の手でどちらかに置けるようになっているはずです。
でも、最も優先順位が低く設定されている角の隣は、例えば左上と右下のどちらに
先に置くか、というのは、まさに優先順位。

ところで、一次元の配列で表現されるもので、この地球上で一番多いものって何か
ご存知ですか?
というところが、まさにその先であったのですが、そこまでたどりつくことなく
挫折。
うぅん、誰かに代わりに作ってもらいたいような気もしています。


ところで

> > 01718/02176 xxxxxxxx 愛して癒して [Vz]othello on Vz Ver 2.1
> > (16) 97/01/31 23:23 コメント数:1

> 23年前のつぶやきが遂に実現するか!!

2020年に生きている本日現在の我々としては、コロナで巣篭もりするしかないので、
この実現を図る時間はたっぷりありますな。
#さぁ、あと数ヶ月で東京オリンピックだ!

   - No.12269 一括表示へ   -   コメント元:12264 一括表示へ  - pre


- 関連一覧ツリー (先頭の番号をクリックするとツリー全体を一括表示します)
12260.EGGUCHI氏作のオセロマクロ改 25-03-20 - konno 25/03/20-19:06
 ┣12264.EGGUCHIオセロ VS 愛して癒してオセロ - konno 25/03/21-22:49
 ┃┗12269.Re: EGGUCHIオセロ VS 愛して癒してオセロ - としき 25/03/22-20:03
 ┃ ┗12271.Re^2: EGGUCHIオセロ VS 愛して癒してオセロ - konno 25/03/23-00:01
 ┃  ┗12273.Re^3: EGGUCHIオセロ VS 愛して癒してオセロ - としき 25/03/23-01:36
 ┃   ┗12274.Re^4: EGGUCHIオセロ VS 愛して癒してオセロ - konno 25/03/23-15:45
 ┃    ┗12275.コンピュータ VS コンピュータのオセロ対戦 - konno 25/03/25-16:39
 ┗12276.VZ天国の vzoto.doc - konno 25/03/26-00:34
  ┗12277.Re: VZ天国の vzoto.doc - めざら 25/03/26-07:52
   ┗12278.Re^2: VZ天国の vzoto.doc - konno 25/03/26-16:01
    ┗12279.Re^3: VZ天国の vzoto.doc - めざら 25/03/26-20:28
     ┗12280.Re^4: VZ天国の vzoto.doc - konno 25/03/27-00:26
      ┗12281.Re^5: VZ天国の vzoto.doc - めざら 25/03/27-08:23
       ┗12282.Re^6: VZ天国の vzoto.doc - konno 25/03/27-17:00
        ┣12283.Re^7: VZ天国の vzoto.doc - めざら 25/03/28-13:36
        ┃┣12284.Re^8: VZ天国の vzoto.doc - 文太 25/03/28-23:09
        ┃┃┗12286.Re^9: VZ天国の vzoto.doc - konno 25/03/29-01:29
        ┃┃ ┗12287..fdi - 文太 25/03/29-07:35
        ┃┃  ┗12288.Re: .fdi - konno 25/03/29-16:15
        ┃┃   ┗12292.Re^2: .fdi - 文太 25/03/30-00:42
        ┃┃    ┗12298.Re^3: .fdi - konno 25/03/30-23:35
        ┃┗12285.Re^8: VZ天国の vzoto.doc - konno 25/03/29-00:50
        ┗12290.Re^7: VZ天国の vzoto.doc - めざら 25/03/29-22:13
         ┣12293.Re^8: VZ天国の vzoto.doc - 文太 25/03/30-00:45
         ┃┗12295.Re^9: VZ天国の vzoto.doc - めざら 25/03/30-08:18
         ┗12294.Re^8: VZ天国の vzoto.doc - konno 25/03/30-02:31
          ┗12296.Re^9: VZ天国の vzoto.doc - めざら 25/03/30-08:35
           ┗12299.Re^10: VZ天国の ドラゴンシーク - konno 25/03/30-23:44

- - 返信フォーム (この記事に返信する場合は下記フォームから投稿して下さい)[引用無し]
おなまえ 
Eメール 
タイトル 
メッセージ auto soft pre(図表 ※折り返しません)
 参照先 
 暗証キー (英数字で8文字以内)
 プレビュー          

- 以下のフォームから自分の投稿記事を修正・削除することができます -
   処理   記事No   暗証キー
    [ページトップへ] [管理用]