smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ game 瞬間決着ゲーム シンペイのデモ 日刊リウイチの2005/07/11で名前見つけてぐぐったら出てきた。 最初の4コマ置くまでと、その後の移動する期間で全然ゲーム性が違うのが面白い。上級者用を相手にしている限りでは後攻の方が楽な気がするな。何でだろ。 ぱっと見NP-hardではありそう。相手のコマを挟んで移動するルールが計算量を膨大にする。EXP-completeまではいかないと思うんだが、どんなもんだろう。 検索で来ている人を発見したので追記. 田中哲朗 ボードゲームSIMPEIを解くプログラムということで, 12分で解けて先手必勝だそうです. 俺の勘は役に立たない. 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20050712%2F1121179397" title=" 瞬間決着ゲーム シンペイ - 186 @ hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2005-07-12 23:43:17 rich https://186.hatenablog.com/entry/20050712/1121179397 1.0 100%