とろろ碁 を高速に開発しようぜ☆（＾～＾）＜その１＞

2020-05-18(mon) 10:00 - 翌 03:00

「　これを作ればいいわけか☆」

Tweet

「　類似の製品は無いの？」

「　作った後で探そうぜ☆？」

「　まず、わたしが　類似の製品作ってそうだよな☆」

「　しかし、わたしの研究フォルダには、石に向きがある という発想のものは無かったぜ☆」

「　じゃあ　今から　地力実装で☆」

「　ゲーム屋から見たリクツとしては……☆
と、絵を示すにも　Windows Paint　しか持ってないんだが☆」

「　GIMP で☆」

「　GIMP でブラシサイズって　どう変えるんだぜ☆？」

「　ツール・オプション　よ」

「　何その　プログラマーが作ったみたいな　インターフェースは……☆」

「　↑　こういう風に　モチ　がくっつくのは　どうやって作るかと言うと……☆」

「　↑　境界線レイヤーを下に作っておいて……☆」

「　↑　体色レイヤーで上から塗ってしまえば　うまくいく☆
境界線が微妙……、なとことか　意識するような　作りにしてはいけない☆　突き抜けて　上から塗りつぶせだぜ☆」

「　くっつくのは　簡単かだぜ☆」

「　また……☆」

「　↑　接合部を　がんばっていてはいけない☆　ちょっと細めるぐらいでいい☆」

「　↑　反対側も同様だぜ☆」

「　↑　これで　境界線レイヤー　を重ねて、その上に　体色レイヤーを重ねれば　うまくいく☆」

「　グラデを掛けていては　うまく行かないのでは☆？」

「　↑　絵描きには絵描きの理屈のやり方が、ゲーム屋にはゲーム屋の理屈のやり方がある☆
わたしたちは　美術展に入賞したいわけじゃないんだぜ☆」

「　でも　わたしたちは Unity の審査に落ちるのよね」

「　やるなら STEAM だな☆　で、グラデだが……☆
くそ、この餅　真っ白にしてしまった☆　これ以上　ハイライトできないぜ☆」

「　うーん☆」

「　わたしは見た☆　お父んが　アルファ・チャンネルをいじって　諦めたのを☆」

「　↑　例えば、ふつうに　ハイライト　を接合しようとすると、細かな調整がいるわけだぜ☆
これは、体色に比べ、突き出して　目立つから　ダメなわけだぜ☆」

「　↑　じゃあ、ハイライトは端まで伸ばさず、　真ん中のちょびっとにしようぜ☆」

「　↑　向かいあうパーツも同様☆」

「　↑　重ね合わせると　うまいこと　いくな☆
このように　タイル全てを　境界線レイヤー、体色レイヤー、ハイライト・レイヤーに分けるんだぜ☆」

「　わたしは思う☆　こんなんできるの　お父んだけでは☆？」

「　↑　影になっている方も同様だぜ☆」

「　↑　接合部を気にしつつ、こういうのは　ざくっと合わせて　あとで調整だぜ☆」

「　もう少し　幾何学的に　進めましょうよ？」

「　↑　前に CAD のソフトをインストールしたあとに　５分もかからず　投げたからな☆」

「　最終的には　タイルパターン　なんじゃないのか☆？」

「　ゲーム・グラフィック、　シナリオ、　レベル・デザイン　は　接合部をぼやかすのが　コツ　だぜ☆」

「　レイヤーが多いのが　つらいんだけど？」

「　グリッド引けないのかだぜ、 GIMP で　ピーっと☆？」

「　お父んなら　引けるんじゃないか、ピャッピャ　と☆」

「　↑　こういうのは　大きく描いて、あとで　縮小するのが　いいんだぜ☆」

「　↑　こんなん作っていけばいいんじゃないか☆？」

「　いくつ描くの？」

「　８方向について　ＯＮ／ＯＦＦ　があるから、２の８乗じゃないか☆？」

「　２５６個も描くの嫌なんだけど？」

「　部品を共通化して　削減できないのであろうか☆？」

「　↑　つまり　こういうことかだぜ☆？」

「　どういうことだぜ☆！」

「　↑　２５６パターンも作らなくていいのか……☆」

