〇×ゲームの探索部をちゃんと書こうぜ☆(^~^)?

あびゃびゃびゃびゃびゃへろぺうううう☆(^~^) うんだらばだらららばっだばんばらだんぱんぱん☆(^~^) 公開下書き

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ダメだ 書けね☆」

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 設計しましょう」

KIFUWARABE_80x100x8_01_Futu.gif
「 〇×ゲームとか 9の階乗だろ☆ 9!☆」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 実際には 9の階乗 より だいぶ少ない……☆ 例を示そう☆」

20200630oxgame1.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ 盤は 3×3の9マスな☆」

20200630oxgame1a1.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ パソコンのキーボードのテン・キーに合わせて 番地 を振ろう☆
配列の添え字も 0を飛ばして この数に合わせろだぜ☆」

20200630oxgame2a1.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ 1に〇を書くと、上図の位置だな☆
あとは ×、〇と交互に 番地に沿って置いていこうぜ☆」

20200630oxgame2a2.png

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 ↑ このまま置いていくと 〇 が勝つんだけど?」

20200630oxgame2a3.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ このブログは、頭の中で イメージを描けない人に向けて 書いている☆」

20200630oxgame2a4.png

KIFUWARABE_80x100x8_01_Futu.gif
「 読者なんか ひとりもいないのに……☆」

20200630oxgame2a5.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 AtCoder で最近 自分のことを色で表現する人が増えたが、そんな人は このブログを読まなくていい……☆
ログイン ソフコン みたいな雑誌も最近無いんで それぐらい ゆるい プログラム話しを書いてるだけだぜ☆
世の中の役に立つとか、就職に役に立つプログラミングなど もってのほか☆」

20200630oxgame2a6.png

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 2000年代00年頃には こんぴゅーたー様 のWebサイトで Java を独習できたけど 無くなったわよね」

20200630oxgame2a7.png

KIFUWARABE_80x100x8_01_Futu.gif
「 Zip Zip Zip ...☆」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 誰が コンピューターを 人間のための道具に 劣化させたんだろな☆ あっ、揃ったぜ☆!」

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 途中で 揃ったら、 最後まで 置かなくていいのね」

20200630oxgame2a7b1.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 これだけ見ると、初手の〇の7手詰め、2手目の×の6手詰められ だぜ☆
ただ、他にも手はあるので この手は採用されないんだけどな☆」

KIFUWARABE_80x100x8_01_Futu.gif
「 5手目の着手が確定した時点で、× は自力で勝てないのでは☆?」

20200630oxgame3a1.png

KIFUWARABE_80x100x8_01_Futu.gif
「 ↑ 7 と 9 にダブルリーチしているので、 × は どこに打っても負けだぜ☆」

20200630oxgame3a1.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 じゃあ 4手目が確定した時点で メート3 だったんだぜ☆」

KIFUWARABE_80x100x8_01_Futu.gif
「 敗着は ×の4番地 だな☆」

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 × は それを防げなかったの?」

20200630oxgame4.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ もし × が 4手読み できるなら、 4番地に置くと 自分に メート ー4 がかかることを知ってるぜ☆」

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 〇は、 ×から見て負の偶数のメートが出る着手を してはいけないのよ。
×は、 〇から見て正の奇数のメートが出る着手を してはいけないのよ」

https://raw.githubusercontent.com/muzudho/tic-tac-toe/master/maybe-a-complete-analysis.log

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ ログを取ってみたが できてるのかどうか 分からん……☆ またこんど☆」

2020-07-01 (wed)

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 また、知っておかなければならないのは、どんな勝ちでも勝ち ということだぜ☆ 見てみよう……☆」

20200701oxgame5.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ ×の次の一手は 7 に置くべきなんだが……☆」

20200701oxgame5a1.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ もちろん 手抜いて 6に置くのも ×の自由だぜ☆」

20200701oxgame5a2.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ じゃあ 〇 の勝ち☆」

KIFUWARABE_80x100x8_01_Futu.gif
「 5手詰め だったな☆」

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 王手回避漏れ なんじゃないの!? ×には 6に置く自由 なんて無いのよ!」

20200701oxgame5a3.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ この × は置いてはいけなかった、ということだな☆
〇 からしてみれば ぬか喜びの メート5、勝って読みの メート5 だぜ☆」

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 メートじゃないのよ!」

20200701oxgame6a1.png

