パーソナルブログメモリ

シオカラ節を聞きまくってTwixt-PP世界一位になる

毎日のようにスプラトゥーン1のタコワサ将軍と戦っているいままでこんなにボスを何度も倒したゲームは記憶にない いったいこれはどういう現象なんだろうと疑問に思っていた理由がわかった。「シオカラ節」がものすごく好きなのである私の人生でごくまれにこういう現象があるドラマ見続けている主な原因がオープニングとかドラマ内の音楽だったりすることも多い最近だと「瞬きもせずに」 さて、Twixt-PPというゲームのAIを主に作っているこれは自作の定石を作り込んでみた初期段階その他にアバウトな計算でごまかしていた部分の精度をあげていたりするそしてついに2位に、フランスの上位独占状態を崩す3位の方、実力は最強でここの所この手のゲームでみんな負けているだから、この時点で上出来すぎたりする そしてトップ、このゲームシステムを作った人で最強...シオカラ節を聞きまくってTwixt-PP世界一位になる

2020/02/28 23:22

33184円で自作PC

Athlon220GE5588円←CPUSocketAM4チップセットSLICrossFirePCI-Express4.0PCI-Express3.0B350MPRO-VDH6974円←マザーボードA320と迷うメモリスロット4第3世代RyzenF4-2666C19D-16GNT[DDR4PC4-213008GB2枚組]7280円←メモリD4U2666PS-4GC19[DDR4PC4-213004GB]2280円VersaH263960円←ケースKRPW-L5-500W/80+4054円←電源DRW-24D5MT[ブラック]1973円←DVDWD20EZAZ-RT[2TBSATA6005400]6355円←HDDキーボードマウス2000円-------↑昨日のメモ書き-------Athlon220GE5588...33184円で自作PC

2020/02/26 11:44

TwixT用アルゴリズムの実装をするとイカとタコの争いのようになった

