BoardGame on Unigiri

ニムト(6人プレイ版)で勝ちやすくなるコツ

Thu, 01 Dec 2022 00:00:00 +0900

この記事は卓ゲ箪笥 Advent Calendar 2022の1日目の記事です。

ニムトというカードゲームをご存知でしょうか？
この記事はニムトのルールを知らないと始まらないので、ここではご存知であるという前提で話を進めます。¹

1. はじめに

ニムトは人数やヴァリアントルールの採用有無により戦略が大幅に変わるゲームです。
ここではUnigiriがよく遊んでいる6人かつヴァリアントルール無し(以下、この記事のルールと呼ぶ)に絞って話を進めます。

そのため、この記事で説明するコツの大半はこの記事のルールでしか有効に働きません。ご注意下さい。

2. この記事でのカードと場の記載方法

ここではカードを カードの数字(そのカードを取った際の失点) 、場をテーブルで以下のように表します。

#1	#2	#3	#4	#5	#6
1(1)	2(1)	3(1)	4(1)	5(2)	🐮
50(3)	51(1)	52(1)			🐮
70(3)					🐮
99(5)	100(2)	101(1)	104(1)		🐮

一番上の行の #n は列を左から数えた時の番号であり、分かりやすさのために書いています。
また #6の場所にカードが置かれた時に失点が発生するため、その事が分かりやすいように🐮を置いています。

更に各行の一番右にある札をここでは末尾と呼びます。
上記テーブルの太字になっている札が末尾となります。

3. ニムトは必ず勝てるゲームか？

この記事のルールにおいてニムトは必ず勝てるゲームではありません。
場の状態、抜かれているカードが何か、自分や相手の手札、相手の戦略等に勝敗が左右されます。

それでも、この盤面の時はこの札を出すと失点を回避しやすいというコツは存在します。
Board Game Arenaで1197回²遊ぶうちにいくつかの有効と思われるコツが見えてきたので、この記事ではそれらのコツを説明します。

4. 大前提のコツ

これだけは覚えて下さい。大前提のコツです。

ワンチャンいけると思った時は大抵いけない

ワンチャンはノーチャンです。
ワンチャンの一例を挙げます。以下の行が場で末尾が最大の行であり、この時に手札の最高値である100を出すようなことです。

手札: 4(1), 21(1), 60(3), 73(1), 82(1), 97(1), 100(3)

Quartoを計算機に解かせる会 2021年活動報告書

Thu, 09 Dec 2021 17:17:37 +0900

この記事は卓ゲ箪笥 Advent Calendar 2021の9日目の記事です。
前回は紅ノ牛さんのテキサスホールデムポーカーのルール説明でした。

今年4月11日より、Quartoを計算機に解かせる会 (以下Quarto会) を神楽坂あんのんさん, きむにぃさん, 宛先さん, 私の4人で定期開催しています。
この記事ではQuarto会の発足経緯と2021年の活動内容をまとめます。

Quartoのルール等の前提知識はここでは説明しません。【ゲーム紹介】クアルト (Quarto!) | ニコボド｜ボードゲームレビュー＆情報系ブログ等の外部サイトをご参照ください。

発足経緯

Quartoで遊んだ後、私がPleromaアカウントでぶつぶつと呟いていました。

https://pleroma.unigiri.net/notice/A4soOvGzreImtG7vXs

クアルトのルール的にソルバ転がってそうなので調べたら案の定ソルバやら論文やらスライドやらが出てきてにこにこ笑顔になった

https://pleroma.unigiri.net/notice/A4t9b9DRwudwe58dYO

いやこれ読む限りQuartoで引き分けになるパターン数は414298141056なので、途中の状態を列挙せずともこれらのうちいずれかの状態となるようにしていけばいいのか？どっちにしろ1手番ごとに引き分けパターンを全部舐めて到達可能/不可を計算するのしんどそうだが…

この時点で人間に必ず負けない¹AIが実装可能かが書かれている資料が見つからなかったため、この呟きに反応していたきむにぃさんと宛先さん、更にあんのんさんも誘いQuarto会を発足しました。

