<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by えあんぬ on Medium]]></title>
        <description><![CDATA[Stories by えあんぬ on Medium]]></description>
        <link>https://medium.com/@airtoxin?source=rss-fab4d51fe997------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/0*-5S-7bhiyn2PKuvu.jpg</url>
            <title>Stories by えあんぬ on Medium</title>
            <link>https://medium.com/@airtoxin?source=rss-fab4d51fe997------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Fri, 20 Nov 2026 16:34:50 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@airtoxin/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[ゴドマチというゲームについて]]></title>
            <link>https://medium.com/@airtoxin/%E3%82%B4%E3%83%89%E3%83%9E%E3%83%81%E3%81%A8%E3%81%84%E3%81%86%E3%82%B2%E3%83%BC%E3%83%A0%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6-c4699e1952dc?source=rss-fab4d51fe997------2</link>
            <guid isPermaLink="false">https://medium.com/p/c4699e1952dc</guid>
            <category><![CDATA[ボードゲーム]]></category>
            <category><![CDATA[ゴドマチ]]></category>
            <category><![CDATA[ペントミノ]]></category>
            <category><![CDATA[アブストラクト]]></category>
            <category><![CDATA[ヘキソミノ]]></category>
            <dc:creator><![CDATA[えあんぬ]]></dc:creator>
            <pubDate>Mon, 19 Feb 2018 23:30:55 GMT</pubDate>
            <atom:updated>2018-02-20T00:57:23.245Z</atom:updated>
            <content:encoded><![CDATA[<p>ゴドマチというゲーム。</p><p>タイムラインで「面白い」という感想と共にそれらしき画像を見かけるも、ルールがわからずもんやりした日々を送っていた。</p><p>遊んでいるのは主に数学を嗜んでいる方々。</p><h3>盛田みずすまし on Twitter</h3><p>みらいけん数学デー や #日曜数学会 で人気の謎のゲーム「ゴドマチ」。説明資料を公開しました。ルールは簡単で、方眼紙とペンがあれば遊べます。ぜひ一度遊んでみて下さい！　#ゴドマチ https://t.co/Hwo5ggIHTd</p><p>というわけで満を持してルールが公開されたので遊んでみた所、これが結構面白いアブストラクトゲームだったのでちょっとだけパターンを考えてみましたという記事。<br>因みに自分は数学を楽しんでいる方をみて楽しんでいるだけで、ツイートにあるイベントに参加したりはしていない。</p><h3>ルール</h3><p>詳しくは資料があるが、</p><ol><li>10〜20枚程度のタイルを等しい枚数で2セット用意</li><li>各タイルセットで異なる形の図形を作る</li><li>手番では各図形から等しいタイル数・形(合同)でタイルを切り取る</li><li>交互に手番を行い盤面に残った各図形を合同にしたら勝利</li></ol><p>という感じ。<br>合同なので回転や反転しても同じ形とみなせる。</p><h3>戦略</h3><p>ある形からゲームを開始した場合の事を枚数の少ないタイルで考える。</p><p>まず1枚・2枚だが、これはどの様にタイルを組み合わせてもお互いに合同となるので、1枚或いは2枚になった時点で勝利となる。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/138/1*pm5eH0G4v3yehlfgH4MAnA.png" /><figcaption>1枚・2枚</figcaption></figure><p>次に3枚。<br>3枚は直線と楔の2種類の形が互いに合同にならない形として存在する。<br>つまり、3枚でゲームが続行する形はこのペアのみ。<br>これをそれぞれI3・C3と名前付けしておく</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/195/1*VZXySNh3hCr6nQVh2tX3uA.png" /><figcaption>3枚</figcaption></figure><p>そしてこの形は端からタイル1枚を除けば2枚になるので先手必勝となる。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/195/1*7fFaEky_SjZ5Sb4CUK_iqA.png" /><figcaption>3枚から2枚の形になる</figcaption></figure><p>次は4枚。<br>4枚のタイルでは互いに合同にならない形は5つ存在する。<br>これらにその形から I4・L4・N4・O4・T4 と名前を付けておく。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/387/1*3VPQyRN7MXv78uMw1nEcjg.png" /><figcaption>5枚</figcaption></figure><p>この内ILNOの4つは、構成するタイルのうち2枚を除けば互いに合同にすることができる。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/387/1*73ynUfenQzqRbYqQgt7y7Q.png" /><figcaption>2枚にできるやつら</figcaption></figure><p>だがT4のタイルについては盤面が分断されてしまうため、2枚除くことが出来ない。<br>しかし逆に考えてみると、T4は1枚だけ除くと3枚のI3・C3どちらの形にもすることが出来る。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/173/1*NcfMVnPZLbUYaXzEVYLVFA.png" /></figure><p>そして、T4以外の形は端から1枚除けば3枚になるので、必ずI3かC3のどちらかの形にすることができる。<br>従って、T4とそれ以外で開始しても1枚除いて必ず合同にすることが出来る。</p><p>まとめると4枚の場合でも先手必勝。</p><p>そして5枚。<br>5枚は12枚あり、それぞれの形にアルファベット名が付いている。<br>5枚の名前はこのそれぞれのアルファベット名を使用する事とする。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/878/1*MCugubgtBNqbe_Ds53RMGw.png" /><figcaption>FILNPT(上段)UVWXYZ(下段)</figcaption></figure><p>これらのうちXのみが2枚以上除くことができず、それ以外は2枚と3枚のタイルに分割することが出来る。<br>つまりX以外は3枚を合同に除ければ残りの2枚は必ず合同になるので勝利できる。</p><p>5枚の形で3枚をI3形に除けるのはILNPTVの6種類。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/879/1*ZWPkraA2tMQX8GtXEMWK0w.png" /><figcaption>I3グループ</figcaption></figure><p>また5枚の形で3枚をC3形に除けるのはFLNPUWYZの8種類。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/879/1*_5c9bWRaG5ibQl30lqrEnA.png" /><figcaption>C3グループ</figcaption></figure><p>これらはそれぞれのグループ内では合同にタイルを除いて残り2枚のタイルで合同にすることができる。</p><p>どちらのグループにも属しているのがLNPの3種類。<br>X以外は必ず3枚除く事が出来るので、場のタイルとしてLNPを含み且つXを含まない組み合わせであれば先手必勝となる。</p><p>ではXを含む組み合わせはどうだろうか。<br>Xは1枚除いてT4にする事しかできない(もしくはT4を除いて1枚を残すか)。<br>X以外で1枚除いてT4に出来るのはFPTYの4種類。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/878/1*ssi5Hy-g5Kl9vUePK5WbLw.png" /><figcaption>T4グループ</figcaption></figure><p>つまりXはこれらFPTYとの組み合わせであれば先手必勝となり、それ以外の組み合わせでは1枚除いて合同でない4枚が出来てしまうので後手必勝となる。</p><p>ここで注目したいのがPである。<br>場にXが無い場合はLNPを含めば先手必勝となる事がわかっていて、場にXがある場合はFPTYがあれば先手必勝となる事がわかった。<br>このどちらにも登場するのがPで、つまり場にPがあればもう一方のタイルセットがどのような形であっても(Xを含もうがそうでなかろうが)常に先手必勝となることが分かる。</p><p>まだ考慮できていないのはI3グループとC3グループから1種類ずつ残った場合である。<br>これはILTとFUWYZの組み合わせで15通りある。<br>全ての組み合わせを挙げても良いが、こいつらは合同に3枚を除くことができないので1枚だけ除いて4枚の形で合同を作ることを考えてみる。</p><p><strong>I3グループ</strong><br>I → I4<br>L → I4・L4<br>T → L4・T4</p><p><strong>C3グループ</strong><br>F → L4・N4・T4<br>U → L4<br>W → N4<br>Y → I4・L4・T4<br>Z → L4</p><p>それぞれの形が取り得る4枚の形は上記の通りで、I3グループと対になる形はI4とL4またはT4が作れれば必ず合同に出来ることがわかる。<br>C3グループのうちこれに合致するのはYのみである。<br>つまりYはI3グループと合同が作れるとわかる。<br>そしてYはC3グループなのでC3グループとは合同が作ることができ、Xとも合同が作れることが以前にわかっているので、この事からYが場にある場合は先手必勝となることがわかる。</p><p>それ以外の場合は上記の各形が取る4タイルの組み合わせで合同にできる場合は先手必勝、出来ない場合は合同でない4枚が出来てしまうので4枚の戦略を後手が取るため後手必勝となる。</p><p>まとめると5枚の場合はPまたはYが場にあれば先手必勝。<br>FPTYが場にない場合でXを含むと後手必勝。<br>となることがわかった。</p><h3>まとめ</h3><p>3枚→先手必勝</p><p>4枚→先手必勝</p><p>5枚→<br>場にPYがある場合先手必勝。<br>Xが場にあって、FPTYがある場合先手必勝、FPTYがない場合後手必勝。<br>Xが場になく、タイルセットが同じグループ(I3,C3)に属している場合先手必勝。</p><p>という感じ。</p><h3>にしなんとか on Twitter</h3><p>ゴドマチ n=15らしいけど、小さい初形マス数を検討してみた。n=6以下なら先手必勝なのか。 n=3,4→どんな形でも一手で先手勝ち n=5→先手はPかYを出せば一手で勝ち n=6→先手は ・・＊・ ＊＊＊＊ ・・＊・ を出せば(1マス削ってXとIとかにして後手に返せば)1手ないし2手で勝ち</p><p>こういうツイートもあるので6枚の場合も考えてみたいが、今回はここまで。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=c4699e1952dc" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[BoardGameGeekのJson API]]></title>
            <link>https://medium.com/@airtoxin/boardgamegeek%E3%81%AEjson-api-99bf55206024?source=rss-fab4d51fe997------2</link>
            <guid isPermaLink="false">https://medium.com/p/99bf55206024</guid>
            <dc:creator><![CDATA[えあんぬ]]></dc:creator>
            <pubDate>Fri, 22 Dec 2017 10:14:02 GMT</pubDate>
            <atom:updated>2017-12-22T10:14:02.718Z</atom:updated>
            <content:encoded><![CDATA[<p>最近流行りのボードゲームだが、海外のデータベースとして<a href="https://boardgamegeek.com/">BoardGameGeek</a>がある。<br>メジャーなゲームなら勿論、最近は日本の同人ゲームも登録しようみたいな動きがあり、かなりの数が登録されている。<br>画像があったほうが記事の見栄えが良いかと、今さっき<strong>boardgamegeek logo</strong>とgoogleで調べたら<a href="https://boardgamegeek.com/boardgame/64204/logo-board-game"><strong>The Logo Board Game</strong></a>というゲームが出てくるくらい沢山のゲームが登録されている。</p><p>という事で開発者ならこれをAPIとして使ったアプリ開発とかをしたくなるのが性。<br>BGGのAPIについて調べてがっかりするまでがテンプレートとなっている。<br>何故かと言うとBGGのAPIはXMLしか対応しておらず、主流のJsonではないから。<br>別にXMLをJsonに変換すれば良いが、完全に上手く変換できるものではなくやはり扱いづらい。<br>また対応しているAPIも少なく、一番欲しいであろう詳細検索(advanced search)についても未対応なのが痛い。</p><p>最近Line@のBotを作ろうと改めて調べて、相変わらずXMLだし詳細検索無しのままかとがっかりしてXMLをパースする何かを使ったり、HTMLをパースして無理やり詳細検索出来るようにして開発をしていた。<br>ところが開発中に雑にスクリプトを書いてレスポンス確認しようとしたらなんとJsonのレスポンスが返ってくるじゃないですかと。</p><p>調べたらどうもHTMLをパースして無理やりやっていた詳細検索についてはJsonを返すことも出来るっぽかった。<br>エンドポイントやクエリ文字列はwebで検索したものをそのまま使い、<strong>Accept: application/json</strong>で送るとJsonが返ってくるようになっているっぽかった。<br>しかも前に調べたときはログイン後のクッキーが必須だった気がしたのだが、それもいらないっぽい。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*qRyD8-4l6eMp7GBPprYn5A.png" /><figcaption>クエリ文字列はこんな感じで指定</figcaption></figure><pre>&gt; const axios = require(&quot;axios&quot;);<br>&gt; axios({</pre><pre>...       url: &quot;https://www.boardgamegeek.com/geeksearch.php&quot;,</pre><pre>...       headers: {</pre><pre>.....         Accept: &quot;application/json&quot;</pre><pre>.....       },</pre><pre>...       params: {</pre><pre>.....         action: &quot;search&quot;,</pre><pre>.....         advsearch: 1,</pre><pre>.....         objecttype: &quot;boardgame&quot;,</pre><pre>.....         q: &quot;dominion&quot;,</pre><pre>.....         colfiltertype: &quot;owned&quot;,</pre><pre>.....         searchuser: &quot;airtoxin&quot;,</pre><pre>.....         B1: &quot;Submit&quot;</pre><pre>.....       }</pre><pre>...     }).then(res =&gt; console.log(res.data));</pre><pre>Promise { &lt;pending&gt; }</pre><pre>&gt; { items:</pre><pre>[ { objectid: &#39;36218&#39;,</pre><pre>subtype: &#39;boardgame&#39;,</pre><pre>primaryname: &#39;1&#39;,</pre><pre>nameid: &#39;34228&#39;,</pre><pre>yearpublished: 2008,</pre><pre>ordtitle: &#39;Dominion&#39;,</pre><pre>rep_imageid: 394356,</pre><pre>objecttype: &#39;thing&#39;,</pre><pre>name: &#39;Dominion&#39;,</pre><pre>sortindex: &#39;1&#39;,</pre><pre>type: &#39;things&#39;,</pre><pre>id: &#39;36218&#39;,</pre><pre>href: &#39;/boardgame/36218/dominion&#39; },</pre><pre>{ objectid: &#39;40834&#39;,</pre><pre>subtype: &#39;boardgame&#39;,</pre><pre>primaryname: &#39;1&#39;,</pre><pre>nameid: &#39;97469&#39;,</pre><pre>yearpublished: 2009,</pre><pre>ordtitle: &#39;Dominion: Intrigue&#39;,</pre><pre>rep_imageid: 460011,</pre><pre>objecttype: &#39;thing&#39;,</pre><pre>name: &#39;Dominion: Intrigue&#39;,</pre><pre>sortindex: &#39;1&#39;,</pre><pre>type: &#39;things&#39;,</pre><pre>id: &#39;40834&#39;,</pre><pre>href: &#39;/boardgame/40834/dominion-intrigue&#39; },</pre><pre>{ objectid: &#39;51811&#39;,</pre><pre>subtype: &#39;boardgame&#39;,</pre><pre>primaryname: &#39;1&#39;,</pre><pre>nameid: &#39;139365&#39;,</pre><pre>yearpublished: 2009,</pre><pre>ordtitle: &#39;Dominion: Seaside&#39;,</pre><pre>rep_imageid: 543471,</pre><pre>objecttype: &#39;thing&#39;,</pre><pre>name: &#39;Dominion: Seaside&#39;,</pre><pre>sortindex: &#39;1&#39;,</pre><pre>type: &#39;things&#39;,</pre><pre>id: &#39;51811&#39;,</pre><pre>href: &#39;/boardgame/51811/dominion-seaside&#39; },</pre><pre>{ objectid: &#39;66098&#39;,</pre><pre>subtype: &#39;boardgame&#39;,</pre><pre>primaryname: &#39;1&#39;,</pre><pre>nameid: &#39;207245&#39;,</pre><pre>yearpublished: 2010,</pre><pre>ordtitle: &#39;Dominion: Alchemy&#39;,</pre><pre>rep_imageid: 698779,</pre><pre>objecttype: &#39;thing&#39;,</pre><pre>name: &#39;Dominion: Alchemy&#39;,</pre><pre>sortindex: &#39;1&#39;,</pre><pre>type: &#39;things&#39;,</pre><pre>id: &#39;66098&#39;,</pre><pre>href: &#39;/boardgame/66098/dominion-alchemy&#39; },</pre><pre>{ objectid: &#39;39707&#39;,</pre><pre>subtype: &#39;boardgame&#39;,</pre><pre>primaryname: &#39;1&#39;,</pre><pre>nameid: &#39;37607&#39;,</pre><pre>yearpublished: 2008,</pre><pre>ordtitle: &#39;Dominion: Envoy Promo Card&#39;,</pre><pre>rep_imageid: 444364,</pre><pre>objecttype: &#39;thing&#39;,</pre><pre>name: &#39;Dominion: Envoy Promo Card&#39;,</pre><pre>sortindex: &#39;1&#39;,</pre><pre>type: &#39;things&#39;,</pre><pre>id: &#39;39707&#39;,</pre><pre>href: &#39;/boardgame/39707/dominion-envoy-promo-card&#39; },</pre><pre>{ objectid: &#39;209418&#39;,</pre><pre>subtype: &#39;boardgame&#39;,</pre><pre>primaryname: &#39;1&#39;,</pre><pre>nameid: &#39;1194698&#39;,</pre><pre>yearpublished: 2016,</pre><pre>ordtitle: &#39;Dominion (Second Edition)&#39;,</pre><pre>rep_imageid: 3187001,</pre><pre>objecttype: &#39;thing&#39;,</pre><pre>name: &#39;Dominion (Second Edition)&#39;,</pre><pre>sortindex: &#39;1&#39;,</pre><pre>type: &#39;things&#39;,</pre><pre>id: &#39;209418&#39;,</pre><pre>href: &#39;/boardgame/209418/dominion-second-edition&#39; } ] }</pre><p>こんな感じ。<br>かなり嬉しい。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=99bf55206024" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Truchet Tiling]]></title>
            <link>https://medium.com/@airtoxin/truchet-tiling-bf030e50d91d?source=rss-fab4d51fe997------2</link>
            <guid isPermaLink="false">https://medium.com/p/bf030e50d91d</guid>
            <dc:creator><![CDATA[えあんぬ]]></dc:creator>
            <pubDate>Fri, 22 Dec 2017 09:44:50 GMT</pubDate>
            <atom:updated>2017-12-22T09:44:50.368Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/750/1*RB2xh9lsr686BFcIv_wzZA.jpeg" /></figure><p><em>image by </em><a href="http://arearugscarpet.blogspot.jp/2014/04/the-curse-of-truchets-tiles.html">The Curse of Truchet’s Tiles</a></p><p>昔からこういう模様が好きだった。Truchet というらしい。</p><p>名前を知ったきっかけは Cameron Browne のサイト。彼はゲームデザインとかゲーム AI の研究をしている研究者。彼のサイトを見てみると本当にたくさんのゲームを作っている。</p><p><a href="http://www.cameronius.com/index.html">Cameron Browne - Home</a></p><p>Yavalath や Akron、Palago など既に遊んでいたゲームも幾つかあって、自分はあまりゲームのデザイナーを意識することは無い(というか覚えられない)のだが、彼の作るゲームの美しさに虜になってしまった。</p><p>そうれはそうと、Truchet だが、ただ乱雑に並べるだけでも楽しいのでただ並べただけのものを作った。</p><p><a href="https://truchet-drawing.netlify.com/truchet">https://truchet-drawing.netlify.com/truchet</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=bf030e50d91d" width="1" height="1" alt="">]]></content:encoded>
        </item>
    </channel>
</rss>