stackprobe https://blog.hatena.ne.jp/stackprobe/ SP_memo https://stackprobe.hateblo.jp/ 棒消しゲームについて 45mix.net 段数によって先手必勝・後手必勝が分かれるんじゃないかと思って確かめてみたらそうだったという話。 ちなみにこのゲームは引き分けの無い二人零和有限確定完全情報ゲームなので、先手必勝・後手必勝のどちらかになることは間違いない。 こういうゲームの場合、以下のアルゴリズムで良い想定。引き分けも、手番パスも無いのでシンプルに考えられる。 function 勝者の判定 ( $ゲームの局面 ) : 勝者 { if ( $ゲームの局面 は勝敗が決している ) // この局面において何方かのプレイヤの勝利条件が達成されているか { return $ゲームの局面 における勝… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fstackprobe.hateblo.jp%2Fentry%2F2022%2F10%2F04%2F184224" title="棒消しゲームは先手必勝か後手必勝かどうかについて微考ペガサス - SP_memo" 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 2022-10-04 18:42:24 rich https://stackprobe.hateblo.jp/entry/2022/10/04/184224 1.0 100%