〇×ゲームの探索部をちゃんと書こうぜ☆（＾～＾）？

「　ダメだ　書けね☆」

「　設計しましょう」

「　〇×ゲームとか　９の階乗だろ☆　９！☆」

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

「　↑　盤は　３×３の９マスな☆」

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

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

「　↑　このまま置いていくと　〇　が勝つんだけど？」

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

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

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

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

「　Zip　Zip　Zip ...☆」

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

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

「　これだけ見ると、初手の〇の７手詰め、２手目の×の６手詰められ　だぜ☆
ただ、他にも手はあるので　この手は採用されないんだけどな☆」

「　５手目の着手が確定した時点で、× は自力で勝てないのでは☆？」

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

「　じゃあ　４手目が確定した時点で　メート３　だったんだぜ☆」

「　敗着は　×の４番地　だな☆」

「　×　は　それを防げなかったの？」

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

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

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

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

2020-07-01 (wed)

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

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

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

「　↑　じゃあ　〇　の勝ち☆」

「　５手詰め　だったな☆」

「　王手回避漏れ　なんじゃないの！？　×には　６に置く自由　なんて無いのよ！」

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

「　メートじゃないのよ！」

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

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

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

「　そうしよかな……☆」

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

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

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

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

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

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

「　大改造になるな……☆」

「　↑　これ、 Depth 3 ☆」

「　ふつうの感覚と違うのでは☆？」

「　なんていう単語があるんだろうな☆？　これ☆？」

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

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

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

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

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

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

「　深さ でダメなのかだぜ☆？」

「　底を知らない者が 深さ を語れるのかだぜ☆？」

「　なんで賢者みたいになってんの？」

「　↑　そして　メート　は　－０　があるから、思ってるより　１つ　長いと思うんだぜ☆」

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

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

2020-07-02(thu)

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

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

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

「　0 だけ特別扱いなさい」

「　奇数、偶数じゃ　何がダメなんだぜ☆？」

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

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

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

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

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

＜書きかけ＞