��������ժҫ
�ȸ������ż�_�ȸ����������ż���seo������ָ��
����ϣ��ը��ʱ������δӻ����������и�ч�ҵ���ѽ���������ѳ�ϊ�˹����ܺ��ճ������еĺؼ���ս�������������ե��������������ӧ����һ��ս�ĺ��ķ����ۡ���ͨ��ϵͳ����̽�������������������ƽ���������ž⣬�㷺ӧ����·���滮����ϸ���ġ���դ���ȵȶ������
ʲô�ǻ����������ե�������⣿
����˵�������������ե���������ǽ����������ת��ϊһ��״̬�ռ������ĺ��̡����ǽ���ʼ������ϊ��㣬ŀ��״̬��ϊ�յ㣬���м�ĸ��ֿ��ܲ��������ӵ�ľ�ռ䡣�������եĺ�����������ƹ�ч�����ܵ�̽�������ծ����ܵ͵ijɱ�����ʱ�䡢������դ���ҵ�����㵽�յ����ч·��������������·����
��ҫ�������է�����ӧ��
�������դ��¿ɷ�ϊ�����ࣺ����ϣ������äŀ������ �� ����ϣ����������ʽ��������
����ϣ���� ����������������ض�֪ʶ������Ԥ������ϵͳ�եر���״̬�ռ䡣�������㷨�����������������bfs�� ���������������dfs�������磬�ڽ���թ�����ʱ��bfs����ˮ����ɢһ������ƽ���ȷ���ҵ��ij���·������̵ģ���dfs���ѡ��һ��·����̽�����ף��ٻ��ݳ���������֧�������ڸ����թ��и����ҵ�һ������·��������һ����̡�
����ϣ����������ʽ������ �������ˡ��ǻۡ������������������������������ϣ����������������������ͬ��������ļ�ֵ������̽������ϣ����·����a*�����㷨�����еľ����������ͨ���ۺ���������㵽��ǰ�ڵ��ʵ�ʴ��ۣ��լ��ӵ�ǰ�ڵ㵽ŀ��ڵ��Ԥ�����ۣ�����̬ѡ����һ����չ�ڵ㡣�ڵ�ͼ����ӧ���у�a*�㷨�ܽ��ʵ����ʻ����͵��յ��ֱ�߾��루������ϣ�������ټ������ч���г�·�ߣ�������äŀ̽�����е�·��ч������������
����������������������ʵ�е�����
�ծ��������������������ƴͼ��ϊ����������ҫͨ�������ո�����i˸����ַ��鸴ԭ��״̬�ռ������п������еļ��ϡ����ʹ��äŀ��������״̬������ʱ������������ϱ�ը�������������a*�㷨�������һ���������������硰��λ����������������㷨�������ȵ�����λ���صķ��飬������ٳ��դ�����������ҵ����������������������ʽ������ν������顱�͡�ֱ����ת��ϊ�ɼ�����������ӷ��������ч�ʡ�
����ѡ�����ż�����ҫ��
ѡ������������ԣ�ȡ��������ľ��������ͷխ��ҫ����ҫ���κν⡢���ž⣬��������⣩����ʵ��ӧ���у�������ҫ��϶��ֲ��ԣ���ի����㷨�����ż�������������֦������������������ȡ���ⱥ�ч��֮��ȡ�����ƽ�⡣
�����������ե�������������ǽ������ѧ�ļ�ʯ�����̺��ġ���������ռ䡢ϵͳ��̽����������ѡ��˼�룬ҳϊ������ը��ӿ���ʱ�ṩ������������ܡ�ͨ�������������щ���ԣ������ܹ�����ѧ������ч��ӧ�դӽ�����������ҵ�滮�ĸ�����ս��