Pattern Matching in Go based on Patricia Tree

Pattern Matching in Go based on Patricia Tree

碩士 === 國立東華大學 === 資訊工程學系 === 92 === Computer Go is one of the biggest challenge in computer games. Construction of pattern knowledge base and pattern matching plays an important part of a Go program. In this thesis, concept of Patricia Tree is used to store all the patterns systematically:...

Full description

Bibliographic Details
Main Authors: Yu-Tang Lee, 李佑堂
Other Authors: Shi-Jim Yen
Format: Others
Language:zh-TW
Published: 2004
Online Access:http://ndltd.ncl.edu.tw/handle/48969588279884391448
id ndltd-TW-092NDHU5392018
record_format oai_dc
spelling ndltd-TW-092NDHU53920182016-06-17T04:16:18Z http://ndltd.ncl.edu.tw/handle/48969588279884391448 Pattern Matching in Go based on Patricia Tree 應用PatriciaTree做為圍棋棋形辨識處理之研究 Yu-Tang Lee 李佑堂 碩士 國立東華大學 資訊工程學系 92 Computer Go is one of the biggest challenge in computer games. Construction of pattern knowledge base and pattern matching plays an important part of a Go program. In this thesis, concept of Patricia Tree is used to store all the patterns systematically: build up the pattern knowledge base, search the patterns that maybe match. In the analysis result of experiments, about ninety percentage of patterns will be filtered .The rest of patterns will take into the final test by Bitmapping method and get the results. Shi-Jim Yen 顏士淨 2004 學位論文 ; thesis 37 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立東華大學 === 資訊工程學系 === 92 === Computer Go is one of the biggest challenge in computer games. Construction of pattern knowledge base and pattern matching plays an important part of a Go program. In this thesis, concept of Patricia Tree is used to store all the patterns systematically: build up the pattern knowledge base, search the patterns that maybe match. In the analysis result of experiments, about ninety percentage of patterns will be filtered .The rest of patterns will take into the final test by Bitmapping method and get the results.
author2 Shi-Jim Yen
author_facet Shi-Jim Yen
Yu-Tang Lee
李佑堂
author Yu-Tang Lee
李佑堂
spellingShingle Yu-Tang Lee
李佑堂
Pattern Matching in Go based on Patricia Tree
author_sort Yu-Tang Lee
title Pattern Matching in Go based on Patricia Tree
title_short Pattern Matching in Go based on Patricia Tree
title_full Pattern Matching in Go based on Patricia Tree
title_fullStr Pattern Matching in Go based on Patricia Tree
title_full_unstemmed Pattern Matching in Go based on Patricia Tree
title_sort pattern matching in go based on patricia tree
publishDate 2004
url http://ndltd.ncl.edu.tw/handle/48969588279884391448
work_keys_str_mv AT yutanglee patternmatchingingobasedonpatriciatree
AT lǐyòutáng patternmatchingingobasedonpatriciatree
AT yutanglee yīngyòngpatriciatreezuòwèiwéiqíqíxíngbiànshíchùlǐzhīyánjiū
AT lǐyòutáng yīngyòngpatriciatreezuòwèiwéiqíqíxíngbiànshíchùlǐzhīyánjiū
_version_ 1718307364100112384

Similar Items