「　角っこを　パーツにすれば、もっと減らせない？」

「　↑　つまり　こういうことかだぜ☆？」

「　どういうことなんだぜ☆！」

「　パーツを４分の１にして、角はフタにするんだぜ☆」

「　↑　if文も置いておこう☆　最大８回判定するのがいやな奴は
PEXTビットボード という超速のテクニックを使えだぜ☆」

「　if文でいいと思う☆」

「　あれっ、というか　if文使わなくても　１６進の足し算でいけないか　これ……　眠……☆（＾ｑ＾）Ｚｚｚｚ」

2020-05-19(tue) 17:40 (着目から 17 時間経過 - ) - 翌01:00

「　足し算でいける☆　説明しよう☆」

「　真ん中の石から見て、８方向に１６進数 が降ってあるとしろだぜ☆
そこに石があれば　その数を足せだぜ☆」

「　そんな説明聞いても分からん人が　とろろ碁　で遊びたいのに……☆」

「　足せば　画像番号が出てくる☆　デターミニスティックだぜ☆」

「　↑　しかし　それでは　ありえない組み合わせが可能になるぜ☆　イリーガル☆」

「　ぐぬぬぬぬ！　イリーガル番号には　うそ画像でもパディングしておけば　対処はできるが　情報技術の最先端マンが　そんなことはやりたくないぜ☆！」

「　連番　間違いがあるんじゃない？」

「　あーっ、 ある☆！」

「　↑　とりあえず　見つけたところだけ修正だぜ☆」

「　↑　なんだこの　０除算　みたいな　計算不可能な二項演算の項の組みは☆　どういう群なんだぜ☆？」

「　コンピューター囲碁を作っているより面白いよな☆」

「　ダメよ　ダメよ　ダメよ　ダメよ　囲碁に戻ってくるのよ！」

「　統計は　数学ではないのですか？　と質問してくる人のために　真実の数を見せる良い機会だぜ☆！」

「　あとでいいのに……☆」

「　００、　１０、　２０、　３０　……☆」

「　何か　見つけたか☆？」

「　むむむ……☆　何かが視えてきそうだぜ☆」

「　何も見えてこなくていいのよ！　とろろ碁　を作りましょうよ！」

「　視えた☆！」

「　見えなくていいのに……」

「　１０の位を　１５から引けばいいんだぜ☆」

「　２倍、２倍、になっている宇宙が視えるだろ☆
02 のパターンだけ 0,8 だけでなく 2週目の宇宙に入って 仮想の 16, 24 まで視えてしまうのはお得だぜ☆
だから　緑色の長方形は　本当は　長方形ではなく……☆」

「　絶対　if文連打した方が早いと思う☆」

「　こうなってるわけだぜ☆」

「　とろろ碁！」

「　じゃあ Java Script で仮実装してみるかだぜ☆」

https://github.com/muzudho/tororo-go-js

「　↑　Java Script でリポジトリ立てるの初めてなんだが☆」

「　左にふつうの　１３路盤、　右に　とろろ盤　を置いてくれだぜ☆」

「　横に２６路も置けるだろうか……☆」

「　ＨＴＭＬという文書構造で　横に２６路　というのは　慣習の範囲外だぜ☆」

「　やるしか☆」

「　盤面を GNUGo みたいに表記して、これを Pythonスクリプトを使って HTML に変換しようぜ☆」

board = """\
.x...o......./
ooxxxxoo...../
.oox..x..o.../
o.oox..x...../
oooox....o.../
xxxx..x.o..../
............./
.......x.o.o./
.x........ox./
ox.x...x.oxx./
.ox....xooxxo/
oox....xxxoo./
.o.........../
"""

# print(board)

for stone in board:
    if stone == '.':
        print('<img src="img/s.png">', end='')
    elif stone == "x":
        print('<img src="img/b.png">', end='')
    elif stone == "o":
        print('<img src="img/w.png">', end='')
    elif stone == "/":
        print('<br>')
    elif stone == "\n":
        pass
    else:
        print(f"[{stone}]?", end='')

「　↑　基本的な考え方はこれで、細かいところは拡張していけばいいだろ☆」

