ミニマックス法

将来の科学技術の進歩の予測などについて，専門家などに対するアンケートを実施し，その結果をその都度回答者にフィードバックすることによって，ばらばらの予測を図のように収束させる方法はどれか。 ゴードン法 デルファイ法 ミニマックス法 モンテカルロ法 解答・解説 (adsbygoogle = window.adsbygoogle || []).push({}); 解答 イ 解説 ゴードン法ゴードン法は、ブレーンストーミングに類似するアイデア発想法です。 デルファイ法正しいです。デルファイ法は、複数の専門家から得られた見解を要約して再配布し、再度見解を求めることを何度か繰り返して収束させる方法です。 …

G検定を受けるにあたり、用語を整理する。自分の学習用である。 あ～ アンサンブル学習 バギング ブースティング スタッキング オートエンコーダ 変分オートエンコーダ（VAE） オントロジー か～ カーネルトリック 画像セグメンテーション セマンティックセグメンテーション インスタンスセグメンテーション パノプティックセグメンテーション 機械学習 教師あり学習 分類 回帰 教師なし学習 強化学習 エージェント 環境 状態 行動 報酬 Q学習 Sarsa モンテカルロ法 クラスタリング 階層クラスタリング 非階層クラスタリング ハードなクラスタリング ソフトなクラスタリング 交差検証 ホールド・ア…

はじめに QuizKnockの動画に触発され、鶴崎さんが作っていたWeb上で遊べるマンカラシミュレーターを自分も作ってみたという記事です。

ネガマックス法とは、ミニマックス法のうち手番の対称性に注目して実装をより簡単にしたゲーム問題用のDPである。手番の対称性とは、AとBが対戦するときにA, Bが取れる行動が等しいことをいう。 以下のような問題で用いることができる。 D - Game in Momotetsu World 解法 再帰を使った例（メモ化も実装済み） // 盤面の状態が state である状態から // 最善手を打ったときに得られる得点の差の最大値を返す // Gameは#[derive(Clone, Copy)]を実装してあることが条件である。 fn dfs(state: State, game: &Game, me…

1file matchというのは下記の経緯で私が考案した初級者歓迎部門の新設案です。 1file match（仮） - 48's diary 1file match（仮）の参考資料 - 48's diary 1file match（仮）の参考資料２（数行でレートを1300以上上げる） - 48's diary 1file match（仮）の参考資料３（駒得評価関数） - 48's diary 1ファイルマッチ体験会 - 48's diary 思い付きで弄ってましたが短いサンプルプログラムを作るのは好きな方でプチ実験的なものは多数作っています。 前回、駒得評価関数を実装しましたがその際Min-M…

問15 次の記述中の [ a ] と [ b ] に入れる正しい答えの組合せを，解答群の中から選べ。 三目並べにおいて自分が勝利する可能性が最も高い手を決定する。次の手順で，ゲームの状態遷移を木構造として表現し，根以外の各節の評価値を求める。その結果，根の子の中で最も評価値が高い手を，最も勝利する可能性が高い手とする。自分が選択した手を○で表し，相手が選択した手を×で表す。 〔手順〕 (1) 現在の盤面の状態を根とし，勝敗がつくか，引き分けとなるまでの考えられる全ての手を木構造で表現する。 (2) 葉の状態を次のように評価する。 ① 自分が勝ちの場合は 10 ② 自分が負けの場合は－10 ③ …

ゲーム探索 + bit DP。やや実装重たい。 問題へのリンク 問題概要 先手と後手が交互に のグリッドの各マス目に o や x を書いていく。先手は o を書き、後手は x を書く。 書き終わったとき、次のように得点を計算する および に対して、 マス とマス が同じ文字のとき、先手に 点、 異なる文字のとき、後手に 点 および に対して、 マス とマス が同じ文字のとき、先手に 点、 異なる文字のとき、後手に 点 両者ともに自分の得点が最大となるように行動するとき、先手と後手のそれぞれの得点を求めよ。 考えたこと いわゆる「ゲームを DP で解く」系の問題ですね！ そのタイプの問題にまった…

いわゆる「相手との得点差を最大化したい」タイプのゲーム DP ですね！ 問題へのリンク 問題概要 太郎君と次郎君が数列 を使ってゲームをします。太郎君を先手として、交互に次の操作を行います。 数列の先頭要素または末尾要素を除去する 除去した値の分だけ得点が得られる 数列が空になった瞬間にゲームは終了します。 ゲーム終了時の太郎君の総得点を 、次郎君の総得点を とします。 太郎君は を最大化しようとし、次郎君は を最小化しようとします。 二人が最適に行動すると仮定したとき、 を求めてください。 制約 解法 いわゆる「ゲームを DP で解く」系の問題ですね！ そのタイプの問題にまったく馴染みのない…

いわゆる「得点差を最大化したい」というゲーム DP！！ 問題へのリンク 問題概要 個の石が積まれた山を使って石取りゲームをします。先手と後手は交互に次の操作を行います。 個のいずれかの個数の石を取り除きます ただし、 が残っている石の個数よりも小さいときは、 個の石を取り除くことはできません 山から石がなくなったとき、ゲームは終了します。 2 人がともに、ゲーム終了までに自分が取り除いた石の個数を最大化しようとするとき、先手は何個の石を取り除くことができますか？ 制約 解法 いわゆる「ゲームを DP で解く」系の問題ですね！ そのタイプの問題にまったく馴染みのない方は、次の記事を読んでみてくだ…

慣れないと頭がごっちゃになるけど、一度慣れればもう機械的に解ける系！！ 問題へのリンク 問題概要 のグリッドがある。各マスには '+' か '-' のいずれかの文字が書かれている。 最初、左上マスにコマが置かれている。高橋君と青木君は交互に、次の操作を行う。 コマを 1 つ右、または 1 つ下に動かす ただし、コマを盤上外に動かすことはできない コマを動かした人は、移動後のマスが '+' ならば 1 点を得て、'-' ならば 1 点を失う どちらかが操作できなくなった時点でゲームは終了する。ゲームの結果は、終了時の 2 人の得点が異なるならば得点の大きい方が勝ち、同じならば引き分けとなる。 双…

2023/7/9に開催されたAtCoder Regular Contest 164に参加しました。 atcoder.jp 昨日のABCで惨敗を喫してしまい、レートの方はとうとう1100を切るぐらいのところまで落ちてしまいました。 本来なら、昨日の負けを取り戻すべく頑張る、と言いたいところですが、今年に入ってからARCでは全く良い結果が出てません。 いつものようにRated参加はしますが、まずは１完を目標に、レートを必要以上に落とさないようにという感じで臨むこととしました。 Rated参加します。まずは１完。レートを大きく落とさないように頑張ります✊AtCoder Regular Contest…