用过<<实用算法的分析与程序设计>>中提及的博奕树算法的请进(60分)

C

charlyisme

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-17

• #1

不知道哪里有这本书的源代码下载，我试了试该书介绍的"博奕树"解决"井字棋"问题，
发现将文中的相关代码敲入，运行并不像预期中那样。
各位朋友，有谁成功使用书中提及的博奕树代码解决过井字棋或者五子棋的，能否给我一份源码？
iknowabc2k@163.com

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-30

• #2

to 楼主：
建议你还是先看懂算法再看程序，先看懂井字再看五子棋。
毕竟是井字的估价函数好理解，一般的书上都是用这个方法的：把所有空格填上己方棋子，能占据整行的个数。而你去看五子棋的，光个估价函数就得费不少心思。
你自己在理解算法的时候可以先不考虑a-b剪枝，就是死算你指定的深度，把每种可能都列出来。并算出每个结点的估价函数，画出搜索树。然后你就能比较容易的理解为什么在奇偶层有不同的方法可以确定该结点没有必要再扩展了，因为扩展开也得不到更优解。

 

C

charlyisme

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-08

• #3

to LeeChange:
谢谢您的指导。我是在看“实用算法的分析与程序设计”时，把书上的源码敲入计算机中，发现运行好像有问题的，呵呵，看了半天也没有找到问题所在，所以我想看看网上是不是有现成的源码，也才有这个帖子的出现。
至于井字棋与五子棋，我只是举个例子，当时说起井字棋，我随即想起五子棋，当时只想到一个是3个，一个五个，现在细想起来，正如您所说，估值函数的设计远没有井字棋那么简单，您对五子棋的估值函数有什么看法？能否大概讲讲，我也涨点见识，呵呵。

用博奕树解决井字棋的算法，我大概能看“懂”，但是这仅仅是表面的，仅仅是跟着作者的思路前进的，没有问过多的“为什么”，所以我想实践一下，谁知迈出第一步就出了问题，原本的程序都运行不起来，也不知道为什么。

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-08

• #4

呵呵，偶没看过“实用算法的分析与程序设计”，更不知道里面的程序了。
不知道程序出了什么问题呢？其实，看算法的书，理解是关键，至于程序到是次要的了。

 

I

imdj

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-08

• #5

to 楼主
这是那个出版社的啊？感觉有点深

 

C

charlyisme

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-11

• #6

to Leechange:
您对五子棋的估值函数有什么看法？能否大概讲讲？

 

C

charlyisme

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-11

• #7

to imdj:
就是吴文虎写的那本。