「　↑　１３路盤を横に並べると　こんなに　でかくなるんだが……☆」

「　サイズはあとで変えればいいでしょ」

「　とろろ盤　は　４分の１サイズのコーナーを　被せることになるが、できるのかだぜ☆？」

「　position 属性を使って水平移動させて、 z-order 属性で前景にするだけだぜ☆」

「　とろろ画像を用意してくれだぜ☆」

「　Windows Paint で☆！？」

「　GIMP を使いなさい」

「　GIMP で、グリッドに吸着って　どうやるんだぜ☆？」

「　並んでいるメニューを左から右へ、上から下へ、全部開けて　置いてあるボタンは全部押しなさい」

「　……☆」

「　ここらへんにありそう……☆」

「　こんな感じに　グリッドを作ろうと思うんだぜ☆」

「　コーナー・パーツは　小さく　まとめられるんじゃないかだぜ☆？」

「　仮組に本気を出してどうすんだぜ☆　きつきつに合わせてはいけないんだぜ☆
これで問題なければ　このまま本番で使っちゃう、ぐらい気楽にやるのがいいんだぜ☆」

「　ふーむ、こんな感じかだぜ☆？」

「　白餅を描いてみましょう！」

「　↑　こんなもんでいいだろ☆」

「　高速の再提出マンわらう☆」

「　ゲームなら　クロップして　コピーすりゃいいんだが、ＨＴＭＬだと　どうすんだぜ……☆？」

「　フレームに　ばらして　画像出力する機能がないか調べましょう！」

「　CSS に　トリミング機能が付いているみたいだぜ☆」

「　初聞きだぜ……☆　やってみるか☆」

「　↑　まず、ふつうに画像を置くと　全部表示されてしまうわけだぜ☆
これを　トリミングできるだって☆？」

<img src="img/white-stone.png"
                style="object-fit: none; object-position:-40px 0px; width:40px; height:40px;">

「　↑　へぇ……☆　これで　いけるなら使うが、
画像メモリを食い尽くしたりしないだろうか☆？」

「　ブラウザに責任を押し付けて　楽しましょう！」

「　↑　ここで　行き詰った……、コーナーにカバーを置きたいんだが、
カバーがあるところだけ　置く　というのは　座標指定の鬼　にならないといけないようだぜ☆」

「　鬼になったら　いいのでは☆？」

「　透明の　１３路盤　を４枚、重ねることにするぜ☆」

「　クソＨＴＭＬねぇ」

「　ひとまず　５重のとろろ盤　の一番の下の段の　変換器を書くかだぜ☆」

「　Java Script って 16進数 使えんの？」

「　調べなさい」

「　この表を見ながら　プログラムを書くか……☆」

「　くそっ☆！」

「　なんで　用意周到に準備して　こうなるの？」

「　デバッグ・ライトを☆」

「　はーん☆　お父ん、 board配列の要素に / や、改行が入っているぜ☆」

「　取り除くか……☆」

「　よっしゃ……、あれ☆？」

「　世界一周してるぜ☆」

「　境界チェックした☆（＾～＾）！」

「　餅が　くっつくときって、　コーナーにカバーをかけるのではなく、１枚の正方形を被せればよくない？」

「　そのようだぜ☆　まるで　１２路盤　があるかのような☆」

「　再設計だな☆」

「　GIMP で選択範囲の中だけを１８０°回転させるのって　どうやるんだぜ☆？」

「　調べなさい」

「　アイコン押しまくったら出てきたが、ウィンドウ ・メニューにまとめてほしい☆
なんで　こんな予想しないところに　予想しない欄が出てくるんだぜ☆！？」

「　GIMPに何も期待するなだぜ☆」

「　分かったぜ、期待しないぜ☆」

「　４つのコーナーを集めた方が　絵も描きやすいだろう……☆」

「　フタの１２路盤は　どうやって作るんだぜ☆？」

「　１２×１２　の将棋盤が　乗ってると思ってくれだぜ☆」

「　もし、正方形しかないのだったら、角は４つ調べなくても、右下の角１つを調べるだけでいいんだぜ☆」

「　しゃあ　それで　大幅に開発を時短しましょう」

「　今日は終わりな☆」