CodinGameのTwixt-PPのプログラムTwixT用アルゴリズムの検討の続きルール等については上リンク参照してください 赤いタコさんはCodinGame上で現在8位青いイカは赤いタコのプログラムを自分なりに読みやすくして、評価を1つ追加 評価は盤の全ての位置に関してイカの判定をしています1)反則手を対象外にする（打てない位置、すでに打たれている位置）2)桂馬飛びの位置に自分のペグがささっている+1003)桂馬飛びの位置に自分のペグがささっていて長さがよい+1004)桂馬飛びの位置に自分のペグがささっていてゴールの位置+1005)打てる位置に対してランダムで+0〜99 青いイカのプログラム 赤いタコのプログラム前回の検討に関しては未実装o{o{ <-<-TwixT用アルゴリズムの実装をするとイカとタコの争いのようになった

2020/02/25 10:32

TwixTのアルゴリズムの検討

TwixTという古典のゲーム下はその盤面の数を24x24から12x12に縮小したものらしい対戦例は現時点で1位と2位のAI ＜ルール＞お互いに自分の色のペグを1つずつ打つ、打つ際に自分のペグが桂馬飛びの位置にあればリンクを張るただし相手のリンクに交差する場合はリンクは張れない赤なら縦、青なら横にリンクがつながれば勝ち 1957年にアレックス・ランドルフさんが囲碁を参考に考案したそうな将棋も有段者でゲームデザイナー連盟の共同創設者 まず雛形のプログラムの軽量化相手の最後の手自分のペグ自分のリンク相手のペグ相手のリンクと入力があって次の手を返す このゲームのアルゴリズムで難しいのではと考えているのは交差の判定相対的な位置をパターン化するのが良さそうどのようにデータ化するか… あと距離縦横3つ離れた位置に置くのが重要...TwixTのアルゴリズムの検討

2020/02/25 01:01

塗るアルゴリズム

ランダムより少しましな塗るアルゴリズムをつくってみました。 水色が塗るほう、黄色はランダムに撒き散らすタイプです。かなり互角です。しかしこれは黄色の方が移動速度10倍以上速かったりします。速くてもランダムなのでこんな感じです。 少し水色の足を速くするとそんなアルゴリズムを入れてたつもりはないのに、私が道を丁寧に塗るときのようなジグザクの動きを自然にマスターしました。 さらに相手の土地を塗ることを評価させてみると戦いのようなことまではじめました。 ブルーオーシャンを狙うアルゴリズムにしてみると端の塗りが甘くなってしまいました。 追加した関数としては、円を塗る関数を改造して円の中にある色を数える関数一定方向に移動して色を数えてまだ塗っていない箇所、相手の色から優先順位をつけて実行する関数ぐらいです。 設計をしていな...塗るアルゴリズム

2020/02/23 19:33

乱数AIに教わったこと

ランダムでも一定方向に向かい続けたほうが拡張するためにはよい。 スプラトゥーンはガチバトルがB-にあがった。あがった時はキル2キられ12と散々な成績コツはというと、やられてもやられても、めげずにイカダッシュ全力を繰り返す。接敵するとき入りは少しは変える。慌てて落ちるので事前に「さんぽ」をする。ガチホコならルートを確認しておく。 なんどもイカダッシュを繰り返していて少しやる気がでたので作りかけのものにユニットの概念とランダム移動をつけてみる。ランダムなんだけど、一定方向に10回進むにしてみると一気に拡張するようになる。   作成環境ubuntu18.04Python3.7.5pygame1.9.6 ソースリストコピペで動作確認済#スプラしいimportpygame,randomfromitertoolsimpor...乱数AIに教わったこと

2020/02/23 13:21

Coders of the Realm(キングドミノ)のアルゴリズムを作ってみた

CodinGameにキングドミノのゲームが追加されました。 対戦例たまたまささったケースです。実際の勝率10％もありません。 ＜ルール＞各プレーヤー(2〜4人）それぞれ領土があり、その中央にある城からカードをつなげます。つなげ方はドミノゲーム。城からはどのカードもつなげられる。それ以外は同じ地形同士。各カードは6種類の地形のうち2つつながっている。クラウン（黄色の丸）付きもある。カードは各ターンプレイヤー数枚追加で提示されて、優先順位の高い人から選択。（いいカードほど次回の優先順位は下がる）（選択されたカードは次のターンで手持ちに）手持ちのカードを自分の領土に配置していきます。 カードがなくなった時点で得点の高い人が勝ち。得点辺で接している同じ地形の数xその地形にあるクラウンの数の合計+α  ＜構成＞判定系、対...CodersoftheRealm(キングドミノ)のアルゴリズムを作ってみた

2020/02/22 02:31

Core2Duo ubuntu16.04で動画を作成してみる

数年前の古いノートでubuntuが動かないという動画をみて、そんなことはないだろうと思い2009年のMacに入れていたubuntu16.04を久しぶりに起動してみました。 Gyaoの動画をみながらkazamで動画キャプチャーうっかりGIMPも起動してしまったので一回リセットしています。 ひょっとしてkdenliveで動画編集もできるのではないかと実験してみたのが下の動画です。動画2枚をくっつけて簡単なタイトルを入れてます。 実際見ていた時は普通に全画面表示でカクカクしていませんでした。Core2Duoubuntu16.04で動画を作成してみる

2020/02/16 11:44

任天堂のラスボス

昨日の深夜、スプラトゥーンのシナリオのラスボス戦に入るところまでは最高だった。 しかし、ラスボスがああ、任天堂と思わせるもの 相手はだいたい無敵状態、ただ待たされて、ワンチャンスしかないそのチャンスも決まったパターンができないとノーダメージという仕様 今回はさらにダラダラと長く、コツコツといやな仕掛けを追加してくる。 深夜、「ふざけるな」と声をあげてしまった。 翌朝、レベルアップに必要なイクラをとるために過去のステージを概ね楽しい。思っていたより速く基本装備を最高レベルまで上げる。 今度こそと2回ほど...最後の最後まではいっていると思うのだけどやっぱりダメ 任天堂のこの手のラスボスのパターンはきらいだ。合間の映像の演出はすきだ。 −−−−−−−−−−−−−−−−−−−−−−−−−−−−−−− その後2回失敗し...任天堂のラスボス

2020/02/15 10:23

スプらしいものに挑戦

スプラトゥーンがすばらしすぎて、少し作ってみることにしました。おそらく「千里の道の一歩」より遥かに短い一歩と思います。  最初は画面設計まで   次にランダムにマップを作り壁（黒)以外に塗った面積が50％を越えたら終了を追加脳内ではレギュラーマッチで遊んでいる時の音楽が流れています。 これにエージェントを作って、なにかしらAIを作って対戦させてみようかな。  作成環境ubuntu18.04python3.7.5pygame1.9.6   ソースリスト#スプラしいimportpygame,randomfromitertoolsimportproductfrompygame.localsimport*screen=pygame.display.set_mode((900,600))bd=[["#"forxinran...スプらしいものに挑戦

2020/02/11 21:13

キリル文字を学習してリトライ

GeoGuessrでキリル文字がさっぱりよめないので学習して資料を作ってみました。 読み方がアルファベットと違うものがあります。(ざっくりです)X→HH→NC→Sy→Up→rB→V(ヴとかウ) 謎の文字はこんな感じです。И→Iф→Fз→zд→Dл→RЧ→TЯ→YAЮ→YUж→JБ→BП→Pг→G以下はロシアの地名をgoogle翻訳してみたものです。ウラジオストーク少し違ってます。赤字のキリル文字の読み方が特殊です。 Санкт-Петербургサンクト・ペテルブルグこれ重要かも  あとはyoutubeでアシヤのロシア語講座☆ロシア語のアルファベット！☆これを2回ほど視聴 なんとなく地名は読めそうな気がしてきました。  そしてGeoGuessrにリトライキリル文字が読めても土地勘がまったくないので地名をみつける...キリル文字を学習してリトライ

2020/02/06 19:29

GeoGuessr Worldで軽く絶望する

GeoGuessrの動画で外国の人がサクサクといているのを見て、そろそろ世界に挑んでみるかと挑戦して、サッパリわからないことがわかった。  以下のURLは問題の初期位置です。もしあなたが、さまよいたくなったらおすすめです。 https://www.google.com/maps/@67.7581709,23.3514584,3a,75y,90t/data=!3m6!1e1!3m4!1s34DgoQj4sSczLDk_FR5BlA!2e0!7i13312!8i6656https://www.google.com/maps/@53.6548691,59.8984446,3a,75y,90t/data=!3m6!1e1!3m4!1stsvy-KVuujmGeV-XRpmZAg!2e0!7i13312!8i6656ht...GeoGuessrWorldで軽く絶望する

2020/02/06 02:08

GeoGuesseで今日もさまよう

今日も5箇所さまよってみます。山形と石見銀山の近くはかなり時間がかかりましたが、 後半の2つは簡単でした。 その1方向は真北を向いています。正面に高崎中央病院とあります。 その2方向は西を向いていてとなりは公園です。正面は学校のようです。学校の正面に来てみました。 GeoGuesseで今日もさまよう

2020/02/04 02:47

適当な旅

クリックで適当な旅にご招待さてどこでしょう？ストリートビューで適当な場所にリンクしているだけです。12345678910適当な旅

2020/02/03 14:24

geoguessrで見知らぬ場所をさまよう

こんな感じの所へ落とされる。グーグルマップで動けるが平面地図と連動していない。道路を延々と移動して、情報を探して、現在位置を地図に示す近ければ近いほど高得点  世界は全くわからないので地名をググって、さらに別のgooglemapを使ってこんな感じ。5問ワンゲームでフリープレイだと一日ワンゲームらしい。 翌日、日本ならググらないでもいけるかなとやってみる。一点で回転することしかできないパターンもあるらしい。 geoguessrで見知らぬ場所をさまよう

2020/02/03 10:47