游戏开发论坛

 找回密码
 立即注册
搜索
12
返回列表 发新帖
楼主: boby2000_0

请教一个人工智能的题目:水罐问题

[复制链接]

132

主题

1341

帖子

1341

积分

金牌会员

Rank: 6Rank: 6

积分
1341
发表于 2006-1-14 17:20:00 | 显示全部楼层

Re:请教一个人工智能的题目:水罐问题

........如果看作迷宫,请问不能走的地方是????
还有,每次灌水不是只灌1升的,而是灌完或者灌满,这才是我的疑惑

17

主题

61

帖子

67

积分

注册会员

Rank: 2

积分
67
QQ
发表于 2006-1-14 20:25:00 | 显示全部楼层

Re:请教一个人工智能的题目:水罐问题

是的啊,比如现在的状态如果是 cup[1][3] 的话,那么如果按照迷宫就是相邻的状态,如cup[0][3], cup[2][3], cup[1][4], cup[1][2]等,现在不是迷宫而是倒水,所以相邻的状态是:
cup[0][3](清空第一个水灌)
cup[3][3](注满第一个水灌)
cup[1][0](清空第二个水灌)
cup[1][4](注满第二个水灌将第二个灌里面的水到入第一个)
cup[3][1](将第二个灌里面的水到入第一个)
cup[0][4](将第一个灌里面的水到入第二个)

^_^

13

主题

978

帖子

978

积分

高级会员

Rank: 4

积分
978
发表于 2006-1-15 17:25:00 | 显示全部楼层

Re:请教一个人工智能的题目:水罐问题

faint……这种东东也叫AI的话……那做AI的都可以去死了……
自己拿到oibh上讨论去……你就知道什么叫bs了……
记录搜索过的状态,dfs即可
做成图搜索也可以,那就用可以用bfs了。

132

主题

1341

帖子

1341

积分

金牌会员

Rank: 6Rank: 6

积分
1341
发表于 2006-1-15 18:05:00 | 显示全部楼层

Re:请教一个人工智能的题目:水罐问题

楼上的方法我也试过,问题是,这样纪录太大了!

17

主题

61

帖子

67

积分

注册会员

Rank: 2

积分
67
QQ
发表于 2006-1-15 18:36:00 | 显示全部楼层

Re:请教一个人工智能的题目:水罐问题

记录大吗????
要是建立图的话会更大的. 建立图会快些, 但是内存需求大些, 记录的话, 内存小些, 但是时间慢些.

17

主题

61

帖子

67

积分

注册会员

Rank: 2

积分
67
QQ
发表于 2006-1-15 18:40:00 | 显示全部楼层

Re: Re:请教一个人工智能的题目:水罐问题

seer: Re:请教一个人工智能的题目:水罐问题

faint……这种东东也叫AI的话……那做AI的都可以去死了……
自己拿到oibh上讨论去……你就知道什么叫bs了……
记录搜索过的状态,dfs即可
做成图搜索也可以,那就用可以用bfs了。


这个不叫AI吗???
我的用的不就是图搜索里面的bfs吗? 那你到说说看你的所谓bfs或dfs是怎么解决这个问题的???

17

主题

61

帖子

67

积分

注册会员

Rank: 2

积分
67
QQ
发表于 2006-1-15 18:51:00 | 显示全部楼层

Re: Re:请教一个人工智能的题目:水罐问题

hdm2968: Re:请教一个人工智能的题目:水罐问题

楼上的方法我也试过,问题是,这样纪录太大了!


记录过的状态不要再次记录, 这样记录的东西就不会太大的, 最好建立一个二维数组, 比如: bool cup[3][4], 这样子对于容量是a 和 b升的两个 水罐数组的大小是不过是a*b个字节而已, 而且判断状态的时候也很容易, 如果cup[j] == true 则此状态曾经到达过, 否则此状态还未曾到达!!!

13

主题

978

帖子

978

积分

高级会员

Rank: 4

积分
978
发表于 2006-1-15 20:52:00 | 显示全部楼层

Re: Re: Re:请教一个人工智能的题目:水罐问题

trainqzhou: Re: Re:请教一个人工智能的题目:水罐问题

这个不叫AI吗???
我的用的不就是图搜索里面的bfs吗? 那你到说说看你的所谓bfs或dfs是怎么解决这个问题的???

这个如果叫AI,那它的IQ也只有10左右……
至于怎么解决,trainqzhou已经给出答案了,如果状态再多一些用hash表也可以。

17

主题

61

帖子

67

积分

注册会员

Rank: 2

积分
67
QQ
发表于 2006-1-15 22:27:00 | 显示全部楼层

Re: Re: Re: Re:请教一个人工智能的题目:水罐问题

seer: Re: Re: Re:请教一个人工智能的题目:水罐问题


这个如果叫AI,那它的IQ也只有10左右……
至于怎么解决,trainqzhou已经给出答案了,如果状态再多一些用hash表也可以。


呵呵, 我想我明白了你的意思,
这个的确不是AI, 这个是算法, 是图论算法, 而且还是很几本的图论算法

AI应该是指一些控制NPC之类动作的代码, 比如棋类游戏里面电脑的下子, 搏斗游戏里面电脑控制选手的攻击, 球类游戏里面电脑控制的队员的带球,过人以及射门之类的东东啦, 呵呵
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2026-1-23 05:33

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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