活動内容

An artificial intelligence for the board game ‘Quarto!’ in Javaを読む

全探索する、機械学習させる、定石を列挙する等の色々な案が出ましたが、まずはサーベイということでインターネットに無料で転がっていたAn artificial intelligence for the board game ‘Quarto!’ in Javaを読み、メンバー各自で担当箇所を決めてスライド等にまとめました。

この論文により、主に

まっさらな盤面からの完全ゲーム木²生成は難しいこと
- つまり、ゲームの序盤でどの手が最善手かを完璧に判断することは難しい
Quartoでは勝利条件的に同等とみなしてよい盤面が回転と鏡写し以外でも生成可能なこと
- mid flip と inside out と呼ばれる³
アルファ・ベータ法⁴により、ある程度動くAIは実装可能なこと

が分かりました。

しかしアルファ・ベータ法によるAIは実行速度があまり速いと言えないこと、またゲームの勝敗状況を判断するための評価関数の実装に疑問が残るということから、別のアルゴリズムを調べることになりました。

モンテカルロ木探索によるAIの実装

先述の論文を探していた時にモンテカルロ木探索で作るクアルト専用対戦AIというQiitaの記事を見つけていたため、モンテカルロ木探索とは何かという所から調べました。

その結果

囲碁で実績のあるアルゴリズムであること
採用条件的にQuartoの仕様やルールに合っているということ
Qiitaの記事の人が公開している対戦可能なAIが鬼強くメンバー全員が勝てなかったこと

から、このモンテカルロ木探索の挙動をより深く知るためにGitHubに公開されているAIのソースコードの解析を試みました。
2021年12月時点ではこのソースコードの解析を元に各メンバーのゴールを決め、その達成に向けて活動をしています。

盤面を棋譜として扱えるようにする、Quarto特有のチューニング箇所を見つけ出す等の個々人のゴールがありますが、私のゴールとしてはQiita記事のAIよりも強いAIを作ることです。
そのためには手軽にAI同士で対戦できる環境とAIの強さを数値化し比較可能にするためのELOレーティング導入が必要なため、現在はこの2つを実現する環境を構築しています。
環境の構築後にAIのチューニング等を行い、より強いAIの実装を実現させる予定です。

以上がQuarto会の2021年活動報告書です。

もしこの活動内容に興味がある、もしくは本会へ参加したい方がおりましたら、Fediverse経由でUnigiri宛へのメンションか本サイトのトップページに記載されているメールアドレス宛へご連絡をよろしくお願いします。
喜んで詳細な活動内容をお伝えいたします。

ボードゲームとTRPGに対する所感

Sat, 12 Dec 2020 03:51:58 +0900

ボードゲームとTRPGに対する所感

これは箪笥 Advent Calendar 2020の12日目の記事です。
前日は、まきぬのさんの少女展爛会の全クラス・タイプ・オーデの特技に感想でした。

1. あなたは誰?

Unigiriと申します。うにぎりと読みます。
https://tablegame.mstdn.cloud (通称:箪笥) では、ボードゲームとTRPGを半々くらいの割合で楽しんでいます。

今までに経験したボードゲームをここに、TRPGをここに載せています。
TRPGは今のところPL専門で、近々初GMをする予定です。

2. なにを話すの?

私は2020年8月10日に箪笥へ入るまでTRPGは全くの未経験、ボードゲームはほぼ未経験だったという初心者です。
そのため語れる便利な情報などなく、界隈初心者あるあるの自分語りをします。

今回は、箪笥に入る前と後で、私の中でボードゲームとTRPGへの印象がどう変わったかについてのお話です。

3. ボードゲーム

3-1. 箪笥加入前

率直に言うと、ボードゲームとは何かをよく知りませんでした。
と言っても全く遊んだことがなかったわけではなく、小さい頃に友達の家でいくつか遊んだことがありましたが、それらをボードゲームと呼ぶと教わらなかったためか「外国製の変わった遊び」と認識していました。

