游戏开发论坛

 找回密码
 立即注册
搜索
查看: 5448|回复: 12

[算法问题]大家写五子棋AI用不用链表??

[复制链接]

72

主题

710

帖子

783

积分

高级会员

Rank: 4

积分
783
发表于 2005-6-18 09:55:00 | 显示全部楼层 |阅读模式
在下本来是习惯用链表的

但是最近遇上一台烂机器居然不支持malloc等内存分配函数

似乎只有用数组了

不知道大家一般用不用链表??

---------------传说中的分隔线---------------------------------------

PS:大家一般写五子棋AI都用怎样的算法??

132

主题

1341

帖子

1341

积分

金牌会员

Rank: 6Rank: 6

积分
1341
发表于 2005-6-18 11:29:00 | 显示全部楼层

Re:[算法问题]大家写五子棋AI用不用链表??

new()~~~

13

主题

978

帖子

978

积分

高级会员

Rank: 4

积分
978
发表于 2005-6-18 22:43:00 | 显示全部楼层

Re:[算法问题]大家写五子棋AI用不用链表??

c++不推荐使用malloc,用new比较不错。

14

主题

88

帖子

92

积分

注册会员

Rank: 2

积分
92
发表于 2005-6-19 00:47:00 | 显示全部楼层

Re:[算法问题]大家写五子棋AI用不用链表??

链表慢~~

72

主题

710

帖子

783

积分

高级会员

Rank: 4

积分
783
 楼主| 发表于 2005-6-19 01:55:00 | 显示全部楼层

Re:[算法问题]大家写五子棋AI用不用链表??

我知道

可惜那个烂机器不支持C++,只支持C

郁闷死

我写的是用加权的方式来判定优先级别

用链表主要是用来储存预计的可走位置

用数组储存也可以

只是有点浪费资源的说

程序是在电脑上调试好然后在那机器上运行的

但是他居然连malloc也给我不能用……

132

主题

1341

帖子

1341

积分

金牌会员

Rank: 6Rank: 6

积分
1341
发表于 2005-6-19 10:09:00 | 显示全部楼层

Re:[算法问题]大家写五子棋AI用不用链表??

那就棋盘大小数组吧(不知行不行),9*9棋盘就数组[9][9]......

2

主题

53

帖子

65

积分

注册会员

Rank: 2

积分
65
发表于 2005-6-20 21:04:00 | 显示全部楼层

Re:[算法问题]大家写五子棋AI用不用链表??

-  -b,STL...

4

主题

25

帖子

41

积分

注册会员

Rank: 2

积分
41
发表于 2005-6-22 06:41:00 | 显示全部楼层

Re:[算法问题]大家写五子棋AI用不用链表??

链表不一定要malloc啊,只有动态链表才需要。
可以用数组实现链表的。

89

主题

822

帖子

847

积分

高级会员

Rank: 4

积分
847
发表于 2005-6-22 14:57:00 | 显示全部楼层

Re:[算法问题]大家写五子棋AI用不用链表??

不支持malloc?能运行Windows不?

72

主题

710

帖子

783

积分

高级会员

Rank: 4

积分
783
 楼主| 发表于 2005-6-23 10:13:00 | 显示全部楼层

Re:[算法问题]大家写五子棋AI用不用链表??

一个垃圾嵌入式系统

当然是不支持Windows的

现在我也是用一个不小的数组来模拟那个链表

感觉不太爽,但也没办法了
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-12-26 05:13

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表