進捗状況
0321604 大石貴弘
縦型探索法（幅優先探索）の問題
点
計算をしていく際に、計算によって求めた盤面が前
になかったか、照合する必要がある。
→しかし、盤面は場合よっては膨大な量になる。
→ひとつひとつ照合すると時間がかかる。
すべてと比較しなけれ
ばならない
1
2
3
4
5
6
7
データ格納場所
8
9
10
ハッシュ法
盤面を何らかの規則で数値化する方法。
その数値でデータの保存場所を決める。
→計算した盤面を数値化し、その数値を元にデー
タ格納場所を問い合わせることで、以前同じ
データが登場したかを、ダイレクトに知ることがで
きる。
←この盤面をハッシュ法を用いて
数値化すると、
5
という数字に変換されたとする。
この盤面は5に数値
化されたので、「５」
番目のデータの格納
場所に入れる。
1
2
3
4
5
6
7
データ格納場所
8
9
10
同じ盤面は必ず同じ数
字に数値化される。
→盤面を数値化し、そ
の数字のデータ格納
場所を見れば比較が
一回ですむ。
1
2
3
4
5
6
7
データ格納場所
8
9
10

会 計 検 査 院 規 則 第 五 号 会 計 検 査 院 情 報 公 開 ・ 個 人 情 報 保

勝北中・進捗状況

向陽小・進捗状況

勝加茂小・進捗状況

河辺小・進捗状況

KUPC 2015 逆ポーランド記法 解法・解説

ドイツ・インフラサーブ・プロジェクト 進捗状況 荏 原 (6361)

広野小・進捗状況

自己株式の取得状況に関するお知らせ

院庄小・進捗状況

富士大石寺派教學の特質 - J

本文 - J

自動販売機設置管理協定書 新発田市 新発田市長 二階堂 馨（以下「甲

公共基準点復旧測量等業務仕様書

- 1 - 内 閣 府、総 務 省、財 務 省、 厚生労働省、農林水産

Page 1 学生の懲戒処分手続の問題 一 はじめに ニ わが国における学生

R＆Dマネジメント

pptx

状態空間モデル，基本的な探索 Information