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

hdm2968

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

trainqzhou

是的啊，比如现在的状态如果是 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]（将第一个灌里面的水到入第二个）

^_^

seer

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

hdm2968

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

trainqzhou

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

trainqzhou

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

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

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

trainqzhou

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

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

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

seer

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

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

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

trainqzhou

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


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

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

AI应该是指一些控制NPC之类动作的代码, 比如棋类游戏里面电脑的下子, 搏斗游戏里面电脑控制选手的攻击, 球类游戏里面电脑控制的队员的带球,过人以及射门之类的东东啦, 呵呵