技術とか戦略とか

SIerで証券レガシーシステムを8年いじってからSESに転職した普通の文系SEによる技術ブログ。

2019-01-26から1日間の記事一覧

レトログレード解析とは-最終局面から順番に解析し簡単な問題を解く手法-

レトログレード解析(後退解析、バックトラック)とは、最終局面から順番に解析することで最善手を探る手法です。状態の数がコンピュータで数え上げられる程度である場合に有効な手法であり、簡単な問題(ゲーム)であればこの手法で完全解析が可能です。 研…