同人サークルぐれーすけーるブログ２ https://grayscale2.dou-jin.com/ Sat, 21 Jan 2023 07:09:02 GMT ja © Ninja Tools Inc. 第33回世界コンピュータ将棋選手権にエントリーしようぜ（＾～＾）？

「　HCCL（コンピューター囲碁の例会）が終わった。 
予定を消化したとたん
頭がボケてしまいそうだ」


「　ボケている自覚があるうちは　まだ大丈夫だな」


「　世界コンピュータ将棋選手権へのエントリーを　終わらせなきゃいけなくない？」


「　事務的手続き　苦手
何からやれば　いいんだっけ？」

 CSA


「　↑　ホームページを見て調べればよくない？」


「　参加費１万円、参加申込み期限　2023年1月31日(火)」

 申込受付


「　↑　エントリーフォームへの入力が必須と。
まず　これを終わらせるかだぜ」


「　使用するコンピューターの CPU って、いつも忘れるんだが」


「　AMD Ryzen Threadripper 2920X 12-Core Processor
じゃないか？」


「　選択肢で一番近いのは Ryzen Threadripper だな。これを選ぶか」


「　GPU の入力欄もあるぜ」


「　GeForce RTX 3080 Ti
じゃないか？」


「　ありがとう。 CPU のクロック数は？」


「　スレッドリッパーの方は、 3.50 GHz
じゃないか？」


「　ありがとう。 使用コンピューターの総ソケット数は？」


「　何だぜ　それ。知らね」


「　じゃあ空欄で」


「　使用コンピュータ総コア数は、物理コア数でいくつ？」


「　だから　スレッドリッパーは　１２コアだぜ」


「　ジーフォースの方は　何コアなの？」


「　GPU の方は CUDA コア数は 10240 コアだぜ」


「　CPU のコア数と、 GPU の CUDA コア数の足し算に意味があるのか分からん。
そこは　うやむやで」


「　使用コンピュータの総GPU数って　何？」


「　１枚だろ」


「　使用コンピューターメモリ容量は？」


「　16 GB だぜ」


「　ありがとう」


「　アピール文章は　2023年3月31日（金）　までに仮の物でいいから
提出しておく必要があるそうだぜ」


「　そのあとの項目も打ち込んで　申込申請おわり」


「　参加費の入金が　終わってないわよ」


「　どこへ入金するんだぜ？」


「　申込完了のメールが届いてるだろ。開けてみろだぜ」


「　郵便振替と、　ゆうちょ銀行　の２択があるのか。
郵便振替は　払込取扱票を書くのが　めんどくさいので、
ゆうちょ銀行を使ってみよかな。　コンビニの ATM でいいのかだぜ？」


「　社会勉強しろ。行ってこいだぜ」




]]> コンピューター将棋 https://grayscale2.dou-jin.com/shogi/%E7%AC%AC33%E5%9B%9E%E4%B8%96%E7%95%8C%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E5%B0%86%E6%A3%8B%E9%81%B8%E6%89%8B%E6%A8%A9%E3%81%AB%E3%82%A8%E3%83%B3%E3%83%88%E3%83%AA%E3%83%BC%E3%81%97%E3%82%88%E3%81%86 Sat, 21 Jan 2023 07:09:02 GMT grayscale2.dou-jin.com://entry/25 目指せ！第１４回ＵＥＣ杯コンピューター囲碁大会☆（＾ｑ＾）＜その８＞
「　出場の準備をしようぜ？」


「　さっさと　しろだぜ」


「　練習用の対局サーバーのURLとか　メールで届いてんじゃないの？」


「　11月3日に　Slack　への招待が届いているぜ」


「　もう　11月23日だぜ。早よ入れ」

交通・学内マップ


「　↑　大会の場所は　電気通信大学、
京王線の　調布　で降りればよさそうだぜ」


「　もう　５回ぐらい　行ってますもんね」


「　集合時間は
１１月２６日（土）　９：３０～９：５０、
１１月２７日（日）　９：３０～９：５０
だぜ。
ここに間に合わなかったら敗退だぜ」


「　当日の緊急連絡先を　スマホに登録しておけだぜ」


「　現地に持っていくノートPCでも　この Slack 開けれるか確認しよ」


「　あれっ！　このノートPC,
PINコードないと　開けれないぜ？」


「　じゃあ　入れろだぜ」


「　次、 One Drive の接続切れてるから、マイクロソフトのアカウントのパスワード」


「　入れろだぜ」


