id	sid	tid	token	lemma	pos
fcis-22001	1	1	frontiers	frontier	NOUN
fcis-22001	1	2	in	in	ADP
fcis-22001	1	3	computing	computing	NOUN
fcis-22001	1	4	and	and	CCONJ
fcis-22001	1	5	intelligent	intelligent	ADJ
fcis-22001	1	6	systems	system	NOUN
fcis-22001	1	7	issn	issn	VERB
fcis-22001	1	8	:	:	PUNCT
fcis-22001	1	9	2832	2832	NUM
fcis-22001	1	10	-	-	SYM
fcis-22001	1	11	6024	6024	NUM
fcis-22001	1	12	|	|	NOUN
fcis-22001	1	13	vol	vol	NOUN
fcis-22001	1	14	.	.	PROPN
fcis-22001	2	1	8	8	NUM
fcis-22001	2	2	,	,	PUNCT
fcis-22001	2	3	no	no	INTJ
fcis-22001	2	4	.	.	NOUN
fcis-22001	2	5	2	2	NUM
fcis-22001	2	6	,	,	PUNCT
fcis-22001	2	7	2024	2024	NUM
fcis-22001	2	8	18	18	NUM
fcis-22001	2	9	application	application	NOUN
fcis-22001	2	10	of	of	ADP
fcis-22001	2	11	multi‐threading	multi‐threade	VERB
fcis-22001	2	12	mechanisms	mechanism	NOUN
fcis-22001	2	13	to	to	ADP
fcis-22001	2	14	the	the	DET
fcis-22001	2	15	connect6	connect6	NOUN
fcis-22001	2	16	gaming	gaming	NOUN
fcis-22001	2	17	system	system	NOUN
fcis-22001	2	18	yang	yang	PROPN
fcis-22001	2	19	cao	cao	PROPN
fcis-22001	3	1	a	a	PRON
fcis-22001	3	2	,	,	PUNCT
fcis-22001	3	3	meina	meina	PROPN
fcis-22001	3	4	zhang	zhang	PROPN
fcis-22001	3	5	*	*	PUNCT
fcis-22001	3	6	,	,	PUNCT
fcis-22001	3	7	xianjun	xianjun	PROPN
fcis-22001	3	8	wang	wang	PROPN
fcis-22001	3	9	b	b	PROPN
fcis-22001	3	10	,	,	PUNCT
fcis-22001	3	11	yaqin	yaqin	PROPN
fcis-22001	3	12	shang	shang	PROPN
fcis-22001	3	13	c	c	PROPN
fcis-22001	3	14	,	,	PUNCT
fcis-22001	3	15	simiao	simiao	PROPN
fcis-22001	3	16	jia	jia	PROPN
fcis-22001	3	17	d	d	PROPN
fcis-22001	3	18	university	university	PROPN
fcis-22001	3	19	of	of	ADP
fcis-22001	3	20	science	science	NOUN
fcis-22001	3	21	and	and	CCONJ
fcis-22001	3	22	technology	technology	NOUN
fcis-22001	3	23	liaoning	liaoning	NOUN
fcis-22001	3	24	,	,	PUNCT
fcis-22001	3	25	anshan	anshan	PROPN
fcis-22001	3	26	liaoning	liaoning	NOUN
fcis-22001	3	27	,	,	PUNCT
fcis-22001	3	28	114000	114000	NUM
fcis-22001	3	29	,	,	PUNCT
fcis-22001	3	30	china	china	PROPN
fcis-22001	3	31	*	*	PUNCT
fcis-22001	3	32	corresponding	correspond	VERB
fcis-22001	3	33	author	author	NOUN
fcis-22001	3	34	:	:	PUNCT
fcis-22001	3	35	meina	meina	PROPN
fcis-22001	3	36	zhang	zhang	PROPN
fcis-22001	3	37	(	(	PUNCT
fcis-22001	3	38	email	email	NOUN
fcis-22001	3	39	:	:	PUNCT
fcis-22001	3	40	zhangmeina@163.com	zhangmeina@163.com	NUM
fcis-22001	3	41	)	)	PUNCT
fcis-22001	3	42	,	,	PUNCT
fcis-22001	3	43	a	a	DET
fcis-22001	3	44	2557436813@qq.com	2557436813@qq.com	NUM
fcis-22001	3	45	,	,	PUNCT
fcis-22001	3	46	b	b	NOUN
fcis-22001	3	47	476690826@qq.com	476690826@qq.com	NUM
fcis-22001	3	48	,	,	PUNCT
fcis-22001	3	49	c	c	PROPN
fcis-22001	3	50	16642290595@163.com	16642290595@163.com	NUM
fcis-22001	3	51	,	,	PUNCT
fcis-22001	3	52	d	d	PROPN
fcis-22001	3	53	1718949950@qq.com	1718949950@qq.com	NUM
fcis-22001	3	54	abstract	abstract	NOUN
fcis-22001	3	55	:	:	PUNCT
fcis-22001	3	56	the	the	DET
fcis-22001	3	57	field	field	NOUN
fcis-22001	3	58	of	of	ADP
fcis-22001	3	59	computer	computer	NOUN
fcis-22001	3	60	games	game	NOUN
fcis-22001	3	61	is	be	AUX
fcis-22001	3	62	currently	currently	ADV
fcis-22001	3	63	a	a	DET
fcis-22001	3	64	popular	popular	ADJ
fcis-22001	3	65	research	research	NOUN
fcis-22001	3	66	direction	direction	NOUN
fcis-22001	3	67	in	in	ADP
fcis-22001	3	68	the	the	DET
fcis-22001	3	69	field	field	NOUN
fcis-22001	3	70	of	of	ADP
fcis-22001	3	71	artificial	artificial	ADJ
fcis-22001	3	72	intelligence	intelligence	NOUN
fcis-22001	3	73	,	,	PUNCT
fcis-22001	3	74	and	and	CCONJ
fcis-22001	3	75	has	have	VERB
fcis-22001	3	76	a	a	DET
fcis-22001	3	77	pivotal	pivotal	ADJ
fcis-22001	3	78	position	position	NOUN
fcis-22001	3	79	in	in	ADP
fcis-22001	3	80	the	the	DET
fcis-22001	3	81	development	development	NOUN
fcis-22001	3	82	and	and	CCONJ
fcis-22001	3	83	research	research	NOUN
fcis-22001	3	84	of	of	ADP
fcis-22001	3	85	artificial	artificial	ADJ
fcis-22001	3	86	intelligence	intelligence	NOUN
fcis-22001	3	87	.	.	PUNCT
fcis-22001	4	1	in	in	ADP
fcis-22001	4	2	the	the	DET
fcis-22001	4	3	field	field	NOUN
fcis-22001	4	4	of	of	ADP
fcis-22001	4	5	computer	computer	NOUN
fcis-22001	4	6	games	game	NOUN
fcis-22001	4	7	,	,	PUNCT
fcis-22001	4	8	connect6	connect6	X
fcis-22001	4	9	is	be	AUX
fcis-22001	4	10	an	an	DET
fcis-22001	4	11	emerging	emerge	VERB
fcis-22001	4	12	chess	chess	NOUN
fcis-22001	4	13	game	game	NOUN
fcis-22001	4	14	,	,	PUNCT
fcis-22001	4	15	whose	whose	DET
fcis-22001	4	16	position	position	NOUN
fcis-22001	4	17	complexity	complexity	NOUN
fcis-22001	4	18	and	and	CCONJ
fcis-22001	4	19	research	research	NOUN
fcis-22001	4	20	value	value	NOUN
fcis-22001	4	21	are	be	AUX
fcis-22001	4	22	comparable	comparable	ADJ
fcis-22001	4	23	to	to	ADP
fcis-22001	4	24	those	those	PRON
fcis-22001	4	25	of	of	ADP
fcis-22001	4	26	go	go	NOUN
fcis-22001	4	27	and	and	CCONJ
fcis-22001	4	28	xiangqi	xiangqi	NOUN
fcis-22001	4	29	.	.	PUNCT
fcis-22001	5	1	in	in	ADP
fcis-22001	5	2	the	the	DET
fcis-22001	5	3	connect6	connect6	NOUN
fcis-22001	5	4	game	game	NOUN
fcis-22001	5	5	system	system	NOUN
fcis-22001	5	6	,	,	PUNCT
fcis-22001	5	7	there	there	PRON
fcis-22001	5	8	are	be	VERB
fcis-22001	5	9	a	a	DET
fcis-22001	5	10	large	large	ADJ
fcis-22001	5	11	number	number	NOUN
fcis-22001	5	12	of	of	ADP
fcis-22001	5	13	branching	branch	VERB
fcis-22001	5	14	positions	position	NOUN
fcis-22001	5	15	,	,	PUNCT
fcis-22001	5	16	and	and	CCONJ
fcis-22001	5	17	the	the	DET
fcis-22001	5	18	traditional	traditional	ADJ
fcis-22001	5	19	single	single	ADJ
fcis-22001	5	20	-	-	PUNCT
fcis-22001	5	21	threaded	thread	VERB
fcis-22001	5	22	search	search	NOUN
fcis-22001	5	23	mechanism	mechanism	NOUN
fcis-22001	5	24	is	be	AUX
fcis-22001	5	25	timeconsuming	timeconsuming	ADJ
fcis-22001	5	26	and	and	CCONJ
fcis-22001	5	27	laborious	laborious	ADJ
fcis-22001	5	28	,	,	PUNCT
fcis-22001	5	29	which	which	PRON
fcis-22001	5	30	reduces	reduce	VERB
fcis-22001	5	31	the	the	DET
fcis-22001	5	32	search	search	NOUN
fcis-22001	5	33	efficiency	efficiency	NOUN
fcis-22001	5	34	of	of	ADP
fcis-22001	5	35	the	the	DET
fcis-22001	5	36	game	game	NOUN
fcis-22001	5	37	to	to	ADP
fcis-22001	5	38	a	a	DET
fcis-22001	5	39	certain	certain	ADJ
fcis-22001	5	40	extent	extent	NOUN
fcis-22001	5	41	,	,	PUNCT
fcis-22001	5	42	so	so	ADV
fcis-22001	5	43	how	how	SCONJ
fcis-22001	5	44	to	to	PART
fcis-22001	5	45	find	find	VERB
fcis-22001	5	46	the	the	DET
fcis-22001	5	47	best	good	ADJ
fcis-22001	5	48	positional	positional	ADJ
fcis-22001	5	49	moves	move	NOUN
fcis-22001	5	50	quickly	quickly	ADV
fcis-22001	5	51	becomes	become	VERB
fcis-22001	5	52	an	an	DET
fcis-22001	5	53	important	important	ADJ
fcis-22001	5	54	factor	factor	NOUN
fcis-22001	5	55	affecting	affect	VERB
fcis-22001	5	56	the	the	DET
fcis-22001	5	57	strength	strength	NOUN
fcis-22001	5	58	of	of	ADP
fcis-22001	5	59	the	the	DET
fcis-22001	5	60	connect6	connect6	ADJ
fcis-22001	5	61	game	game	NOUN
fcis-22001	5	62	.	.	PUNCT
fcis-22001	6	1	in	in	ADP
fcis-22001	6	2	this	this	DET
fcis-22001	6	3	paper	paper	NOUN
fcis-22001	6	4	,	,	PUNCT
fcis-22001	6	5	by	by	ADP
fcis-22001	6	6	introducing	introduce	VERB
fcis-22001	6	7	the	the	DET
fcis-22001	6	8	multithreading	multithreade	VERB
fcis-22001	6	9	mechanism	mechanism	NOUN
fcis-22001	6	10	in	in	ADP
fcis-22001	6	11	connect6	connect6	NOUN
fcis-22001	6	12	intelligent	intelligent	ADJ
fcis-22001	6	13	confrontation	confrontation	NOUN
fcis-22001	6	14	system	system	NOUN
fcis-22001	6	15	,	,	PUNCT
fcis-22001	6	16	assigning	assign	VERB
fcis-22001	6	17	a	a	DET
fcis-22001	6	18	thread	thread	NOUN
fcis-22001	6	19	to	to	ADP
fcis-22001	6	20	each	each	DET
fcis-22001	6	21	branch	branch	NOUN
fcis-22001	6	22	position	position	NOUN
fcis-22001	6	23	,	,	PUNCT
fcis-22001	6	24	utilizing	utilize	VERB
fcis-22001	6	25	the	the	DET
fcis-22001	6	26	computer	computer	NOUN
fcis-22001	6	27	's	's	PART
fcis-22001	6	28	multi	multi	ADJ
fcis-22001	6	29	-	-	ADJ
fcis-22001	6	30	threaded	threaded	ADJ
fcis-22001	6	31	parallel	parallel	ADJ
fcis-22001	6	32	computing	computing	NOUN
fcis-22001	6	33	mechanism	mechanism	NOUN
fcis-22001	6	34	combined	combine	VERB
fcis-22001	6	35	with	with	ADP
fcis-22001	6	36	a	a	DET
fcis-22001	6	37	reasonable	reasonable	ADJ
fcis-22001	6	38	evaluation	evaluation	NOUN
fcis-22001	6	39	method	method	NOUN
fcis-22001	6	40	will	will	AUX
fcis-22001	6	41	be	be	AUX
fcis-22001	6	42	able	able	ADJ
fcis-22001	6	43	to	to	PART
fcis-22001	6	44	quickly	quickly	ADV
fcis-22001	6	45	get	get	VERB
fcis-22001	6	46	the	the	DET
fcis-22001	6	47	best	good	ADJ
fcis-22001	6	48	move	move	NOUN
fcis-22001	6	49	for	for	ADP
fcis-22001	6	50	the	the	DET
fcis-22001	6	51	next	next	ADJ
fcis-22001	6	52	move	move	NOUN
fcis-22001	6	53	.	.	PUNCT
fcis-22001	7	1	through	through	ADP
fcis-22001	7	2	experimental	experimental	ADJ
fcis-22001	7	3	comparison	comparison	NOUN
fcis-22001	7	4	,	,	PUNCT
fcis-22001	7	5	it	it	PRON
fcis-22001	7	6	can	can	AUX
fcis-22001	7	7	be	be	AUX
fcis-22001	7	8	obtained	obtain	VERB
fcis-22001	7	9	that	that	SCONJ
fcis-22001	7	10	in	in	ADP
fcis-22001	7	11	the	the	DET
fcis-22001	7	12	field	field	NOUN
fcis-22001	7	13	of	of	ADP
fcis-22001	7	14	connect6	connect6	NOUN
fcis-22001	7	15	game	game	NOUN
fcis-22001	7	16	,	,	PUNCT
fcis-22001	7	17	the	the	DET
fcis-22001	7	18	multithreaded	multithreaded	ADJ
fcis-22001	7	19	search	search	NOUN
fcis-22001	7	20	mechanism	mechanism	NOUN
fcis-22001	7	21	is	be	AUX
fcis-22001	7	22	more	more	ADV
fcis-22001	7	23	efficient	efficient	ADJ
fcis-22001	7	24	for	for	ADP
fcis-22001	7	25	the	the	DET
fcis-22001	7	26	position	position	NOUN
fcis-22001	7	27	search	search	NOUN
fcis-22001	7	28	,	,	PUNCT
fcis-22001	7	29	and	and	CCONJ
fcis-22001	7	30	also	also	ADV
fcis-22001	7	31	has	have	VERB
fcis-22001	7	32	better	well	ADJ
fcis-22001	7	33	game	game	NOUN
fcis-22001	7	34	prediction	prediction	NOUN
fcis-22001	7	35	,	,	PUNCT
fcis-22001	7	36	which	which	PRON
fcis-22001	7	37	can	can	AUX
fcis-22001	7	38	improve	improve	VERB
fcis-22001	7	39	the	the	DET
fcis-22001	7	40	search	search	NOUN
fcis-22001	7	41	efficiency	efficiency	NOUN
fcis-22001	7	42	and	and	CCONJ
fcis-22001	7	43	reduce	reduce	VERB
fcis-22001	7	44	the	the	DET
fcis-22001	7	45	search	search	NOUN
fcis-22001	7	46	time	time	NOUN
fcis-22001	7	47	of	of	ADP
fcis-22001	7	48	connect6	connect6	NOUN
fcis-22001	7	49	game	game	NOUN
fcis-22001	7	50	to	to	ADP
fcis-22001	7	51	a	a	DET
fcis-22001	7	52	certain	certain	ADJ
fcis-22001	7	53	extent	extent	NOUN
fcis-22001	7	54	.	.	PUNCT
fcis-22001	8	1	keywords	keyword	NOUN
fcis-22001	8	2	:	:	PUNCT
fcis-22001	8	3	connect6	connect6	X
fcis-22001	8	4	;	;	PUNCT
fcis-22001	8	5	multithreading	multithreade	VERB
fcis-22001	8	6	;	;	PUNCT
fcis-22001	8	7	gaming	gaming	NOUN
fcis-22001	8	8	;	;	PUNCT
fcis-22001	8	9	evaluation	evaluation	NOUN
fcis-22001	8	10	function	function	NOUN
fcis-22001	8	11	.	.	PUNCT
fcis-22001	9	1	1	1	X
fcis-22001	9	2	.	.	X
fcis-22001	9	3	introduction	introduction	NOUN
fcis-22001	9	4	the	the	DET
fcis-22001	9	5	history	history	NOUN
fcis-22001	9	6	of	of	ADP
fcis-22001	9	7	the	the	DET
fcis-22001	9	8	development	development	NOUN
fcis-22001	9	9	of	of	ADP
fcis-22001	9	10	artificial	artificial	ADJ
fcis-22001	9	11	intelligence	intelligence	NOUN
fcis-22001	9	12	technology	technology	NOUN
fcis-22001	9	13	can	can	AUX
fcis-22001	9	14	be	be	AUX
fcis-22001	9	15	traced	trace	VERB
fcis-22001	9	16	back	back	ADV
fcis-22001	9	17	to	to	ADP
fcis-22001	9	18	the	the	DET
fcis-22001	9	19	1950	1950	NUM
fcis-22001	9	20	's	's	PART
fcis-22001	9	21	.	.	PUNCT
fcis-22001	10	1	for	for	ADP
fcis-22001	10	2	decades	decade	NOUN
fcis-22001	10	3	,	,	PUNCT
fcis-22001	10	4	artificial	artificial	ADJ
fcis-22001	10	5	intelligence	intelligence	NOUN
fcis-22001	10	6	,	,	PUNCT
fcis-22001	10	7	ai	ai	VERB
fcis-22001	10	8	,	,	PUNCT
fcis-22001	10	9	as	as	ADP
fcis-22001	10	10	an	an	DET
fcis-22001	10	11	emerging	emerge	VERB
fcis-22001	10	12	cross	cross	NOUN
fcis-22001	10	13	-	-	NOUN
fcis-22001	10	14	discipline	discipline	ADJ
fcis-22001	10	15	,	,	PUNCT
fcis-22001	10	16	has	have	AUX
fcis-22001	10	17	been	be	AUX
fcis-22001	10	18	researched	research	VERB
fcis-22001	10	19	with	with	ADP
fcis-22001	10	20	the	the	DET
fcis-22001	10	21	aim	aim	NOUN
fcis-22001	10	22	of	of	ADP
fcis-22001	10	23	exploring	explore	VERB
fcis-22001	10	24	how	how	SCONJ
fcis-22001	10	25	to	to	PART
fcis-22001	10	26	enable	enable	VERB
fcis-22001	10	27	computers	computer	NOUN
fcis-22001	10	28	to	to	PART
fcis-22001	10	29	exhibit	exhibit	VERB
fcis-22001	10	30	a	a	DET
fcis-22001	10	31	way	way	NOUN
fcis-22001	10	32	of	of	ADP
fcis-22001	10	33	thinking	thinking	NOUN
fcis-22001	10	34	comparable	comparable	ADJ
fcis-22001	10	35	to	to	ADP
fcis-22001	10	36	that	that	PRON
fcis-22001	10	37	of	of	ADP
fcis-22001	10	38	human	human	ADJ
fcis-22001	10	39	beings	being	NOUN
fcis-22001	10	40	,	,	PUNCT
fcis-22001	10	41	and	and	CCONJ
fcis-22001	10	42	to	to	PART
fcis-22001	10	43	simulate	simulate	VERB
fcis-22001	10	44	the	the	DET
fcis-22001	10	45	way	way	NOUN
fcis-22001	10	46	human	human	ADJ
fcis-22001	10	47	beings	being	NOUN
fcis-22001	10	48	think	think	VERB
fcis-22001	10	49	by	by	ADP
fcis-22001	10	50	using	use	VERB
fcis-22001	10	51	computers	computer	NOUN
fcis-22001	10	52	'	'	PART
fcis-22001	10	53	powerful	powerful	ADJ
fcis-22001	10	54	computational	computational	ADJ
fcis-22001	10	55	power	power	NOUN
fcis-22001	10	56	combined	combine	VERB
fcis-22001	10	57	with	with	ADP
fcis-22001	10	58	appropriate	appropriate	ADJ
fcis-22001	10	59	computational	computational	ADJ
fcis-22001	10	60	strategies	strategy	NOUN
fcis-22001	10	61	,	,	PUNCT
fcis-22001	10	62	so	so	SCONJ
fcis-22001	10	63	that	that	SCONJ
fcis-22001	10	64	the	the	DET
fcis-22001	10	65	computers	computer	NOUN
fcis-22001	10	66	have	have	VERB
fcis-22001	10	67	the	the	DET
fcis-22001	10	68	ability	ability	NOUN
fcis-22001	10	69	to	to	PART
fcis-22001	10	70	surpass	surpass	VERB
fcis-22001	10	71	humans	human	NOUN
fcis-22001	10	72	in	in	ADP
fcis-22001	10	73	some	some	DET
fcis-22001	10	74	fields	field	NOUN
fcis-22001	10	75	.	.	PUNCT
fcis-22001	11	1	with	with	ADP
fcis-22001	11	2	the	the	DET
fcis-22001	11	3	continuous	continuous	ADJ
fcis-22001	11	4	development	development	NOUN
fcis-22001	11	5	of	of	ADP
fcis-22001	11	6	computer	computer	NOUN
fcis-22001	11	7	science	science	NOUN
fcis-22001	11	8	and	and	CCONJ
fcis-22001	11	9	technology	technology	NOUN
fcis-22001	11	10	and	and	CCONJ
fcis-22001	11	11	the	the	DET
fcis-22001	11	12	continuous	continuous	ADJ
fcis-22001	11	13	improvement	improvement	NOUN
fcis-22001	11	14	of	of	ADP
fcis-22001	11	15	artificial	artificial	ADJ
fcis-22001	11	16	intelligence	intelligence	NOUN
fcis-22001	11	17	theory	theory	NOUN
fcis-22001	11	18	,	,	PUNCT
fcis-22001	11	19	in	in	ADP
fcis-22001	11	20	the	the	DET
fcis-22001	11	21	rapid	rapid	ADJ
fcis-22001	11	22	development	development	NOUN
fcis-22001	11	23	of	of	ADP
fcis-22001	11	24	science	science	NOUN
fcis-22001	11	25	and	and	CCONJ
fcis-22001	11	26	technology	technology	NOUN
fcis-22001	11	27	at	at	ADP
fcis-22001	11	28	the	the	DET
fcis-22001	11	29	same	same	ADJ
fcis-22001	11	30	time	time	NOUN
fcis-22001	11	31	,	,	PUNCT
fcis-22001	11	32	extending	extend	VERB
fcis-22001	11	33	a	a	DET
fcis-22001	11	34	number	number	NOUN
fcis-22001	11	35	of	of	ADP
fcis-22001	11	36	technical	technical	ADJ
fcis-22001	11	37	research	research	NOUN
fcis-22001	11	38	directions	direction	NOUN
fcis-22001	11	39	,	,	PUNCT
fcis-22001	11	40	such	such	ADJ
fcis-22001	11	41	as	as	ADP
fcis-22001	11	42	machine	machine	NOUN
fcis-22001	11	43	gaming	gaming	NOUN
fcis-22001	11	44	,	,	PUNCT
fcis-22001	11	45	deep	deep	ADJ
fcis-22001	11	46	learning	learning	NOUN
fcis-22001	11	47	,	,	PUNCT
fcis-22001	11	48	computer	computer	NOUN
fcis-22001	11	49	vision	vision	NOUN
fcis-22001	11	50	,	,	PUNCT
fcis-22001	11	51	natural	natural	ADJ
fcis-22001	11	52	language	language	NOUN
fcis-22001	11	53	processing	processing	NOUN
fcis-22001	11	54	and	and	CCONJ
fcis-22001	11	55	so	so	ADV
fcis-22001	11	56	on	on	ADV
fcis-22001	11	57	.	.	PUNCT
fcis-22001	12	1	among	among	ADP
fcis-22001	12	2	them	they	PRON
fcis-22001	12	3	,	,	PUNCT
fcis-22001	12	4	machine	machine	NOUN
fcis-22001	12	5	game	game	NOUN
fcis-22001	12	6	is	be	AUX
fcis-22001	12	7	an	an	DET
fcis-22001	12	8	important	important	ADJ
fcis-22001	12	9	research	research	NOUN
fcis-22001	12	10	branch	branch	NOUN
fcis-22001	12	11	in	in	ADP
fcis-22001	12	12	the	the	DET
fcis-22001	12	13	field	field	NOUN
fcis-22001	12	14	of	of	ADP
fcis-22001	12	15	artificial	artificial	ADJ
fcis-22001	12	16	intelligence	intelligence	NOUN
fcis-22001	12	17	in	in	ADP
fcis-22001	12	18	the	the	DET
fcis-22001	12	19	current	current	ADJ
fcis-22001	12	20	frontier	frontier	NOUN
fcis-22001	12	21	field	field	NOUN
fcis-22001	12	22	of	of	ADP
fcis-22001	12	23	computer	computer	NOUN
fcis-22001	12	24	research	research	NOUN
fcis-22001	12	25	,	,	PUNCT
fcis-22001	12	26	through	through	ADP
fcis-22001	12	27	the	the	DET
fcis-22001	12	28	research	research	NOUN
fcis-22001	12	29	on	on	ADP
fcis-22001	12	30	the	the	DET
fcis-22001	12	31	field	field	NOUN
fcis-22001	12	32	of	of	ADP
fcis-22001	12	33	machine	machine	NOUN
fcis-22001	12	34	game	game	NOUN
fcis-22001	12	35	can	can	AUX
fcis-22001	12	36	help	help	VERB
fcis-22001	12	37	human	human	ADJ
fcis-22001	12	38	beings	being	NOUN
fcis-22001	12	39	to	to	PART
fcis-22001	12	40	solve	solve	VERB
fcis-22001	12	41	many	many	ADJ
fcis-22001	12	42	practical	practical	ADJ
fcis-22001	12	43	problems	problem	NOUN
fcis-22001	12	44	in	in	ADP
fcis-22001	12	45	reality	reality	NOUN
fcis-22001	12	46	,	,	PUNCT
fcis-22001	12	47	and	and	CCONJ
fcis-22001	12	48	can	can	AUX
fcis-22001	12	49	make	make	VERB
fcis-22001	12	50	the	the	DET
fcis-22001	12	51	machine	machine	NOUN
fcis-22001	12	52	intelligence	intelligence	NOUN
fcis-22001	12	53	to	to	ADP
fcis-22001	12	54	the	the	DET
fcis-22001	12	55	real	real	ADJ
fcis-22001	12	56	artificial	artificial	ADJ
fcis-22001	12	57	intelligence	intelligence	NOUN
fcis-22001	12	58	step	step	NOUN
fcis-22001	12	59	forward	forward	ADV
fcis-22001	12	60	.	.	PUNCT
fcis-22001	13	1	in	in	ADP
fcis-22001	13	2	the	the	DET
fcis-22001	13	3	field	field	NOUN
fcis-22001	13	4	of	of	ADP
fcis-22001	13	5	machine	machine	NOUN
fcis-22001	13	6	games	game	NOUN
fcis-22001	13	7	,	,	PUNCT
fcis-22001	13	8	there	there	PRON
fcis-22001	13	9	is	be	VERB
fcis-22001	13	10	a	a	DET
fcis-22001	13	11	very	very	ADV
fcis-22001	13	12	classic	classic	ADJ
fcis-22001	13	13	term	term	NOUN
fcis-22001	13	14	called	call	VERB
fcis-22001	13	15	game	game	NOUN
fcis-22001	13	16	strategy	strategy	NOUN
fcis-22001	13	17	,	,	PUNCT
fcis-22001	13	18	which	which	PRON
fcis-22001	13	19	can	can	AUX
fcis-22001	13	20	be	be	AUX
fcis-22001	13	21	understood	understand	VERB
fcis-22001	13	22	as	as	ADP
fcis-22001	13	23	a	a	DET
fcis-22001	13	24	methodology	methodology	NOUN
fcis-22001	13	25	for	for	SCONJ
fcis-22001	13	26	computers	computer	NOUN
fcis-22001	13	27	to	to	PART
fcis-22001	13	28	make	make	VERB
fcis-22001	13	29	decisions	decision	NOUN
fcis-22001	13	30	and	and	CCONJ
fcis-22001	13	31	choose	choose	VERB
fcis-22001	13	32	the	the	DET
fcis-22001	13	33	optimal	optimal	ADJ
fcis-22001	13	34	decision	decision	NOUN
fcis-22001	13	35	in	in	ADP
fcis-22001	13	36	the	the	DET
fcis-22001	13	37	game	game	NOUN
fcis-22001	13	38	process	process	NOUN
fcis-22001	13	39	,	,	PUNCT
fcis-22001	13	40	which	which	PRON
fcis-22001	13	41	has	have	VERB
fcis-22001	13	42	a	a	DET
fcis-22001	13	43	lot	lot	NOUN
fcis-22001	13	44	of	of	ADP
fcis-22001	13	45	similarities	similarity	NOUN
fcis-22001	13	46	with	with	ADP
fcis-22001	13	47	real	real	ADJ
fcis-22001	13	48	-	-	PUNCT
fcis-22001	13	49	life	life	NOUN
fcis-22001	13	50	decision	decision	NOUN
fcis-22001	13	51	-	-	PUNCT
fcis-22001	13	52	making	making	NOUN
fcis-22001	13	53	in	in	ADP
fcis-22001	13	54	politics	politic	NOUN
fcis-22001	13	55	,	,	PUNCT
fcis-22001	13	56	economy	economy	NOUN
fcis-22001	13	57	,	,	PUNCT
fcis-22001	13	58	and	and	CCONJ
fcis-22001	13	59	daily	daily	ADJ
fcis-22001	13	60	life	life	NOUN
fcis-22001	13	61	.	.	PUNCT
fcis-22001	14	1	game	game	NOUN
fcis-22001	14	2	strategy	strategy	NOUN
fcis-22001	14	3	theory	theory	NOUN
fcis-22001	14	4	is	be	AUX
fcis-22001	14	5	widely	widely	ADV
fcis-22001	14	6	used	use	VERB
fcis-22001	14	7	in	in	ADP
fcis-22001	14	8	the	the	DET
fcis-22001	14	9	design	design	NOUN
fcis-22001	14	10	of	of	ADP
fcis-22001	14	11	many	many	ADJ
fcis-22001	14	12	board	board	NOUN
fcis-22001	14	13	games	game	NOUN
fcis-22001	14	14	,	,	PUNCT
fcis-22001	14	15	such	such	ADJ
fcis-22001	14	16	as	as	ADP
fcis-22001	14	17	connect6	connect6	PROPN
fcis-22001	14	18	,	,	PUNCT
fcis-22001	14	19	backgammon	backgammon	PROPN
fcis-22001	14	20	,	,	PUNCT
fcis-22001	14	21	xiangqi	xiangqi	PROPN
fcis-22001	14	22	,	,	PUNCT
fcis-22001	14	23	weiqi	weiqi	NOUN
fcis-22001	14	24	and	and	CCONJ
fcis-22001	14	25	so	so	ADV
fcis-22001	14	26	on	on	ADV
fcis-22001	14	27	.	.	PUNCT
fcis-22001	15	1	different	different	ADJ
fcis-22001	15	2	game	game	NOUN
fcis-22001	15	3	strategies	strategy	NOUN
fcis-22001	15	4	determine	determine	VERB
fcis-22001	15	5	the	the	DET
fcis-22001	15	6	strength	strength	NOUN
fcis-22001	15	7	of	of	ADP
fcis-22001	15	8	the	the	DET
fcis-22001	15	9	game	game	NOUN
fcis-22001	15	10	,	,	PUNCT
fcis-22001	15	11	and	and	CCONJ
fcis-22001	15	12	in	in	ADP
fcis-22001	15	13	an	an	DET
fcis-22001	15	14	intricate	intricate	ADJ
fcis-22001	15	15	situation	situation	NOUN
fcis-22001	15	16	,	,	PUNCT
fcis-22001	15	17	there	there	PRON
fcis-22001	15	18	are	be	VERB
fcis-22001	15	19	a	a	DET
fcis-22001	15	20	large	large	ADJ
fcis-22001	15	21	number	number	NOUN
fcis-22001	15	22	of	of	ADP
fcis-22001	15	23	feasible	feasible	ADJ
fcis-22001	15	24	solutions	solution	NOUN
fcis-22001	15	25	,	,	PUNCT
fcis-22001	15	26	so	so	CCONJ
fcis-22001	15	27	how	how	SCONJ
fcis-22001	15	28	to	to	PART
fcis-22001	15	29	quickly	quickly	ADV
fcis-22001	15	30	find	find	VERB
fcis-22001	15	31	a	a	DET
fcis-22001	15	32	suitable	suitable	ADJ
fcis-22001	15	33	optimal	optimal	ADJ
fcis-22001	15	34	solution	solution	NOUN
fcis-22001	15	35	becomes	become	VERB
fcis-22001	15	36	an	an	DET
fcis-22001	15	37	important	important	ADJ
fcis-22001	15	38	criterion	criterion	NOUN
fcis-22001	15	39	for	for	ADP
fcis-22001	15	40	evaluating	evaluate	VERB
fcis-22001	15	41	the	the	DET
fcis-22001	15	42	strength	strength	NOUN
fcis-22001	15	43	of	of	ADP
fcis-22001	15	44	a	a	DET
fcis-22001	15	45	machine	machine	NOUN
fcis-22001	15	46	gaming	gaming	NOUN
fcis-22001	15	47	program	program	NOUN
fcis-22001	15	48	.	.	PUNCT
fcis-22001	16	1	in	in	ADP
fcis-22001	16	2	this	this	DET
fcis-22001	16	3	paper	paper	NOUN
fcis-22001	16	4	,	,	PUNCT
fcis-22001	16	5	we	we	PRON
fcis-22001	16	6	take	take	VERB
fcis-22001	16	7	connect6	connect6	NOUN
fcis-22001	16	8	as	as	ADP
fcis-22001	16	9	an	an	DET
fcis-22001	16	10	example	example	NOUN
fcis-22001	16	11	,	,	PUNCT
fcis-22001	16	12	and	and	CCONJ
fcis-22001	16	13	design	design	VERB
fcis-22001	16	14	a	a	DET
fcis-22001	16	15	search	search	NOUN
fcis-22001	16	16	method	method	NOUN
fcis-22001	16	17	with	with	ADP
fcis-22001	16	18	multithreading	multithreade	VERB
fcis-22001	16	19	mechanism	mechanism	NOUN
fcis-22001	16	20	search	search	NOUN
fcis-22001	16	21	strategy	strategy	NOUN
fcis-22001	16	22	in	in	ADP
fcis-22001	16	23	connect6	connect6	NOUN
fcis-22001	16	24	gaming	gaming	NOUN
fcis-22001	16	25	system	system	NOUN
fcis-22001	16	26	to	to	PART
fcis-22001	16	27	discuss	discuss	VERB
fcis-22001	16	28	the	the	DET
fcis-22001	16	29	influence	influence	NOUN
fcis-22001	16	30	of	of	ADP
fcis-22001	16	31	multi	multi	ADJ
fcis-22001	16	32	-	-	ADJ
fcis-22001	16	33	threading	threading	ADJ
fcis-22001	16	34	mechanism	mechanism	NOUN
fcis-22001	16	35	on	on	ADP
fcis-22001	16	36	improving	improve	VERB
fcis-22001	16	37	the	the	DET
fcis-22001	16	38	efficiency	efficiency	NOUN
fcis-22001	16	39	of	of	ADP
fcis-22001	16	40	gaming	gaming	NOUN
fcis-22001	16	41	search	search	NOUN
fcis-22001	16	42	,	,	PUNCT
fcis-22001	16	43	and	and	CCONJ
fcis-22001	16	44	apply	apply	VERB
fcis-22001	16	45	pvs	pvs	PROPN
fcis-22001	16	46	search	search	NOUN
fcis-22001	16	47	algorithm	algorithm	NOUN
fcis-22001	16	48	and	and	CCONJ
fcis-22001	16	49	tss	tss	NOUN
fcis-22001	16	50	forced	force	VERB
fcis-22001	16	51	search	search	NOUN
fcis-22001	16	52	algorithm	algorithm	NOUN
fcis-22001	16	53	to	to	PART
fcis-22001	16	54	find	find	VERB
fcis-22001	16	55	the	the	DET
fcis-22001	16	56	optimal	optimal	ADJ
fcis-22001	16	57	position	position	NOUN
fcis-22001	16	58	of	of	ADP
fcis-22001	16	59	discovery	discovery	NOUN
fcis-22001	16	60	in	in	ADP
fcis-22001	16	61	the	the	DET
fcis-22001	16	62	realization	realization	NOUN
fcis-22001	16	63	,	,	PUNCT
fcis-22001	16	64	which	which	PRON
fcis-22001	16	65	further	far	ADV
fcis-22001	16	66	confirms	confirm	VERB
fcis-22001	16	67	that	that	SCONJ
fcis-22001	16	68	the	the	DET
fcis-22001	16	69	assisted	assist	VERB
fcis-22001	16	70	search	search	NOUN
fcis-22001	16	71	of	of	ADP
fcis-22001	16	72	multi	multi	ADJ
fcis-22001	16	73	-	-	ADJ
fcis-22001	16	74	threading	threading	ADJ
fcis-22001	16	75	mechanism	mechanism	NOUN
fcis-22001	16	76	is	be	AUX
fcis-22001	16	77	important	important	ADJ
fcis-22001	16	78	for	for	ADP
fcis-22001	16	79	improving	improve	VERB
fcis-22001	16	80	the	the	DET
fcis-22001	16	81	efficiency	efficiency	NOUN
fcis-22001	16	82	of	of	ADP
fcis-22001	16	83	gaming	gaming	NOUN
fcis-22001	16	84	search	search	NOUN
fcis-22001	16	85	and	and	CCONJ
fcis-22001	16	86	enhancing	enhance	VERB
fcis-22001	16	87	the	the	DET
fcis-22001	16	88	strength	strength	NOUN
fcis-22001	16	89	of	of	ADP
fcis-22001	16	90	connect6	connect6	X
fcis-22001	16	91	.	.	PUNCT
fcis-22001	17	1	and	and	CCONJ
fcis-22001	17	2	improve	improve	VERB
fcis-22001	17	3	the	the	DET
fcis-22001	17	4	chess	chess	NOUN
fcis-22001	17	5	power	power	NOUN
fcis-22001	17	6	of	of	ADP
fcis-22001	17	7	connect6	connect6	PROPN
fcis-22001	17	8	.	.	PUNCT
fcis-22001	18	1	2	2	X
fcis-22001	18	2	.	.	X
fcis-22001	18	3	connect6	connect6	NOUN
fcis-22001	18	4	gaming	game	VERB
fcis-22001	18	5	2.1	2.1	NUM
fcis-22001	18	6	.	.	PUNCT
fcis-22001	19	1	connect6	connect6	NOUN
fcis-22001	19	2	background	background	NOUN
fcis-22001	19	3	and	and	CCONJ
fcis-22001	19	4	rules	rule	NOUN
fcis-22001	19	5	connect6	connect6	X
fcis-22001	19	6	was	be	AUX
fcis-22001	19	7	first	first	ADV
fcis-22001	19	8	proposed	propose	VERB
fcis-22001	19	9	by	by	ADP
fcis-22001	19	10	prof	prof	PROPN
fcis-22001	19	11	.	.	PUNCT
fcis-22001	20	1	cheng	cheng	PROPN
fcis-22001	20	2	-	-	PUNCT
fcis-22001	20	3	yi	yi	PROPN
fcis-22001	20	4	wu	wu	PROPN
fcis-22001	20	5	of	of	ADP
fcis-22001	20	6	the	the	DET
fcis-22001	20	7	national	national	PROPN
fcis-22001	20	8	chiao	chiao	PROPN
fcis-22001	20	9	tung	tung	PROPN
fcis-22001	20	10	university	university	PROPN
fcis-22001	20	11	in	in	ADP
fcis-22001	20	12	taiwan	taiwan	PROPN
fcis-22001	20	13	on	on	ADP
fcis-22001	20	14	the	the	DET
fcis-22001	20	15	basis	basis	NOUN
fcis-22001	20	16	of	of	ADP
fcis-22001	20	17	backgammon	backgammon	NOUN
fcis-22001	20	18	as	as	ADP
fcis-22001	20	19	one	one	NUM
fcis-22001	20	20	of	of	ADP
fcis-22001	20	21	the	the	DET
fcis-22001	20	22	board	board	NOUN
fcis-22001	20	23	games	game	NOUN
fcis-22001	20	24	in	in	ADP
fcis-22001	20	25	the	the	DET
fcis-22001	20	26	k	k	PROPN
fcis-22001	20	27	-	-	PUNCT
fcis-22001	20	28	board	board	NOUN
fcis-22001	20	29	series	series	NOUN
fcis-22001	20	30	,	,	PUNCT
fcis-22001	20	31	and	and	CCONJ
fcis-22001	20	32	it	it	PRON
fcis-22001	20	33	is	be	AUX
fcis-22001	20	34	a	a	DET
fcis-22001	20	35	variant	variant	NOUN
fcis-22001	20	36	of	of	ADP
fcis-22001	20	37	backgammon	backgammon	NOUN
fcis-22001	20	38	,	,	PUNCT
fcis-22001	20	39	formally	formally	ADV
fcis-22001	20	40	known	know	VERB
fcis-22001	20	41	as	as	ADP
fcis-22001	20	42	connect6	connect6	X
fcis-22001	20	43	.	.	PUNCT
fcis-22001	21	1	[	[	X
fcis-22001	21	2	7	7	X
fcis-22001	21	3	]	]	X
fcis-22001	21	4	connect6	connect6	NOUN
fcis-22001	21	5	introduces	introduce	VERB
fcis-22001	21	6	some	some	DET
fcis-22001	21	7	new	new	ADJ
fcis-22001	21	8	rules	rule	NOUN
fcis-22001	21	9	and	and	CCONJ
fcis-22001	21	10	variations	variation	NOUN
fcis-22001	21	11	to	to	PART
fcis-22001	21	12	make	make	VERB
fcis-22001	21	13	up	up	ADP
fcis-22001	21	14	for	for	ADP
fcis-22001	21	15	the	the	DET
fcis-22001	21	16	disadvantage	disadvantage	NOUN
fcis-22001	21	17	of	of	ADP
fcis-22001	21	18	fairness	fairness	NOUN
fcis-22001	21	19	of	of	ADP
fcis-22001	21	20	backgammon	backgammon	NOUN
fcis-22001	21	21	,	,	PUNCT
fcis-22001	21	22	where	where	SCONJ
fcis-22001	21	23	the	the	DET
fcis-22001	21	24	player	player	NOUN
fcis-22001	21	25	who	who	PRON
fcis-22001	21	26	is	be	AUX
fcis-22001	21	27	the	the	DET
fcis-22001	21	28	first	first	ADJ
fcis-22001	21	29	to	to	PART
fcis-22001	21	30	go	go	VERB
fcis-22001	21	31	has	have	VERB
fcis-22001	21	32	an	an	DET
fcis-22001	21	33	advantage	advantage	NOUN
fcis-22001	21	34	in	in	ADP
fcis-22001	21	35	the	the	DET
fcis-22001	21	36	situation	situation	NOUN
fcis-22001	21	37	.	.	PUNCT
fcis-22001	22	1	the	the	DET
fcis-22001	22	2	rules	rule	NOUN
fcis-22001	22	3	of	of	ADP
fcis-22001	22	4	connect6	connect6	NOUN
fcis-22001	22	5	are	be	AUX
fcis-22001	22	6	similar	similar	ADJ
fcis-22001	22	7	to	to	ADP
fcis-22001	22	8	those	those	PRON
fcis-22001	22	9	of	of	ADP
fcis-22001	22	10	traditional	traditional	ADJ
fcis-22001	22	11	backgammon	backgammon	NOUN
fcis-22001	22	12	,	,	PUNCT
fcis-22001	22	13	with	with	ADP
fcis-22001	22	14	the	the	DET
fcis-22001	22	15	victory	victory	NOUN
fcis-22001	22	16	condition	condition	NOUN
fcis-22001	22	17	being	be	AUX
fcis-22001	22	18	that	that	SCONJ
fcis-22001	22	19	the	the	DET
fcis-22001	22	20	first	first	ADJ
fcis-22001	22	21	player	player	NOUN
fcis-22001	22	22	to	to	PART
fcis-22001	22	23	get	get	VERB
fcis-22001	22	24	six	six	NUM
fcis-22001	22	25	tiles	tile	NOUN
fcis-22001	22	26	in	in	ADP
fcis-22001	22	27	any	any	DET
fcis-22001	22	28	direction	direction	NOUN
fcis-22001	22	29	on	on	ADP
fcis-22001	22	30	the	the	DET
fcis-22001	22	31	board	board	NOUN
fcis-22001	22	32	wins	win	VERB
fcis-22001	22	33	the	the	DET
fcis-22001	22	34	game	game	NOUN
fcis-22001	22	35	.	.	PUNCT
fcis-22001	23	1	in	in	ADP
fcis-22001	23	2	the	the	DET
fcis-22001	23	3	opening	opening	NOUN
fcis-22001	23	4	game	game	NOUN
fcis-22001	23	5	,	,	PUNCT
fcis-22001	23	6	both	both	DET
fcis-22001	23	7	players	player	NOUN
fcis-22001	23	8	hold	hold	VERB
fcis-22001	23	9	black	black	ADJ
fcis-22001	23	10	and	and	CCONJ
fcis-22001	23	11	white	white	ADJ
fcis-22001	23	12	pieces	piece	NOUN
fcis-22001	23	13	.	.	PUNCT
fcis-22001	24	1	black	black	ADJ
fcis-22001	24	2	first	first	ADJ
fcis-22001	24	3	places	place	VERB
fcis-22001	24	4	a	a	DET
fcis-22001	24	5	piece	piece	NOUN
fcis-22001	24	6	on	on	ADP
fcis-22001	24	7	the	the	DET
fcis-22001	24	8	board	board	NOUN
fcis-22001	24	9	,	,	PUNCT
fcis-22001	24	10	and	and	CCONJ
fcis-22001	24	11	then	then	ADV
fcis-22001	24	12	white	white	ADJ
fcis-22001	24	13	places	place	VERB
fcis-22001	24	14	two	two	NUM
fcis-22001	24	15	pieces	piece	NOUN
fcis-22001	24	16	on	on	ADP
fcis-22001	24	17	the	the	DET
fcis-22001	24	18	board	board	NOUN
fcis-22001	24	19	,	,	PUNCT
fcis-22001	24	20	after	after	ADP
fcis-22001	24	21	which	which	PRON
fcis-22001	24	22	both	both	DET
fcis-22001	24	23	players	player	NOUN
fcis-22001	24	24	take	take	VERB
fcis-22001	24	25	turns	turn	NOUN
fcis-22001	24	26	placing	place	VERB
fcis-22001	24	27	two	two	NUM
fcis-22001	24	28	pieces	piece	NOUN
fcis-22001	24	29	on	on	ADP
fcis-22001	24	30	the	the	DET
fcis-22001	24	31	board	board	NOUN
fcis-22001	24	32	,	,	PUNCT
fcis-22001	24	33	and	and	CCONJ
fcis-22001	24	34	if	if	SCONJ
fcis-22001	24	35	the	the	DET
fcis-22001	24	36	board	board	NOUN
fcis-22001	24	37	is	be	AUX
fcis-22001	24	38	full	full	ADJ
fcis-22001	24	39	and	and	CCONJ
fcis-22001	24	40	one	one	NUM
fcis-22001	24	41	player	player	NOUN
fcis-22001	24	42	has	have	AUX
fcis-22001	24	43	not	not	PART
fcis-22001	24	44	yet	yet	ADV
fcis-22001	24	45	won	win	VERB
fcis-22001	24	46	,	,	PUNCT
fcis-22001	24	47	the	the	DET
fcis-22001	24	48	game	game	NOUN
fcis-22001	24	49	is	be	AUX
fcis-22001	24	50	called	call	VERB
fcis-22001	24	51	a	a	DET
fcis-22001	24	52	draw	draw	NOUN
fcis-22001	24	53	.	.	PUNCT
fcis-22001	25	1	the	the	DET
fcis-22001	25	2	19	19	NUM
fcis-22001	25	3	way	way	NOUN
fcis-22001	25	4	board	board	NOUN
fcis-22001	25	5	of	of	ADP
fcis-22001	25	6	go	go	NOUN
fcis-22001	25	7	is	be	AUX
fcis-22001	25	8	still	still	ADV
fcis-22001	25	9	commonly	commonly	ADV
fcis-22001	25	10	used	use	VERB
fcis-22001	25	11	in	in	ADP
fcis-22001	25	12	current	current	ADJ
fcis-22001	25	13	connect6	connect6	NOUN
fcis-22001	25	14	games	game	NOUN
fcis-22001	25	15	.	.	PUNCT
fcis-22001	26	1	2.2	2.2	NUM
fcis-22001	26	2	.	.	PUNCT
fcis-22001	27	1	connect6	connect6	NOUN
fcis-22001	27	2	game	game	NOUN
fcis-22001	27	3	algorithm	algorithm	NOUN
fcis-22001	27	4	in	in	ADP
fcis-22001	27	5	connect6	connect6	NOUN
fcis-22001	27	6	gaming	gaming	NOUN
fcis-22001	27	7	system	system	NOUN
fcis-22001	27	8	,	,	PUNCT
fcis-22001	27	9	search	search	NOUN
fcis-22001	27	10	algorithm	algorithm	NOUN
fcis-22001	27	11	,	,	PUNCT
fcis-22001	27	12	valuation	valuation	NOUN
fcis-22001	27	13	function	function	NOUN
fcis-22001	27	14	and	and	CCONJ
fcis-22001	27	15	move	move	NOUN
fcis-22001	27	16	generation	generation	NOUN
fcis-22001	27	17	are	be	AUX
fcis-22001	27	18	the	the	DET
fcis-22001	27	19	key	key	ADJ
fcis-22001	27	20	technologies	technology	NOUN
fcis-22001	27	21	of	of	ADP
fcis-22001	27	22	the	the	DET
fcis-22001	27	23	six	six	NUM
fcis-22001	27	24	pieces	piece	NOUN
fcis-22001	27	25	gaming	game	VERB
fcis-22001	27	26	system[8	system[8	NOUN
fcis-22001	27	27	]	]	PUNCT
fcis-22001	27	28	,	,	PUNCT
fcis-22001	27	29	which	which	PRON
fcis-22001	27	30	determines	determine	VERB
fcis-22001	27	31	the	the	DET
fcis-22001	27	32	power	power	NOUN
fcis-22001	27	33	of	of	ADP
fcis-22001	27	34	19	19	NUM
fcis-22001	27	35	the	the	DET
fcis-22001	27	36	gaming	gaming	NOUN
fcis-22001	27	37	system	system	NOUN
fcis-22001	27	38	,	,	PUNCT
fcis-22001	27	39	and	and	CCONJ
fcis-22001	27	40	borrow	borrow	VERB
fcis-22001	27	41	other	other	ADJ
fcis-22001	27	42	computer	computer	NOUN
fcis-22001	27	43	technologies	technology	NOUN
fcis-22001	27	44	,	,	PUNCT
fcis-22001	27	45	such	such	ADJ
fcis-22001	27	46	as	as	ADP
fcis-22001	27	47	gpu	gpu	NOUN
fcis-22001	27	48	-	-	PUNCT
fcis-22001	27	49	assisted	assist	VERB
fcis-22001	27	50	computing	computing	NOUN
fcis-22001	27	51	,	,	PUNCT
fcis-22001	27	52	threading	threading	NOUN
fcis-22001	27	53	mechanism	mechanism	NOUN
fcis-22001	27	54	,	,	PUNCT
fcis-22001	27	55	and	and	CCONJ
fcis-22001	27	56	opening	opening	NOUN
fcis-22001	27	57	libraries	library	NOUN
fcis-22001	27	58	to	to	PART
fcis-22001	27	59	optimize	optimize	VERB
fcis-22001	27	60	the	the	DET
fcis-22001	27	61	search	search	NOUN
fcis-22001	27	62	efficiency	efficiency	NOUN
fcis-22001	27	63	in	in	ADP
fcis-22001	27	64	the	the	DET
fcis-22001	27	65	game	game	NOUN
fcis-22001	27	66	searching	searching	NOUN
fcis-22001	27	67	process	process	NOUN
fcis-22001	27	68	,	,	PUNCT
fcis-22001	27	69	so	so	SCONJ
fcis-22001	27	70	as	as	SCONJ
fcis-22001	27	71	to	to	PART
fcis-22001	27	72	improve	improve	VERB
fcis-22001	27	73	the	the	DET
fcis-22001	27	74	computer	computer	NOUN
fcis-22001	27	75	's	's	PART
fcis-22001	27	76	gaming	gaming	NOUN
fcis-22001	27	77	level	level	NOUN
fcis-22001	27	78	and	and	CCONJ
fcis-22001	27	79	reduce	reduce	VERB
fcis-22001	27	80	the	the	DET
fcis-22001	27	81	computation	computation	NOUN
fcis-22001	27	82	time	time	NOUN
fcis-22001	27	83	in	in	ADP
fcis-22001	27	84	the	the	DET
fcis-22001	27	85	opening	opening	NOUN
fcis-22001	27	86	,	,	PUNCT
fcis-22001	27	87	which	which	PRON
fcis-22001	27	88	together	together	ADV
fcis-22001	27	89	constitute	constitute	VERB
fcis-22001	27	90	the	the	DET
fcis-22001	27	91	connect6	connect6	NOUN
fcis-22001	27	92	gaming	gaming	NOUN
fcis-22001	27	93	system	system	NOUN
fcis-22001	27	94	.	.	PUNCT
fcis-22001	28	1	the	the	DET
fcis-22001	28	2	connect6	connect6	ADJ
fcis-22001	28	3	game	game	NOUN
fcis-22001	28	4	algorithms	algorithm	NOUN
fcis-22001	28	5	include	include	VERB
fcis-22001	28	6	alpha	alpha	NOUN
fcis-22001	28	7	-	-	PUNCT
fcis-22001	28	8	beta	beta	ADJ
fcis-22001	28	9	pruning	pruning	NOUN
fcis-22001	28	10	search	search	NOUN
fcis-22001	28	11	algorithm	algorithm	NOUN
fcis-22001	28	12	,	,	PUNCT
fcis-22001	28	13	uct	uct	PROPN
fcis-22001	28	14	search	search	NOUN
fcis-22001	28	15	algorithm	algorithm	PROPN
fcis-22001	28	16	,	,	PUNCT
fcis-22001	28	17	mtd	mtd	PROPN
fcis-22001	28	18	search	search	NOUN
fcis-22001	28	19	algorithm	algorithm	NOUN
fcis-22001	28	20	,	,	PUNCT
fcis-22001	28	21	etc.[5	etc.[5	PROPN
fcis-22001	28	22	]	]	PUNCT
fcis-22001	28	23	.	.	PUNCT
fcis-22001	29	1	among	among	ADP
fcis-22001	29	2	them	they	PRON
fcis-22001	29	3	,	,	PUNCT
fcis-22001	29	4	the	the	DET
fcis-22001	29	5	uct	uct	PROPN
fcis-22001	29	6	algorithm	algorithm	NOUN
fcis-22001	29	7	is	be	AUX
fcis-22001	29	8	less	less	ADV
fcis-22001	29	9	accurate	accurate	ADJ
fcis-22001	29	10	in	in	ADP
fcis-22001	29	11	evaluating	evaluate	VERB
fcis-22001	29	12	the	the	DET
fcis-22001	29	13	score	score	NOUN
fcis-22001	29	14	of	of	ADP
fcis-22001	29	15	the	the	DET
fcis-22001	29	16	game	game	NOUN
fcis-22001	29	17	,	,	PUNCT
fcis-22001	29	18	and	and	CCONJ
fcis-22001	29	19	the	the	DET
fcis-22001	29	20	alpha	alpha	NOUN
fcis-22001	29	21	-	-	PUNCT
fcis-22001	29	22	beta	beta	ADJ
fcis-22001	29	23	algorithm	algorithm	NOUN
fcis-22001	29	24	has	have	VERB
fcis-22001	29	25	a	a	DET
fcis-22001	29	26	large	large	ADJ
fcis-22001	29	27	number	number	NOUN
fcis-22001	29	28	of	of	ADP
fcis-22001	29	29	nodes	node	NOUN
fcis-22001	29	30	after	after	ADP
fcis-22001	29	31	pruning	prune	VERB
fcis-22001	29	32	.	.	PUNCT
fcis-22001	30	1	the	the	DET
fcis-22001	30	2	connect6	connect6	PROPN
fcis-22001	30	3	algorithm	algorithm	NOUN
fcis-22001	30	4	used	use	VERB
fcis-22001	30	5	in	in	ADP
fcis-22001	30	6	this	this	DET
fcis-22001	30	7	paper	paper	NOUN
fcis-22001	30	8	is	be	AUX
fcis-22001	30	9	an	an	DET
fcis-22001	30	10	algorithm	algorithm	NOUN
fcis-22001	30	11	that	that	PRON
fcis-22001	30	12	improves	improve	VERB
fcis-22001	30	13	the	the	DET
fcis-22001	30	14	pruning	prune	VERB
fcis-22001	30	15	efficiency	efficiency	NOUN
fcis-22001	30	16	by	by	ADP
fcis-22001	30	17	narrowing	narrow	VERB
fcis-22001	30	18	the	the	DET
fcis-22001	30	19	search	search	NOUN
fcis-22001	30	20	scope	scope	NOUN
fcis-22001	30	21	on	on	ADP
fcis-22001	30	22	the	the	DET
fcis-22001	30	23	basis	basis	NOUN
fcis-22001	30	24	of	of	ADP
fcis-22001	30	25	the	the	DET
fcis-22001	30	26	alpha	alpha	NOUN
fcis-22001	30	27	-	-	PUNCT
fcis-22001	30	28	beta	beta	ADJ
fcis-22001	30	29	pruning	pruning	NOUN
fcis-22001	30	30	search	search	NOUN
fcis-22001	30	31	algorithm	algorithm	NOUN
fcis-22001	30	32	,	,	PUNCT
fcis-22001	30	33	which	which	PRON
fcis-22001	30	34	is	be	AUX
fcis-22001	30	35	also	also	ADV
fcis-22001	30	36	known	know	VERB
fcis-22001	30	37	as	as	ADP
fcis-22001	30	38	principal	principal	ADJ
fcis-22001	30	39	variation	variation	NOUN
fcis-22001	30	40	search	search	NOUN
fcis-22001	30	41	,	,	PUNCT
fcis-22001	30	42	pvs	pvs	PROPN
fcis-22001	30	43	algorithm	algorithm	PROPN
fcis-22001	30	44	,	,	PUNCT
fcis-22001	30	45	also	also	ADV
fcis-22001	30	46	known	know	VERB
fcis-22001	30	47	as	as	ADP
fcis-22001	30	48	the	the	DET
fcis-22001	30	49	very	very	ADV
fcis-22001	30	50	small	small	ADJ
fcis-22001	30	51	window	window	NOUN
fcis-22001	30	52	search	search	NOUN
fcis-22001	30	53	.	.	PUNCT
fcis-22001	31	1	the	the	DET
fcis-22001	31	2	pvs	pvs	PROPN
fcis-22001	31	3	algorithm	algorithm	PROPN
fcis-22001	31	4	assumes	assume	VERB
fcis-22001	31	5	that	that	SCONJ
fcis-22001	31	6	the	the	DET
fcis-22001	31	7	score	score	NOUN
fcis-22001	31	8	of	of	ADP
fcis-22001	31	9	the	the	DET
fcis-22001	31	10	first	first	ADJ
fcis-22001	31	11	node	node	NOUN
fcis-22001	31	12	is	be	AUX
fcis-22001	31	13	the	the	DET
fcis-22001	31	14	optimal	optimal	ADJ
fcis-22001	31	15	one	one	NOUN
fcis-22001	31	16	in	in	ADP
fcis-22001	31	17	the	the	DET
fcis-22001	31	18	search	search	NOUN
fcis-22001	31	19	process	process	NOUN
fcis-22001	31	20	,	,	PUNCT
fcis-22001	31	21	and	and	CCONJ
fcis-22001	31	22	the	the	DET
fcis-22001	31	23	score	score	NOUN
fcis-22001	31	24	of	of	ADP
fcis-22001	31	25	the	the	DET
fcis-22001	31	26	first	first	ADJ
fcis-22001	31	27	node	node	NOUN
fcis-22001	31	28	is	be	AUX
fcis-22001	31	29	the	the	DET
fcis-22001	31	30	optimal	optimal	ADJ
fcis-22001	31	31	one	one	NOUN
fcis-22001	31	32	.	.	PUNCT
fcis-22001	32	1	of	of	ADP
fcis-22001	32	2	the	the	DET
fcis-22001	32	3	first	first	ADJ
fcis-22001	32	4	node	node	NOUN
fcis-22001	32	5	in	in	ADP
fcis-22001	32	6	the	the	DET
fcis-22001	32	7	search	search	NOUN
fcis-22001	32	8	process	process	NOUN
fcis-22001	32	9	is	be	AUX
fcis-22001	32	10	the	the	DET
fcis-22001	32	11	optimal	optimal	ADJ
fcis-22001	32	12	score	score	NOUN
fcis-22001	32	13	,	,	PUNCT
fcis-22001	32	14	as	as	ADP
fcis-22001	32	15	the	the	DET
fcis-22001	32	16	main	main	ADJ
fcis-22001	32	17	variable	variable	NOUN
fcis-22001	32	18	of	of	ADP
fcis-22001	32	19	the	the	DET
fcis-22001	32	20	search	search	NOUN
fcis-22001	32	21	,	,	PUNCT
fcis-22001	32	22	full	full	ADJ
fcis-22001	32	23	-	-	PUNCT
fcis-22001	32	24	window	window	NOUN
fcis-22001	32	25	search	search	NOUN
fcis-22001	32	26	,	,	PUNCT
fcis-22001	32	27	while	while	SCONJ
fcis-22001	32	28	the	the	DET
fcis-22001	32	29	other	other	ADJ
fcis-22001	32	30	nodes	node	NOUN
fcis-22001	32	31	are	be	AUX
fcis-22001	32	32	zero	zero	NUM
fcis-22001	32	33	-	-	PUNCT
fcis-22001	32	34	window	window	NOUN
fcis-22001	32	35	search	search	NOUN
fcis-22001	32	36	,	,	PUNCT
fcis-22001	32	37	to	to	PART
fcis-22001	32	38	determine	determine	VERB
fcis-22001	32	39	whether	whether	SCONJ
fcis-22001	32	40	there	there	PRON
fcis-22001	32	41	is	be	VERB
fcis-22001	32	42	a	a	DET
fcis-22001	32	43	value	value	NOUN
fcis-22001	32	44	of	of	ADP
fcis-22001	32	45	α	α	PROPN
fcis-22001	32	46	≥	≥	NOUN
fcis-22001	32	47	β	β	X
fcis-22001	32	48	.	.	PUNCT
fcis-22001	33	1	if	if	SCONJ
fcis-22001	33	2	the	the	DET
fcis-22001	33	3	subsequent	subsequent	ADJ
fcis-22001	33	4	node	node	NOUN
fcis-22001	33	5	is	be	AUX
fcis-22001	33	6	better	well	ADJ
fcis-22001	33	7	than	than	ADP
fcis-22001	33	8	the	the	DET
fcis-22001	33	9	current	current	ADJ
fcis-22001	33	10	best	good	ADJ
fcis-22001	33	11	node	node	NOUN
fcis-22001	33	12	,	,	PUNCT
fcis-22001	33	13	the	the	DET
fcis-22001	33	14	search	search	NOUN
fcis-22001	33	15	continues	continue	VERB
fcis-22001	33	16	with	with	ADP
fcis-22001	33	17	that	that	DET
fcis-22001	33	18	node	node	NOUN
fcis-22001	33	19	as	as	ADP
fcis-22001	33	20	the	the	DET
fcis-22001	33	21	optimal	optimal	ADJ
fcis-22001	33	22	node	node	NOUN
fcis-22001	33	23	.	.	PUNCT
fcis-22001	34	1	by	by	ADP
fcis-22001	34	2	using	use	VERB
fcis-22001	34	3	a	a	DET
fcis-22001	34	4	very	very	ADV
fcis-22001	34	5	small	small	ADJ
fcis-22001	34	6	window	window	NOUN
fcis-22001	34	7	to	to	PART
fcis-22001	34	8	build	build	VERB
fcis-22001	34	9	a	a	DET
fcis-22001	34	10	game	game	NOUN
fcis-22001	34	11	tree	tree	NOUN
fcis-22001	34	12	with	with	ADP
fcis-22001	34	13	a	a	DET
fcis-22001	34	14	small	small	ADJ
fcis-22001	34	15	range	range	NOUN
fcis-22001	34	16	as	as	ADP
fcis-22001	34	17	a	a	DET
fcis-22001	34	18	way	way	NOUN
fcis-22001	34	19	to	to	PART
fcis-22001	34	20	achieve	achieve	VERB
fcis-22001	34	21	efficient	efficient	ADJ
fcis-22001	34	22	search	search	NOUN
fcis-22001	34	23	,	,	PUNCT
fcis-22001	34	24	the	the	DET
fcis-22001	34	25	pvs	pvs	PROPN
fcis-22001	34	26	algorithm	algorithm	PROPN
fcis-22001	34	27	relies	rely	VERB
fcis-22001	34	28	on	on	ADP
fcis-22001	34	29	the	the	DET
fcis-22001	34	30	guessing	guessing	NOUN
fcis-22001	34	31	of	of	ADP
fcis-22001	34	32	small	small	ADJ
fcis-22001	34	33	changes	change	NOUN
fcis-22001	34	34	in	in	ADP
fcis-22001	34	35	the	the	DET
fcis-22001	34	36	successor	successor	NOUN
fcis-22001	34	37	node	node	NOUN
fcis-22001	34	38	relative	relative	ADJ
fcis-22001	34	39	to	to	ADP
fcis-22001	34	40	the	the	DET
fcis-22001	34	41	current	current	ADJ
fcis-22001	34	42	predecessor	predecessor	NOUN
fcis-22001	34	43	node	node	NOUN
fcis-22001	34	44	.	.	PUNCT
fcis-22001	35	1	in	in	ADP
fcis-22001	35	2	addition	addition	NOUN
fcis-22001	35	3	,	,	PUNCT
fcis-22001	35	4	in	in	ADP
fcis-22001	35	5	the	the	DET
fcis-22001	35	6	process	process	NOUN
fcis-22001	35	7	of	of	ADP
fcis-22001	35	8	game	game	NOUN
fcis-22001	35	9	search	search	NOUN
fcis-22001	35	10	,	,	PUNCT
fcis-22001	35	11	hash	hash	NOUN
fcis-22001	35	12	table	table	NOUN
fcis-22001	35	13	and	and	CCONJ
fcis-22001	35	14	replacement	replacement	NOUN
fcis-22001	35	15	table	table	NOUN
fcis-22001	35	16	are	be	AUX
fcis-22001	35	17	used	use	VERB
fcis-22001	35	18	to	to	PART
fcis-22001	35	19	save	save	VERB
fcis-22001	35	20	the	the	DET
fcis-22001	35	21	value	value	NOUN
fcis-22001	35	22	scores	score	NOUN
fcis-22001	35	23	that	that	PRON
fcis-22001	35	24	have	have	AUX
fcis-22001	35	25	been	be	AUX
fcis-22001	35	26	calculated	calculate	VERB
fcis-22001	35	27	by	by	ADP
fcis-22001	35	28	the	the	DET
fcis-22001	35	29	nodes	node	NOUN
fcis-22001	35	30	,	,	PUNCT
fcis-22001	35	31	by	by	ADP
fcis-22001	35	32	checking	check	VERB
fcis-22001	35	33	the	the	DET
fcis-22001	35	34	table	table	NOUN
fcis-22001	35	35	to	to	PART
fcis-22001	35	36	determine	determine	VERB
fcis-22001	35	37	whether	whether	SCONJ
fcis-22001	35	38	the	the	DET
fcis-22001	35	39	node	node	NOUN
fcis-22001	35	40	currently	currently	ADV
fcis-22001	35	41	searched	search	VERB
fcis-22001	35	42	for	for	ADP
fcis-22001	35	43	exists	exist	NOUN
fcis-22001	35	44	or	or	CCONJ
fcis-22001	35	45	not	not	PART
fcis-22001	35	46	,	,	PUNCT
fcis-22001	35	47	if	if	SCONJ
fcis-22001	35	48	it	it	PRON
fcis-22001	35	49	exists	exist	VERB
fcis-22001	35	50	directly	directly	ADV
fcis-22001	35	51	in	in	ADP
fcis-22001	35	52	the	the	DET
fcis-22001	35	53	replacement	replacement	NOUN
fcis-22001	35	54	table	table	NOUN
fcis-22001	35	55	to	to	PART
fcis-22001	35	56	obtain	obtain	VERB
fcis-22001	35	57	the	the	DET
fcis-22001	35	58	value	value	NOUN
fcis-22001	35	59	scores	score	NOUN
fcis-22001	35	60	,	,	PUNCT
fcis-22001	35	61	this	this	DET
fcis-22001	35	62	method	method	NOUN
fcis-22001	35	63	speeds	speed	VERB
fcis-22001	35	64	up	up	ADP
fcis-22001	35	65	the	the	DET
fcis-22001	35	66	search	search	NOUN
fcis-22001	35	67	process	process	NOUN
fcis-22001	35	68	to	to	ADP
fcis-22001	35	69	a	a	DET
fcis-22001	35	70	certain	certain	ADJ
fcis-22001	35	71	extent	extent	NOUN
fcis-22001	35	72	[	[	X
fcis-22001	35	73	2	2	NUM
fcis-22001	35	74	]	]	PUNCT
fcis-22001	35	75	.	.	PUNCT
fcis-22001	36	1	the	the	DET
fcis-22001	36	2	main	main	ADJ
fcis-22001	36	3	pseudo	pseudo	NOUN
fcis-22001	36	4	-	-	NOUN
fcis-22001	36	5	code	code	NOUN
fcis-22001	36	6	of	of	ADP
fcis-22001	36	7	the	the	DET
fcis-22001	36	8	pvs	pvs	PROPN
fcis-22001	36	9	algorithm	algorithm	NOUN
fcis-22001	36	10	is	be	AUX
fcis-22001	36	11	as	as	SCONJ
fcis-22001	36	12	follows	follow	VERB
fcis-22001	36	13	:	:	PUNCT
fcis-22001	36	14	figure	figure	NOUN
fcis-22001	36	15	1	1	NUM
fcis-22001	36	16	.	.	PUNCT
fcis-22001	37	1	the	the	DET
fcis-22001	37	2	main	main	ADJ
fcis-22001	37	3	pseudo	pseudo	NOUN
fcis-22001	37	4	-	-	NOUN
fcis-22001	37	5	code	code	NOUN
fcis-22001	37	6	of	of	ADP
fcis-22001	37	7	the	the	DET
fcis-22001	37	8	pvs	pvs	PROPN
fcis-22001	37	9	algorithm	algorithm	PROPN
fcis-22001	37	10	2.3	2.3	NUM
fcis-22001	37	11	.	.	PUNCT
fcis-22001	38	1	game	game	NOUN
fcis-22001	38	2	tree	tree	NOUN
fcis-22001	38	3	the	the	DET
fcis-22001	38	4	game	game	NOUN
fcis-22001	38	5	tree	tree	NOUN
fcis-22001	38	6	is	be	AUX
fcis-22001	38	7	an	an	DET
fcis-22001	38	8	extremely	extremely	ADV
fcis-22001	38	9	important	important	ADJ
fcis-22001	38	10	concept	concept	NOUN
fcis-22001	38	11	in	in	ADP
fcis-22001	38	12	the	the	DET
fcis-22001	38	13	field	field	NOUN
fcis-22001	38	14	of	of	ADP
fcis-22001	38	15	computer	computer	NOUN
fcis-22001	38	16	games	game	NOUN
fcis-22001	38	17	.	.	PUNCT
fcis-22001	39	1	a	a	DET
fcis-22001	39	2	game	game	NOUN
fcis-22001	39	3	tree	tree	NOUN
fcis-22001	39	4	is	be	AUX
fcis-22001	39	5	a	a	DET
fcis-22001	39	6	graphical	graphical	ADJ
fcis-22001	39	7	structure	structure	NOUN
fcis-22001	39	8	used	use	VERB
fcis-22001	39	9	to	to	PART
fcis-22001	39	10	represent	represent	VERB
fcis-22001	39	11	the	the	DET
fcis-22001	39	12	process	process	NOUN
fcis-22001	39	13	of	of	ADP
fcis-22001	39	14	state	state	NOUN
fcis-22001	39	15	transfer	transfer	NOUN
fcis-22001	39	16	during	during	ADP
fcis-22001	39	17	a	a	DET
fcis-22001	39	18	game	game	NOUN
fcis-22001	39	19	.	.	PUNCT
fcis-22001	40	1	a	a	DET
fcis-22001	40	2	game	game	NOUN
fcis-22001	40	3	tree	tree	NOUN
fcis-22001	40	4	consists	consist	VERB
fcis-22001	40	5	of	of	ADP
fcis-22001	40	6	edges	edge	NOUN
fcis-22001	40	7	and	and	CCONJ
fcis-22001	40	8	nodes	node	NOUN
fcis-22001	40	9	,	,	PUNCT
fcis-22001	40	10	where	where	SCONJ
fcis-22001	40	11	each	each	DET
fcis-22001	40	12	node	node	NOUN
fcis-22001	40	13	in	in	ADP
fcis-22001	40	14	the	the	DET
fcis-22001	40	15	tree	tree	NOUN
fcis-22001	40	16	represents	represent	VERB
fcis-22001	40	17	a	a	DET
fcis-22001	40	18	state	state	NOUN
fcis-22001	40	19	of	of	ADP
fcis-22001	40	20	the	the	DET
fcis-22001	40	21	game	game	NOUN
fcis-22001	40	22	and	and	CCONJ
fcis-22001	40	23	each	each	DET
fcis-22001	40	24	edge	edge	NOUN
fcis-22001	40	25	represents	represent	VERB
fcis-22001	40	26	an	an	DET
fcis-22001	40	27	action	action	NOUN
fcis-22001	40	28	or	or	CCONJ
fcis-22001	40	29	transfer	transfer	NOUN
fcis-22001	40	30	by	by	ADP
fcis-22001	40	31	a	a	DET
fcis-22001	40	32	player	player	NOUN
fcis-22001	40	33	[	[	X
fcis-22001	40	34	3	3	NUM
fcis-22001	40	35	]	]	PUNCT
fcis-22001	40	36	.	.	PUNCT
fcis-22001	41	1	the	the	DET
fcis-22001	41	2	game	game	NOUN
fcis-22001	41	3	tree	tree	NOUN
fcis-22001	41	4	starts	start	VERB
fcis-22001	41	5	from	from	ADP
fcis-22001	41	6	an	an	DET
fcis-22001	41	7	initial	initial	ADJ
fcis-22001	41	8	state	state	NOUN
fcis-22001	41	9	and	and	CCONJ
fcis-22001	41	10	describes	describe	VERB
fcis-22001	41	11	the	the	DET
fcis-22001	41	12	evolution	evolution	NOUN
fcis-22001	41	13	of	of	ADP
fcis-22001	41	14	the	the	DET
fcis-22001	41	15	game	game	NOUN
fcis-22001	41	16	by	by	ADP
fcis-22001	41	17	continuously	continuously	ADV
fcis-22001	41	18	adding	add	VERB
fcis-22001	41	19	nodes	node	NOUN
fcis-22001	41	20	and	and	CCONJ
fcis-22001	41	21	edges	edge	NOUN
fcis-22001	41	22	.	.	PUNCT
fcis-22001	42	1	in	in	ADP
fcis-22001	42	2	connect6	connect6	PROPN
fcis-22001	42	3	,	,	PUNCT
fcis-22001	42	4	the	the	DET
fcis-22001	42	5	generation	generation	NOUN
fcis-22001	42	6	of	of	ADP
fcis-22001	42	7	game	game	NOUN
fcis-22001	42	8	moves	move	NOUN
fcis-22001	42	9	by	by	ADP
fcis-22001	42	10	both	both	DET
fcis-22001	42	11	players	player	NOUN
fcis-22001	42	12	corresponds	correspond	VERB
fcis-22001	42	13	to	to	ADP
fcis-22001	42	14	the	the	DET
fcis-22001	42	15	unfolding	unfolding	NOUN
fcis-22001	42	16	and	and	CCONJ
fcis-22001	42	17	advancement	advancement	NOUN
fcis-22001	42	18	of	of	ADP
fcis-22001	42	19	the	the	DET
fcis-22001	42	20	game	game	NOUN
fcis-22001	42	21	tree	tree	NOUN
fcis-22001	42	22	,	,	PUNCT
fcis-22001	42	23	and	and	CCONJ
fcis-22001	42	24	the	the	DET
fcis-22001	42	25	game	game	NOUN
fcis-22001	42	26	tree	tree	NOUN
fcis-22001	42	27	search	search	NOUN
fcis-22001	42	28	structure	structure	NOUN
fcis-22001	42	29	is	be	AUX
fcis-22001	42	30	shown	show	VERB
fcis-22001	42	31	in	in	ADP
fcis-22001	42	32	figure	figure	NOUN
fcis-22001	42	33	2	2	NUM
fcis-22001	42	34	.	.	PUNCT
fcis-22001	42	35	figure	figure	NOUN
fcis-22001	42	36	2	2	NUM
fcis-22001	42	37	.	.	PUNCT
fcis-22001	43	1	the	the	DET
fcis-22001	43	2	game	game	NOUN
fcis-22001	43	3	tree	tree	NOUN
fcis-22001	43	4	search	search	NOUN
fcis-22001	43	5	structure	structure	NOUN
fcis-22001	43	6	20	20	NUM
fcis-22001	43	7	the	the	DET
fcis-22001	43	8	expanded	expand	VERB
fcis-22001	43	9	leaf	leaf	NOUN
fcis-22001	43	10	nodes	node	NOUN
fcis-22001	43	11	in	in	ADP
fcis-22001	43	12	the	the	DET
fcis-22001	43	13	graph	graph	NOUN
fcis-22001	43	14	represent	represent	VERB
fcis-22001	43	15	a	a	DET
fcis-22001	43	16	possible	possible	ADJ
fcis-22001	43	17	state	state	NOUN
fcis-22001	43	18	obtained	obtain	VERB
fcis-22001	43	19	by	by	ADP
fcis-22001	43	20	searching	search	VERB
fcis-22001	43	21	a	a	DET
fcis-22001	43	22	certain	certain	ADJ
fcis-22001	43	23	branch	branch	NOUN
fcis-22001	43	24	of	of	ADP
fcis-22001	43	25	the	the	DET
fcis-22001	43	26	game	game	NOUN
fcis-22001	43	27	process	process	NOUN
fcis-22001	43	28	,	,	PUNCT
fcis-22001	43	29	representing	represent	VERB
fcis-22001	43	30	a	a	DET
fcis-22001	43	31	positional	positional	ADJ
fcis-22001	43	32	state	state	NOUN
fcis-22001	43	33	of	of	ADP
fcis-22001	43	34	the	the	DET
fcis-22001	43	35	game	game	NOUN
fcis-22001	43	36	,	,	PUNCT
fcis-22001	43	37	which	which	PRON
fcis-22001	43	38	may	may	AUX
fcis-22001	43	39	be	be	AUX
fcis-22001	43	40	the	the	DET
fcis-22001	43	41	final	final	ADJ
fcis-22001	43	42	positional	positional	ADJ
fcis-22001	43	43	state	state	NOUN
fcis-22001	43	44	of	of	ADP
fcis-22001	43	45	the	the	DET
fcis-22001	43	46	winner	winner	NOUN
fcis-22001	43	47	or	or	CCONJ
fcis-22001	43	48	the	the	DET
fcis-22001	43	49	state	state	NOUN
fcis-22001	43	50	of	of	ADP
fcis-22001	43	51	the	the	DET
fcis-22001	43	52	game	game	NOUN
fcis-22001	43	53	at	at	ADP
fcis-22001	43	54	a	a	DET
fcis-22001	43	55	certain	certain	ADJ
fcis-22001	43	56	stage	stage	NOUN
fcis-22001	43	57	of	of	ADP
fcis-22001	43	58	the	the	DET
fcis-22001	43	59	game	game	NOUN
fcis-22001	43	60	between	between	ADP
fcis-22001	43	61	the	the	DET
fcis-22001	43	62	two	two	NUM
fcis-22001	43	63	players	player	NOUN
fcis-22001	43	64	.	.	PUNCT
fcis-22001	44	1	if	if	SCONJ
fcis-22001	44	2	the	the	DET
fcis-22001	44	3	current	current	ADJ
fcis-22001	44	4	node	node	NOUN
fcis-22001	44	5	has	have	AUX
fcis-22001	44	6	won	win	VERB
fcis-22001	44	7	or	or	CCONJ
fcis-22001	44	8	lost	lose	VERB
fcis-22001	44	9	,	,	PUNCT
fcis-22001	44	10	then	then	ADV
fcis-22001	44	11	it	it	PRON
fcis-22001	44	12	returns	return	VERB
fcis-22001	44	13	an	an	DET
fcis-22001	44	14	extremely	extremely	ADV
fcis-22001	44	15	large	large	ADJ
fcis-22001	44	16	value	value	NOUN
fcis-22001	44	17	or	or	CCONJ
fcis-22001	44	18	an	an	DET
fcis-22001	44	19	extremely	extremely	ADV
fcis-22001	44	20	small	small	ADJ
fcis-22001	44	21	value	value	NOUN
fcis-22001	44	22	.	.	PUNCT
fcis-22001	45	1	if	if	SCONJ
fcis-22001	45	2	there	there	PRON
fcis-22001	45	3	is	be	VERB
fcis-22001	45	4	no	no	DET
fcis-22001	45	5	winner	winner	NOUN
fcis-22001	45	6	,	,	PUNCT
fcis-22001	45	7	then	then	ADV
fcis-22001	45	8	a	a	DET
fcis-22001	45	9	backtracking[6	backtracking[6	NOUN
fcis-22001	45	10	]	]	X
fcis-22001	45	11	is	be	AUX
fcis-22001	45	12	required	require	VERB
fcis-22001	45	13	.	.	PUNCT
fcis-22001	46	1	each	each	DET
fcis-22001	46	2	edge	edge	NOUN
fcis-22001	46	3	of	of	ADP
fcis-22001	46	4	the	the	DET
fcis-22001	46	5	game	game	NOUN
fcis-22001	46	6	tree	tree	NOUN
fcis-22001	46	7	represents	represent	VERB
fcis-22001	46	8	a	a	DET
fcis-22001	46	9	drop	drop	NOUN
fcis-22001	46	10	,	,	PUNCT
fcis-22001	46	11	from	from	ADP
fcis-22001	46	12	the	the	DET
fcis-22001	46	13	current	current	ADJ
fcis-22001	46	14	situation	situation	NOUN
fcis-22001	46	15	to	to	ADP
fcis-22001	46	16	the	the	DET
fcis-22001	46	17	next	next	ADJ
fcis-22001	46	18	game	game	NOUN
fcis-22001	46	19	state	state	NOUN
fcis-22001	46	20	.	.	PUNCT
fcis-22001	47	1	for	for	ADP
fcis-22001	47	2	the	the	DET
fcis-22001	47	3	pvs	pvs	PROPN
fcis-22001	47	4	algorithm	algorithm	NOUN
fcis-22001	47	5	,	,	PUNCT
fcis-22001	47	6	it	it	PRON
fcis-22001	47	7	assumes	assume	VERB
fcis-22001	47	8	the	the	DET
fcis-22001	47	9	optimal	optimal	ADJ
fcis-22001	47	10	value	value	NOUN
fcis-22001	47	11	in	in	ADP
fcis-22001	47	12	the	the	DET
fcis-22001	47	13	first	first	ADJ
fcis-22001	47	14	search	search	NOUN
fcis-22001	47	15	,	,	PUNCT
fcis-22001	47	16	and	and	CCONJ
fcis-22001	47	17	then	then	ADV
fcis-22001	47	18	builds	build	VERB
fcis-22001	47	19	an	an	DET
fcis-22001	47	20	initial	initial	ADJ
fcis-22001	47	21	window	window	NOUN
fcis-22001	47	22	,	,	PUNCT
fcis-22001	47	23	which	which	PRON
fcis-22001	47	24	is	be	AUX
fcis-22001	47	25	the	the	DET
fcis-22001	47	26	valuation	valuation	NOUN
fcis-22001	47	27	range	range	NOUN
fcis-22001	47	28	of	of	ADP
fcis-22001	47	29	the	the	DET
fcis-22001	47	30	situation	situation	NOUN
fcis-22001	47	31	,	,	PUNCT
fcis-22001	47	32	and	and	CCONJ
fcis-22001	47	33	recursively	recursively	ADV
fcis-22001	47	34	searches	search	VERB
fcis-22001	47	35	each	each	DET
fcis-22001	47	36	node	node	NOUN
fcis-22001	47	37	of	of	ADP
fcis-22001	47	38	the	the	DET
fcis-22001	47	39	game	game	NOUN
fcis-22001	47	40	tree	tree	NOUN
fcis-22001	47	41	from	from	ADP
fcis-22001	47	42	the	the	DET
fcis-22001	47	43	heel	heel	NOUN
fcis-22001	47	44	node	node	NOUN
fcis-22001	47	45	,	,	PUNCT
fcis-22001	47	46	and	and	CCONJ
fcis-22001	47	47	judges	judge	VERB
fcis-22001	47	48	each	each	DET
fcis-22001	47	49	node	node	VERB
fcis-22001	47	50	with	with	ADP
fcis-22001	47	51	a	a	DET
fcis-22001	47	52	very	very	ADV
fcis-22001	47	53	small	small	ADJ
fcis-22001	47	54	window	window	NOUN
fcis-22001	47	55	,	,	PUNCT
fcis-22001	47	56	and	and	CCONJ
fcis-22001	47	57	updates	update	VERB
fcis-22001	47	58	the	the	DET
fcis-22001	47	59	window	window	NOUN
fcis-22001	47	60	according	accord	VERB
fcis-22001	47	61	to	to	ADP
fcis-22001	47	62	the	the	DET
fcis-22001	47	63	size	size	NOUN
fcis-22001	47	64	of	of	ADP
fcis-22001	47	65	the	the	DET
fcis-22001	47	66	return	return	NOUN
fcis-22001	47	67	value	value	NOUN
fcis-22001	47	68	of	of	ADP
fcis-22001	47	69	the	the	DET
fcis-22001	47	70	subsequent	subsequent	ADJ
fcis-22001	47	71	node	node	NOUN
fcis-22001	47	72	and	and	CCONJ
fcis-22001	47	73	judges	judge	NOUN
fcis-22001	47	74	whether	whether	SCONJ
fcis-22001	47	75	it	it	PRON
fcis-22001	47	76	is	be	AUX
fcis-22001	47	77	necessary	necessary	ADJ
fcis-22001	47	78	to	to	PART
fcis-22001	47	79	carry	carry	VERB
fcis-22001	47	80	out	out	ADP
fcis-22001	47	81	a	a	DET
fcis-22001	47	82	more	more	ADJ
fcis-22001	47	83	in	in	ADP
fcis-22001	47	84	-	-	PUNCT
fcis-22001	47	85	depth	depth	NOUN
fcis-22001	47	86	search	search	NOUN
fcis-22001	47	87	,	,	PUNCT
fcis-22001	47	88	and	and	CCONJ
fcis-22001	47	89	judges	judge	NOUN
fcis-22001	47	90	whether	whether	SCONJ
fcis-22001	47	91	it	it	PRON
fcis-22001	47	92	is	be	AUX
fcis-22001	47	93	necessary	necessary	ADJ
fcis-22001	47	94	to	to	PART
fcis-22001	47	95	carry	carry	VERB
fcis-22001	47	96	out	out	ADP
fcis-22001	47	97	more	more	ADJ
fcis-22001	47	98	in	in	ADP
fcis-22001	47	99	-	-	PUNCT
fcis-22001	47	100	depth	depth	NOUN
fcis-22001	47	101	search	search	NOUN
fcis-22001	47	102	based	base	VERB
fcis-22001	47	103	on	on	ADP
fcis-22001	47	104	the	the	DET
fcis-22001	47	105	value	value	NOUN
fcis-22001	47	106	of	of	ADP
fcis-22001	47	107	the	the	DET
fcis-22001	47	108	node	node	NOUN
fcis-22001	47	109	in	in	ADP
fcis-22001	47	110	the	the	DET
fcis-22001	47	111	process	process	NOUN
fcis-22001	47	112	of	of	ADP
fcis-22001	47	113	searching	search	VERB
fcis-22001	47	114	.	.	PUNCT
fcis-22001	48	1	alpha	alpha	NOUN
fcis-22001	48	2	-	-	PUNCT
fcis-22001	48	3	beta	beta	NOUN
fcis-22001	48	4	pruning	pruning	NOUN
fcis-22001	48	5	is	be	AUX
fcis-22001	48	6	performed	perform	VERB
fcis-22001	48	7	to	to	PART
fcis-22001	48	8	minimize	minimize	VERB
fcis-22001	48	9	the	the	DET
fcis-22001	48	10	branches	branch	NOUN
fcis-22001	48	11	of	of	ADP
fcis-22001	48	12	the	the	DET
fcis-22001	48	13	search	search	NOUN
fcis-22001	48	14	.	.	PUNCT
fcis-22001	49	1	however	however	ADV
fcis-22001	49	2	,	,	PUNCT
fcis-22001	49	3	despite	despite	SCONJ
fcis-22001	49	4	the	the	DET
fcis-22001	49	5	use	use	NOUN
fcis-22001	49	6	of	of	ADP
fcis-22001	49	7	efficient	efficient	ADJ
fcis-22001	49	8	search	search	NOUN
fcis-22001	49	9	algorithms	algorithm	NOUN
fcis-22001	49	10	for	for	ADP
fcis-22001	49	11	pruning	prune	VERB
fcis-22001	49	12	,	,	PUNCT
fcis-22001	49	13	the	the	DET
fcis-22001	49	14	scale	scale	NOUN
fcis-22001	49	15	of	of	ADP
fcis-22001	49	16	a	a	DET
fcis-22001	49	17	complete	complete	ADJ
fcis-22001	49	18	game	game	NOUN
fcis-22001	49	19	is	be	AUX
fcis-22001	49	20	also	also	ADV
fcis-22001	49	21	very	very	ADV
fcis-22001	49	22	large	large	ADJ
fcis-22001	49	23	,	,	PUNCT
fcis-22001	49	24	with	with	ADP
fcis-22001	49	25	a	a	DET
fcis-22001	49	26	large	large	ADJ
fcis-22001	49	27	number	number	NOUN
fcis-22001	49	28	of	of	ADP
fcis-22001	49	29	game	game	NOUN
fcis-22001	49	30	states	state	NOUN
fcis-22001	49	31	,	,	PUNCT
fcis-22001	49	32	for	for	ADP
fcis-22001	49	33	connect6	connect6	PROPN
fcis-22001	49	34	,	,	PUNCT
fcis-22001	49	35	its	its	PRON
fcis-22001	49	36	game	game	NOUN
fcis-22001	49	37	changes	change	NOUN
fcis-22001	49	38	are	be	AUX
fcis-22001	49	39	very	very	ADV
fcis-22001	49	40	complex	complex	ADJ
fcis-22001	49	41	,	,	PUNCT
fcis-22001	49	42	the	the	PRON
fcis-22001	49	43	higher	high	ADJ
fcis-22001	49	44	the	the	DET
fcis-22001	49	45	complexity	complexity	NOUN
fcis-22001	49	46	,	,	PUNCT
fcis-22001	49	47	the	the	DET
fcis-22001	49	48	more	more	ADJ
fcis-22001	49	49	nodes	node	NOUN
fcis-22001	49	50	in	in	ADP
fcis-22001	49	51	the	the	DET
fcis-22001	49	52	game	game	NOUN
fcis-22001	49	53	tree	tree	NOUN
fcis-22001	49	54	,	,	PUNCT
fcis-22001	49	55	the	the	DET
fcis-22001	49	56	more	more	ADV
fcis-22001	49	57	possible	possible	ADJ
fcis-22001	49	58	game	game	NOUN
fcis-22001	49	59	states	state	NOUN
fcis-22001	49	60	there	there	PRON
fcis-22001	49	61	are	be	VERB
fcis-22001	49	62	,	,	PUNCT
fcis-22001	49	63	the	the	PRON
fcis-22001	49	64	more	more	ADV
fcis-22001	49	65	difficult	difficult	ADJ
fcis-22001	49	66	the	the	DET
fcis-22001	49	67	search	search	NOUN
fcis-22001	49	68	process	process	NOUN
fcis-22001	49	69	and	and	CCONJ
fcis-22001	49	70	backtracking	backtracking	NOUN
fcis-22001	49	71	of	of	ADP
fcis-22001	49	72	the	the	DET
fcis-22001	49	73	game	game	NOUN
fcis-22001	49	74	tree	tree	NOUN
fcis-22001	49	75	is	be	AUX
fcis-22001	49	76	,	,	PUNCT
fcis-22001	49	77	which	which	PRON
fcis-22001	49	78	directly	directly	ADV
fcis-22001	49	79	affects	affect	VERB
fcis-22001	49	80	the	the	DET
fcis-22001	49	81	search	search	NOUN
fcis-22001	49	82	efficiency	efficiency	NOUN
fcis-22001	49	83	of	of	ADP
fcis-22001	49	84	the	the	DET
fcis-22001	49	85	game	game	NOUN
fcis-22001	49	86	tree	tree	NOUN
fcis-22001	49	87	.	.	PUNCT
fcis-22001	50	1	search	search	NOUN
fcis-22001	50	2	efficiency[9	efficiency[9	NOUN
fcis-22001	50	3	]	]	PUNCT
fcis-22001	50	4	,	,	PUNCT
fcis-22001	50	5	for	for	ADP
fcis-22001	50	6	connect6	connect6	PROPN
fcis-22001	50	7	,	,	PUNCT
fcis-22001	50	8	the	the	DET
fcis-22001	50	9	complexity	complexity	NOUN
fcis-22001	50	10	of	of	ADP
fcis-22001	50	11	its	its	PRON
fcis-22001	50	12	game	game	NOUN
fcis-22001	50	13	tree	tree	NOUN
fcis-22001	50	14	can	can	AUX
fcis-22001	50	15	reach	reach	VERB
fcis-22001	50	16	10188	10188	NUM
fcis-22001	50	17	,	,	PUNCT
fcis-22001	50	18	it	it	PRON
fcis-22001	50	19	can	can	AUX
fcis-22001	50	20	be	be	AUX
fcis-22001	50	21	seen	see	VERB
fcis-22001	50	22	that	that	SCONJ
fcis-22001	50	23	the	the	DET
fcis-22001	50	24	improvement	improvement	NOUN
fcis-22001	50	25	of	of	ADP
fcis-22001	50	26	search	search	NOUN
fcis-22001	50	27	efficiency	efficiency	NOUN
fcis-22001	50	28	is	be	AUX
fcis-22001	50	29	an	an	DET
fcis-22001	50	30	important	important	ADJ
fcis-22001	50	31	factor	factor	NOUN
fcis-22001	50	32	to	to	PART
fcis-22001	50	33	improve	improve	VERB
fcis-22001	50	34	the	the	DET
fcis-22001	50	35	game	game	NOUN
fcis-22001	50	36	level	level	NOUN
fcis-22001	50	37	of	of	ADP
fcis-22001	50	38	connect6	connect6	X
fcis-22001	50	39	.	.	PUNCT
fcis-22001	51	1	3	3	X
fcis-22001	51	2	.	.	X
fcis-22001	51	3	multi	multi	ADJ
fcis-22001	51	4	-	-	ADJ
fcis-22001	51	5	threaded	threaded	ADJ
fcis-22001	51	6	search	search	NOUN
fcis-22001	51	7	3.1	3.1	NUM
fcis-22001	51	8	.	.	PUNCT
fcis-22001	52	1	multi	multi	ADJ
fcis-22001	52	2	-	-	ADJ
fcis-22001	52	3	threading	threading	ADJ
fcis-22001	52	4	mechanism	mechanism	NOUN
fcis-22001	52	5	a	a	DET
fcis-22001	52	6	thread	thread	NOUN
fcis-22001	52	7	is	be	AUX
fcis-22001	52	8	the	the	DET
fcis-22001	52	9	smallest	small	ADJ
fcis-22001	52	10	unit	unit	NOUN
fcis-22001	52	11	of	of	ADP
fcis-22001	52	12	a	a	DET
fcis-22001	52	13	program	program	NOUN
fcis-22001	52	14	execution	execution	NOUN
fcis-22001	52	15	flow	flow	NOUN
fcis-22001	52	16	,	,	PUNCT
fcis-22001	52	17	which	which	PRON
fcis-22001	52	18	can	can	AUX
fcis-22001	52	19	run	run	VERB
fcis-22001	52	20	independently	independently	ADV
fcis-22001	52	21	and	and	CCONJ
fcis-22001	52	22	share	share	VERB
fcis-22001	52	23	the	the	DET
fcis-22001	52	24	same	same	ADJ
fcis-22001	52	25	memory	memory	NOUN
fcis-22001	52	26	space	space	NOUN
fcis-22001	52	27	.	.	PUNCT
fcis-22001	53	1	multi	multi	ADJ
fcis-22001	53	2	-	-	ADJ
fcis-22001	53	3	threaded	threaded	ADJ
fcis-22001	53	4	search	search	NOUN
fcis-22001	53	5	is	be	AUX
fcis-22001	53	6	a	a	DET
fcis-22001	53	7	technique	technique	NOUN
fcis-22001	53	8	that	that	PRON
fcis-22001	53	9	accelerates	accelerate	VERB
fcis-22001	53	10	the	the	DET
fcis-22001	53	11	game	game	NOUN
fcis-22001	53	12	tree	tree	NOUN
fcis-22001	53	13	search	search	NOUN
fcis-22001	53	14	process	process	NOUN
fcis-22001	53	15	by	by	ADP
fcis-22001	53	16	utilizing	utilize	VERB
fcis-22001	53	17	multiple	multiple	ADJ
fcis-22001	53	18	threads	thread	NOUN
fcis-22001	53	19	at	at	ADP
fcis-22001	53	20	the	the	DET
fcis-22001	53	21	same	same	ADJ
fcis-22001	53	22	time	time	NOUN
fcis-22001	53	23	,	,	PUNCT
fcis-22001	53	24	and	and	CCONJ
fcis-22001	53	25	is	be	AUX
fcis-22001	53	26	the	the	DET
fcis-22001	53	27	main	main	ADJ
fcis-22001	53	28	implementation	implementation	NOUN
fcis-22001	53	29	of	of	ADP
fcis-22001	53	30	parallel	parallel	ADJ
fcis-22001	53	31	computing	computing	NOUN
fcis-22001	53	32	.	.	PUNCT
fcis-22001	54	1	the	the	DET
fcis-22001	54	2	use	use	NOUN
fcis-22001	54	3	of	of	ADP
fcis-22001	54	4	parallel	parallel	ADJ
fcis-22001	54	5	computing	computing	NOUN
fcis-22001	54	6	is	be	AUX
fcis-22001	54	7	to	to	PART
fcis-22001	54	8	fully	fully	ADV
fcis-22001	54	9	utilize	utilize	VERB
fcis-22001	54	10	the	the	DET
fcis-22001	54	11	performance	performance	NOUN
fcis-22001	54	12	of	of	ADP
fcis-22001	54	13	the	the	DET
fcis-22001	54	14	computer	computer	NOUN
fcis-22001	54	15	,	,	PUNCT
fcis-22001	54	16	the	the	DET
fcis-22001	54	17	branches	branch	NOUN
fcis-22001	54	18	of	of	ADP
fcis-22001	54	19	the	the	DET
fcis-22001	54	20	game	game	NOUN
fcis-22001	54	21	tree	tree	NOUN
fcis-22001	54	22	are	be	AUX
fcis-22001	54	23	dynamically	dynamically	ADV
fcis-22001	54	24	assigned	assign	VERB
fcis-22001	54	25	to	to	ADP
fcis-22001	54	26	the	the	DET
fcis-22001	54	27	threads	thread	NOUN
fcis-22001	54	28	to	to	PART
fcis-22001	54	29	search	search	VERB
fcis-22001	54	30	,	,	PUNCT
fcis-22001	54	31	giving	give	VERB
fcis-22001	54	32	full	full	ADJ
fcis-22001	54	33	play	play	NOUN
fcis-22001	54	34	to	to	ADP
fcis-22001	54	35	the	the	DET
fcis-22001	54	36	powerful	powerful	ADJ
fcis-22001	54	37	parallel	parallel	ADJ
fcis-22001	54	38	processing	processing	NOUN
fcis-22001	54	39	ability	ability	NOUN
fcis-22001	54	40	of	of	ADP
fcis-22001	54	41	the	the	DET
fcis-22001	54	42	computer	computer	NOUN
fcis-22001	54	43	multi	multi	NOUN
fcis-22001	54	44	-	-	NOUN
fcis-22001	54	45	core	core	NOUN
fcis-22001	54	46	,	,	PUNCT
fcis-22001	54	47	which	which	PRON
fcis-22001	54	48	does	do	AUX
fcis-22001	54	49	not	not	PART
fcis-22001	54	50	cut	cut	VERB
fcis-22001	54	51	and	and	CCONJ
fcis-22001	54	52	reduce	reduce	VERB
fcis-22001	54	53	the	the	DET
fcis-22001	54	54	size	size	NOUN
fcis-22001	54	55	of	of	ADP
fcis-22001	54	56	the	the	DET
fcis-22001	54	57	game	game	NOUN
fcis-22001	54	58	tree[4	tree[4	NOUN
fcis-22001	54	59	]	]	X
fcis-22001	54	60	,	,	PUNCT
fcis-22001	54	61	by	by	ADP
fcis-22001	54	62	improving	improve	VERB
fcis-22001	54	63	the	the	DET
fcis-22001	54	64	speed	speed	NOUN
fcis-22001	54	65	of	of	ADP
fcis-22001	54	66	the	the	DET
fcis-22001	54	67	game	game	NOUN
fcis-22001	54	68	search	search	NOUN
fcis-22001	54	69	process	process	NOUN
fcis-22001	54	70	,	,	PUNCT
fcis-22001	54	71	and	and	CCONJ
fcis-22001	54	72	then	then	ADV
fcis-22001	54	73	improve	improve	VERB
fcis-22001	54	74	the	the	DET
fcis-22001	54	75	level	level	NOUN
fcis-22001	54	76	of	of	ADP
fcis-22001	54	77	the	the	DET
fcis-22001	54	78	game	game	NOUN
fcis-22001	54	79	.	.	PUNCT
fcis-22001	55	1	since	since	SCONJ
fcis-22001	55	2	the	the	DET
fcis-22001	55	3	search	search	NOUN
fcis-22001	55	4	for	for	ADP
fcis-22001	55	5	a	a	DET
fcis-22001	55	6	situation	situation	NOUN
fcis-22001	55	7	needs	need	VERB
fcis-22001	55	8	to	to	PART
fcis-22001	55	9	be	be	AUX
fcis-22001	55	10	assigned	assign	VERB
fcis-22001	55	11	a	a	DET
fcis-22001	55	12	thread	thread	NOUN
fcis-22001	55	13	to	to	PART
fcis-22001	55	14	complete	complete	VERB
fcis-22001	55	15	,	,	PUNCT
fcis-22001	55	16	it	it	PRON
fcis-22001	55	17	is	be	AUX
fcis-22001	55	18	inevitable	inevitable	ADJ
fcis-22001	55	19	that	that	SCONJ
fcis-22001	55	20	parallel	parallel	ADJ
fcis-22001	55	21	computing	computing	NOUN
fcis-22001	55	22	is	be	AUX
fcis-22001	55	23	needed	need	VERB
fcis-22001	55	24	,	,	PUNCT
fcis-22001	55	25	and	and	CCONJ
fcis-22001	55	26	the	the	DET
fcis-22001	55	27	methods	method	NOUN
fcis-22001	55	28	of	of	ADP
fcis-22001	55	29	parallel	parallel	ADJ
fcis-22001	55	30	computing	computing	NOUN
fcis-22001	55	31	are	be	AUX
fcis-22001	55	32	:	:	PUNCT
fcis-22001	55	33	openmp	openmp	X
fcis-22001	55	34	,	,	PUNCT
fcis-22001	55	35	mpi	mpi	ADJ
fcis-22001	55	36	and	and	CCONJ
fcis-22001	55	37	windows	window	NOUN
fcis-22001	55	38	multithreading	multithreade	VERB
fcis-22001	55	39	.	.	PUNCT
fcis-22001	56	1	openmp	openmp	PROPN
fcis-22001	56	2	is	be	AUX
fcis-22001	56	3	a	a	DET
fcis-22001	56	4	parallel	parallel	ADJ
fcis-22001	56	5	programming	programming	NOUN
fcis-22001	56	6	technique	technique	NOUN
fcis-22001	56	7	based	base	VERB
fcis-22001	56	8	on	on	ADP
fcis-22001	56	9	shared	share	VERB
fcis-22001	56	10	memory	memory	NOUN
fcis-22001	56	11	multicore	multicore	NOUN
fcis-22001	56	12	computing	computing	NOUN
fcis-22001	56	13	,	,	PUNCT
fcis-22001	56	14	which	which	PRON
fcis-22001	56	15	provides	provide	VERB
fcis-22001	56	16	a	a	DET
fcis-22001	56	17	set	set	NOUN
fcis-22001	56	18	of	of	ADP
fcis-22001	56	19	instructions	instruction	NOUN
fcis-22001	56	20	for	for	ADP
fcis-22001	56	21	parallelizing	parallelizing	NOUN
fcis-22001	56	22	programs	program	NOUN
fcis-22001	56	23	,	,	PUNCT
fcis-22001	56	24	and	and	CCONJ
fcis-22001	56	25	identifies	identify	VERB
fcis-22001	56	26	the	the	DET
fcis-22001	56	27	parallel	parallel	ADJ
fcis-22001	56	28	region	region	NOUN
fcis-22001	56	29	by	by	ADP
fcis-22001	56	30	using	use	VERB
fcis-22001	56	31	annotations	annotation	NOUN
fcis-22001	56	32	,	,	PUNCT
fcis-22001	56	33	thus	thus	ADV
fcis-22001	56	34	achieving	achieve	VERB
fcis-22001	56	35	the	the	DET
fcis-22001	56	36	parallelization	parallelization	NOUN
fcis-22001	56	37	of	of	ADP
fcis-22001	56	38	code	code	NOUN
fcis-22001	56	39	.	.	PUNCT
fcis-22001	57	1	parallelization	parallelization	NOUN
fcis-22001	57	2	of	of	ADP
fcis-22001	57	3	code	code	NOUN
fcis-22001	57	4	.	.	PUNCT
fcis-22001	58	1	mpi	mpi	PROPN
fcis-22001	58	2	is	be	AUX
fcis-22001	58	3	a	a	DET
fcis-22001	58	4	parallel	parallel	ADJ
fcis-22001	58	5	programming	programming	NOUN
fcis-22001	58	6	model	model	NOUN
fcis-22001	58	7	widely	widely	ADV
fcis-22001	58	8	used	use	VERB
fcis-22001	58	9	in	in	ADP
fcis-22001	58	10	distributed	distribute	VERB
fcis-22001	58	11	memory	memory	NOUN
fcis-22001	58	12	systems	system	NOUN
fcis-22001	58	13	,	,	PUNCT
fcis-22001	58	14	a	a	DET
fcis-22001	58	15	standard	standard	ADJ
fcis-22001	58	16	specification	specification	NOUN
fcis-22001	58	17	that	that	PRON
fcis-22001	58	18	provides	provide	VERB
fcis-22001	58	19	a	a	DET
fcis-22001	58	20	way	way	NOUN
fcis-22001	58	21	to	to	PART
fcis-22001	58	22	efficiently	efficiently	ADV
fcis-22001	58	23	utilize	utilize	VERB
fcis-22001	58	24	multicore	multicore	ADJ
fcis-22001	58	25	computing	computing	NOUN
fcis-22001	58	26	resources	resource	NOUN
fcis-22001	58	27	,	,	PUNCT
fcis-22001	58	28	initially	initially	ADV
fcis-22001	58	29	originating	originate	VERB
fcis-22001	58	30	in	in	ADP
fcis-22001	58	31	the	the	DET
fcis-22001	58	32	mpi	mpi	PROPN
fcis-22001	58	33	forum	forum	PROPN
fcis-22001	58	34	,	,	PUNCT
fcis-22001	58	35	with	with	ADP
fcis-22001	58	36	a	a	DET
fcis-22001	58	37	large	large	ADJ
fcis-22001	58	38	number	number	NOUN
fcis-22001	58	39	of	of	ADP
fcis-22001	58	40	function	function	NOUN
fcis-22001	58	41	development	development	NOUN
fcis-22001	58	42	interfaces	interface	NOUN
fcis-22001	58	43	,	,	PUNCT
fcis-22001	58	44	commonly	commonly	ADV
fcis-22001	58	45	used	use	VERB
fcis-22001	58	46	for	for	ADP
fcis-22001	58	47	large	large	ADJ
fcis-22001	58	48	-	-	PUNCT
fcis-22001	58	49	scale	scale	NOUN
fcis-22001	58	50	data	datum	NOUN
fcis-22001	58	51	processing	processing	NOUN
fcis-22001	58	52	tasks	task	NOUN
fcis-22001	58	53	[	[	X
fcis-22001	58	54	1	1	NUM
fcis-22001	58	55	]	]	PUNCT
fcis-22001	58	56	.	.	PUNCT
fcis-22001	59	1	windows	window	NOUN
fcis-22001	59	2	multithreading	multithreade	VERB
fcis-22001	59	3	is	be	AUX
fcis-22001	59	4	an	an	DET
fcis-22001	59	5	api	api	NOUN
fcis-22001	59	6	for	for	ADP
fcis-22001	59	7	multithreaded	multithreaded	ADJ
fcis-22001	59	8	development	development	NOUN
fcis-22001	59	9	on	on	ADP
fcis-22001	59	10	the	the	DET
fcis-22001	59	11	windows	window	NOUN
fcis-22001	59	12	platform	platform	NOUN
fcis-22001	59	13	,	,	PUNCT
fcis-22001	59	14	and	and	CCONJ
fcis-22001	59	15	the	the	DET
fcis-22001	59	16	mfc	mfc	PROPN
fcis-22001	59	17	is	be	AUX
fcis-22001	59	18	the	the	DET
fcis-22001	59	19	main	main	ADJ
fcis-22001	59	20	interface	interface	NOUN
fcis-22001	59	21	for	for	ADP
fcis-22001	59	22	multithreaded	multithreaded	ADJ
fcis-22001	59	23	development	development	NOUN
fcis-22001	59	24	on	on	ADP
fcis-22001	59	25	this	this	DET
fcis-22001	59	26	platform	platform	NOUN
fcis-22001	59	27	.	.	PUNCT
fcis-22001	60	1	the	the	DET
fcis-22001	60	2	multithreading	multithreade	VERB
fcis-22001	60	3	technology	technology	NOUN
fcis-22001	60	4	used	use	VERB
fcis-22001	60	5	in	in	ADP
fcis-22001	60	6	connect6	connect6	NOUN
fcis-22001	60	7	system	system	NOUN
fcis-22001	60	8	in	in	ADP
fcis-22001	60	9	this	this	DET
fcis-22001	60	10	paper	paper	NOUN
fcis-22001	60	11	is	be	AUX
fcis-22001	60	12	implemented	implement	VERB
fcis-22001	60	13	in	in	ADP
fcis-22001	60	14	windows	window	NOUN
fcis-22001	60	15	platform	platform	NOUN
fcis-22001	60	16	using	use	VERB
fcis-22001	60	17	the	the	DET
fcis-22001	60	18	thread	thread	NOUN
fcis-22001	60	19	class	class	NOUN
fcis-22001	60	20	library	library	NOUN
fcis-22001	60	21	in	in	ADP
fcis-22001	60	22	c++17	c++17	PROPN
fcis-22001	60	23	standard	standard	PROPN
fcis-22001	60	24	library	library	NOUN
fcis-22001	60	25	,	,	PUNCT
fcis-22001	60	26	which	which	PRON
fcis-22001	60	27	is	be	AUX
fcis-22001	60	28	compatible	compatible	ADJ
fcis-22001	60	29	with	with	ADP
fcis-22001	60	30	window	window	NOUN
fcis-22001	60	31	multithreading	multithreade	VERB
fcis-22001	60	32	programming	programming	NOUN
fcis-22001	60	33	,	,	PUNCT
fcis-22001	60	34	and	and	CCONJ
fcis-22001	60	35	the	the	DET
fcis-22001	60	36	use	use	NOUN
fcis-22001	60	37	of	of	ADP
fcis-22001	60	38	multithreading	multithreade	VERB
fcis-22001	60	39	mechanism	mechanism	NOUN
fcis-22001	60	40	becomes	become	VERB
fcis-22001	60	41	easier	easy	ADJ
fcis-22001	60	42	and	and	CCONJ
fcis-22001	60	43	more	more	ADV
fcis-22001	60	44	intuitive	intuitive	ADJ
fcis-22001	60	45	to	to	PART
fcis-22001	60	46	use	use	VERB
fcis-22001	60	47	.	.	PUNCT
fcis-22001	61	1	3.2	3.2	NUM
fcis-22001	61	2	.	.	PUNCT
fcis-22001	61	3	design	design	NOUN
fcis-22001	61	4	and	and	CCONJ
fcis-22001	61	5	implementation	implementation	NOUN
fcis-22001	61	6	of	of	ADP
fcis-22001	61	7	multithreading	multithreade	VERB
fcis-22001	61	8	mechanism	mechanism	NOUN
fcis-22001	61	9	in	in	ADP
fcis-22001	61	10	the	the	DET
fcis-22001	61	11	connect6	connect6	NOUN
fcis-22001	61	12	game	game	NOUN
fcis-22001	61	13	,	,	PUNCT
fcis-22001	61	14	we	we	PRON
fcis-22001	61	15	chose	choose	VERB
fcis-22001	61	16	to	to	PART
fcis-22001	61	17	assign	assign	VERB
fcis-22001	61	18	a	a	DET
fcis-22001	61	19	thread	thread	NOUN
fcis-22001	61	20	to	to	ADP
fcis-22001	61	21	each	each	DET
fcis-22001	61	22	position	position	NOUN
fcis-22001	61	23	for	for	ADP
fcis-22001	61	24	search	search	NOUN
fcis-22001	61	25	.	.	PUNCT
fcis-22001	62	1	first	first	ADV
fcis-22001	62	2	,	,	PUNCT
fcis-22001	62	3	at	at	ADP
fcis-22001	62	4	the	the	DET
fcis-22001	62	5	beginning	beginning	NOUN
fcis-22001	62	6	of	of	ADP
fcis-22001	62	7	the	the	DET
fcis-22001	62	8	game	game	NOUN
fcis-22001	62	9	,	,	PUNCT
fcis-22001	62	10	we	we	PRON
fcis-22001	62	11	use	use	VERB
fcis-22001	62	12	the	the	DET
fcis-22001	62	13	opening	open	VERB
fcis-22001	62	14	bank	bank	NOUN
fcis-22001	62	15	to	to	PART
fcis-22001	62	16	make	make	VERB
fcis-22001	62	17	the	the	DET
fcis-22001	62	18	first	first	ADJ
fcis-22001	62	19	moves	move	NOUN
fcis-22001	62	20	,	,	PUNCT
fcis-22001	62	21	and	and	CCONJ
fcis-22001	62	22	when	when	SCONJ
fcis-22001	62	23	the	the	DET
fcis-22001	62	24	game	game	NOUN
fcis-22001	62	25	reaches	reach	VERB
fcis-22001	62	26	a	a	DET
fcis-22001	62	27	certain	certain	ADJ
fcis-22001	62	28	position	position	NOUN
fcis-22001	62	29	,	,	PUNCT
fcis-22001	62	30	the	the	DET
fcis-22001	62	31	program	program	NOUN
fcis-22001	62	32	starts	start	VERB
fcis-22001	62	33	to	to	PART
fcis-22001	62	34	jump	jump	VERB
fcis-22001	62	35	out	out	ADP
fcis-22001	62	36	of	of	ADP
fcis-22001	62	37	the	the	DET
fcis-22001	62	38	opening	open	VERB
fcis-22001	62	39	bank	bank	NOUN
fcis-22001	62	40	and	and	CCONJ
fcis-22001	62	41	use	use	VERB
fcis-22001	62	42	the	the	DET
fcis-22001	62	43	algorithm	algorithm	NOUN
fcis-22001	62	44	to	to	PART
fcis-22001	62	45	analyze	analyze	VERB
fcis-22001	62	46	the	the	DET
fcis-22001	62	47	next	next	ADJ
fcis-22001	62	48	moves	move	NOUN
fcis-22001	62	49	.	.	PUNCT
fcis-22001	63	1	due	due	ADP
fcis-22001	63	2	to	to	ADP
fcis-22001	63	3	the	the	DET
fcis-22001	63	4	large	large	ADJ
fcis-22001	63	5	number	number	NOUN
fcis-22001	63	6	and	and	CCONJ
fcis-22001	63	7	depth	depth	NOUN
fcis-22001	63	8	of	of	ADP
fcis-22001	63	9	branches	branch	NOUN
fcis-22001	63	10	in	in	ADP
fcis-22001	63	11	the	the	DET
fcis-22001	63	12	game	game	NOUN
fcis-22001	63	13	tree	tree	NOUN
fcis-22001	63	14	,	,	PUNCT
fcis-22001	63	15	we	we	PRON
fcis-22001	63	16	limit	limit	VERB
fcis-22001	63	17	the	the	DET
fcis-22001	63	18	depth	depth	NOUN
fcis-22001	63	19	and	and	CCONJ
fcis-22001	63	20	breadth	breadth	NOUN
fcis-22001	63	21	of	of	ADP
fcis-22001	63	22	the	the	DET
fcis-22001	63	23	game	game	NOUN
fcis-22001	63	24	in	in	ADP
fcis-22001	63	25	connect6	connect6	PROPN
fcis-22001	63	26	,	,	PUNCT
fcis-22001	63	27	assuming	assume	VERB
fcis-22001	63	28	that	that	SCONJ
fcis-22001	63	29	the	the	DET
fcis-22001	63	30	breadth	breadth	NOUN
fcis-22001	63	31	of	of	ADP
fcis-22001	63	32	the	the	DET
fcis-22001	63	33	search	search	NOUN
fcis-22001	63	34	is	be	AUX
fcis-22001	63	35	16	16	NUM
fcis-22001	63	36	.	.	PUNCT
fcis-22001	64	1	before	before	SCONJ
fcis-22001	64	2	we	we	PRON
fcis-22001	64	3	conduct	conduct	VERB
fcis-22001	64	4	the	the	DET
fcis-22001	64	5	next	next	ADJ
fcis-22001	64	6	multi	multi	ADJ
fcis-22001	64	7	-	-	ADJ
fcis-22001	64	8	threaded	threaded	ADJ
fcis-22001	64	9	search	search	NOUN
fcis-22001	64	10	,	,	PUNCT
fcis-22001	64	11	we	we	PRON
fcis-22001	64	12	first	first	ADV
fcis-22001	64	13	traverse	traverse	VERB
fcis-22001	64	14	the	the	DET
fcis-22001	64	15	entire	entire	ADJ
fcis-22001	64	16	board	board	NOUN
fcis-22001	64	17	,	,	PUNCT
fcis-22001	64	18	search	search	NOUN
fcis-22001	64	19	for	for	ADP
fcis-22001	64	20	the	the	DET
fcis-22001	64	21	top	top	ADJ
fcis-22001	64	22	16	16	NUM
fcis-22001	64	23	highest	highest	ADV
fcis-22001	64	24	-	-	PUNCT
fcis-22001	64	25	scoring	score	VERB
fcis-22001	64	26	drop	drop	NOUN
fcis-22001	64	27	locations	location	NOUN
fcis-22001	64	28	,	,	PUNCT
fcis-22001	64	29	and	and	CCONJ
fcis-22001	64	30	then	then	ADV
fcis-22001	64	31	arrange	arrange	VERB
fcis-22001	64	32	them	they	PRON
fcis-22001	64	33	in	in	ADP
fcis-22001	64	34	descending	descend	VERB
fcis-22001	64	35	order	order	NOUN
fcis-22001	64	36	,	,	PUNCT
fcis-22001	64	37	so	so	SCONJ
fcis-22001	64	38	as	as	SCONJ
fcis-22001	64	39	to	to	PART
fcis-22001	64	40	get	get	VERB
fcis-22001	64	41	the	the	DET
fcis-22001	64	42	best	good	ADJ
fcis-22001	64	43	drop	drop	NOUN
fcis-22001	64	44	locations	location	NOUN
fcis-22001	64	45	of	of	ADP
fcis-22001	64	46	the	the	DET
fcis-22001	64	47	game	game	NOUN
fcis-22001	64	48	,	,	PUNCT
fcis-22001	64	49	and	and	CCONJ
fcis-22001	64	50	then	then	ADV
fcis-22001	64	51	combine	combine	VERB
fcis-22001	64	52	the	the	DET
fcis-22001	64	53	16	16	NUM
fcis-22001	64	54	drop	drop	NOUN
fcis-22001	64	55	locations	location	NOUN
fcis-22001	64	56	into	into	ADP
fcis-22001	64	57	a	a	DET
fcis-22001	64	58	combination	combination	NOUN
fcis-22001	64	59	of	of	ADP
fcis-22001	64	60	the	the	DET
fcis-22001	64	61	16	16	NUM
fcis-22001	64	62	drop	drop	NOUN
fcis-22001	64	63	locations	location	NOUN
fcis-22001	64	64	.	.	PUNCT
fcis-22001	65	1	after	after	ADP
fcis-22001	65	2	that	that	PRON
fcis-22001	65	3	,	,	PUNCT
fcis-22001	65	4	we	we	PRON
fcis-22001	65	5	combine	combine	VERB
fcis-22001	65	6	these	these	DET
fcis-22001	65	7	16	16	NUM
fcis-22001	65	8	moves	move	NOUN
fcis-22001	65	9	,	,	PUNCT
fcis-22001	65	10	assign	assign	VERB
fcis-22001	65	11	each	each	DET
fcis-22001	65	12	move	move	NOUN
fcis-22001	65	13	to	to	ADP
fcis-22001	65	14	a	a	DET
fcis-22001	65	15	separate	separate	ADJ
fcis-22001	65	16	thread	thread	NOUN
fcis-22001	65	17	,	,	PUNCT
fcis-22001	65	18	and	and	CCONJ
fcis-22001	65	19	then	then	ADV
fcis-22001	65	20	replicate	replicate	VERB
fcis-22001	65	21	the	the	DET
fcis-22001	65	22	current	current	ADJ
fcis-22001	65	23	state	state	NOUN
fcis-22001	65	24	of	of	ADP
fcis-22001	65	25	the	the	DET
fcis-22001	65	26	board	board	NOUN
fcis-22001	65	27	so	so	SCONJ
fcis-22001	65	28	that	that	SCONJ
fcis-22001	65	29	each	each	DET
fcis-22001	65	30	thread	thread	NOUN
fcis-22001	65	31	can	can	AUX
fcis-22001	65	32	search	search	VERB
fcis-22001	65	33	on	on	ADP
fcis-22001	65	34	a	a	DET
fcis-22001	65	35	separate	separate	ADJ
fcis-22001	65	36	copy	copy	NOUN
fcis-22001	65	37	.	.	PUNCT
fcis-22001	66	1	each	each	DET
fcis-22001	66	2	thread	thread	NOUN
fcis-22001	66	3	here	here	ADV
fcis-22001	66	4	corresponds	correspond	VERB
fcis-22001	66	5	to	to	ADP
fcis-22001	66	6	a	a	DET
fcis-22001	66	7	possible	possible	ADJ
fcis-22001	66	8	positional	positional	ADJ
fcis-22001	66	9	situation	situation	NOUN
fcis-22001	66	10	at	at	ADP
fcis-22001	66	11	the	the	DET
fcis-22001	66	12	same	same	ADJ
fcis-22001	66	13	level	level	NOUN
fcis-22001	66	14	of	of	ADP
fcis-22001	66	15	the	the	DET
fcis-22001	66	16	game	game	NOUN
fcis-22001	66	17	tree	tree	NOUN
fcis-22001	66	18	.	.	PUNCT
fcis-22001	67	1	after	after	ADP
fcis-22001	67	2	that	that	PRON
fcis-22001	67	3	,	,	PUNCT
fcis-22001	67	4	the	the	DET
fcis-22001	67	5	main	main	ADJ
fcis-22001	67	6	thread	thread	NOUN
fcis-22001	67	7	waits	wait	VERB
fcis-22001	67	8	for	for	SCONJ
fcis-22001	67	9	all	all	DET
fcis-22001	67	10	the	the	DET
fcis-22001	67	11	sub	sub	NOUN
fcis-22001	67	12	-	-	NOUN
fcis-22001	67	13	threads	thread	NOUN
fcis-22001	67	14	to	to	PART
fcis-22001	67	15	finish	finish	VERB
fcis-22001	67	16	executing	execute	VERB
fcis-22001	67	17	,	,	PUNCT
fcis-22001	67	18	and	and	CCONJ
fcis-22001	67	19	then	then	ADV
fcis-22001	67	20	compares	compare	VERB
fcis-22001	67	21	the	the	DET
fcis-22001	67	22	optimal	optimal	ADJ
fcis-22001	67	23	drop	drop	NOUN
fcis-22001	67	24	positions	position	NOUN
fcis-22001	67	25	obtained	obtain	VERB
fcis-22001	67	26	by	by	ADP
fcis-22001	67	27	each	each	DET
fcis-22001	67	28	thread	thread	NOUN
fcis-22001	67	29	.	.	PUNCT
fcis-22001	68	1	the	the	DET
fcis-22001	68	2	optimal	optimal	ADJ
fcis-22001	68	3	drop	drop	NOUN
fcis-22001	68	4	point	point	NOUN
fcis-22001	68	5	position	position	NOUN
fcis-22001	68	6	is	be	AUX
fcis-22001	68	7	selected	select	VERB
fcis-22001	68	8	and	and	CCONJ
fcis-22001	68	9	returned	return	VERB
fcis-22001	68	10	as	as	ADP
fcis-22001	68	11	the	the	DET
fcis-22001	68	12	final	final	ADJ
fcis-22001	68	13	result	result	NOUN
fcis-22001	68	14	.	.	PUNCT
fcis-22001	69	1	each	each	DET
fcis-22001	69	2	thread	thread	NOUN
fcis-22001	69	3	corresponds	correspond	VERB
fcis-22001	69	4	to	to	ADP
fcis-22001	69	5	a	a	DET
fcis-22001	69	6	situation	situation	NOUN
fcis-22001	69	7	,	,	PUNCT
fcis-22001	69	8	and	and	CCONJ
fcis-22001	69	9	the	the	DET
fcis-22001	69	10	game	game	NOUN
fcis-22001	69	11	process	process	NOUN
fcis-22001	69	12	executed	execute	VERB
fcis-22001	69	13	in	in	ADP
fcis-22001	69	14	this	this	DET
fcis-22001	69	15	thread	thread	NOUN
fcis-22001	69	16	will	will	AUX
fcis-22001	69	17	simulate	simulate	VERB
fcis-22001	69	18	the	the	DET
fcis-22001	69	19	drop	drop	NOUN
fcis-22001	69	20	and	and	CCONJ
fcis-22001	69	21	find	find	VERB
fcis-22001	69	22	the	the	DET
fcis-22001	69	23	local	local	ADJ
fcis-22001	69	24	optimal	optimal	ADJ
fcis-22001	69	25	drop	drop	NOUN
fcis-22001	69	26	location	location	NOUN
fcis-22001	69	27	,	,	PUNCT
fcis-22001	69	28	and	and	CCONJ
fcis-22001	69	29	finally	finally	ADV
fcis-22001	69	30	return	return	VERB
fcis-22001	69	31	the	the	DET
fcis-22001	69	32	best	good	ADJ
fcis-22001	69	33	drop	drop	NOUN
fcis-22001	69	34	location	location	NOUN
fcis-22001	69	35	found	find	VERB
fcis-22001	69	36	.	.	PUNCT
fcis-22001	70	1	the	the	DET
fcis-22001	70	2	pseudo	pseudo	NOUN
fcis-22001	70	3	-	-	NOUN
fcis-22001	70	4	code	code	NOUN
fcis-22001	70	5	of	of	ADP
fcis-22001	70	6	the	the	DET
fcis-22001	70	7	algorithm	algorithm	NOUN
fcis-22001	70	8	for	for	ADP
fcis-22001	70	9	the	the	DET
fcis-22001	70	10	multi	multi	ADJ
fcis-22001	70	11	-	-	ADJ
fcis-22001	70	12	threaded	threaded	ADJ
fcis-22001	70	13	design	design	NOUN
fcis-22001	70	14	implementation	implementation	NOUN
fcis-22001	70	15	of	of	ADP
fcis-22001	70	16	the	the	DET
fcis-22001	70	17	search	search	NOUN
fcis-22001	70	18	is	be	AUX
fcis-22001	70	19	as	as	ADP
fcis-22001	70	20	in	in	ADP
fcis-22001	70	21	figure	figure	NOUN
fcis-22001	70	22	3	3	NUM
fcis-22001	70	23	:	:	SYM
fcis-22001	70	24	4	4	NUM
fcis-22001	70	25	.	.	X
fcis-22001	70	26	experimental	experimental	ADJ
fcis-22001	70	27	results	result	NOUN
fcis-22001	70	28	and	and	CCONJ
fcis-22001	70	29	analysis	analysis	NOUN
fcis-22001	70	30	in	in	ADP
fcis-22001	70	31	order	order	NOUN
fcis-22001	70	32	to	to	PART
fcis-22001	70	33	verify	verify	VERB
fcis-22001	70	34	the	the	DET
fcis-22001	70	35	effectiveness	effectiveness	NOUN
fcis-22001	70	36	of	of	ADP
fcis-22001	70	37	the	the	DET
fcis-22001	70	38	multi	multi	ADJ
fcis-22001	70	39	-	-	ADJ
fcis-22001	70	40	threaded	threaded	ADJ
fcis-22001	70	41	mechanism	mechanism	NOUN
fcis-22001	70	42	designed	design	VERB
fcis-22001	70	43	in	in	ADP
fcis-22001	70	44	this	this	DET
fcis-22001	70	45	paper	paper	NOUN
fcis-22001	70	46	to	to	PART
fcis-22001	70	47	assist	assist	VERB
fcis-22001	70	48	the	the	DET
fcis-22001	70	49	search	search	NOUN
fcis-22001	70	50	to	to	PART
fcis-22001	70	51	improve	improve	VERB
fcis-22001	70	52	the	the	DET
fcis-22001	70	53	search	search	NOUN
fcis-22001	70	54	speed	speed	NOUN
fcis-22001	70	55	,	,	PUNCT
fcis-22001	70	56	the	the	DET
fcis-22001	70	57	search	search	NOUN
fcis-22001	70	58	strategy	strategy	NOUN
fcis-22001	70	59	and	and	CCONJ
fcis-22001	70	60	singlethreaded	singlethreade	VERB
fcis-22001	70	61	search	search	NOUN
fcis-22001	70	62	strategy	strategy	NOUN
fcis-22001	70	63	under	under	ADP
fcis-22001	70	64	the	the	DET
fcis-22001	70	65	same	same	ADJ
fcis-22001	70	66	search	search	NOUN
fcis-22001	70	67	algorithm	algorithm	NOUN
fcis-22001	70	68	pvs	pvs	PROPN
fcis-22001	70	69	algorithm	algorithm	PROPN
fcis-22001	70	70	for	for	ADP
fcis-22001	70	71	gaming	gaming	NOUN
fcis-22001	70	72	test	test	NOUN
fcis-22001	70	73	comparison	comparison	NOUN
fcis-22001	70	74	.	.	PUNCT
fcis-22001	71	1	the	the	DET
fcis-22001	71	2	game	game	NOUN
fcis-22001	71	3	is	be	AUX
fcis-22001	71	4	played	play	VERB
fcis-22001	71	5	on	on	ADP
fcis-22001	71	6	a	a	DET
fcis-22001	71	7	19×19	19×19	NUM
fcis-22001	71	8	chessboard	chessboard	NOUN
fcis-22001	71	9	,	,	PUNCT
fcis-22001	71	10	the	the	DET
fcis-22001	71	11	game	game	NOUN
fcis-22001	71	12	rules	rule	NOUN
fcis-22001	71	13	are	be	AUX
fcis-22001	71	14	the	the	DET
fcis-22001	71	15	same	same	ADJ
fcis-22001	71	16	as	as	SCONJ
fcis-22001	71	17	the	the	DET
fcis-22001	71	18	connect6	connect6	NOUN
fcis-22001	71	19	game	game	NOUN
fcis-22001	71	20	rules	rule	NOUN
fcis-22001	71	21	described	describe	VERB
fcis-22001	71	22	earlier	early	ADV
fcis-22001	71	23	,	,	PUNCT
fcis-22001	71	24	and	and	CCONJ
fcis-22001	71	25	the	the	DET
fcis-22001	71	26	test	test	NOUN
fcis-22001	71	27	machine	machine	NOUN
fcis-22001	71	28	only	only	ADV
fcis-22001	71	29	runs	run	VERB
fcis-22001	71	30	one	one	NUM
fcis-22001	71	31	software	software	NOUN
fcis-22001	71	32	,	,	PUNCT
fcis-22001	71	33	the	the	DET
fcis-22001	71	34	game	game	NOUN
fcis-22001	71	35	program	program	NOUN
fcis-22001	71	36	is	be	AUX
fcis-22001	71	37	sau	sau	PROPN
fcis-22001	71	38	game	game	NOUN
fcis-22001	71	39	platform	platform	NOUN
fcis-22001	71	40	.	.	PUNCT
fcis-22001	72	1	the	the	DET
fcis-22001	72	2	local	local	ADJ
fcis-22001	72	3	environment	environment	NOUN
fcis-22001	72	4	of	of	ADP
fcis-22001	72	5	the	the	DET
fcis-22001	72	6	machine	machine	NOUN
fcis-22001	72	7	is	be	AUX
fcis-22001	72	8	intel(r	intel(r	NOUN
fcis-22001	72	9	)	)	PUNCT
fcis-22001	72	10	core	core	NOUN
fcis-22001	72	11	(	(	PUNCT
fcis-22001	72	12	tm	tm	NOUN
fcis-22001	72	13	)	)	PUNCT
fcis-22001	72	14	i5	i5	PROPN
fcis-22001	72	15	-	-	PUNCT
fcis-22001	72	16	1135g7	1135g7	NOUN
fcis-22001	72	17	@2.40ghz	@2.40ghz	NOUN
fcis-22001	72	18	.	.	PUNCT
fcis-22001	73	1	the	the	DET
fcis-22001	73	2	game	game	NOUN
fcis-22001	73	3	is	be	AUX
fcis-22001	73	4	played	play	VERB
fcis-22001	73	5	on	on	ADP
fcis-22001	73	6	the	the	DET
fcis-22001	73	7	same	same	ADJ
fcis-22001	73	8	board	board	NOUN
fcis-22001	73	9	.	.	PUNCT
fcis-22001	74	1	the	the	DET
fcis-22001	74	2	cpu	cpu	ADJ
fcis-22001	74	3	utilization	utilization	NOUN
fcis-22001	74	4	and	and	CCONJ
fcis-22001	74	5	the	the	DET
fcis-22001	74	6	average	average	ADJ
fcis-22001	74	7	time	time	NOUN
fcis-22001	74	8	between	between	ADP
fcis-22001	74	9	discs	disc	NOUN
fcis-22001	74	10	are	be	AUX
fcis-22001	74	11	shown	show	VERB
fcis-22001	74	12	in	in	ADP
fcis-22001	74	13	table	table	NOUN
fcis-22001	74	14	1	1	NUM
fcis-22001	74	15	for	for	ADP
fcis-22001	74	16	the	the	DET
fcis-22001	74	17	condition	condition	NOUN
fcis-22001	74	18	that	that	SCONJ
fcis-22001	74	19	white	white	PROPN
fcis-22001	74	20	loads	load	VERB
fcis-22001	74	21	the	the	DET
fcis-22001	74	22	multi	multi	ADJ
fcis-22001	74	23	-	-	ADJ
fcis-22001	74	24	threaded	threaded	ADJ
fcis-22001	74	25	program	program	NOUN
fcis-22001	74	26	engine	engine	NOUN
fcis-22001	74	27	and	and	CCONJ
fcis-22001	74	28	black	black	ADJ
fcis-22001	74	29	loads	load	NOUN
fcis-22001	74	30	the	the	DET
fcis-22001	74	31	single	single	ADJ
fcis-22001	74	32	-	-	PUNCT
fcis-22001	74	33	threaded	thread	VERB
fcis-22001	74	34	serial	serial	ADJ
fcis-22001	74	35	engine	engine	NOUN
fcis-22001	74	36	:	:	PUNCT
fcis-22001	74	37	experimental	experimental	ADJ
fcis-22001	74	38	data	datum	NOUN
fcis-22001	74	39	can	can	AUX
fcis-22001	74	40	be	be	AUX
fcis-22001	74	41	obtained	obtain	VERB
fcis-22001	74	42	,	,	PUNCT
fcis-22001	74	43	under	under	ADP
fcis-22001	74	44	the	the	DET
fcis-22001	74	45	condition	condition	NOUN
fcis-22001	74	46	of	of	ADP
fcis-22001	74	47	the	the	DET
fcis-22001	74	48	same	same	ADJ
fcis-22001	74	49	search	search	NOUN
fcis-22001	74	50	algorithm	algorithm	NOUN
fcis-22001	74	51	and	and	CCONJ
fcis-22001	74	52	other	other	ADJ
fcis-22001	74	53	functions	function	NOUN
fcis-22001	74	54	of	of	ADP
fcis-22001	74	55	the	the	DET
fcis-22001	74	56	system	system	NOUN
fcis-22001	74	57	remain	remain	VERB
fcis-22001	74	58	unchanged	unchanged	ADJ
fcis-22001	74	59	,	,	PUNCT
fcis-22001	74	60	the	the	DET
fcis-22001	74	61	efficiency	efficiency	NOUN
fcis-22001	74	62	and	and	CCONJ
fcis-22001	74	63	cpu	cpu	NOUN
fcis-22001	74	64	utilization	utilization	NOUN
fcis-22001	74	65	of	of	ADP
fcis-22001	74	66	the	the	DET
fcis-22001	74	67	strategy	strategy	NOUN
fcis-22001	74	68	using	use	VERB
fcis-22001	74	69	multi	multi	ADJ
fcis-22001	74	70	-	-	ADJ
fcis-22001	74	71	threaded	threaded	ADJ
fcis-22001	74	72	search	search	NOUN
fcis-22001	74	73	is	be	AUX
fcis-22001	74	74	higher	high	ADJ
fcis-22001	74	75	than	than	ADP
fcis-22001	74	76	that	that	PRON
fcis-22001	74	77	of	of	ADP
fcis-22001	74	78	searching	search	VERB
fcis-22001	74	79	using	use	VERB
fcis-22001	74	80	the	the	DET
fcis-22001	74	81	single	single	ADJ
fcis-22001	74	82	-	-	PUNCT
fcis-22001	74	83	threaded	thread	VERB
fcis-22001	74	84	mechanism	mechanism	NOUN
fcis-22001	74	85	,	,	PUNCT
fcis-22001	74	86	which	which	PRON
fcis-22001	74	87	reduces	reduce	VERB
fcis-22001	74	88	the	the	DET
fcis-22001	74	89	interval	interval	NOUN
fcis-22001	74	90	time	time	NOUN
fcis-22001	74	91	between	between	ADP
fcis-22001	74	92	the	the	DET
fcis-22001	74	93	fall	fall	NOUN
fcis-22001	74	94	of	of	ADP
fcis-22001	74	95	seeds	seed	NOUN
fcis-22001	74	96	in	in	ADP
fcis-22001	74	97	the	the	DET
fcis-22001	74	98	process	process	NOUN
fcis-22001	74	99	of	of	ADP
fcis-22001	74	100	the	the	DET
fcis-22001	74	101	game	game	NOUN
fcis-22001	74	102	,	,	PUNCT
fcis-22001	74	103	and	and	CCONJ
fcis-22001	74	104	enhances	enhance	VERB
fcis-22001	74	105	the	the	DET
fcis-22001	74	106	game	game	NOUN
fcis-22001	74	107	level	level	NOUN
fcis-22001	74	108	of	of	ADP
fcis-22001	74	109	connect6	connect6	NOUN
fcis-22001	74	110	to	to	ADP
fcis-22001	74	111	a	a	DET
fcis-22001	74	112	certain	certain	ADJ
fcis-22001	74	113	extent	extent	NOUN
fcis-22001	74	114	.	.	PUNCT
fcis-22001	75	1	21	21	NUM
fcis-22001	75	2	figure	figure	NOUN
fcis-22001	75	3	3	3	NUM
fcis-22001	75	4	.	.	PUNCT
fcis-22001	76	1	the	the	DET
fcis-22001	76	2	pseudo	pseudo	NOUN
fcis-22001	76	3	-	-	NOUN
fcis-22001	76	4	code	code	NOUN
fcis-22001	76	5	of	of	ADP
fcis-22001	76	6	the	the	DET
fcis-22001	76	7	algorithm	algorithm	NOUN
fcis-22001	76	8	for	for	ADP
fcis-22001	76	9	the	the	DET
fcis-22001	76	10	multi	multi	ADJ
fcis-22001	76	11	-	-	ADJ
fcis-22001	76	12	threaded	threaded	ADJ
fcis-22001	76	13	design	design	NOUN
fcis-22001	76	14	implementation	implementation	NOUN
fcis-22001	76	15	of	of	ADP
fcis-22001	76	16	the	the	DET
fcis-22001	76	17	search	search	NOUN
fcis-22001	76	18	table	table	NOUN
fcis-22001	76	19	1	1	NUM
fcis-22001	76	20	.	.	PUNCT
fcis-22001	76	21	comparison	comparison	NOUN
fcis-22001	76	22	of	of	ADP
fcis-22001	76	23	single	single	ADJ
fcis-22001	76	24	-	-	PUNCT
fcis-22001	76	25	range	range	NOUN
fcis-22001	76	26	multi	multi	ADJ
fcis-22001	76	27	-	-	ADJ
fcis-22001	76	28	range	range	ADJ
fcis-22001	76	29	efficiency	efficiency	NOUN
fcis-22001	76	30	search	search	NOUN
fcis-22001	76	31	mechanism	mechanism	NOUN
fcis-22001	76	32	average	average	ADJ
fcis-22001	76	33	cpu	cpu	NOUN
fcis-22001	76	34	utilization	utilization	NOUN
fcis-22001	76	35	average	average	ADJ
fcis-22001	76	36	time	time	NOUN
fcis-22001	76	37	between	between	ADP
fcis-22001	76	38	drops	drop	NOUN
fcis-22001	76	39	parallel	parallel	ADJ
fcis-22001	76	40	multithreaded	multithreaded	ADJ
fcis-22001	76	41	search	search	NOUN
fcis-22001	76	42	98.97	98.97	NUM
fcis-22001	76	43	%	%	NOUN
fcis-22001	76	44	15s	15s	PROPN
fcis-22001	76	45	serial	serial	NOUN
fcis-22001	76	46	singlethreaded	singlethreade	VERB
fcis-22001	76	47	search	search	NOUN
fcis-22001	76	48	18.46	18.46	NUM
fcis-22001	76	49	%	%	NOUN
fcis-22001	76	50	53s	53s	PROPN
fcis-22001	76	51	5	5	NUM
fcis-22001	76	52	.	.	PUNCT
fcis-22001	76	53	conclusion	conclusion	NOUN
fcis-22001	76	54	machine	machine	NOUN
fcis-22001	76	55	gaming	gaming	NOUN
fcis-22001	76	56	is	be	AUX
fcis-22001	76	57	a	a	DET
fcis-22001	76	58	difficult	difficult	ADJ
fcis-22001	76	59	and	and	CCONJ
fcis-22001	76	60	challenging	challenging	ADJ
fcis-22001	76	61	research	research	NOUN
fcis-22001	76	62	topic	topic	NOUN
fcis-22001	76	63	,	,	PUNCT
fcis-22001	76	64	but	but	CCONJ
fcis-22001	76	65	also	also	ADV
fcis-22001	76	66	full	full	ADJ
fcis-22001	76	67	of	of	ADP
fcis-22001	76	68	fun	fun	NOUN
fcis-22001	76	69	.	.	PUNCT
fcis-22001	77	1	the	the	DET
fcis-22001	77	2	connect6	connect6	X
fcis-22001	77	3	field	field	NOUN
fcis-22001	77	4	of	of	ADP
fcis-22001	77	5	computer	computer	NOUN
fcis-22001	77	6	gaming	gaming	NOUN
fcis-22001	77	7	is	be	AUX
fcis-22001	77	8	still	still	ADV
fcis-22001	77	9	waiting	wait	VERB
fcis-22001	77	10	for	for	SCONJ
fcis-22001	77	11	people	people	NOUN
fcis-22001	77	12	to	to	PART
fcis-22001	77	13	explore	explore	VERB
fcis-22001	77	14	and	and	CCONJ
fcis-22001	77	15	develop	develop	VERB
fcis-22001	77	16	the	the	DET
fcis-22001	77	17	learning	learning	NOUN
fcis-22001	77	18	and	and	CCONJ
fcis-22001	77	19	research	research	NOUN
fcis-22001	77	20	on	on	ADP
fcis-22001	77	21	game	game	NOUN
fcis-22001	77	22	strategies	strategy	NOUN
fcis-22001	77	23	,	,	PUNCT
fcis-22001	77	24	and	and	CCONJ
fcis-22001	77	25	there	there	PRON
fcis-22001	77	26	are	be	VERB
fcis-22001	77	27	many	many	ADJ
fcis-22001	77	28	unknown	unknown	ADJ
fcis-22001	77	29	techniques	technique	NOUN
fcis-22001	77	30	waiting	wait	VERB
fcis-22001	77	31	to	to	PART
fcis-22001	77	32	be	be	AUX
fcis-22001	77	33	discovered	discover	VERB
fcis-22001	77	34	.	.	PUNCT
fcis-22001	78	1	in	in	ADP
fcis-22001	78	2	this	this	DET
fcis-22001	78	3	paper	paper	NOUN
fcis-22001	78	4	,	,	PUNCT
fcis-22001	78	5	based	base	VERB
fcis-22001	78	6	on	on	ADP
fcis-22001	78	7	the	the	DET
fcis-22001	78	8	connect6	connect6	NOUN
fcis-22001	78	9	gaming	gaming	NOUN
fcis-22001	78	10	system	system	NOUN
fcis-22001	78	11	,	,	PUNCT
fcis-22001	78	12	we	we	PRON
fcis-22001	78	13	design	design	VERB
fcis-22001	78	14	and	and	CCONJ
fcis-22001	78	15	implement	implement	VERB
fcis-22001	78	16	a	a	DET
fcis-22001	78	17	multi	multi	ADJ
fcis-22001	78	18	-	-	ADJ
fcis-22001	78	19	threaded	threaded	ADJ
fcis-22001	78	20	search	search	NOUN
fcis-22001	78	21	strategy	strategy	NOUN
fcis-22001	78	22	,	,	PUNCT
fcis-22001	78	23	combining	combine	VERB
fcis-22001	78	24	the	the	DET
fcis-22001	78	25	mechanism	mechanism	NOUN
fcis-22001	78	26	of	of	ADP
fcis-22001	78	27	multi	multi	ADJ
fcis-22001	78	28	-	-	ADJ
fcis-22001	78	29	threading	threading	NOUN
fcis-22001	78	30	and	and	CCONJ
fcis-22001	78	31	the	the	DET
fcis-22001	78	32	search	search	NOUN
fcis-22001	78	33	algorithm	algorithm	NOUN
fcis-22001	78	34	of	of	ADP
fcis-22001	78	35	the	the	DET
fcis-22001	78	36	program	program	NOUN
fcis-22001	78	37	itself	itself	PRON
fcis-22001	78	38	,	,	PUNCT
fcis-22001	78	39	making	make	VERB
fcis-22001	78	40	full	full	ADJ
fcis-22001	78	41	use	use	NOUN
fcis-22001	78	42	of	of	ADP
fcis-22001	78	43	the	the	DET
fcis-22001	78	44	system	system	NOUN
fcis-22001	78	45	resources	resource	NOUN
fcis-22001	78	46	of	of	ADP
fcis-22001	78	47	the	the	DET
fcis-22001	78	48	computer	computer	NOUN
fcis-22001	78	49	,	,	PUNCT
fcis-22001	78	50	to	to	ADP
fcis-22001	78	51	a	a	DET
fcis-22001	78	52	certain	certain	ADJ
fcis-22001	78	53	extent	extent	NOUN
fcis-22001	78	54	,	,	PUNCT
fcis-22001	78	55	we	we	PRON
fcis-22001	78	56	improve	improve	VERB
fcis-22001	78	57	the	the	DET
fcis-22001	78	58	search	search	NOUN
fcis-22001	78	59	efficiency	efficiency	NOUN
fcis-22001	78	60	of	of	ADP
fcis-22001	78	61	the	the	DET
fcis-22001	78	62	connect6	connect6	NOUN
fcis-22001	78	63	gaming	gaming	NOUN
fcis-22001	78	64	program	program	NOUN
fcis-22001	78	65	,	,	PUNCT
fcis-22001	78	66	reduce	reduce	VERB
fcis-22001	78	67	the	the	DET
fcis-22001	78	68	time	time	NOUN
fcis-22001	78	69	consumed	consume	VERB
fcis-22001	78	70	by	by	ADP
fcis-22001	78	71	the	the	DET
fcis-22001	78	72	gaming	gaming	NOUN
fcis-22001	78	73	search	search	NOUN
fcis-22001	78	74	,	,	PUNCT
fcis-22001	78	75	and	and	CCONJ
fcis-22001	78	76	improve	improve	VERB
fcis-22001	78	77	the	the	DET
fcis-22001	78	78	level	level	NOUN
fcis-22001	78	79	of	of	ADP
fcis-22001	78	80	chess	chess	NOUN
fcis-22001	78	81	power	power	NOUN
fcis-22001	78	82	of	of	ADP
fcis-22001	78	83	the	the	DET
fcis-22001	78	84	connect6	connect6	NOUN
fcis-22001	78	85	gaming	gaming	NOUN
fcis-22001	78	86	program	program	NOUN
fcis-22001	78	87	.	.	PUNCT
fcis-22001	79	1	the	the	DET
fcis-22001	79	2	program	program	NOUN
fcis-22001	79	3	has	have	AUX
fcis-22001	79	4	improved	improve	VERB
fcis-22001	79	5	the	the	DET
fcis-22001	79	6	level	level	NOUN
fcis-22001	79	7	of	of	ADP
fcis-22001	79	8	chess	chess	NOUN
fcis-22001	79	9	power	power	NOUN
fcis-22001	79	10	of	of	ADP
fcis-22001	79	11	connect6	connect6	PROPN
fcis-22001	79	12	.	.	PUNCT
fcis-22001	80	1	references	reference	NOUN
fcis-22001	80	2	[	[	X
fcis-22001	80	3	1	1	NUM
fcis-22001	80	4	]	]	X
fcis-22001	80	5	houxl	houxl	NOUN
fcis-22001	80	6	.	.	PUNCT
fcis-22001	81	1	research	research	NOUN
fcis-22001	81	2	and	and	CCONJ
fcis-22001	81	3	application	application	NOUN
fcis-22001	81	4	of	of	ADP
fcis-22001	81	5	parallel	parallel	ADJ
fcis-22001	81	6	computing	computing	NOUN
fcis-22001	81	7	in	in	ADP
fcis-22001	81	8	computer	computer	NOUN
fcis-22001	81	9	gaming	gaming	NOUN
fcis-22001	82	1	[	[	X
fcis-22001	82	2	d	d	X
fcis-22001	82	3	]	]	X
fcis-22001	82	4	.	.	PUNCT
fcis-22001	83	1	chongqing	chongqing	PROPN
fcis-22001	83	2	university	university	PROPN
fcis-22001	83	3	of	of	ADP
fcis-22001	83	4	technology	technology	NOUN
fcis-22001	83	5	,	,	PUNCT
fcis-22001	83	6	2015	2015	NUM
fcis-22001	83	7	.	.	PUNCT
fcis-22001	84	1	doi:10.7666	doi:10.7666	VERB
fcis-22001	84	2	/	/	SYM
fcis-22001	84	3	d.d699391	d.d699391	PROPN
fcis-22001	84	4	.	.	PUNCT
fcis-22001	85	1	[	[	X
fcis-22001	85	2	2	2	X
fcis-22001	85	3	]	]	PUNCT
fcis-22001	85	4	h.	h.	PROPN
fcis-22001	85	5	f.	f.	PROPN
fcis-22001	85	6	wang	wang	PROPN
fcis-22001	85	7	,	,	PUNCT
fcis-22001	85	8	j.	j.	PROPN
fcis-22001	85	9	w.	w.	PROPN
fcis-22001	85	10	wang	wang	PROPN
fcis-22001	85	11	,	,	PUNCT
fcis-22001	85	12	y.	y.	PROPN
fcis-22001	85	13	li	li	PROPN
fcis-22001	85	14	.	.	PROPN
fcis-22001	86	1	research	research	NOUN
fcis-22001	86	2	on	on	ADP
fcis-22001	86	3	connect6	connect6	NOUN
fcis-22001	86	4	gaming	gaming	NOUN
fcis-22001	86	5	system	system	NOUN
fcis-22001	86	6	based	base	VERB
fcis-22001	86	7	on	on	ADP
fcis-22001	86	8	pvs	pvs	PROPN
fcis-22001	86	9	algorithm[j	algorithm[j	PROPN
fcis-22001	86	10	]	]	PUNCT
fcis-22001	86	11	.	.	PUNCT
fcis-22001	87	1	intelligent	intelligent	ADJ
fcis-22001	87	2	computer	computer	NOUN
fcis-22001	87	3	and	and	CCONJ
fcis-22001	87	4	application,2021,11(2):97	application,2021,11(2):97	NUM
fcis-22001	87	5	-	-	PUNCT
fcis-22001	87	6	100	100	NUM
fcis-22001	87	7	.	.	PUNCT
fcis-22001	88	1	[	[	X
fcis-22001	88	2	3	3	X
fcis-22001	88	3	]	]	X
fcis-22001	88	4	luo	luo	PROPN
fcis-22001	88	5	jing	jing	PROPN
fcis-22001	88	6	,	,	PUNCT
fcis-22001	88	7	ye	ye	PROPN
fcis-22001	88	8	junmin	junmin	NOUN
fcis-22001	88	9	,	,	PUNCT
fcis-22001	88	10	zhao	zhao	PROPN
fcis-22001	88	11	liang	liang	PROPN
fcis-22001	88	12	,	,	PUNCT
fcis-22001	88	13	et	et	PROPN
fcis-22001	88	14	al	al	PROPN
fcis-22001	88	15	.	.	PROPN
fcis-22001	88	16	research	research	NOUN
fcis-22001	88	17	on	on	ADP
fcis-22001	88	18	game	game	NOUN
fcis-22001	88	19	tree	tree	NOUN
fcis-22001	88	20	based	base	VERB
fcis-22001	88	21	backgammon	backgammon	NOUN
fcis-22001	88	22	algorithm[c	algorithm[c	NOUN
fcis-22001	88	23	]	]	PUNCT
fcis-22001	88	24	.	.	PUNCT
fcis-22001	88	25	//computer	//computer	PUNCT
fcis-22001	89	1	science	science	NOUN
fcis-22001	89	2	.	.	PUNCT
fcis-22001	90	1	:	:	PUNCT
fcis-22001	90	2	207208	207208	NUM
fcis-22001	90	3	,	,	PUNCT
fcis-22001	90	4	225	225	NUM
fcis-22001	90	5	.	.	PUNCT
fcis-22001	91	1	[	[	X
fcis-22001	91	2	4	4	X
fcis-22001	91	3	]	]	X
fcis-22001	91	4	y.	y.	PROPN
fcis-22001	91	5	j.	j.	PROPN
fcis-22001	91	6	wang	wang	PROPN
fcis-22001	91	7	,	,	PUNCT
fcis-22001	91	8	h.	h.	PROPN
fcis-22001	91	9	k.	k.	PROPN
fcis-22001	91	10	qiu	qiu	PROPN
fcis-22001	91	11	,	,	PUNCT
fcis-22001	91	12	y.	y.	PROPN
fcis-22001	91	13	y.	y.	PROPN
fcis-22001	91	14	wu	wu	PROPN
fcis-22001	91	15	,	,	PUNCT
fcis-22001	91	16	et	et	PROPN
fcis-22001	91	17	al	al	PROPN
fcis-22001	91	18	.	.	PROPN
fcis-22001	91	19	research	research	NOUN
fcis-22001	91	20	and	and	CCONJ
fcis-22001	91	21	development	development	NOUN
fcis-22001	91	22	of	of	ADP
fcis-22001	91	23	computer	computer	NOUN
fcis-22001	91	24	gaming[j	gaming[j	NOUN
fcis-22001	91	25	]	]	PUNCT
fcis-22001	91	26	.	.	PUNCT
fcis-22001	92	1	journal	journal	PROPN
fcis-22001	92	2	of	of	ADP
fcis-22001	92	3	intelligent	intelligent	ADJ
fcis-22001	92	4	systems,2016,11(6):788	systems,2016,11(6):788	NOUN
fcis-22001	92	5	-	-	PUNCT
fcis-22001	92	6	798	798	NUM
fcis-22001	92	7	.	.	PUNCT
fcis-22001	92	8	doi:10.11992	doi:10.11992	PROPN
fcis-22001	92	9	/	/	SYM
fcis-22001	92	10	tis.201609006	tis.201609006	NOUN
fcis-22001	92	11	.	.	PUNCT
fcis-22001	93	1	[	[	X
fcis-22001	93	2	5	5	NUM
fcis-22001	93	3	]	]	X
fcis-22001	93	4	jin	jin	PROPN
fcis-22001	93	5	shuxian	shuxian	PROPN
fcis-22001	93	6	,	,	PUNCT
fcis-22001	93	7	gao	gao	PROPN
fcis-22001	93	8	ming	ming	PROPN
fcis-22001	93	9	,	,	PUNCT
fcis-22001	93	10	wang	wang	PROPN
fcis-22001	93	11	xiukland	xiukland	PROPN
fcis-22001	93	12	.	.	PUNCT
fcis-22001	94	1	application	application	NOUN
fcis-22001	94	2	of	of	ADP
fcis-22001	94	3	opening	opening	NOUN
fcis-22001	94	4	libraries	library	NOUN
fcis-22001	94	5	in	in	ADP
fcis-22001	94	6	point	point	NOUN
fcis-22001	94	7	grid	grid	NOUN
fcis-22001	94	8	chess	chess	NOUN
fcis-22001	94	9	computer	computer	NOUN
fcis-22001	94	10	gaming	game	VERB
fcis-22001	94	11	system[j	system[j	NOUN
fcis-22001	94	12	]	]	PUNCT
fcis-22001	94	13	.	.	PUNCT
fcis-22001	95	1	digitaltechnology	digitaltechnology	NOUN
fcis-22001	95	2	and	and	CCONJ
fcis-22001	95	3	application,2022,40(1):6163	application,2022,40(1):6163	PROPN
fcis-22001	95	4	.	.	PUNCT
fcis-22001	95	5	doi	doi	NOUN
fcis-22001	95	6	:	:	PUNCT
fcis-22001	95	7	10.19695	10.19695	NUM
fcis-22001	95	8	/	/	SYM
fcis-22001	95	9	j.cnki.cn12	j.cnki.cn12	NOUN
fcis-22001	95	10	-	-	PUNCT
fcis-22001	95	11	1369.2022.01.20	1369.2022.01.20	NUM
fcis-22001	95	12	.	.	PUNCT
fcis-22001	96	1	[	[	X
fcis-22001	96	2	6	6	NUM
fcis-22001	96	3	]	]	PUNCT
fcis-22001	96	4	kunbing	kunbe	VERB
fcis-22001	96	5	wang	wang	PROPN
fcis-22001	96	6	.	.	PUNCT
fcis-22001	97	1	research	research	NOUN
fcis-22001	97	2	and	and	CCONJ
fcis-22001	97	3	implementation	implementation	NOUN
fcis-22001	97	4	of	of	ADP
fcis-22001	97	5	search	search	NOUN
fcis-22001	97	6	technology	technology	NOUN
fcis-22001	97	7	in	in	ADP
fcis-22001	97	8	connect6	connect6	PROPN
fcis-22001	97	9	game[d	game[d	NOUN
fcis-22001	97	10	]	]	PUNCT
fcis-22001	97	11	.	.	PUNCT
fcis-22001	98	1	anhui	anhui	PROPN
fcis-22001	98	2	:	:	PUNCT
fcis-22001	98	3	anhui	anhui	PROPN
fcis-22001	98	4	university	university	PROPN
fcis-22001	98	5	,	,	PUNCT
fcis-22001	98	6	2016	2016	NUM
fcis-22001	98	7	.	.	PUNCT
fcis-22001	99	1	doi:10.7666	doi:10.7666	VERB
fcis-22001	99	2	/	/	SYM
fcis-22001	99	3	d.y3018719	d.y3018719	PROPN
fcis-22001	99	4	.	.	PUNCT
fcis-22001	100	1	[	[	X
fcis-22001	100	2	7	7	NUM
fcis-22001	100	3	]	]	SYM
fcis-22001	100	4	min	min	PROPN
fcis-22001	100	5	w.-j	w.-j	PROPN
fcis-22001	100	6	.	.	PUNCT
fcis-22001	101	1	research	research	NOUN
fcis-22001	101	2	on	on	ADP
fcis-22001	101	3	key	key	ADJ
fcis-22001	101	4	technology	technology	NOUN
fcis-22001	101	5	of	of	ADP
fcis-22001	101	6	connect6	connect6	X
fcis-22001	101	7	computer	computer	NOUN
fcis-22001	101	8	game	game	NOUN
fcis-22001	102	1	[	[	X
fcis-22001	102	2	d	d	X
fcis-22001	102	3	]	]	X
fcis-22001	102	4	.	.	PUNCT
fcis-22001	103	1	chongqing	chongqe	VERB
fcis-22001	103	2	:	:	PUNCT
fcis-22001	103	3	chongqing	chongqing	PROPN
fcis-22001	103	4	jiaotong	jiaotong	PROPN
fcis-22001	103	5	university	university	PROPN
fcis-22001	103	6	,	,	PUNCT
fcis-22001	103	7	2010	2010	NUM
fcis-22001	103	8	.	.	PUNCT
fcis-22001	104	1	doi	doi	NOUN
fcis-22001	104	2	:	:	PUNCT
fcis-22001	104	3	10.7666	10.7666	NUM
fcis-22001	104	4	/	/	SYM
fcis-22001	104	5	d.y1694468	d.y1694468	NOUN
fcis-22001	104	6	.	.	PUNCT
fcis-22001	105	1	[	[	X
fcis-22001	105	2	8	8	NUM
fcis-22001	105	3	]	]	X
fcis-22001	105	4	cuizhu	cuizhu	PROPN
fcis-22001	105	5	li	li	PROPN
fcis-22001	105	6	.	.	PROPN
fcis-22001	105	7	research	research	NOUN
fcis-22001	105	8	and	and	CCONJ
fcis-22001	105	9	implementation	implementation	NOUN
fcis-22001	105	10	of	of	ADP
fcis-22001	105	11	connect6	connect6	NOUN
fcis-22001	105	12	computer	computer	NOUN
fcis-22001	105	13	gaming	gaming	NOUN
fcis-22001	105	14	system[d	system[d	NOUN
fcis-22001	105	15	]	]	PUNCT
fcis-22001	105	16	.	.	PUNCT
fcis-22001	106	1	chongqing	chongqing	PROPN
fcis-22001	106	2	university	university	PROPN
fcis-22001	106	3	of	of	ADP
fcis-22001	106	4	technology	technology	NOUN
fcis-22001	106	5	,	,	PUNCT
fcis-22001	106	6	2010	2010	NUM
fcis-22001	106	7	.	.	PUNCT
fcis-22001	107	1	doi:10.7666	doi:10.7666	VERB
fcis-22001	107	2	/	/	SYM
fcis-22001	107	3	d.	d.	PROPN
fcis-22001	107	4	d538993	d538993	PROPN
fcis-22001	107	5	.	.	PUNCT
fcis-22001	108	1	[	[	X
fcis-22001	108	2	9	9	NUM
fcis-22001	108	3	]	]	PUNCT
fcis-22001	108	4	miao	miao	PROPN
fcis-22001	108	5	sha	sha	PROPN
fcis-22001	108	6	.	.	PUNCT
fcis-22001	108	7	research	research	NOUN
fcis-22001	108	8	and	and	CCONJ
fcis-22001	108	9	improvement	improvement	NOUN
fcis-22001	108	10	of	of	ADP
fcis-22001	108	11	search	search	NOUN
fcis-22001	108	12	algorithms	algorithm	NOUN
fcis-22001	108	13	in	in	ADP
fcis-22001	108	14	computer	computer	NOUN
fcis-22001	108	15	games[j	games[j	PROPN
fcis-22001	108	16	]	]	PUNCT
fcis-22001	108	17	.	.	PUNCT
fcis-22001	109	1	china	china	PROPN
fcis-22001	109	2	new	new	ADJ
fcis-22001	109	3	communication	communication	NOUN
fcis-22001	109	4	,	,	PUNCT
fcis-22001	109	5	2023,25	2023,25	NUM
fcis-22001	109	6	(	(	PUNCT
fcis-22001	109	7	10	10	NUM
fcis-22001	109	8	):	):	PUNCT
fcis-22001	109	9	61	61	NUM
fcis-22001	109	10	-	-	SYM
fcis-22001	109	11	63	63	NUM
fcis-22001	109	12	.	.	PUNCT
fcis-22001	109	13	doi:10.3969	doi:10.3969	NOUN
fcis-22001	109	14	/	/	SYM
fcis-22001	109	15	j.issn.1673	j.issn.1673	PROPN
fcis-22001	109	16	-	-	PUNCT
fcis-22001	109	17	4866.2023.10.022	4866.2023.10.022	PROPN
fcis-22001	109	18	.	.	PUNCT