「　トの字型のつながりもあるだろ☆　お父んのやり方だと　うまくいかないぜ☆」

「　終われだぜ☆！」

「　右下と、その右隣のやつの左下の２つを見たらいいんじゃないか☆？
餅の穴が正方形になるのなら、２点チェックすれば☆」

2020-05-20(wed) 21:05 - (着目から 24:20 経過 - ) 翌04:00

「　ぐったり☆」

「　寝てればいいのに……☆」

「　２４時間も　かけるようなアルゴリズムじゃないけどな☆」

「　はい、集中！　とろろ碁　を作るのよ！」

「　じゃあ　今日の関心ごとだぜ☆
１３×１３　のテーブルが、　１２ｘ１２　のテーブルに圧縮されるリクツだぜ☆」

「　コンボリューション・ニューラル・ネットワーク (CNN; convolutional neural network) のようだ……☆」

「　口から　答えを漏らすなだぜ☆
数学では　バスに何人乗ってきて、バスから何人出て行ったら、バスに残っているのは何人、みたいな　状況を　畳み込み（Convolution）と呼ばれる☆
例をお見せしよう☆」

「　↑　コーナーの分布をプロットすると　上図右のようになることは　ご理解いただけるだろうか☆？」

「　例を見せるのはいいけど、このブログを読んでいる人は　とろろ碁　ができたかどうか　にしか関心が無いのよ？」

「　↑　このように　バスに乗ったり　降りたりして　バスの乗車人数を数えろだぜ☆」

「　なんで　みんな　１区間で降りるんだぜ☆？　稲刈り機みたいなバスだな……☆」

「　↑　全部計算すると　こうなるが、この数が　どのような意味を持つか　考えてみろだぜ☆」

「　Windows Paint なんか触ってるから　２時間ぐらいで作れそうなアルゴリズムに　２４時間も　かかるんじゃない？」

「　↑　例えば、コンボリュート１回するだけで、散歩ルートを考えた、ぐらいの意味と取ることもできるな☆
数の常として、どのような意味にも取れる☆
イメージというのは、腹が減っているときに　パンが食べたいか、ラーメンが食べたいかぐらいの違いだぜ☆」

「　さすが　ディープ・ラーニングの隠れ層を目視しようとしたお父んだぜ☆　要らない注釈が付いてくる☆」

「　とろろ碁　ができたら起こしてね」

「　……Ｚｚｚ」

「　この記事の続きを読みたいボタンをクリックした３００人は　本当は続きが読みたい３００人なのではなくて、　できたら起こしてほしい３００人なんだぜ☆」

「　冷めてんな……☆」

「　↑　こんな感じの２重ループを作れば　いけそうだな☆」

「　↑　コーナー数　はどうやって求めるんだぜ☆？　もちろん数学的な解決を与えてくれるんだろ、if文連打で 16秒で終わらせるのではなく☆」

「　少し考えてみようぜ☆」

「　……Ｚｚｚ　とろろ碁をつくりなさい、……Ｚｚｚ」

「　↑　ゴットフリート・ライプニッツ（1646/7/1 ～ 1716/11/14）なら　このように考えるだろう☆」

「　その降霊術みたいなやつ　どうやってやるんだぜ☆？」

「　うーん、視えないな、イメージを変えてみるかだぜ☆」

「　視えたっ☆！」

「　視えたっ☆！ こんなところにも　コンボリューションがあるとは……☆」

「　言われてみれば　当たり前だよな☆」

「　コーディングするの　めんどくさいんで、 if文　１６回連打　しようぜ☆？」

「　まあ、５０回を超えると　if文連打したくなくなるが、１６回ぐらいならいいだろ……☆」

「　……Ｚｚｚ　数学的解決はどこに、……Ｚｚｚ」

「　いらっ☆！」

def corner_number_table():
    def corners_number(num):
        s = f'{num:04b}'
        print(f'bit {num} : {s}')
        sum = 0
        for i in range(len(s)-1):
            if s[i] == '1' and s[i+1] == '1':
                sum += 1
        if s[len(s)-1] == '1' and s[0] == '1':
            sum += 1
        return sum

    table = []
    for num in range(16):
        table.append(corners_number(num))

    return table


