Redian新闻
>
偶三年多前写的东东 Re: 8-puzzle
avatar
偶三年多前写的东东 Re: 8-puzzle# Programming - 葵花宝典
A*8
1
实用主义看中知识检验的标准,是一种科学的方法。有用主义是在做任何事情的时候都
想到是不是有用,这个有用最近常的也只限于短期目标的有用。
实用主义会鼓励基础科学研究。有用主义只在乎立刻可以转化为利益的东西,比如应用
性质的编程,商务财经之类的。
有用主义的极端表现就是成功者做的东西都是有用的,比方说很多人觉得美国人的很多
做法这也好那也好,而觉得中国的很多做法这也不对,那也不对,最后发展成了典型的
妄想症。
也许有用主意的出发点不错,但是还是把某些国家的成功经验理解偏颇了。
avatar
a*e
2
发信人: glider (sui sui), 信区: Algorithm
标 题: 小小总结一把 Re: 再来一题
发信站: 南京大学小百合站 (Thu Aug 9 07:52:45 2001), 站内信件
100多年前有一位同学不知怎么想的就发明了15-puzzle,但是这个游戏得到风靡
的一个原因是这位给出了1000元的奖金,悬赏第一个成功将一个状态移到目标状态
的智者。结果没有人能够拿到这笔巨款,因为这个问题无解,除非耍赖。
后来呢,就有人发现15-puzzle的状态可以均分为两个状态集:同一状态集中的
任意两个状态可以相互转换,非同一状态集的则不能。证明后一半不难,先从8-puzzle
开始,目标状态是:
1 2
3 4 5
7 8 9
对任意一个状态,如果按照从左到右,从上到下的顺序列出,去掉空白,就是
一个8个数的排列了。如果空白左右移动,排列不变。如果空白上下移(如果可以的话,
相当于排列中的某一数向前或向后移2个位置,不难证明新的排列逆序数齐偶性不变。
所以无论空白如何移,其产生的
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。