老人机孔明棋,“孔明棋”是孔明发明的吗?

老人机孔明棋

“孔明棋”是孔明发明的吗?

  • 完整问题:“孔明棋”是孔明发明的吗?
  • 好评回答:孔明棋我们大家可能听说过,这是属于一个人就可以玩的游戏,但这个 棋是怎么来的呢?有人说是三国时期的诸葛亮发明的,但是不知道为什么 失传了,却在日本、欧美地区普及了,也有人说据传是发明于法国,说是在当 时有一个被囚的法国贵族,在狱中很无聊,他为了打发时间,于是才想出来 的孔明棋,后来到了 18世纪末期才传至英国,这样才渐渐流行至世界各地 的,关于孔明棋的说法众说纷纭。孔明棋是由三十三个棋子排成井字形盘 面,一般流传的玩法是先取去中央的那个棋子,便可以展开游戏。这种游戏 非常简单,但却是千变万化的,而解法也不只是一种,看来那些古人是很聪 明的。
  • 孔明棋蜻蜓点水怎么?

  • 完整问题:孔明棋蜻蜓点水怎么玩
  • 好评回答:孔明棋的介绍: 孔明棋,也有人叫它跳弹珠,或者叫它「Pegged」。关于孔明棋的流传,有许多的传说,有人说是三国时代孔明所发明的益智棋,失传后辗转流传至日本,欧美,成为外国普及的益智游戏。另外也有一种说法,说它真正的名字叫作十字棋,据传是发明于法国,是一个被囚的法国贵族,在狱中为了打发时光,而想出来的。后来在十八世纪末期传至英国,才渐渐流行至世界各地这种游戏的魅力在於,玩法非常的简单,但是其中变化却是数不尽的,解法更是不只一种,所以不论其形式如何变化,总是能带给人们无穷的乐趣。 由于其它种排法都是孔明棋的变形,所以我们在研究的时候,就专注於孔明棋上面,并推广孔明棋的问题,想找出是否任意空一格,而不只是研究空在中央的时候,因为若只是空在中央那一格,用暴力法也可以很快找到答案,但是当我们把问题推广之后,便需要应用一些演算方法,才能够解决,也希望藉由问题的推广,让这个演算法能够适用更多任何类似棋类问题的解决。 人类下孔明棋和电脑下棋的差别: 基本上人类在玩这类游戏的时候,多半是依据直觉,或者依据著经验法则,会有一些策略来决定如何下棋,例如有人会决定要把棋子都尽量的往中间跳,也有人会依照著自己的喜好顺序来跳,不论如何,大多是以随机的方式来决定如何走下一步的。 但是当用电脑来处理这种问题是,就不会用这种随机的方式来作,而是会以更有系统的方法找出可能的下一步,然后尝试著走过这些可能的路径,去找到最后的解答,由于电脑可以准确并大量记忆的特性,所以我们可以让电脑记忆走过的路径,所以,当电脑走到无法再走下去的情况时,可以退回到之前的盘面,改下另一种可能的走法,而继续尝试找出解答来。当然,电脑在选择可能的下一步时,也可以有一些策略来判断,要尝试哪一步才可以比较快找到解答。 电脑解题所遇到的困难 由于孔明棋的盘面有33格,每一格可分为有棋子和没有棋子二种可能,因此,所有可能的盘面组合,高达233,相当於有80亿种以上的盘面组合,由此可以想见其盘面变化之多。所以,要是只用暴力法去展开这整个树来求解,而每走一步会少一颗棋子,总共32颗棋子需要31步才能求得解答,也就是说,这棵树最深会到31层,每一层又可能会有很多条分枝,由此可以想见这棵树的庞大。当然,这树中间是有很多重覆的节点,是表示同样的盘面,所以,我们努力的方向就是在於要如何减少经过这些重覆的节点,来减少搜寻的空间与时间。 假设每一种盘面用一个bit来表示,那233种盘面组合就得用233 bits,相当於1GB的空间来纪录。因此在应用上我们使用了硬碟来记录走过并且确定展开下去会无解的盘面,而利用Hashing的方法,把每个盘面对应到一个bit,但是,因为硬碟大量的读写动作,所以造成在执行时的速度变慢。为了解决这个问题我们应用了一些策略。 同时,因为它有对称关系,所以我们每一种盘面,经过旋转和翻转的组合,相当於有八种盘面,因此,我们每经过一个盘面,相当於经过了八个盘面。同样的道理,在解各种盘面的时候,也可以应用这种对称的关系,来减少需要解的盘面。
  • 孔明棋蜻蜓点水怎么?

  • 完整问题:孔明棋蜻蜓点水怎么玩
  • 好评回答:孔明棋的介绍: 孔明棋,也有人叫它跳弹珠,或者叫它「Pegged」。关于孔明棋的流传,有许多的传说,有人说是三国时代孔明所发明的益智棋,失传后辗转流传至日本,欧美,成为外国普及的益智游戏。另外也有一种说法,说它真正的名字叫作十字棋,据传是发明于法国,是一个被囚的法国贵族,在狱中为了打发时光,而想出来的。后来在十八世纪末期传至英国,才渐渐流行至世界各地这种游戏的魅力在於,玩法非常的简单,但是其中变化却是数不尽的,解法更是不只一种,所以不论其形式如何变化,总是能带给人们无穷的乐趣。 由于其它种排法都是孔明棋的变形,所以我们在研究的时候,就专注於孔明棋上面,并推广孔明棋的问题,想找出是否任意空一格,而不只是研究空在中央的时候,因为若只是空在中央那一格,用暴力法也可以很快找到答案,但是当我们把问题推广之后,便需要应用一些演算方法,才能够解决,也希望藉由问题的推广,让这个演算法能够适用更多任何类似棋类问题的解决。 人类下孔明棋和电脑下棋的差别: 基本上人类在玩这类游戏的时候,多半是依据直觉,或者依据著经验法则,会有一些策略来决定如何下棋,例如有人会决定要把棋子都尽量的往中间跳,也有人会依照著自己的喜好顺序来跳,不论如何,大多是以随机的方式来决定如何走下一步的。 但是当用电脑来处理这种问题是,就不会用这种随机的方式来作,而是会以更有系统的方法找出可能的下一步,然后尝试著走过这些可能的路径,去找到最后的解答,由于电脑可以准确并大量记忆的特性,所以我们可以让电脑记忆走过的路径,所以,当电脑走到无法再走下去的情况时,可以退回到之前的盘面,改下另一种可能的走法,而继续尝试找出解答来。当然,电脑在选择可能的下一步时,也可以有一些策略来判断,要尝试哪一步才可以比较快找到解答。 电脑解题所遇到的困难 由于孔明棋的盘面有33格,每一格可分为有棋子和没有棋子二种可能,因此,所有可能的盘面组合,高达233,相当於有80亿种以上的盘面组合,由此可以想见其盘面变化之多。所以,要是只用暴力法去展开这整个树来求解,而每走一步会少一颗棋子,总共32颗棋子需要31步才能求得解答,也就是说,这棵树最深会到31层,每一层又可能会有很多条分枝,由此可以想见这棵树的庞大。当然,这树中间是有很多重覆的节点,是表示同样的盘面,所以,我们努力的方向就是在於要如何减少经过这些重覆的节点,来减少搜寻的空间与时间。 假设每一种盘面用一个bit来表示,那233种盘面组合就得用233 bits,相当於1GB的空间来纪录。因此在应用上我们使用了硬碟来记录走过并且确定展开下去会无解的盘面,而利用Hashing的方法,把每个盘面对应到一个bit,但是,因为硬碟大量的读写动作,所以造成在执行时的速度变慢。为了解决这个问题我们应用了一些策略。 同时,因为它有对称关系,所以我们每一种盘面,经过旋转和翻转的组合,相当於有八种盘面,因此,我们每经过一个盘面,相当於经过了八个盘面。同样的道理,在解各种盘面的时候,也可以应用这种对称的关系,来减少需要解的盘面。
  • 请问那里可以免费下载楚汉棋缘

  • 完整问题:免费下载人机对战的楚汉棋缘
  • 好评回答:楚汉棋缘 1.46地址是
  • 我去哪儿下载棋天大圣软件

  • 完整问题:这是一个人机对弈的象棋软件名字叫棋天大圣我去哪下载啊
  • 好评回答:我有,不过你要测试版的,还是标准版的测试版的: 标准版的: 采纳我吧!采纳我吧!
  • 我去哪儿下载棋天大圣软件

  • 完整问题:这是一个人机对弈的象棋软件名字叫棋天大圣我去哪下载啊
  • 好评回答:我有,不过你要测试版的,还是标准版的测试版的: 标准版的: 采纳我吧!采纳我吧!
  • 版权声明