print(corner_number_table())

output:

bit 0 : 0000
bit 1 : 0001
bit 2 : 0010
bit 3 : 0011
bit 4 : 0100
bit 5 : 0101
bit 6 : 0110
bit 7 : 0111
bit 8 : 1000
bit 9 : 1001
bit 10 : 1010
bit 11 : 1011
bit 12 : 1100
bit 13 : 1101
bit 14 : 1110
bit 15 : 1111
[0, 0, 0, 1, 0, 0, 1, 2, 0, 1, 0, 2, 1, 2, 2, 4]

「　ほらよ☆」

「　会社でこんなん書くと、引継ぎマニュアルを書くのがむずかしいやつだぜ☆
if文連打の方がありがたがられるだろ☆」

「　アウトソーシングしろだぜ☆」

「　あれっ、タイルの総コーナー数を求めたって嬉しくないぜ☆
左下にコーナーがあるか、とかを調べたいんだぜ☆」

「　ANDマスクでいいのでは☆？」

「　もっと　簡単に作れたんじゃないのか☆」

「　Sticky rice cake 数……☆」

「　えっ☆？　なんて☆？　何か言ったか☆？　もっと大きな声で言えよ☆」

「　うーん、なんか違う所指してるな☆」

「　餅数に　石の色が含まれていないからでは☆？」

「　まず　石テーブルを、　黒石チャンネル　と　白石チャンネル　に分けるかだぜ☆」

「　黒石チャンネル　から　餅成分　を取り出すと……☆　なんか　飛び餅　が消えてるぜ☆　なんでだぜ☆？」

「　８近傍に仲間がいないと　餅成分　は消滅するのでは☆？」

「　めんどくさ……☆」

「　餅が　None　であることと、餅の周りに仲間が　None　であることを見分けられないかだぜ☆？」

「　餅成分は　そんな情報持たないんで☆」

「　それが　数の真実か……☆　ここは後回しとしよう☆」

「　↑　周囲８近傍に仲間がいるのに　消えてるやつがいるぜ☆」

「　直せ☆」

「　↑　石の位置情報と、餅成分は　２つ一緒に使わないといけないな☆」

「　↑　畳みこんでみたんだが、思ってるのと違うぜ☆」

「　見直せ☆」

0x8

「　↑　0x08 としたかったところを、 0x8 と書いていたぜ☆」

「　気を付けると直らなくなる☆　忘れろだぜ☆」

「　記憶から忘却したぜ☆」

「　↑　向かい合った石の数にしても、数が合わん……☆
特に baroque diagonal のとき１つ足らん☆」

「　ヒント☆　お父んは　左と右の区別が付かない☆」

「　↑　右下チャンネル☆」

「　すごいチャンネルだぜ☆」

「　↑　左下チャンネル☆」

「　ローラー作戦か☆」

「　↑　右上チャンネル☆」

「　消えたぜ☆」

「　↑　左上チャンネル☆」

「　右下チャンネルがあれば、左上チャンネルは要らなくないか☆？」

「　バグが取れるまで、二重チェックに使おうぜ☆」

「　バグを見つけたぜ☆」

「　↑　Pythonの演算結合か……☆　直して記憶から忘却しろだぜ☆」

「　↑　直ったぜ☆」

「　４のところに　フタ　を置けばいいな☆」

「　↑　餅カバー　はできたぜ☆」

「　次はケイマだな☆」

「　↑　切れにくいと言っているヒモは　マンハッタン距離２　だぜ☆
切れやすいと言っているヒモは　マンハッタン距離３、チェビシェフ距離２　だぜ☆」

「　わたしは思う☆　このルールを実直にすべてやると　網だらけになる☆」

「　サンプル画像見ると、このヒモが付くべきところに、付いていない箇所があるぜ☆
このヒューリスティックな省略がツイッターで　ウケ　てるんだろ☆」

「　全部に　網を引くと　粘菌　みたいになるしな☆」

「　黒石だけ見ても、上図の赤線のケイマは　省かれているぜ☆
この線が　なぜ省かれたか　全て説明できれば　アルゴリズムの確立に前進するぜ☆」