「　Google chrome が入ってないぜ。インストールしたろ。
Google アカウントの２要素認証が要るらしいぜ」


「　しろだぜ」


「　スマホへ　認証の確認が飛んでくるのかと思ったら、
背中側で　セサミストリートを映している　タブレットから　音が鳴ったぜ」


「　じゃあ　会社の２要素認証も
セサミストリートを映している　タブレットの方に飛んでいくんじゃないの？」


「　それは　困るぜ！
会社のビルに出勤したら　スマホしか持ってないぜ！」


「　どこで何を設定すればいいのか　分からん
この問題は　起こらなかったことにして　忘れるぜ」


「　わらう」


「　Google chrome から Gmail を開いて 11月3日の招待メールを探し出して
招待リンクをクリックし、
ノートPCで　Slack を開いて 第14回UEC杯コンピュータ囲碁大会のチャンネルを
開くところまでは　できたぜ」


「　２か所に　きふわらべちゃんを　準備しましょう。
バックアップとして　その今開いているノートPCに１つ、
自宅のデスクトップPCに１つよ」

通信対局規約


「　↑　上のページにあるリンクから
cgfgoban110.zip をダウンロードしないとな」




「　↑　あれっ！？
なんで　家の中の別のPCのフォルダーが見えてるんだぜ？」


「 One Drive が 自宅のPCのフォルダーを、他の自宅のPCへ コピーしまくってんじゃないか？」


「 なんで そんなことを」


「 きふわらべちゃんの .exe ファイルと、 input, output フォルダーも
ノートPCへコピーしましょう。
設定が　ちゃんとできるかしら？」

kifuwarabe-go-medal


「　↑ Git Hub からプル、フェッチしてほしい。
zip を作るのが　めんどくさい」


「　このノートPCには　Git Hub for Windows も、 Git も　インストールされてないじゃないか。
インストールせな」


「　Visual Studio Code は入ってたぜ」


「　このノートPCは、　Team Viewer を入れて終わり、みたいな使い方でしたからね」


「　うわっ
Go言語もインストールされてないから　ソースからビルドできね！
インストールしよ！」


「　開発用のPCじゃなかったからな」




「　↑　ノートPCに　開発環境を複製したぜ」




「　↑　きふわらべが初手でパスしてくるぜ」


「　直せ！」




「　↑　開発中は　自己対局モード　だけで動作確認してたから、
対局時に　初手パス　することに気づかなかったんだぜ」


「　Go言語にデバッガーないの？」


「　Go言語のデバッガーは　標準入力を受け取るところで　フリーズ　してしまう」


「　勘で　直せ！」

kifuwarabe-uec13


「　↑　前回の　第13回UEC杯コンピュータ囲碁大会のきふわらべが動かないか
確認しようぜ？」


「　UEC 13 用と、 UEC 14 用は　似たようなものだから、
同じような手順で　ノートPC　へ複製できるのでは？」


]]> コンピューター囲碁 https://grayscale2.dou-jin.com/go/%E7%9B%AE%E6%8C%87%E3%81%9B%EF%BC%81%E7%AC%AC%EF%BC%91%EF%BC%94%E5%9B%9E%EF%BC%B5%EF%BC%A5%EF%BC%A3%E6%9D%AF%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%83%BC%E5%9B%B2%E7%A2%81%E5%A4%A7%E4%BC%9A%E2%98%86%EF%BC%88%EF%BC%BE_24 Wed, 23 Nov 2022 07:17:32 GMT grayscale2.dou-jin.com://entry/24 ワラベンチャー＜その１＞

ワラベンチャー


「　↑　何回目のリニューアルか覚えてないが、ホームページを入れ替えたぜ」


「　中身が無くなったが」


「　誰も見てないから　気の済むまで変えればいいのよ」


「　解説してくれだぜ。何をした」


「　今まで　レンタルサーバーを借りて、ページを置いていただけだったが、
今回は　さくらのVPS　に年額１万数千円程度を支払って
仮想のサーバーマシン１個分相当を　借りたんだぜ」


「　だから　成果物的に　何が違う」


「　CPUの使用時間　が違う。

レンタルサーバーでは　Twitterボット作っても
処理は１日３分まで　とか時間制限があったが、

さくらのVPSでは　１日中動いたままの
アプリケーションでも　置いておけるようになったんだぜ」


「　だから　何が違う」


「　やろうと思えば　将棋ソフトを動かして　ホームページで対局することも
できるようになったんだぜ」


「　じゃあ　やれだぜ」


