作者PlanktonEvil (邪恶皮老板)
看板GameDesign
标题Re: [请益] 关於一些游戏的AI
时间Mon Dec 3 19:56:22 2012
围棋的AI确实不难写阿！ =.=a
只是电脑计算能力有限，要帮电脑判断分析哪些路径是比较重要的，
而那就是人类把自己的一些经验传给电脑，好增加电脑的分析效率。
所以如果让职业棋手先分析某个棋手的下棋习惯，
让职业棋手指导电脑分析各路径的权重应该怎麽分配，
电脑就可以学会怎样更有效率的计算路径，然後去下赢某个特定棋手。
我觉得真正难写的AI反而是难以被量化的东西，所以电脑视觉的AI进步的很慢，
要让电脑学会生物视觉的分辨能力，这种小猫小狗都能办到的能力，才是最复杂的，
反而那种不见的是每个人都会下的围棋，要写一个下赢初学围棋者的AI，
就容易非常多了，至少程式设计师知道问题在哪里，该怎麽去改善，
但是电脑视觉的AI... 连怎麽着手，可能都不太知道...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.195.68.36
1F：推 LaPass:你是不是不会下围棋? = = 12/03 19:58
2F：→ LaPass:你去学，下个两三个月就从完全新手到能赢电脑了 12/03 19:59
我会下围棋，而且棋力接近初段，大部分围棋程式我都可以轻松下赢
只是我觉得拿这种基准点来比较，说围棋的AI很复杂，
这种问题很像叫电脑去算，100阶乘1000阶乘或是2的100次方这一类问题一样，
然後说这种问题很复杂，AI很难写...
这似乎把复杂的定义变的很怪！
难道丢个要电脑算很久的问题，就是很复杂的AI？
如果棋盘是9*9只需要用到个人电脑，现在的电脑硬体，就可以算的跟人不相上下了，
而用的演算法，跟算19*19，基本上概念都是一样的，差别是这种问题不利於电脑计算，
如果当初围棋发明者只把它设计成9*9的游戏方式，
可能很多人就会换说围棋AI已经超越人类了...
※ 编辑: PlanktonEvil 来自: 123.195.68.36 (12/03 20:38)
3F：推 LaPass:好，我知道你为什麽会说简单了... 因为你打算用暴力去解围 12/03 21:07
4F：→ LaPass:围棋的问题，那这样真的只是因为时间不够才下不赢。 12/03 21:08
棋类的解法都是用差不多相同的概念在演算的
像五子棋，很早前就已经被电脑暴力把所有步数分析完了，
也证明了这是一个黑子必胜的游戏。
不只围棋才这样，是大部分的棋类都是这样...
※ 编辑: PlanktonEvil 来自: 123.195.68.36 (12/03 21:43)
5F：推 LaPass:贴目的原因就是因为围棋拿黑棋太具有优势了说.... 12/03 21:51
6F：推 ddavid:「不难写」的前提是能实用化。 12/03 23:00
7F：→ ddavid:你用暴力法去解围棋，要下赢职棋高段，看看有没有办法一年 12/03 23:01
8F：→ ddavid:算得出一手来XD 12/03 23:02
9F：→ ddavid:太多新手都会说「啊这个很好写啊，不是回圈跑一跑就解了吗 12/03 23:03
10F：→ ddavid:」，结果写出来的东西人家跑五分钟，他的要跑五天。这样不 12/03 23:03
11F：→ ddavid:叫做很好写，叫做写出了一个没法实用的东西XD 12/03 23:04
12F：→ rofellosx:当AI超越人类时表示需要更大的棋盘? 12/03 23:46
13F：推 LayerZ:就是因为暴力法电脑算不完 才会需要演算法.. 12/04 00:16
14F：→ LayerZ:我也可以说用电脑预言不难，只要把从古到今小至原子，大至 12/04 00:17
15F：→ LayerZ:宇宙，全部输入进去，他就能算出下一秒会发生什麽事了 12/04 00:17
16F：→ hermitwhite:LaPass的恶魔附和楼上的举例 12/04 00:27
讲认真的，跑五天跟跑五分钟，何谓好何谓不好，这不是这麽简单的问题。
跑五分钟的写入一大堆限制，也让算法被定得更死
跑五天的，被写死的限制少，反而可以算出更多人类从没想过的下法
一方面赞扬电脑能算出『意外』的下法，另一方面又想把算法写更多限制
我觉得这很矛盾...
※ 编辑: PlanktonEvil 来自: 123.195.68.36 (12/04 07:54)
17F：推 ddavid:事实上这就是这麽简单的问题。因为现代围棋就是有时限。一 12/05 02:45
18F：→ ddavid:个只有15级但是1秒可以下一手的AI跟一个有职业一段但是一天 12/05 02:46
19F：→ ddavid:才能下一手的AI下棋，结果就是前者赢，因为後者超时负。 12/05 02:46
20F：→ ddavid:就跟太空船降落控制程式一样，你写出一个完美毫无误差的运 12/05 02:48
21F：→ ddavid:算程式，可是要一天後才能按当时情况计算完，等它算完太空 12/05 02:48
22F：→ ddavid:船已经坠毁了。如果不能懂得何谓「实用」，那科学研究不过 12/05 02:49
23F：→ ddavid:就是一堆理论的空谈罢了，那跟奇科幻小说中的设定毫无差别 12/05 02:49
24F：→ xluds24805:求五子棋已经被电脑分析完了的资讯来源 12/05 03:21
25F：→ ming1053:time complexity是分析一个算法好坏最重要的一点= = 12/05 11:32