KIFUWARABE_80x100x8_01_Futu.gif
「 ↑ ところで お父ん☆ moves が ずれてないかだぜ☆?」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 その数は 次 を指しているんだぜ☆」

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 move(s) じゃなくて pieces_num にしたらいいんじゃないの? パスは無いんだから」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 そうしよかな……☆」

20200701oxgame6a2b1.png

KIFUWARABE_80x100x8_01_Futu.gif
「 ↑ Next を強調すれば いいわけだな☆
それなら 最後は End にしろだぜ☆」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ End より None とか、 Next is over の方が 合ってるかも☆」

20200701oxgame6a3.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ それに合わせると メートは 上図 のようになるな☆」

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 メートは プラス、マイナス ひっくり返さなくちゃいけないの?」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 詰める、と、詰められる、を プラスと マイナスで 表現してるんだぜ☆
べつに 奇数が詰める方、偶数が詰められる方なんだが、 ネガマックス法 というアルゴリズムが流行っていて、
プラス・マイナスがひっくり返るのは そいつの癖なんだぜ☆
チェスの UCI や 将棋の USI を使ったGUIソフトは ネガマックス法に合わせている☆」

KIFUWARABE_80x100x8_01_Futu.gif
「 お父んも ネガマックス法 に合わせてくれだぜ☆」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 大改造になるな……☆」

20200701oxgame7a1.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ これ、 Depth 3 ☆」

KIFUWARABE_80x100x8_01_Futu.gif
「 ふつうの感覚と違うのでは☆?」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 なんていう単語があるんだろうな☆? これ☆?」

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 潜れる余裕 なんじゃないの? 肺に残ってる空気 みたいな☆?」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 それを表す単語があればいいんだが……☆」

20200701oxgame7a2.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ これは 詰まった3 ☆ これを表す言葉がないんで、例えばだぜ☆」

KIFUWARABE_80x100x8_01_Futu.gif
「 言葉に不自由になったか……☆」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 言葉が 全然足らんよな☆」

20200701oxgame7a3.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ 深さ、という言葉は 錯覚で、上図の場合 高さ なのでは……☆?」

KIFUWARABE_80x100x8_01_Futu.gif
「 深さ でダメなのかだぜ☆?」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 底を知らない者が 深さ を語れるのかだぜ☆?

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 なんで賢者みたいになってんの?」

20200701oxgame7a4.png

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ そして メート は -0 があるから、思ってるより 1つ 長いと思うんだぜ☆」

KIFUWARABE_80x100x8_01_Futu.gif
「 〇×ゲームに メート なんか無いのに……☆」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 今日は終わりだぜ☆ また今度だぜ☆」

2020-07-02(thu)

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 -0 メートは投了図だぜ☆」

KIFUWARABE_80x100x8_01_Futu.gif
「 多分 -0 という表記はしてくれないと思うぜ☆」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 -0 のつもりなんだが 0 と判定されてしまうと 計算ができない……☆」

OKAZAKI_Yumemi_80x80x8_02_Syaberu.gif
「 0 だけ特別扱いなさい」

KIFUWARABE_80x100x8_01_Futu.gif
「 奇数、偶数じゃ 何がダメなんだぜ☆?」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ダメじゃない……☆ そうしよ☆」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 で、短手数の勝って読みのメートを 良い手だと判定してしまう不具合を取り除かないとな☆」

https://github.com/muzudho/tic-tac-toe

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 ↑ よし、でけた☆ Git hub に置いておいたぜ☆」

KITASHIRAKAWA_Chiyuri_80x100x8_01_Futu.gif
「 知見を書くといいんだろうけど、今日は遅くなったんで また今度だぜ☆」

<書きかけ>

何度でもクリック!→

むずでょ@きふわらべ第29回世界コンピューター将棋選手権一次予選36位

光速のアカウント凍結されちゃったんで……。ゲームプログラムを独習中なんだぜ☆電王戦IIに出た棋士もコンピューターもみんな好きだぜ☆▲(パソコン将棋)WCSC29一次予選36位、SDT5予選42位▲(パソコン囲碁)AI竜星戦予選16位

Crieitは個人で開発中です。 興味がある方は是非記事の投稿をお願いします! どんな軽い内容でも嬉しいです。
なぜCrieitを作ろうと思ったか

また、「こんな記事が読みたいけど見つからない!」という方は是非記事投稿リクエストボードへ!

こじんまりと作業ログやメモ、進捗を書き残しておきたい方はボード機能をご利用ください!

ボードとは?

むずでょ@きふわらべ第29回世界コンピューター将棋選手権一次予選36位 の最近の記事