「　バックエンドや、GUI 作るの大変だから　あきらめろだぜ」


「　大変じゃないものなんか　ないのだから、
つまり　どこでも何でも　あきらめるんじゃないの」


「　バックエンドや、GUI 作ってから　１万数千円　払えばいいのでは？」


「　お金を払ってから　仕方なく　じょじょに　やる気を追い立てて　出すタイプなので」


「　この人は　高いものを購入すると　満足するタイプなのよ」


「　そのタイプを　まず変えてくれだぜ」


「　むずかしい　注文だぜ」


「　財布を捨てると　急に　せっせと　真面目に働くわよ」


「　その方法論も　変えてくれだぜ」


「　毎月　サラリーマン収入を得ると　意欲が無くなるのよ。
意欲がなくても　月給が入ってくるのだから」


「　分かった。じゃあ　じょじょに　やる気を追い立てて　出してくれだぜ」


「　分かってなさそうな　顔をしているな」


「　お金を損しているという意識がない。
ドロボウに入られたり　経営者に２度逃げられたり　携帯落としたり
財布落としたり　リボ払いしたり　寄付したり
婚活サイト６個に　いきなり　複数月会費を払ったかと思えば　すぐ一斉に解約したり、
突然急に金が消える　取引　が多いから　感覚がマヒしてるんだぜ」


「　わらう」]]> ワラベンチャー https://grayscale2.dou-jin.com/wara/%E3%83%AF%E3%83%A9%E3%83%99%E3%83%B3%E3%83%81%E3%83%A3%E3%83%BC%EF%BC%9C%E3%81%9D%E3%81%AE%EF%BC%91%EF%BC%9E Fri, 04 Nov 2022 14:00:53 GMT grayscale2.dou-jin.com://entry/23 目指せ！第１４回ＵＥＣ杯コンピューター囲碁大会☆（＾ｑ＾）＜その７＞



「　ええい、　どちらに合わせれば！」


「　x と y が、基数なのか　序数なのかによって変わってくるな」


「　枠を含んだ 21 × 21 の盤にすれば、
枠の内側の x と y は　1 ～ 19　になるのだから、枠を含めばいいのよ。
枠を含んでない正味の盤の座標を 0 ～ 18 で取ろうとしているのが間違いなのよ」


「　まさに」
]]> コンピューター囲碁 https://grayscale2.dou-jin.com/go/%E7%9B%AE%E6%8C%87%E3%81%9B%EF%BC%81%E7%AC%AC%EF%BC%91%EF%BC%94%E5%9B%9E%EF%BC%B5%EF%BC%A5%EF%BC%A3%E6%9D%AF%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%83%BC%E5%9B%B2%E7%A2%81%E5%A4%A7%E4%BC%9A%E2%98%86%EF%BC%88%EF%BC%BE_22 Thu, 13 Oct 2022 14:03:28 GMT grayscale2.dou-jin.com://entry/22 目指せ！第１４回ＵＥＣ杯コンピューター囲碁大会☆（＾ｑ＾）＜その６＞

「　『連単位』であるとき、関心があるのは　この連は、どの連と隣接しているか、
ということと、もうひとつあるぜ」


「　部屋の外で　ピリリピリリ　と鳴いているのは　なんの虫だぜ？」


「　お父んさんの話しに　関心を持ちなさい」


「　説明しよう」




「　↑　初期局面だけ、空点だけがあり、何とも隣合わないというケースがある。
また、石には必ず　隣り合う空点がある」


「　石は　息　してるしな」


「　赤いエッジが　一番の関心事でしょ。
石が取られるかもしれない」


「　まだ話は続くぜ」




「　空点の連を、　『地』と呼ぶのではなく、
吉川竹四郎・著『コンピュータ囲碁GREAT』に倣って、『海』と呼ぼうぜ」


「　竹四郎の本では　海は　SIMPLE、PRIVATE、PUBLIC　の３種類で　意図も異なるぜ」


「　わたしがもっと大きな枠組みの中に SIMPLE、PRIVATE、PUBLIC を取り込み、
再構築する」




「　海は　８種類ある」


「　わらう」


「　囲碁盤の上は　ほとんど　High sea （公海）なんじゃないか？」


「　竹四郎の著書の２００１年と違って、
現代には　プレイアウト　と　モンテカルロ木探索　がある。
末端局面に行けば　公海は減るから　気にしなくていいぜ」


「　中国ルールなら　そうなんでしょうけどね。
竹四郎の著書は　日本ルールと　中国ルールの両方で遊べるように　併せて書いてるのよ」


