1、《芒果街上的小屋》The House on Mango Street:一个在写作中追求现实与热爱的故事。作者桑德拉·希斯内罗丝以日记式的断想、形诸真实的稚嫩少女文字,记录了一个居住在拉美贫民社区芒果街上的女孩蜕变为女人的过程。生活的点点滴滴,一朵云彩、一只小狗、一次伤心、一次悸动将回忆如诗般铺开。
2、《本杰明·巴顿奇事》The Curious Case of Benjamin Button:翻转人生,是怎样一种体验?一个出生就80岁的“婴儿”本杰明·巴顿,随着时间流逝日渐年轻,不平凡的一生就此展开。作者菲茨杰拉德是20世纪最伟大的美国作家之一,他以奇妙的角度讲述了本杰明的倒放人生,带我们走近一个奇幻世界。
3、《哈利·波特》全集Harry Potter:《哈利·波特》和作者罗琳有多经典就不需要大贝多说了吧!这一魔幻文学系列小说写于1997~2007年,讲述了了失去双亲的年轻巫师哈利·波特在霍格沃让悉茨魔法学校的学习生活和冒险故事。
4、《流浪地球》The Wandering Earth:太阳即将毁灭,人类不得不在地球上建造推进器,靠其动力使地球飞出太阳系,重新寻找适宜生存的家园,无论结果如何,人类的勇气和坚毅,都被镌刻在星空下。
5、《心灵奇旅》Soul:音乐老师乔·加德纳意外失足跌落,重伤昏迷,濒死之际来到了“生之来处”,在那里,新生灵魂将被分配各种性格,然后通过传送门降生地球。乔获得的却是一个愤世嫉俗的灵魂“22号”。一次阴差阳错的经历,乔与“22”命运相连,他们回到地球上一起体验了一段奇妙的生命旅程。读下去,你会在不经意间收获惊喜与感动。
6、《月亮和六便士》The Moon and Sixpence:它以法国印象派画家保罗·高更的生平为素材,描述了一个平凡的证券经纪人人思特里克兰德,为了追求艺术绝弃了旁人看来优裕美满的生活,奔赴塔希提岛用画笔谱写出自己光辉灿烂的生命的故事。
7、《归来记》The Return of Sherlock Holmes:这本书是阿瑟·柯南·道尔所著短篇小说集,应读者强烈要求而写成,共收录了福尔摩斯所经历的十虚唯三次探案。传奇神探福尔摩斯起死回生,由《空屋》一案重返人间。《归来记》中,历劫归来后的福尔摩斯和华生再度携手合作,在神秘案件中抽丝剥茧,探得真相。
8、《傲慢与偏见》Pride and Prejudice:这本书讲述了“傲慢先生和偏见小姐”的故事,它被誉为全世界最伟大的爱情小差滑培说之一。伊丽莎白在舞会上认识了达西,但是耳闻他为人傲慢,一直对他心生排斥。
9、《神秘岛》The Mysterious Island:五个被困的北方人偶然用气球逃脱,被风暴吹落在了荒岛上。面对荒岛上生存的困境,他们想要努力创造幸福的生活……在故事的最后,他们究竟能否离开这座神秘岛,回到故乡?
[img]短篇小说《按钮,按钮》一文深刻地表达了工具理性的潜在危险:在现代性状况下,道德与实用分离,为了实现目的而使用理性消灭各种障碍,加上现代发达的技术与管理,已经使得普通人也可能成为杀人凶手高察。
从这个角度看,小说寄寓了作者对现代社会人类命铅念答运深情的槐慧眷注。
1970年。《Button,Button》的原作者,是担纲过《我是传奇》《不可思议的收缩人》等影片编剧工作的理查德·麦弯前瑟春清森,小说最初在发表在1970年《花花公子》杂志上,非常短小精悍。时候扒闹前,指季节;节候;事情、过程或情况经过的时间。
[编辑本段]释义
词目:扣子 拼音:kòu zǐ 英文:Button
基本解释
1. [button]∶纽扣 衣服上掉了一个扣子 2. [knot]∶指缠绕、圈结、弯曲、拴系的结子 打了扣子的细绳子 3. [buckle]∶皮带上的扣键含环 4、 章回小说或说书在最紧要、热闹时突然停顿的地方。扣子能引起人对下一段情节的关切。
详细解释
1. 亦称“ 扣儿 ”。1.条状物打成的结。 《儿女英雄传》第三一回:“还怕他挣开了绳头儿,又把西边窗棂上那根空绳子解下来,十字八道的背了几个死扣儿。” 2. 纽扣。 曹禺 《日出》第四幕:“ 张乔治 走出来,穿着最讲究的西服,领带散着,背心的扣子没有扣好。” 卞之琳 《翻一个浪头·从乡村出发》诗:“他们掉一颗扣子,我们抢着缝好。” 3. 预设的圈套。 《儿女英雄传》第十八回:“ 邓九公 是昨日合老爷搭就的伏地扣子。” 4. 比喻心里的疙瘩或嫌隙。 《儿女英雄传》第二六回:“只是他心里的劲儿一时背住扣子了,转不过磨盘儿来。” 老舍 《全家福》第一幕:“看,你还是没解开扣儿!” 5. 章回小说或说书在最紧张、热闹时突然停顿的关节处。又称关子。 赵树理 《<三隐激里湾>写作前后》三:“评书的作者和艺人,常用说到紧要关头停下来的办法来挽留他们的听众……叫做‘扣子’,是根据听书人以听故事为主要目的的心理生出来的办法。”
[编辑本段]基本概念
在古罗马,最初的纽扣是用来做装饰品的,而系衣服用的是饰针。13世纪,纽扣的作用才与今天相同。那时,人们已懂得在衣服上开扣眼,这种做法大大提高了纽扣的实用价值。16世纪,纽扣得到了普及。 在英国中世纪,衬衫最早被发明,女士衬衫的纽扣在左边,而男士的纽扣在右边,原因是贵族女人早起时需要佣人帮助穿衣服,而男士则是自己穿。 十六世纪,中国人把纽扣传到了欧洲,当时只有男人使用,女性使用者较少,多数人只是用做服饰。一些达官贵人为了显示自己的富有,用珍贵的金银、珍珠、宝石、钻石、犀角、羚羊角、象牙的贵重的材料,精做成纽扣使用。法国有国王路易十四,用1.3万枚珍贵纽扣镶做一件王袍的记载。我现在的藏品中,就有用珍贵的牛角、羚羊角、象牙、金银贵重材料制作的珍贵纽扣。 我们现在常说的14#、16#、18#、20#、60#等等!它的换标公式为:直径=型号*0.635(毫米)。如果我们手里有一粒纽扣,但不知它的型号大小,我们就可以用卡尺量出它的直径(毫米)再稿携笑除以0.635即可。 纽扣的大小还有另外一种表示方式即L 换算关系如下: 纽扣尺寸大小: 1L=0.625MM 1MM=1/25英寸 INCH) 表示方法单位:L,号(LIGNES) 12L=7.5 MM =5/16" 13L=8.0 MM =5/16" 14L=9.0 MM =11/32" 15L=9.5 MM =3/8" 16L=10.0 MM =13/32" 17L=10.5 MM =7/16" 18L=11.5 MM =15/32" 20L=12.5 MM =1/2" 22L=14.0 MM =9/16 24L=15.0 MM =5/8" 26L=16.0 MM =21/32" 28L=18.0 MM =23/32" 30L=19.0 MM =3/4" 32L=20.0 MM =13/16" 34L=21.0 MM =27/32" 36L=23.0 MM =7/8" 40L=25.0 MM =1" 44L=28.0 MM =1-3/32" 45L=30.0 MM =1-3/16" 54L=34.0 MM =1-5/16 60L=38.0 MM =1-1/2" 64L=40.0 MM =1-9/16
This article reveals the weakness of human nature,moral falling(这篇文章揭唤埋示了人性的弱点,即道德沦丧)枝链仿猛纤
华容道就是曹操逃跑的一个地方
这是四大名著《三国演义》里面的一个小地名是 赤壁之战 曹操 败退时被关羽 拦截的地方 但是关羽因为曹操的恩情而放掉了曹操……再有就是由此后人发明的一款智力游戏也叫《华容道》非常棒!
呵呵 我也听累 人的
给个分 把 苦啊
华容道已经被研究过多年,也总结了许多关口的走法,为让各位喜欢华容道的朋友少走弯路,我把一些走法整理出来,与大家分享。
下面的走法沿用L.E.Hordern的敏森纳记录方法,即在多数情况下只要指明走哪一个棋子就够了,只有少数情况下才指明如何走。这时用以下符号来表示。L向左;R向右;U向上;D向下;!只走一格;#必须拐弯(指最小棋子)。没有这些符号时,表示直走,到头为止(一格或两格)。棋子编号见图1。当然,这只是指出了如何过关,大家也不必死记硬背这些步骤,关键要从此研究出过关的必要条件,而达到通关的桥没目的。
(1) 横竖皆将
6 4 5 7 # 9 6 8 3 5 7 9 L 2 A 7 5 1 7 L A 2 4 5 9 L 4 5 8#3 1 9 L 4 5 8#3 1 9 L 4 5# 2A 9 # 4 1 3 6 8 5 2 A 9 7 4 3 5 8 6 D 3 A 9 1 7 4 3 1 2 2 6R 5# 8# A 9 1 7 4 3 1 A 9 1 7 2 6 8 5 A 9 3 4 2 6 5 # A
(2)守口如瓶之春神一
5 7L 2 A 1 3 6 4 1 A 2 7# 9 8 4 1 6 #4 1 6 5 #7 9 5 6 #1 4 7 # 9 5#2 A 7 #9 4 1 8 6 D 5 2 A 7 3 9 1 5 6 7 1 4 D 1 A 7 1 3 9 1 4 2 8 R 5 #6#A 7 1 3 9 1 4 A 8 3 2 8 6 5 A 7 1 9 2 8 5#A
(3)守口如瓶之二
7#9 8 6 #3 1 A 2 4 7 R 2 A 1 3 6 #8 9 7#4 A 5 6 #8 9 7 # 8 9 3 6# 51 6 U 5 1 A 4 81 2U 8 1 1 7 9 3 5 2#8 7 # 4 A 2#8 5 3 9 1 7 4 A 2 6 8 3 7 1 9 5 D 3 9 2 1 6 8 3 5 4 9 R 1# 7# A 2 1 6 8 3 5 A 2 1 6 4 A 7 1 A 2 3 8 4 9 1#A
(4)层层设防之二
9 L8#4 2 A 1 3 5 2 4 8 9 6 7 2 5 3 1 L,A 4 5 2 7 6 9 8 2 7 6 # 7 8# 7 9 3 6 # 5 8 #4 A 6# 5 3 8 9 2 4 A 6 1 5 8# A 6 1 1 5 8 3 4 7 2U 9 7 2 A 6 1# 4 A 6 3 2 6# 7 9 A 1#3 2 8 5 3 1 A 9 7 1# A 4 3 2 # A 1 6# 8 A 1 4 3 1# 4 3 9 7 8 6 D A 6 2 1 4 3 9 7 6 8 A 9 7 8 #A
(5)Top secret
7 5 3 2 1 4 6 7 L A 1#4 6 7 1 1 3 5 9 8 A 1 4 2 5 3# 4 7 R 6 2 4 1 A 8 9 3 D 5 1 4 2 7 U 6 U A 1 3 9 8 3 D 1 D A 7D 6D 2 5 4 9 8 3 1 A 9 8 1#A
(6)三军联防
6 7 4 3 7# 3 4 2 1 A 7 5 8 4 6 9# 6 4 8 3 9 L 2 1 A 5# 3 8 9 U 4 6 2 1 A5 7
3 9# A 1 2 4 6 8 9 A 1 2 4 6 9# A 3 7 5 1 2 4 6 9 8 A 4 6 8#A
(7)堵塞要道
5 9 6 7 4#2 A 3 #7 5 6 9 8 4 2 D A 3 1 7 5 6 9 8 4 2 D A 1 3 D 7 5 6 9 8 4 2 A 9 8 2#A
(8)水泄不通
9 7 6 8 9 U 7 6 5 4 8 9 U 5 4 9 A 1 3# 8 A 1 2 9 1# 4 5 A 3# 21# 4 5 6 7 A 5 4 1# 2 3 #5 4 2 1 9 D 3 8 5 4 A 7 6 1# 9 3 8#5 4 A 1 9 6 7 1 9 D A 4 5 2 8 3 U 6 7 9 1 A 6 7 1#A
(9)四路进兵(原文 67步,11 66步)
A 4 3 #2 A 4 3 #1 5 2 #7 6 A 3 #1 2 #7 6 9 8 A 6 7 2 0#1 3 #6 7 1 2 5 D 3 4 6 7 A 8 9 2# 5 3 4# 6 7 A 2 5 9 8 2 5 D A 7 6 1 4 3 U 9 8 5 2 A 9 8 2# A
华容道问题用计算机求解,一般采用广度搜索的方法,其原理很简单,就是把下一步可能有的走法全部算出来,比如第一步有五种走法,将这五种走法的下一步走法分别算出来,可能会有三十步,在继续将这三十步走法的下一步走法分别算出来,可能会更多,以此类推,直到达到目标状态(曹操在出口位置)为止。
在解华容道的问题上,我觉得有两个问题比较棘手。
其一、算法的效率。
其二、获得最优解法。
我是这样解决的:
1、 要提高算法的效率,首先要知道算法的瓶颈在什么地方,在得出每一个状态(走完一步各个棋子的位置)都要和前面的状态进行比较,以保证不重复,随着步数的增多,状态数会大幅度增加,这是,和前面的状态比较这一过程成了整个算法的效率。解决的办法,从两个地方着手,其一,增加每一步比较的速度。在程序中,用5*4的数组表示一个状态,这样,每一次比较要比较二十个数,因为数组中每个数定义从0-7,用三个二进制位可以表示,3*20=60位,用一个64位数就可以表示(有的资料说用四个字节就可以,我实在想不出来),这样每次比较一个64位数就可以了。其二、减少比较的状态,这是提高效率的关键。比较的时候不要和前面所有的状态都进行比较,只要和前两步的所有状态进行比较就可以了。经过以上的优化,在解横刀立马时,大约需要一,两秒钟就可以了,(我的机器,赛扬1.1OC1.46)。
2、 获得最优解法,比如横刀立马是81步,这里的一步指移动一个棋子,可以把一个卒子向一个方向移动两格,或者卒子拐弯移动两格,或者一个将向一个方向移动两格(横将横着移,竖将竖着移)都是一步。获得最优解法的关键是把下一步可能有的走法全部算出来,不能遗漏。我是根据空格来算走法的的,分三种情况:
① 、卒子拐弯移动,如果有连着两个空格(横向的),则如果在它的上面或下面(有四个位置)有卒子的话,那么可以拐弯移动,有四种走法。如果两个空格是竖向的,那么,空格的左右如果有卒子,也可以拐弯移动,也有四种走法。
②、向一个方向移动两格,这里可能出现的情况有:卒子向一个方向移动两格,横将横着移两格,竖将竖着移两格
③、考虑向一个方向移动一格的情况,这里情况很多,我不一一列举了。
以上的算法很麻烦,很大一部分程序用来写这个了,如果大家有更简单的,可以告诉我,但一个原则,必须把所有的走法全部考虑。
另外,说一下我在写程序时的小插曲。程序快写好时,运行时发现,每解一次,内存使用会增加7,8兆,后来发现分配的内存每释放导致的,其实在函数中也就分配了几十个字节,由于被重复调用,最后泄漏的内存就很可观了,以后使用指针分配内存可要注意了,(C用malloc,C++用new),一定要释放,弄不好,^@^。
程序用dev-C++ 4.9.9.0(可以从网上下,只有十多兆)编译通过,因为dev C++没有框架等东西,所以界面直接用window API写的。生成的可执行文件很小,68 K。另外,在程序中可以自定义布局,用5*4数表示。其中0-空格,1-卒子,2到6 将,7曹操。
最后附上所有的源代码。
main.cpp程序为:
#include string
#include windows.h
#include "HRD_Calculate.h"
char str[80];
PAINTSTRUCT pa;
HDC hdc,memdc;
RECT rect;
HBITMAP hbit;
HBRUSH hbrush;
HPEN hpen;
POINT point;
hrd_calculate hrd; // User declarations
int current_step;
unsigned __int8 display_node[5][4];
/* Declare Windows procedure */
LRESULT CALLBACK WindowProcedure (HWND, UINT, WPARAM, LPARAM);
/* Make the class name into a global variable */
char szClassName[ ] = "WindowsApp";
int WINAPI WinMain (HINSTANCE hThisInstance,
HINSTANCE hPrevInstance,
LPSTR lpszArgument,
int nFunsterStil)
{
HWND hwnd; /* This is the handle for our window */
MSG messages; /* Here messages to the application are saved */
WNDCLASSEX wincl; /* Data structure for the windowclass */
/* The Window structure */
wincl.hInstance = hThisInstance;
wincl.lpszClassName = szClassName;
wincl.lpfnWndProc = WindowProcedure; /* This function is called by windows */
wincl.style = CS_DBLCLKS; /* Catch double-clicks */
wincl.cbSize = sizeof (WNDCLASSEX);
/* Use default icon and mouse-pointer */
wincl.hIcon = LoadIcon (NULL, IDI_APPLICATION);
wincl.hIconSm = LoadIcon (NULL, IDI_WINLOGO);
wincl.hCursor = LoadCursor (NULL, IDC_ARROW);
wincl.lpszMenuName = NULL; /* No menu */
wincl.cbClsExtra = 0; /* No extra bytes after the window class */
wincl.cbWndExtra = 0; /* structure or the window instance */
/* Use Windows's default color as the background of the window */
wincl.hbrBackground = (HBRUSH) COLOR_BTNFACE;
/* Register the window class, and if it fails quit the program */
if (!RegisterClassEx (wincl))
return 0;
/* The class is registered, let's create the program*/
hwnd = CreateWindowEx (
0, /* Extended possibilites for variation */
szClassName, /* Classname */
"华容道", /* Title Text */
WS_OVERLAPPED|WS_CAPTION|WS_SYSMENU, /* default window */
CW_USEDEFAULT, /* Windows decides the position */
CW_USEDEFAULT, /* where the window ends up on the screen */
544, /* The programs width */
375, /* and height in pixels */
HWND_DESKTOP, /* The window is a child-window to desktop */
NULL, /* No menu */
hThisInstance, /* Program Instance handler */
NULL /* No Window Creation data */
);
/* Make the window visible on the screen */
ShowWindow (hwnd, nFunsterStil);
/* Run the message loop. It will run until GetMessage() returns 0 */
while (GetMessage (messages, NULL, 0, 0))
{
/* Translate virtual-key messages into character messages */
TranslateMessage(messages);
/* Send message to WindowProcedure */
DispatchMessage(messages);
}
/* The program return-value is 0 - The value that PostQuitMessage() gave */
return messages.wParam;
}
/* This function is called by the Windows function DispatchMessage() */
LRESULT CALLBACK WindowProcedure (HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam)
{
int initx=20,inity=20,grid=50,interspace=3,arc=25;
int i,j,m=0;
char s[100];
switch (message) /* handle the messages */
{
case WM_CREATE:
{
CreateWindow("BUTTON","解题",WS_CHILD|WS_VISIBLE|BS_PUSHBUTTON,350,150,100,
30,hwnd,(HMENU)1000,((LPCREATESTRUCT) lParam)-hInstance,NULL);
CreateWindow("BUTTON","自定义布局",WS_CHILD|WS_VISIBLE|BS_PUSHBUTTON,350,90,100,
30,hwnd,(HMENU)1001,((LPCREATESTRUCT) lParam)-hInstance,NULL);
CreateWindow("EDIT","27732773144115510660",WS_CHILD|WS_VISIBLE|ES_NUMBER|WS_BORDER,350,50,165,
20,hwnd,(HMENU)1002,((LPCREATESTRUCT) lParam)-hInstance,NULL);
GetClientRect(hwnd,rect);
hdc=GetDC(hwnd);
memdc=CreateCompatibleDC(hdc);
hbit=CreateCompatibleBitmap(hdc,rect.right,rect.bottom);
SelectObject(memdc,hbit);
hbrush = (HBRUSH) GetStockObject(WHITE_BRUSH);
SelectObject(memdc, hbrush);
//hpen = (HPEN) GetStockObject(BLACK_PEN);
//SelectObject(memdc, hpen);
ReleaseDC(hwnd,hdc);
///////////////////////////////////////
display_node[0][0]=GENERAL1;
display_node[0][1]=CAOCAO;
display_node[0][2]=CAOCAO;
display_node[0][3]=GENERAL2;
display_node[1][0]=GENERAL1;
display_node[1][1]=CAOCAO;
display_node[1][2]=CAOCAO;
display_node[1][3]=GENERAL2;
display_node[2][0]=GENERAL3;
display_node[2][1]=GENERAL5;
display_node[2][2]=GENERAL5;
display_node[2][3]=GENERAL4;
display_node[3][0]=GENERAL3;
display_node[3][1]=SOLDIER;
display_node[3][2]=SOLDIER;
display_node[3][3]=GENERAL4;
display_node[4][0]=SOLDIER;
display_node[4][1]=BLANK;
display_node[4][2]=BLANK;
display_node[4][3]=SOLDIER;
break;
}
case WM_TIMER:
{
if(current_stephrd.depth)
current_step++;
else
{
current_step=0;
KillTimer(hwnd,1);
Sleep(2000);
}
for( i=0;i5;i++)
for( j=0;j4;j++)
display_node[i][j]=hrd.out[current_step].state[i][j];
InvalidateRect(hwnd, NULL, 0);
break;
}
case WM_COMMAND:
if(HIWORD(wParam)==BN_CLICKED)
switch (LOWORD(wParam))
{
case 1000:
{
//hrd= new hrd_Calculate;
hrd.InitState(display_node);
if( hrd.SearchNode())
{
sprintf(s, "解题成功!\n\n解题深度:%d 节点数:%d", hrd.depth,hrd.totalnodes);
MessageBox(hwnd,s,"华容道",MB_OK);
hrd.OutputStep();
current_step=0;
SetTimer(hwnd, 1,700, NULL);
}
else
{
sprintf(s,"此局无解") ;
MessageBox(hwnd,s,"华容道",MB_OK);
}
break;
}
case 1001:
{
GetDlgItemText(hwnd,1002,str,80);
for (i=0;i5;i++)
for(j=0;j4;j++)
{
display_node[i][j]=(int)(str[m])-0x30;
m++;
}
InvalidateRect(hwnd, NULL, 1);
break;
}
}
break;
case WM_PAINT:
{
hdc = BeginPaint(hwnd,pa);
PatBlt(memdc, 0, 0, rect.right, rect.bottom, PATCOPY);
//Draw
for (i=0;i5;i++)
for(j=0;j4;j++)
{
if (display_node[i][j]==SOLDIER)
RoundRect(memdc,inity+j*grid+j*interspace,initx+i*grid+i*interspace,
inity+(j+1)*grid+j*interspace,initx+(i+1)*grid+i*interspace,arc,arc);
if (display_node[i][j]=GENERAL1 display_node[i][j]=GENERAL5)
{
if (i4)
if (display_node[i][j]==display_node[i+1][j])
RoundRect(memdc,inity+j*grid+j*interspace,initx+i*grid+i*interspace,
inity+(j+1)*grid+j*interspace,initx+(i+2)*grid+(i+1)*interspace,arc,arc);
if (j3)
if (display_node[i][j]==display_node[i][j+1])
RoundRect(memdc,inity+j*grid+j*interspace,initx+i*grid+i*interspace,
inity+(j+2)*grid+(j+1)*interspace,initx+(i+1)*grid+i*interspace,arc,arc);
}
if (display_node[i][j]==CAOCAO)
if (i4 j3)
if( display_node[i+1][j+1]==CAOCAO)
RoundRect(memdc,inity+j*grid+j*interspace,initx+i*grid+i*interspace,
inity+(j+2)*grid+(j+1)*interspace,initx+(i+2)*grid+(i+1)*interspace,arc,arc);
}
//////////////////////////////////
BitBlt(hdc,0,0,rect.right,rect.bottom,memdc,0,0,SRCCOPY);
EndPaint(hwnd,pa);
break;
}
case WM_DESTROY:
{
PostQuitMessage (0); /* send a WM_QUIT to the message queue */
DeleteDC(memdc);
DeleteObject(hbit);
break;
}
default: /* for messages that we don't deal with */
return DefWindowProc (hwnd, message, wParam, lParam);
}
return 0;
}
///HRD_Calculate.h 的程序写法
/////////////////////////////////////////////////
//华容道解法1.0.0.1
//此解法可得出最优解
//横刀立马 81步
//最后修改时间 2004.9.22 晚上
//
/////////////////////////////////////////////////
#include "HRD_Calculate.h"
hrd_calculate::hrd_calculate()
{
//申请状态表空间
first= new s_node[MAX_NODES];
}
hrd_calculate::~hrd_calculate()
{
delete[] first;
}
void hrd_calculate::NodeToSNode(node * pnode,s_node* psnode)
{
int i,j;
__int8 hgeneral=8,vgeneral=9;
node * tnode= new node;
*tnode=*pnode;
for( i=0;i5;i++)
for( j=0;j4;j++)
{
if (tnode-state[i][j]=GENERAL1 tnode-state[i][j]=GENERAL5)
{
if (j3)
if (tnode-state[i][j] == tnode-state[i][j+1])
{
tnode-state[i][j]=hgeneral;
tnode-state[i][j+1]=hgeneral;
}
if(i4)
if(tnode-state[i][j] == tnode-state[i+1][j])
{
tnode-state[i][j]=vgeneral;
tnode-state[i+1][j]=vgeneral;
}
}
}
for( i=0;i5;i++)
for( j=0;j4;j++)
{
if(tnode-state[i][j]==hgeneral) tnode-state[i][j]=HGENERAL;
if(tnode-state[i][j]==vgeneral) tnode-state[i][j]=VGENERAL;
}
psnode-prior=(s_node *)pnode-prior;
psnode-state=0;
psnode-ext_state=0;
for( i=0;i5;i++)
for( j=0;j4;j++)
{
psnode-state += pnode-state[i][j];
psnode-ext_state += tnode-state[i][j];
if (!(i==4 j==3)) psnode-state = psnode-state3;
if (!(i==4 j==3)) psnode-ext_state = psnode-ext_state3;
}
delete tnode;
}
void hrd_calculate::SNodeToNode(s_node* psnode,node * pnode)
{
__int64 temp,s;
s = psnode-state;
pnode-prior=(node*)psnode-prior;
for(int i=4;i=0;i--)
for(int j=3;j=0;j--)
{
temp = s 0x0000000000000007;
pnode-state[i][j]= temp ;
s = s 3 ;
}
}
void hrd_calculate::OutputStep()
{
node * outfirst,* outlast,*p;
outfirst=out[0];
outlast=outfirst+(depth);
p=outlast;
while ( p=outfirst)
{
SNodeToNode(last,p);
last=last-prior;
p--;
};
}
bool hrd_calculate::SearchNode()
{
int nextnodes;
node * tnode=new node;
int total;
while(true)
{
nextnodes=0;
table[depth+1]=(unsigned int)(last+1);
for ( ;search=current_last ; search++)
{
SNodeToNode(search,tnode);
tnode-prior=(node *)search;
total=SearchOneNode(tnode);
nextnodes +=total;
if (total==SUCCESS)
{
delete tnode;
return true;
}
}
if (nextnodes==0)
{
delete tnode;
return false;
}
depth++;
current_last=last;
}
}
int hrd_calculate::AddNode(node c)
{
s_node *p;
s_node *snode=new s_node;
if (depth=3) p=first;
else p=(s_node*)table[depth-1];
NodeToSNode(c,snode);
for (;p=last;p++)
if (p-ext_state== snode-ext_state)
{
delete snode;
return ADD_NO_NODE;
}
//加入节点
last++;
last-prior=snode-prior;
last-state=snode-state;
last-ext_state=snode-ext_state;
totalnodes++;
delete snode;
if (c.state[3][1]==CAOCAO c.state[4][2]==CAOCAO )
return SUCCESS;
else
return ADD_ONE_NODE;
}
void hrd_calculate::InitState(unsigned __int8 state[5][4])
{
//设定初始状态
node initnode;
initnode.prior=0; //没有上一步
for(int i=0;i5;i++)
for(int j=0;j4;j++)
initnode.state[i][j]=state[i][j];
////////////////////
NodeToSNode(initnode,first);
////////////
last=first;
search=first;
current_last=first;
depth=1;
totalnodes=1;
table[0]=0;
table[depth]=(unsigned int)first;
}
int hrd_calculate::SearchOneNode(node *c)
{
int i,j;
int next_nodes=0;
node t;
for(i=0;i5;i++)
for(j=0;j4;j++)
{
if (c-state[i][j]==BLANK)
{
///////////////////////////////////////////////////////////////////////////////
//直走两步
if (j3)
{
if (c-state[i][j+1]==BLANK)
{
if (j0)//左边兵右移两格
{
if (c-state[i][j-1] == SOLDIER)
{
t=*c; t.prior=c-prior;
t.state[i][j-1]=BLANK;
t.state[i][j+1]=SOLDIER;
switch (AddNode(t))
{
case SUCCESS: return SUCCESS;
case ADD_ONE_NODE: next_nodes++;
}
}
}
if (j2)//右边兵左移两格
{
if (c-state[i][j+2]==SOLDIER)
{
t=*c; t.prior=c-prior;
t.state[i][j+2]=BLANK;
t.state[i][j]=SOLDIER;
switch (AddNode(t))
{
case SUCCESS: return SUCCESS;
case ADD_ONE_NODE: next_nodes++;
}
}
}
if (j==2)//左边将右移两格
{
if (c-state[i][j-1]=GENERAL1 c-state[i][j-1]=GENERAL5 c-state[i][j-1]==c-state[i][j-2])
{
t=*c; t.prior=c-prior;
t.state[i][j]=c-state[i][j-1];
t.state[i][j+1]=c-state[i][j-1];
t.state[i][j-1]=BLANK;
t.state[i][j-2]=BLANK;
switch (AddNode(t))
{
case SUCCESS: return SUCCESS;
case ADD_ONE_NODE: next_nodes++;
}
}
}
if (j==0)//右边将左移两格
{
if (c-state[i][j+2]=GENERAL1 c-state[i][j+2]=GENERAL5 c-state[i][j+2]==c-state[i][j+3])
{
t=*c; t.prior=c-prior;
t.state[i][j]=c-state[i][j+2];
t.state[i][j+1]=c-state[i][j+2];
t.state[i][j+2]=BLANK;
t.state[i][j+3]=BLANK;
switch (AddNode(t))
{
case SUCCESS: return SUCCESS;
case ADD_ONE_NODE: n
本文由作者笔名:£恶魔★少爷ぃ 于 2023-05-06 02:22:01发表在本站,原创文章,禁止转载,文章内容仅供娱乐参考,不能盲信。
本文链接:https://www.e-8.com.cn/mh-140852.html