December 2016
Intermediate to advanced
440 pages
9h 44m
Japanese
Content preview from アルゴリズムクイックリファレンス 第2版
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
7.11
参考文献
■
243
A
I
最後に、
深さ優先探索
では、地平線効果のせいで多くの場合に解を見つけられな
いことに注意（これは、クローズ集合に追加された盤面状態がほんの
1
手か
2
手、
目標状態から離れている場合に起こることを思い出してほしい）。実際、この例の
1,000
回の試行では、
深さ優先探索
は、最大深さ限界が
13
のとき、全試行の
60
％
以上を失敗していた。
3
つの探索すべてが指数個の状態を調べる可能性を持つのだが、適格な
h(n)
評価
関数が与えられているときには、
A*
探索
の探索が最小個数となる。
経路探索以外にも、この種の
n
2
−
1
個の駒をすべらせて移動するパズルを解く方
法が知られている。
Parberry
（
1995
）が提案した巧妙な方式は、分割統治法を用い
る。すなわち、
n
＞
3
の
n
×
n
パズルにおいて、左端の列と最上行とをまず完成させ
て、それから、再帰的に、
(n
−
1)
2
−
1
パズルを解く。内側の下位問題が
3
×
3
になっ
たな
ら力任せに解いてしまう。この方式は、高々
5*n
3
手の解を見つけることが保
証されている。
7.11
参考文献
Barr, Avron and Edward A. Feigenbaum, The Handbook of Artificial Intelligence.
William Kaufmann, Inc., 1981.
（邦題『人工知能ハンドブック』共立出版、
1983
）
Berlekamp, Elwyn and David Wolfe, Mathematical Go: Chil ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.