「　日本ルールは　ばっさり　省こうぜ」


「　海って　簡易的な地計算の前段階だろ。
このあと　Ray （レイ）を飛ばしたり、
竹四郎の Door（ドア）や Family（ファミリー）の考え方を取り入れて
黒と白は　何目差か　推定するんじゃないのかだぜ？」


「　モンテカルロ木探索に　何目差　とか必要ない。
全部ばっさりカットする」


「　横暴わらう」


「　中国ルールでプレイアウトして　投了図の石を数えるだけなら、
『海』という概念は要らないのでは？」


「　竹四郎の著書を捨てて　石を打つ、戻すのを高速化して
プレイアウトの回数を増やした方がよくない？」


「　要るときがくるまで　『海データベース』　要らないな」


「　要らないと思う」

2022-09-22 thu 23:07



「　↑　『海』という概念が、さらにその上の　現在の私に認識できない上位概念への
道ができていないか　考えたろ。　名前は　『雲』　とでも名付けるかな」


「　足元を固めず　第６感で生きてるの　わらう」


「　生物として　競争に生き残らないと思う」




「　↑　全結合すると　こうだが、結合が多すぎると思う」


「　エッジが１本の黒とか　白が　あるんじゃないか？」




「　作品タイトル　雲の囲碁　だぜ」


「　空間充填　わらう」

]]> コンピューター囲碁 https://grayscale2.dou-jin.com/go/%E7%9B%AE%E6%8C%87%E3%81%9B%EF%BC%81%E7%AC%AC%EF%BC%91%EF%BC%94%E5%9B%9E%EF%BC%B5%EF%BC%A5%EF%BC%A3%E6%9D%AF%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%83%BC%E5%9B%B2%E7%A2%81%E5%A4%A7%E4%BC%9A%E2%98%86%EF%BC%88%EF%BC%BE_21 Thu, 22 Sep 2022 09:47:44 GMT grayscale2.dou-jin.com://entry/21 目指せ！第１４回ＵＥＣ杯コンピューター囲碁大会☆（＾ｑ＾）＜その５＞

「　『連単位データベース』がどういう構造か　考えるか……」


「　結局やるのか」


「　それはデータベースなの？」


「　まず、『連単位』について説明しよう」




「　↑　『連単位』という考え方では、　盤上の最小単位は　『連』　だぜ。
石は　存在しなくなるぜ」


「　石が存在しない盤の絵を　描いてくれだぜ」




「　↑　こうかな」


「　こんな　角切り餅が　何の役に立つの？」




「　↑　隣接する連はどれか、という関心事が中心になるということだぜ」


「　囲碁盤の上で　石を１個置くだけで　『連単位』のグラフが
どれほど　変容するか　明らかにしてくれだぜ」




「　↑　じゃあ　まずは　『石単位』　で　Ｅ５　に石を置いてみようぜ？」




「　↑　『連単位』　で見ると　こうだな」


「　『石単位』を廃止して　『連単位』だけに　できないの？」


「　できないぜ」


「　なんでだぜ？」


「　初期局面や、途中局面からの再開のときに　『石単位』の盤　で送信されてくるのと、
人間は囲碁を　『石単位』の盤　で見たいからだぜ」


「　ぷよ碁　は『連単位』の見た目をしてますけどね」




「　↑　ここで、　くっつく　とは、足し算ではなく　引き算であることに
注意してほしい」


「　面白い空間だぜ」




「　↑　『連単位』グラフで　右図を見ると、
Ｅ５　を足したのではなく、　Ｅ６を切った　という操作にしか見えないな」


「　囲碁をやっているようには　見えないな」


「　このような変化を全パターン見せなさいよ」


「　わらう」




「　↑　図を描くのが　めんどくさいから　G5　を感じてくれだぜ」


「　すぐ横着するの　わらう」




「　↑　ただ　接続が増えるだけ、　というケースもあるぜ」


「　石を打ち上げることを考えなければ、
新規のノードは　最大で１つ増えるかで、
既存のノードは　０～４つ減るかで、
エッジは　０～４つ増えることがあるのよ
エッジが減るのは　ノードが消えるときに巻き込まれて消えるだけで、
その数は　ぱっと　は分からないわねぇ」


「　大盤で解説してくれだぜ」




「　↑　石の打ち上げを考えないときで　エッジが増える最大のケースは、
異なる色の石３つと、空点と隣接する　新しい石が増えたときだぜ」


