mamihong的专栏

一些鲜为人知的编程事实

玛弥鸿 — Fri, 03 Sep 2010 11:03:00 +0800

我的程序员经历让我明白了一些关于软件开发的事情。下面是一些在编程中可能会让人感到诧异的事情： 1. 一个程序员用了大约只用了10%-20%的时间来编码，而且大多数程序员，无论他的水平如

推箱子游戏求解算法二

玛弥鸿 — Mon, 07 Dec 2009 14:28:00 +0800

下一步需要做的就是划分逻辑
1、视图状态保存类。需要包含视图编号，箱子位置，人的位置。H值，G值。

2、H值计算类。

3、A*path算法类，用于判断小人能否走到对应位置。

4、推箱子的原始视图类。（当然，也可以不单独提出来，就当做第一个类）

5、逻辑判断类。

推箱子游戏的求解算法

玛弥鸿 — Mon, 07 Dec 2009 13:56:00 +0800

不用过多介绍推箱子游戏，条件很简单，在一个N*m的方框中，有若干个箱子，障碍物，一个小人，只能推动箱子到对应的位置。

算法简介：
每一个箱子都有4个方向可以移动，除去对应位置有障碍物、箱子，以及小人不能到达对侧，那么实际上可走方向很少。
箱子每移动一步，将当前箱子各个位置，小人位置进行存储，当做一张视图。
由此可以构建很多视图。
每次都从是途中寻找最佳视图计算。

开始之前，需要考虑如下问题：
1、如何寻找最佳视图。
这里需要引入一个简单的评估函数。
F=G+H。
G即为步进值。指当前视图是箱子推动了多少步出现的。
举例来说，还是用一个箱子来说，第一步向右推，第二步向下推，第三步向左推。G值为3.
如果把箱子直接向下推，G值为1.这个时候我们来看这2个视图，箱子位置一样，G值不同，为了寻找最佳算法，当然是保留第二种视图状态。

H为最佳理论值。
举例来说：当一个箱子移动到一个目标点时，最佳距离=|箱

Flash如何加载外部wav文件

mamihong — Wed, 15 Oct 2008 14:55:00 +0800

这里只写一下思路。
swf是可以内嵌wav文件，并且播放的，但是，动态播放外部的wav文件，flashplayer却不支持。只支持mp3。

思路：
1、动态构造一个swf。
2、以字节形式加载外部的wav文件。
3、将此wav数据内嵌到构造的swf文件中。
4、通过类调用（也就是资源库）的方式，播放此swf内部的wav信息。

目前已经完成，可以播放外部的wav文件，甚至可以自己合成wav文件播放，混音等等特效都可以进行。

使用：
配合tts，可以完成网页朗读等应用。

程序员应该以不变应万变

mamihong — Thu, 24 Jul 2008 17:49:00 +0800

重视知识的本质：对于程序员来说这一点尤其重要，程序员行业的知识芜杂海量，而且总是在增长变化。很多人感叹跟不上新技术。应对这个问题的办法只能是：抓住不变量。大量的新技术其实只是一层皮，背后的支撑技术其实都是十来年不变的东西。底层知识永远都不过时。算法数据结构永远都不过时。基本的程序设计理论永远都不过时。良好的编码习惯永远都不过时。分析问题和解决问题的能力永远都不过时。强大的学习能力和旺盛的求知欲永远都不过时。你大脑的思维方式永远都不过时。

SharpPcap使用心得

mamihong — Thu, 24 Jul 2008 10:33:00 +0800

本来想编写一个抓网络数据包的程序，需要用的winPcap，可是用的语言是c#，不好直接使用，发现网上有一个封装好的的SharpPcap，这个倒不错。使用需要注意的一点是：还是必须安装winPcap。

烦恼

mamihong — Tue, 01 Jul 2008 15:10:00 +0800

烦恼来自于何处？有人说来自于太闲。当人闲下来的时候，脑子就开始胡思乱想，烦恼就接踵而来。就像我现在，很想写blog，满脑子都是乱七八糟的东西，可是不知道怎么下笔，想的东西太多，思维太乱的原因。有时候说：静一静，理理思路，静和闲不同，静者不思索，闲者不务实。

台球中的物理学

mamihong — Tue, 17 Jun 2008 08:22:00 +0800

一、碰撞（Collision） 1．基本概念：碰撞，一般是指两个或两个以上物体在运动中相互靠近，或发生接触时，在相对较短的时间内发生强烈相互作用的过程。碰撞会使两个物体或其中的一个物体的运动状态发生明显的变化。碰撞过程一般都非常复杂，难于对过程进行仔细分析。但由于我们通常只需要了解物体在碰撞前后运动状态的变化，而对发生碰撞的物体系来说，外力的作用又往往可以忽略，因而可以利用动量、角动量以及能量守恒定律对有关问题求解。 2．特点： 1）碰撞时间极短 2）碰撞力很大，外力可以忽略不计，系统动量守恒 3）速度要发生有限的改变，位移在碰撞前后可以忽略不计 3．碰撞过程的分析：讨论两个球的碰撞过程。碰撞过程可分为两个过程。开始碰撞时，两球相互挤压，发生形变，由形变产生的弹性恢复力使两球的速度发生变化，直到两球的速度变得相等为止。这时形变得到最大。这是碰撞的第一阶段，称为压缩阶段。此后，由于形变仍然存在，弹性恢复力继续作用，使两球速度改变而有相互脱离接触的趋势，两球压缩逐渐减小，直到两球脱离接触时为止。这是碰撞的第二阶段，称为恢复阶段。整个碰撞过程到此结束。

江北农场

mamihong — Sun, 18 May 2008 13:13:00 +0800

江北农场

Adobe和WPF相关概念比较

mamihong — Thu, 06 Mar 2008 09:58:00 +0800

又是一篇很好的介绍Adobe的AIR和WPF以及相关技术概念的文章，看了之后，至少对未来技术有了更清楚的了解，虽然还是很模糊，但是，一次比一次清晰，我想这也是研究前沿技术常遇到的问题，当新概念出来的时候，很长一段时间，让人难以明白概念的意义。