「　まず１つ目、ループバックはしない☆　つまり　自分とはつながらない☆
だが何より重要なのは　こいつらは　テリトリーの境界線の役割をしているということだぜ☆」

「　だったら　ネットワークではないわけか☆　ボーダー☆？」

「　黒と白のヒモは　クロスもしないと思うぜ☆」

「　この形の　ボーダーを引くアルゴリズムは　簡単だな……☆」

「　↑　インターセクションを見て、Ｚ字のテトリスブロックみたいに　２つ飛んでるパターンのところがケイマだぜ☆
どちらにしろ　２マス重なったところは壁と見ていい☆　その内側がテリトリーだぜ☆
そこらへんの接続部は　あやふやに　薄めるのがテクニックだぜ☆」

「　今日はここまでだぜ☆」

2020-05-21(thu) 17:45 - (着目から 31:05 経過 - ) 24:00

「　すごい疲労……☆　今日は３時間ぐらいで切り上げるぜ☆」

「　とりあえず　ケイマの紐　のケースを洗い出そうぜ☆？」

「　むずかしいのは　どこを引くか　ではなくて、どこを省くか　なんだぜ☆」

「　お父ん　一人で　続けてしゃべんな☆」

「　↑　このようなケースはどうするのだろう☆？」

「　どうすることもできないのよ！　しろうとが集まって　雰囲気で　さわいでいるだけなんだから！
パソコンの中に　おっちゃんを入れて　省かせましょう！」

「　その　おっちゃんが、ユーザーの感情にあった　ヒューリスティック・プランニング　をしてくれるだろうか☆？」

「　してくれるわけないのよ！　何も考えてないんだから！」

「　ディープ・ラーニングの使いどころだが、おっちゃんが選んだケイマの紐　厳選１０万局面　みたいな教師データがないと
むずかしいよな☆」

「　また　ライプニッツを降霊してくれだぜ☆」

「　ルネ・デカルト（1596/3/31 - 1650/2/11）　問題は　それを解くのに適切かつ必要なところまで分割しなさい☆」

「　チェンジよ　チェンジ！」

「　寺田寅彦（1878/11/28 - 1935/12/31）　全体が実物っぽく見えるためには、部分を実物とちょっと違うように描かなければならない☆」

「　うーむ☆　何を言ってるか分からんな☆　次へ☆」

「　プラトン（BC 428? - BC 348?）　イデア（内面）　エイドス（外観）　モルフォ（形）　パラデグマ（パターン）　ジェノス（属性）　ロゴス（本質）　エイキン（想像力）☆」

「　だんだん　離れてきたわよ！」

「　１７３６年頃　レオンハルト・オイラーに一人の者が尋ねた☆　ケーニヒスベルクのブレゲル河にかかっている
７つの橋を１つずつ通る散歩のルートはあるか☆？」

「　そのあと戦争で爆破されたり　付け替えられたりして　今はその橋、２本しか残ってないらしいぜ☆」

「　テリトリーを先に求めて、その上にあるケイマの紐は　省いた方が早くない？」

「　テリトリーは　どうやって求めるんだぜ☆？」

「　囲碁の死活を計算した地ではなくて、単に囲まれたスペースを求めるだけなら
コンパスと定規だけでできる中学生ぐらいの問題だぜ☆」

「　わたしは　囲碁ウォーズ３６級なんで、適当に石を置くぜ☆」

「　もっとマシなサンプルは無いのか……☆」

「　これぐらいじゃないの？」

「　多分、テリトリーは　自分で算出せずに　GNUGo に算出させた方がいいと思うんだぜ☆」

「　簡易計算したいなら、レイ (Ray) を飛ばす　という方法があるぜ☆
空きマスから見て　上下左右の石の色が揃っていれば、その色のテリトリーだぜ☆
黒白どちらも見えれば　ダメ　と判定すればいい☆」

「　すると　だいぶ　人が思っている感覚から外れてしまうが、それが近似というものだぜ☆
近似であるならば、精度を上げていけだぜ☆　例えば　ナナメにもレイを飛ばせだぜ☆」

「　大惨事オセロだぜ☆」

「　ブログが重くなってきたので次の記事へ☆」

＜記事その２へ＞