「　石の打ち上げがないのに　異なる色の石４つと隣接するのは　着手禁止点だしな」


「　盤端（ばんたん）に石を置くと　エッジの最大数は　１～２本　減るわね」




「　↑　自分の眼を潰すと　エッジが最大で７本消えるぜ」


「　ドラゴンの紋章みたいだな」


「　内海を囲っているのと、外海を囲っているのと　どちらの見方もできるケースがあるから
二重構造のようなケースが出てきて　二重網　みたいになるのよ」




「　↑　石を打ち上げるケースも　考えてみるかだぜ」




「　↑　連単位にすると　こうだな」




「　↑　ノード５つの色が変わっただけだぜ。
エッジは　増えてもないし、減ってもないぜ」


「　希望が見えてきたな」


「　確かに　石を打ち上げるときは　反対側の石に敷き詰められているし、
石と空点が　入れ替わっているだけで　連の形は　変わんないわね」


「　今日は遅くなったので　ここまでとするぜ」

2022-09-19 tue

]]> コンピューター囲碁 https://grayscale2.dou-jin.com/go/%E7%9B%AE%E6%8C%87%E3%81%9B%EF%BC%81%E7%AC%AC%EF%BC%91%EF%BC%94%E5%9B%9E%EF%BC%B5%EF%BC%A5%EF%BC%A3%E6%9D%AF%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%83%BC%E5%9B%B2%E7%A2%81%E5%A4%A7%E4%BC%9A%E2%98%86%EF%BC%88%EF%BC%BE_20 Mon, 19 Sep 2022 12:04:21 GMT grayscale2.dou-jin.com://entry/20 目指せ！第１４回ＵＥＣ杯コンピューター囲碁大会☆（＾ｑ＾）＜その４＞
「　連データベースを作ろうと思う」


「　勝手にしろだぜ」


「　それはデータベースなの？」


「　説明する」


［１］A1
［２］B２
［３］C3
［４］D４（B2）


「　↑　実践譜を用意するのが　めんどくさいので適当だが、
将棋のような棋譜を　囲碁にも導入するとする」


［４］　　D４　　　（B2）
ーーー　　ーーー　　ーーー
１　　　　２　　　　３

１．　何手目（序数）
２．　着手点
３．　コウ


「　↑　将棋と違って　コウ　も記憶しておく必要がある」


「　なんで必要なんだぜ？」


「　人間の棋譜は　さかのぼって読まないから　戻し方を書いていないが、
コンピューターは　さかのぼって読むから　戻し方も書いている必要がある」


「　さかのぼり方を考えるの、逆関数って言うのよ。
関数に比べて　逆関数は　ふだん　そんなこと考えて生きてない人には　奇異　に映るのよ」


「　勝手に映ってろだぜ」

［１］A1
［２］B２
［３］C3
［４］D４（B2）　取った石：C3
　　　　　　　　　ーーーーーーーー


「　↑　だから　棋譜には　取った石を記録しておく必要があるんだが……」


［２０］J10　　取った石：G９，G１０，H９，H１０
　　　　　　　　　　　　ーーーーーーーーーーーーーー



「　↑　大石を打ち上げたら　すごい数になるかもしらん。
３６０個ぐらい石を打ち上げたらどうしよ」


「　３６０個　覚えておけだぜ」

リレーショナル・データベース




「　棋譜に　取った石　３６０個も　記録したくないぜ。
既存の技術に倣って、リレーショナル・データベースのやり方を導入しようぜ？」


［２０］　　　［G9］　　　　→　　　G９，G１０，H９，H１０
ーーーーー　　ーーーーー　　　　　ーーーーーーーーーーーーーー
１　　　　　　２　　　　　　　　　３

１．　何手目（序数）
２．　連の石の中で一番小さな番地
３．　連の石の番地のリスト



「　↑　何手目と、連の石の中で一番小さな番地　を覚えておけば、
どの連か　一意に指定できるはずだぜ」


「　ほんとか」


「　棋譜の変化は　考慮しないものとする」


［２０］J10　　取った連のId：G９
　　　　　　　　　　　　　　ーーーー



「　↑　棋譜は　すっきりするな」


「　石を打ち上げるたびに　何番地の石を取った、と　いちいち　覚えておくの？」


「　そうだぜ」


「　打ち上げる石の数は　１９路盤なら　１～３６０個あるな。
可変長配列に格納するか」


「　Go言語は　ガベージコレクション　を使う言語らしく、
その占有メモリを参照している変数が無くなれば　占有メモリは開放されると思うぜ」