また、箪笥加入前に通っていたオフィスにボードゲームの箱が積まれていたものの、特に手に取ったりはしませんでした。
恵まれた環境だったんだなあと今になって思います。

恵まれた環境といえば、幼少時の自宅から自転車で約10分の所にすごろくやがあったのですが、一度も入ることなく引っ越しました。
なぜ入らなかったんでしょうか??????

3-2. 箪笥加入後

加入してすぐは前述の通りボードゲームが何を指すのかをよく知らなかったため、きむにぃさんの色々なゲーム紹介文を読んでいる時に「ボードゲームって七並べやソリティアとどう違うんですか?」という質問をぐっとこらえていました。
(あまりにもアホっぽい質問だと思ったので言いませんでしたが、言ったら言ったで面白かったかもしれません)

幸いなことにその後色々なゲームに誘っていただき、テクニックなどもたくさん教えていただきました。

さて、特にカタンやカルカソンヌなどのタイルを並べて陣地をどうのこうのするゲームで遊んだ時に感じるのですが、PCゲームでCPUと一人遊びをすることの多かった私にとってボードゲームに対しての印象は

「PCで遊べるCivilizationシリーズやカードゲームみたいなものは元々アナログ発祥で、アナログだと対人プレイしかできない」
「対人プレイだとわいわい話しながらできる上、CPUみたいに動きが単調ではないため、より楽しい」

というものです。

何を当たり前のことを書いているんだという感じですが、今まではこの手のもので遊ぶ相手はCPUくらいしかいませんでした。
そのため戦略を立てて勝つというよりも、いかにCPUのパターンを読んでそれに応じた最適な動きをするかという遊び方をしていたため、一筋縄ではいかない対人のゲームはより難しく、そしてより楽しいです。

未だにこれなら負けない!というゲームを持てていないため、そろそろ何か1つを極めてみたいところです。

4. TRPG

4-1. 箪笥加入前

TRPGは、ニコニコ動画でリプレイ動画、もしくはリプレイ風の動画を見ていました。
具体的には、ゆっくりクズどものクトゥルフを見ていました。

さて、これはあるあるネタなのかは分かりませんが、そういうわけでクトゥルフ以外のTRPGが存在することを知りませんでした。
つまりTRPG = クトゥルフだったので、箪笥の説明として「ボードゲームとTRPGで遊ぶサーバ」という文を読んだときは「ははーん。ボードゲームとクトゥルフを遊ぶサーバなのかな」と思っていました。
今となっては、そんなことある…?という感じですが。

4-2. 箪笥加入後

そんな無知な私でしたが、初のTRPGはトーキョー・ナイトメアでした。
その時には既に箪笥のHTLから、色々なTRPGがあってそれらはシステムと呼ばれているということを学んでいました。

その卓のGM(TNMなので正しくはRL)はうさたーんさんで、自己紹介の時に私が「TRPGは初めてで、リプレイ動画をよく見ていました」と言った時に、実際やるTRPGはリプレイ動画とはかなり違う、と若干シリアスめに伝えられたことをよく覚えています。

遊んでみれば確かにそうで、実際の卓では一瞬で適した判断を下せるわけでも、判定に必要な計算が瞬時にできるわけでもありません。
しかし、そのことは私にとって全く問題ではありませんでした。

例えるならば、役者希望の人が他人の舞台を見続け、拙い技術ながらもやっと自分の舞台に立てたときの気持ちでしょうか。
ずっと(1年間くらい?)リプレイ動画を見ながら楽しそうだなと思っていた私にとって、初めてのTRPGで「やっと物語の参加者になれた」という思いを強く感じました。

元々演技は好きなほうなので、卓がある度に毎回楽しくロールプレイさせていただいています。
箪笥の皆さんとたくさん物語を作ることができて、とても嬉しいです。

5.いい感じの締め

というわけで、今ではボードゲームとTRPG共にとても楽しく遊んでいます。
まだまだ拙いところがあるかとは思いますが、これからもどうぞよろしくお願いします！

明日は-101-さんの描いたよ報告です。