「　ほんとか」


「　ほんとよ。　細かい人は　ポインター変数に nil を代入してでも
占有メモリを　解放の対象にするわよ」

別々にする必要性




「　棋譜と　連データベースを　別々にする必要性はあるのかだぜ？」


「　のちのち、取った石の連だけではなく、
全局面の　すべての連を　連データベースに　格納する予定だぜ」

マッピング




「　『２０手目のＪ２』　とか　『３０手目のＫ１０』　とか
どういう構造に並べてもち、
どういう探索で見つけ当てる？」


「　Go言語に　ハッシュテーブル　はあるの？」

 [Go言語] 初心者必見シリーズ: マップ（Map）  


「　↑　マップという名前であるようだぜ」


「　キーはどういう構造にする？」


何手目　×　盤の面積　＋　連の石の最小の番地



「　↑　上式なら　int型　に収まるだろうし、文字列よりシンプルじゃないか？」


どうやって　テストするのか



「　コードを書いたが、テストするの　めんどくさいな」


「　連データベースを　インポート、エクスポート　できるようにしたらいいんじゃない？」


「　じゃあ　JSONフォーマットを定義するかだぜ」

{
    "header" :
    {
        "boardWidth" : 19,
        "boardHeight" : 19
    },
    "rens" :
    {
        "{id}" :
        {
            "posNth" : 1,
            "locate" : "A1 B2 C3 D4"
        }
    }
}


「　その `{id}` は手計算で求めんの？
このダンプを　設定ファイルとして見たとき、めんどくさくない？」


「　じゃあ　"1, A1" みたいな文字列にするかだぜ？」


「　とりあえず　それで」

連データベースに　連を追加してみようぜ？



「　お父ん、　連データベースは　どうやって使う？」


「　初期局面は、盤面をフルスキャンしろだぜ」


「　なんか　適当な　囲碁の局面図が欲しいけど、囲碁は棋譜の権利にうるさいのよ。
適当な盤面のデータを作って　読み込んでみましょう」




「　↑　これでいいかな？」


「　適当だな」


「　その盤面をスキャンして、連データベースを　外部ファイルにエクスポートして、
盤上の連を認識できているか　確かめましょう！」




「　↑　連じゃなくて　なんか全部の交点を出力しようとしてないかだぜ？」


「　直せ！」

辞書順ソート




「　"A1" みたいな符号で　辞書順に出力すると、
読取方向が変わるぜ！」


「　"01A" にすりゃ　いいんじゃないの？」


「　可読性が下がるだろ」


「　外部テキストファイルは　人間が読むものと思えだぜ。
可読性の低いファイルは　流行らない」


「　国際囲碁連盟に従う必要は無いんじゃないの？」


「　パワフルだな」


「　最小の番地を Id にするのではなくて、最大の番地を Id にしたらどうだぜ？」


「　発想きたな」


「　人間は　右下から　盤を見るの？　見づらいんだけど」

"1, 01A"


「　↑　Id だけ 段→列　にひっくり返すというのは　どうだぜ？」


「　納得度があり、許容範囲内の答えだぜ。　それで行こ」




「　↑　いーんじゃねーの」

2手目以降は差分

「　２手目以降は、盤面全体をスキャンしなくても、
石を置いてみて
置く前の盤と変ったところだけ　記録すればいいと思うんだぜ」


「　その前にやることがあると思うぜ。
どの連と　隣接しているか　を表せだぜ」


「　"001,01A"　という黒石の連は、　"001,01B"　という黒石の連と
隣接しているのよ」

「　それは　『連データベース』　ではなくて　『連単位データベース』　のような
別の構造で　やりたいぜ」


「　記事が長くなったので　次の記事にしろだぜ」

]]> コンピューター囲碁 https://grayscale2.dou-jin.com/go/%E7%9B%AE%E6%8C%87%E3%81%9B%EF%BC%81%E7%AC%AC%EF%BC%91%EF%BC%94%E5%9B%9E%EF%BC%B5%EF%BC%A5%EF%BC%A3%E6%9D%AF%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%83%BC%E5%9B%B2%E7%A2%81%E5%A4%A7%E4%BC%9A%E2%98%86%EF%BC%88%EF%BC%BE_19 Sun, 18 Sep 2022 02:03:21 GMT grayscale2.dou-jin.com://entry/19 目指せ！第１４回ＵＥＣ杯コンピューター囲碁大会☆（＾ｑ＾）＜その３＞
「　連（れん）って何だっけ？」


「　コンピューター囲碁用語だが、個人開発者の間で伝えられるのみで
べつに　用語の統一や　標準化を図る団体はない」


「　ディープラーニングの時代に　フロムスクラッチの記事なんて　流行らないのよ」




「　↑　例えば　上図のとき」




「　　石は　タテ、ヨコ　につながっていて　ナナメ　にはつながらない、
と考えたとき、１つの　かたまり　になっているものを　連　（れん）　と呼ぶぜ」


「　英語では　String とか Group と呼ぶけど、
正式名称を決める団体は存在しないので　正式名称は存在しないわよ」


「　一番よく真似されたソフトのソースが　事実上の標準になるやつだよな。
デファクトか、デジュールか、で言うと、デファクトの方」


「　連にも　いくつか種類があるんだろ？」




「　↑　例えば　上図に　連　が何個あるかと言うと」




「　↑　３つだぜ。　黒石の連と、白石の連と、空点の連だぜ」


「　盤上は　石　と　空点　で埋め尽くされているとも見えるし、
連　で埋め尽くされているとも見えるな」


「　もし　メモリに莫大な余裕があるのなら、
碁盤を持たずに、連のデータベースを持つ　という考え方もあるわね」




「　↑　初期局面は　１９×１９の空点の連　とだけ覚えればいいのよ」




「　↑　だから　これを　第１の連　とでも覚えておけばいいでしょう」


「　矩形（Rectangle）で覚えておけば　計算は楽そうに見えるな……」




「　↑　初手　J8」


「　第１の連に　穴が開いたぜ」




「　↑　J8　を　第２の連　として、
第１の連から　第２の連　を引いたところを　１手目の図　にすればいいのよ」




「　↑　じゃあ　第３の連　って　こんな形してんのかだぜ？」


「　データベースに　どう格納するんだぜ？
第３の連は　『第１の連　ー　第２の連』　とでも表現するのかだぜ？」


「　そうなるんじゃないの？」




「　↑　じゃあ　こういうケースはどうだぜ？」





「　↑　黒石に囲まれた　第５の連　は、黒石の囲いの外側の　第４の連　とは別物だぜ。
第４の連を　引き算で　どう表す？」




「　↑　第６の、　連とは違う何か　を新たに定義すればいいのよ。
そうすれば

　　第４　＝　第１　ー　第６

が成り立つわよ」


「　連とは違う何かを　定義してくれだぜ」


「　じゃあ　吉川竹四郎・著の『コンピュータ囲碁GREAT』 から拝借して
ファミリー（Family）　と呼ぶことにしましょう」





「　↑　６　や　７　が　ファミリー？」


「　そうよ」


「　ファミリーを言語化してくれだぜ」




「　↑　ある空点の連Ａがあり、
それを　タテ・ヨコの抜け穴なく囲んでいるのが　いくつかの単一色の石の連Ｂであるとき、
そのＡとＢの両方を持つ　かたまり　よ。
ただし、そのＢに囲まれたＡ以外の空点の連も含むわよ」


「　その説明には　まぎれ　が無いかだぜ？」




「　↑　上図の石は　内海を囲んでいるとも言えるし、
外海を囲んでいるとも　言えるのでは？」


「　お父んの考えは正しい」


「　その両方が　ファミリー　なのだから　まぎれはないわよ」




「　↑　この盤上には　どこにも　ファミリーが無いぜ！」


「　概念を使いこなしたな」


「　しかし、盤上をスキャンして　ファミリーか、ファミリーでないか調べるの
ループ回し過ぎじゃないかだぜ？」


「　初期局面だけ　スキャンが必要だけど、
石を打つときは　差分更新　だけでできるんじゃないの？　知らんけど」


「　盤面スキャンが要るなら　連のデータベースのありがたみが　薄まるしな。
連のデータベースだけで　できるのだろう」


「　ほんとか。　ソースが置いてあるはずの
引用先の　インターネット上のサイトは消えていったし
自分の頭で　その実装を考えるか」

連データベース　シミュレーション

初期局面




「　↑　第１の連」

１手目





「　↑　J2」


「　このとき、　第１の連　に打ち込んだから、
第１の連から　第３の連　が産まれてきて、
J2の黒石は　第３の連に囲まれているか、囲んでいるか、それともどちらでもないかの
いずれかの可能性があるのよ」




「　↑　第１の連が、
すでに　白石と隣接していると既知なら　第１の連とはファミリではないし、
白石とは隣接していないと既知なら　第１の連とはファミリだと　分かるのでは？」


「　なるほど」

２手目




「　E5」




「　確かに一瞬だな」


「　全てのケースで　うまく行くか　調べなさい」

３手目




「　H1」




「　↑　がんばれば　いけるのでは？」


「　ファミリーは　算出できるの？」


「　空点の連が　２つに分かれた時に、
その片方が　自分の色の石にだけ隣接していたとき、
その空点の連を含めた　ファミリーが誕生するんじゃないかだぜ？」


「　囲んでいるかどうか　は関係なくなるのか。
隣接しているやつのそのまた隣接しているやつがどうか　だけの関係になるのか」


「　空点の連が　２つに分かれたときに、
その両方が　自分の色の石にだけ隣接していたとき、
二眼　なんじゃないの？」


「　詳しく調べて　イケるかどうか　調べたいところだな。
今日はもう寝る」]]> コンピューター囲碁 https://grayscale2.dou-jin.com/go/%E7%9B%AE%E6%8C%87%E3%81%9B%EF%BC%81%E7%AC%AC%EF%BC%91%EF%BC%94%E5%9B%9E%EF%BC%B5%EF%BC%A5%EF%BC%A3%E6%9D%AF%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%83%BC%E5%9B%B2%E7%A2%81%E5%A4%A7%E4%BC%9A%E2%98%86%EF%BC%88%EF%BC%BE_18 Thu, 15 Sep 2022 10:30:10 GMT grayscale2.dou-jin.com://entry/18 目指せ！第１４回ＵＥＣ杯コンピューター囲碁大会☆（＾ｑ＾）＜その２＞
「　↓　Go言語の練習、いっぱいある、終わらねー」  

 Go [O1o1o0] 目指せ！第１４回ＵＥＣ杯コンピューター囲碁大会


「　コンピューター囲碁プログラミング　始まらんのでは」


「　もう　さっさと始めちゃったらどうなの？」


「　↓　まず　リモート　リポジトリ　を　Git Hub に作るぜ」

 kifuwarabe-uec14


「　↓　技術的なブログは　Qiita　に置くぜ」

 Go [O1o1o0] 目指せ！第１４回ＵＥＣ杯コンピューター囲碁大会＜本編＞


「　↓　仕様書は　Note　に書くぜ」

きふわらべ仕様書　第１４回UEC杯


「　お父ん、なんで　そんなに　ブログを　散らばらせるんだぜ？」


「　どこのブログが使いやすいか　使ってやってるんだぜ」


「　ぜったい　書いて　忘れてるブログとか　どこかにあるのよ」


「　↓　思考ログの仕様書は　Qiita　に書くぜ」
 思考エンジンの思考ログ仕様（きふわらべ2022年以降）


「　一貫性も無いの、わらう」

]]> コンピューター囲碁 https://grayscale2.dou-jin.com/go/%E7%9B%AE%E6%8C%87%E3%81%9B%EF%BC%81%E7%AC%AC%EF%BC%91%EF%BC%94%E5%9B%9E%EF%BC%B5%EF%BC%A5%EF%BC%A3%E6%9D%AF%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%83%BC%E5%9B%B2%E7%A2%81%E5%A4%A7%E4%BC%9A%E2%98%86%EF%BC%88%EF%BC%BE Sat, 03 Sep 2022 10:48:37 GMT grayscale2.dou-jin.com://entry/17 目指せ！第１４回ＵＥＣ杯コンピューター囲碁大会☆（＾ｑ＾）＜その１＞
「　ここでブログをやっているということを　忘れてしまうんだが」  


「　思い出せだぜ」  


「　note は　キャラクターをしゃべらせられないので　嫌なんだって」  


「　↓リポジトリを作っておくぜ」

https://github.com/muzudho/kifuwarabe-uec14-practice


「　いきなり　コンピューター囲碁プログラムを書き始めるのではなく、
Go言語の練習を先にやるのが　個人開発のコツだぜ」


「　また　イチ　から書くのか」


「　↓　また、同時に　技術的な内容は Qiita に書く」

Go [O1o1o0] 目指せ！第１４回ＵＥＣ杯コンピューター囲碁大会


「　そんなん　書かない方が　早くプログラミングできるのに」


「　Qiita も　キャラクターに　しゃべらせられないのにな」


「　やはり　忍者ツールズ　か　Crieit　の二択か」

]]> コンピューター囲碁 https://grayscale2.dou-jin.com/go/20220829 Mon, 29 Aug 2022 13:18:48 GMT grayscale2.dou-jin.com://entry/16